| Research on the path planning of multi robot system has been a key problem ofmodern robotics applications, path planning task is not only to solve the single robot,but also cooperation between multiple robots.Traditional path planning algorithms have some shortcomings in collaborationbetween multiple robots, such as robot because of self-interest will lead to the pathand collective optimal path individual optimal disunity. But the game on the rise,especially in the development of quantum game theory, provides the theoreticalsupport for solving the collaboration between multiple robots.This paper mainly through the research of multi robot system have been studied,analyzed the advantages and disadvantages of several current mainstream pathplanning algorithm, and related theory on Quantum Games for learning and research,focus on the quantization of the classical game models are studied, and began to studythe multi robot path planning of quantum game based on.This paper mainly carries out the following research work:1A comprehensive analysis of the path planning of quantum game theory andmulti robot, based on the common points between collaborative, verify the feasibilityof the path planning algorithm of quantum game theory for multi robot based ontheoretically;2Analysis of the path planning of the multi robot game mode, extending theclassical game model for quantum game model, the cooperative model of robot isquantized, the establishment of quantum game theory model, to explore multi robotspath planning method of quantum game mode, and the simulation results, verify thevalidity and practicability of the algorithm.3To pursue under the environment of multiple robot path planning algorithm isstudied, was proposed based on a new type of quantum algorithm of the auction, inthe model of minimum quantum game, eliminate the pursuers rational andself-interest in route choice brings the negative impact of the unity of individualinterests and overall interests pursuers. |
PDF Full Text Request