A Self-organizing Cooperative Hunting by Swarm Robotic Systems Based on Loose-preference Rule
-
摘要: 针对群体机器人协作围捕,提出了一种基于松散偏好规则的自组织方法.首 先给出了个体机器人的自由运动模型和围捕行为的数学描述.通过对围捕行为的分解,构造松散偏好 规则来使个体机器人在自组织运动过程中相互协调最终形成理想的围捕队形.在此基础上,设计了个体自组织运动控制器.最后运用Lyapunov稳定性定理证明系统的稳定性.仿真和实验结果表 明,本文给出的自组织方法对于群体机器人协作围捕是行之有效的.Abstract: A novel self-organizing approach to cooperative hunting by swarm robotic systems is put forward based on loose-preference rule. Firstly, an individual autonomous motion planning is presented, and the cooperative hunting behaviors are mathematically described. According to decomposition of hunting behaviors, a loose-preference rule is established for the individuals to form the ideal hunting formation during the self-organizing process by the interaction between the target and individuals. Then, we employ the proposed rule to design an autonomous motion controller of the individuals. Finally, the stability of self-organizing system is analyzed by Lyapunov stability criterion. Simulations and experiments demonstrate the feasibility and effectiveness of the proposed approach to cooperative hunting by swarm robotic systems.
-
Key words:
- Swarm robotic systems /
- self-organizing /
- cooperative hunting /
- formation control /
- leader emergence
-
[1] Vidal R, Shakernia O, Kim H J, Shim D H, Sastry S. Probabilistic pursuit-evasion games: theory, implementation and experimental evaluation. IEEE Transactions on Robotics and Automation, 2002, 18(5): 662-669[2] Shinar J, Glizer V Y, Turetsky V. A pursuit-evasion game with hybrid pursuer dynamics. European Journal of Control, 2009, 15(6): 665-684[3] Li J, Pan Q S, Hong B R. A new approach of multi-robot cooperative pursuit based on association rule data mining. International Journal of Advanced Robotic Systems, 2010, 7(3): 165-172[4] Yuan Kui, Li Yuan, Fang Li-Xin. Multiple mobile robot systems: a survey of recent work. Acta Automatica Sinica, 2007, 33(8): 785-794 (原魁,李园,房立新. 多移动机器人系统研究发展近况.自动化学报, 2007, 33(8): 785-794)[5] Yamaguchi H. A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations. Robotics and Autonomous Systems, 2003, 43(4): 247-282[6] Cao Zhi-Qiang, Zhang Bin, Wang Shuo, Tan Min. Cooperative hunting of multiple mobile robots in an unknown environment. Acta Automatica Sinica, 2003, 29(4): 536-543[7] Cai Yun-Fei, Tang Zhen-Min, Zhang Hao-Feng. Multi-robots cooperative hunting strategy based on cross-EKF localization. Control and Decision, 2010, 25(9): 1313-1317 (蔡云飞, 唐振民, 张浩峰. 基于Cross-EKF 定位的多机器人协作围捕策略研究. 控制与决策, 2010, 25(9): 1313-1317)[8] Tan Min, Wang Shuo, Cao Zhi-Qiang. Multi-Robot Systems. Beijing: Tsinghua University Press, 2005 (谭民, 王硕, 曹志强. 多机器人系统. 北京: 清华大学出版社, 2005)[9] Xiong Ju-Feng, Tan Guan-Zheng, Pi Jian. Swarm-robots capturing algorithm based on virtual force. Computer Engineering and Applications, 2008, 44(25): 48-51(熊举峰, 谭冠政, 皮剑. 基于虚拟力的群机器人围捕算法. 计算机工程与应用, 2008, 44(25): 48-51)[10] Lin Z Y, Broucke M, Francis B. Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control, 2004, 49(4): 622-629[11] Reynolds C W. Flocks, herds, and schools: a distributed behavioral model. Computer Graphics, 1987, 21(4): 25-34[12] Turgut A E, elikkanat H, Gke F, Sahin E. Self-organized flocking in mobile robot swarms. Swarm Intelligence, 2008, 2(2): 97-120[13] Jadbabaie A, Lin J, Morse A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 2003, 48(6): 988 -1001[14] Xu W B, Chen X B. Artificial moment method for swarm robot formation control. Science in China, Series F: Information Sciences, 2008, 51(10): 1521-1531[15] Olfati-Saber R. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control, 2006, 51(3): 401-420[16] Chen X B, Xu W B, Huang T Y, Ouyang X Y, Stankovic S S. Pair-wise decomposition and coordinated control of complex systems. Information Sciences, 2011, 185(1): 78-99[17] Cao Z Q, Gu N, Tan M, Nahavandi S, Mao X F, Guan Z Y. Multi-robot hunting in dynamic environments. Intelligent Automation and Soft Computing, 2008, 14(1): 61-72[18] Wang Wei, Zong Guang-Hua. Hunting algorithm for multi-mobile robot system based on virtual range. Acta Aeronautica Et Astronautica Sinica, 2007, 28(2): 508-512 (王巍, 宗光华. 基''虚拟范围''的多机器人围捕算法. 航空学报, 2007, 28(2): 508-512)[19] Cao Z Q, Tan M, Li L, Gu N, Wang S. Cooperative hunting by distributed mobile robots based on local interaction. IEEE Transactions on Robotics, 2006, 22(2): 403-407
点击查看大图
计量
- 文章访问数: 2033
- HTML全文浏览量: 72
- PDF下载量: 943
- 被引次数: 0