Target assignment strategy for scattered robots building formation

Presents a target assignment strategy for multiple robots that are scattered in the environment and they are expected to build an ordered formation. The described approach is general and can be used together with a variety of trajectory planning methods. The presented approach produces some constraints for trajectories generation, however, in most cases the constraints can be easily satisfied. Simulation results for Hilare-type holonomic robots are presented. The possibility of use for a group of nonholonomic mobile robots is also discussed.

[1]  Vijay Kumar,et al.  Cooperative localization and control for multi-robot manipulation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[2]  Hiroaki Yamaguchi,et al.  A Cooperative Hunting Behavior by Mobile-Robot Troops , 1999, Int. J. Robotics Res..

[3]  Hiroaki Yamaguchi.  A cooperative hunting behavior by multiple nonholonomic mobile robots , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[4]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[5]  Vijay Kumar,et al.  Hybrid control of formations of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[6]  Randal W. Beard,et al.  A decentralized approach to elementary formation manoeuvres , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Andy Sparks,et al.  Theory and applications of formation control in a perceptive referenced frame , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[8]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[10]  Wojciech Kowalczyk.  Multi-robot coordination , 2001, Proceedings of the Second International Workshop on Robot Motion and Control. RoMoCo'01 (IEEE Cat. No.01EX535).

[11]  Hiroaki Yamaguchi,et al.  Adaptive formation control for distributed autonomous mobile robot groups , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  Wei Kang,et al.  Formation control of autonomous agents in 3D workspace , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).