|
|
Multi-robot Pursuit Evasion Based on Quantum Minority Game |
WANG Hao, ZHANG Hao, FANG Bao-Fu |
School of Computer and Information, Hefei University of Technology, Hefei 230009 |
|
|
Abstract When the conflict between interests of pursuers and the overall interests is generated in many-to-one pursuit, more price will be paid by the pursuit system. The classical strategy space can be extended to the range of quantum strategy space after adjusting the payoff distribution mechanism and introducing the quantum minority game. The global optimization can be achieved when robots maximize their own interests in this space. According to the experimental analysis of quantum minority game in the pursuit process, the individual and overall interests are unified,and the robots significantly improve the efficiency by quantum strategy.
|
Received: 12 April 2013
|
|
|
|
|
[1] Isaacs R. Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. New York, USA: John Wiley & Sons, 1965 [2] Yamaguchi H, Arai T. Distributed and Autonomous Control Method for Generating Shape of Multiple Mobile Robot Group // Proc of the IEEE/RSJ/GI International Conference on Intelligent Robots and Systems. Munich, Germany, 1994, II: 800-807 [3] Zhou P C, Hong B R, Wang Y H. Multi-robot Cooperative Pursuit under Dynamic Environment. Robot, 2005, 27(4): 289-295, 300 (in Chinese) (周浦城,洪炳镕,王月海.动态环境下多机器人合作追捕研究.机器人, 2005, 27(4): 289-295, 300) [4] Eisert J, Wilkens M, Lewenstein M. Quantum Games and Quantum Strategies. Physical Review Letters, 1999, 83(15): 3077-3080 [5] Benjamin S C, Hayden P M. Multiplayer Quantum Games. Physical Review A, 2001. DOI: http://dx.doi.org/10.1103/PhysRevA.64.030301 [6] Meyer D A. Quantum Strategies. Physical Review Letters, 1999, 82(5): 1052-1055 [7] Flitney A P, Hollenberg L C L. Nash Equilibria in Quantum Games with Generalized Two-Parameter Strategies. Physics Letters A, 2007, 363(5/6): 381-388 [8] Chappell J M, Iqbal A, Abbott D. N-Player Quantum Games in an EPR Setting[EB/OL]. [2013-09-25]. http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3350539/ [9] Ramzan M. Three-Player Quantum Kolkata Restaurant Problem under Decoherence. Quantum Information Processing, 2013, 12(1): 577-586 [10] Schmid C, Flitney A P, Wieczorek W, et al. Experimental Implementation of a Four-Player Quantum Game[EB/OL]. |
|
|
|