Application of game theory in path planning of multiple robots

Abstract

Game theory is a mathematical discipline which is applied to areas where the conflicts as well as a coordination is needed as in economics, politics. Various aspects of game theory, their solutions based on the type of game theory is discussed in the paper. A case study for robotic path planning of two robots using cooperative game theory with static obstacles and with different probability distribution value and obstacle positions is modeled and its output is tracked in MATLAB platform. To verify the performance of Game theory based path planning it is compared with the popular A * algorithm used in robotic path planning simulated under similar conditions.