Applied Research on the Quantum Minority Game in Multi-Robot Pursuit Evasion

摘要

Strategy selection will affect the final result in the pursuing process for multi-robots with self-interest factors respectively. When all the robots pursue from their own interests, it will take long time for the pursuit, and the pursuit system will pay more prices, that is, there is conflict between the individual income and overall income. If the final income distribution mechanism is adjusted, the robots' own income can be measured from another angle, so as to bring a lot of alternative strategies. The introduction of quantum minimization game will extend the classical strategic space to quantum strategy space, which will eliminate the random and blindness, increase the overall income, and reach the global optimization while ensuring the maximum individual income for the pursuers. Detailed experimental analysis based on quantum minority game for pursuit is carried out and is compared with the classical game quantum strategy, thus the conclusion is reached, that is, the individual and overall incomes are unified, and the pursuing efficiency is improved greatly when the quantum minority game is adopted for the pursuit.