Swarm Robotics Cooperation Collision Strategies Based on Game Theory

Abstract:

In order to solve the problems in swarm robotics cooperation collision avoiding, this study tries to design some new cooperation collision avoiding strategies based on game theory so as to establish internal cooperation mechanism for swarm robotics. Specifically it aims at addressing the control issues in the swarm robotics cooperation collision avoiding system, which are caused by environmental restraints such as obstacles, special physical limit, etc. Cournot competition model is adopted here to build the game model of swarm robotics cooperation behavior and the game model is solved to find out the optimal cooperation solution. The numerical simulation verified the effectiveness and feasibility of the cooperation strategies put up by this study.

• Periodical: Applied Mechanics and Materials (Volume 328)
• Pages: 182-186
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.328.182
• Online since: June 2013
• Authors: Cui Ming Li, Ping Yang, Jun Gong, Wan Cai Niu
• Keywords: Collision Avoidance, Game Theory, Strategy, Swarm Robotics

References

[1] BALCH T'ARKIN R C. Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation，Vol.14, No.6, (1999), pp.926-939．

DOI: 10.1109/70.736776

[2] Brooks. R. A. robust layered control system for a mobile robot. Robotics and Automation, IEEE Vol.2, No.1, (1986), pp.14-23.

DOI: 10.1109/jra.1986.1087032

[3] LAWTON J R T，BEARD R W，YOUNG B J．A decentralized approach to formation maneuvers. IEEE Transactions on Robotics and Automation，Vol.19, No.6, (2003), pp.933-941.

DOI: 10.1109/tra.2003.819598

[4] Yoshifumi Kitamura.3.D Path Planning in a Dynamic Environment Using an octree and an Artificial Potential Field. Proc. of IEEE Int.Cont. on Intelligent Robots and Systems. (1 995), pp.474-481.

[5] C. W: Warren. Multiple Robot Path Coordination using Artificial Potential Fields．Proc，of IEEE Int. Conf.on Robotics and Automation，(1990), pp.500-505．

[6] Randal W. Beard. Jonathan Lawton. Fted Y.Hadaegh. a Coordination Architecture for Spacecraft Formation Contr01．IEEE Transactions on Control Systems Technology, Vol.9, No.6, (2001), pp.777-790.

DOI: 10.1109/87.960341

[7] WANG Xing ce，ZHANG Ru bo，GU Guo chang, Research on Dynamic Team Formation of Multi-Robots Reinforcement Learning, Journal of Computer Research and Development, Vol.40, No.10, (2003), pp.1444-1450．

DOI: 10.1109/wcica.2002.1020069

[8] WANG Xing ce，ZHANG Ru bo，GU Guo chang．Research on Multi-agent Team Formation Based on Reinforcement Learning, Computer Engineering，Vol.28, No.6, (2002), pp.15-20.

[9] DING Ying ying，HE Yan，JIANG Jing ping, MULTI-ROBOT COOPERATION METHOD BASED ON THE ANT ALGORITHM, Robot, Vol.25, No.5, (2003), pp.413-418.

[10] Zhang Wei Ying, game theory and information economics, Shanghai: Shanghai people's Publishing House, (2004).

[11] Hou Ding pi, introduction to game theory, Hefei: Chinese Science and Technology University Press, (2004).