Path Planning of Multi-Robot Fish Based on Cooperative Game Model

Abstract:

In order to improve the sense of cooperation of robotic fishes between each other to complete the task with high efficiency, this paper presents a path planning method for multi-robot fish based on the cooperative game model. With a mathematical model established on the cooperative game which is based on the game theory, the robotic fish in this system corresponds to the other participants in the game, benefit function of the game player on the cooperation model of multi-robot fish path construction is studied in this paper, which gets system Pareto optimal solution, then getting the optimal path of the entire system. Using the above method, the authors simulate and analyze on the robotic fish in water 2D simulation platform, and to use Matlab to simulate robot fishs track. The results of analysis indicate: Applying the path planning theory in the multi-robot fish movement system is effective and feasible, and that avoids planning only a single robotic fishs optimal path in the system, while leaving the movement of system in the beneath coordination.

• Periodical: Applied Mechanics and Materials (Volumes 341-342)
• Pages: 940-944
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.341-342.940
• Online since: July 2013
• Authors: Xue Lei Jia, Xu Qiong Yang, Yan Song Deng
• Keywords: Benefit Function, Cooperative Game, Multi-Robot Fish, Path Planning

References

[1] Zhang Yaming, Lei Xiaoyu, Yang Shengyue, Fan Xiaoping, Zhao Zhigang, Jia Zhanchao. The research methods of path planning of multi-robot. Computer Applying Research, 2008, 25(9): 2566-2569.

[2] Guo Jiazhen. Conclusion of Nash equilibrium and Patero optimum collision-Prison Dilemma. Modern Economic Information, 2011, 24(12): 309-310.

[3] Yan Ping, Ding Mingyue, Zheng Changwen. Coordinated route planning via Nash equilibrium and evolutionary computation. Chinese Journal of Aeronautics, 2006, 19(1): 15-23.

DOI: 10.1016/s1000-9361(11)60262-8

[4] Xie Nenggang, Fang Hao, Bao Jiahan. Multi-objective game design method and application of mechanism with objective predilection. Journal of system simulation, 2007, 19(1): 138-140.

[5] Xie Nenggang, Sun Linsong, Bao Jiahan, Fang Hao. Multi-objective game design of mechanism with objective predilection based on selfless cooperation game model. Journal of Calculation Mechanics, 2007, 38(9): 1109-1114.

[6] Zhang Liangjiao, Wang Yugang. Memoir of Nash game theory. Beijing: Economic academy publishing firm, 2000: 56-98.

[7] Li Guangjiu. Basic course if game theory. Beijing: Chemistry industry publishing firm. 2005: 12-35.

[8] Chen Zhong, Xie Nenggang, Zhang Ziming. Cooperative game solution of multi-objective game design of structure with objective predilection. Engineering mechanics, 2009, 26(4): 32-37.

[9] Chen Wei, Zhang Mingyun, Meng Xiansong. Coordinative method of multi-robot based on multi-objective decision theory. Journal of Harbin Engineering University, 2003, 24(3): 308-312.