Flexible formation of the Multi-robot system and its application on CMOMMT problem

Rigid formation of Multi-robot system has been studied in many papers. But the fixed shape is not suitable in many cases. We believe the goal of formation is to accomplish a given task better. So whether the shape is rigid or precise is not the most important thing in many cases. Here the concept of flexible formation is given. Such formation is virtual and the shape is varying. It could adapt to the changing tasks and environment more naturally. Based on the idea of flexible formation, we give a new CMOMMT (Cooperative Multi-robot Observation of Multiple Moving Targets) algorithm F-CMOMMT. Simulation results showed it performed better than the previous algorithms based on virtual force significantly.

[1]  Xiaoping Yun,et al.  Line and circle formation of distributed physical mobile robots , 1997 .

[2]  O. Albayrak.  Line and circle formation of distributed autonomous mobile robots with limited sensor range , 1996 .

[3]  Miaoliang Zhu,et al.  P-CMOMMT Algorithm For The Cooperative Multi-Robot Observation of Multiple Moving Targets , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[4]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  Lynne E. Parker,et al.  Cooperative Robotics for Multi-Target Observation , 1999, Intell. Autom. Soft Comput..

[6]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[7]  Shuzhi Sam Ge,et al.  Queues and artificial potential trenches for multirobot formations , 2005, IEEE Transactions on Robotics.

[8]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[9]  Vijay Kumar,et al.  A potential field based approach to multi-robot manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).