Dynamic robot formations using directional visual perception

Recent research projects have demonstrated that it is possible to make robots move in formation. The approaches differ by the various assumptions about what can be perceived and communicated by the robots, the strategies used to make the robots move in formation, the ability to deal with obstacles and to switch formations. After suggesting criteria to characterize problems associated with robot formations, this paper presents a distributed approach based on directional visual perception and inter-robot communication. Using a pan camera head, sonar readings and wireless communication, we demonstrate that robots are not only able to move in formation, avoid obstacles and switch formations, but also initialize and determine by themselves their positions in the formation. Validation of our work is done in simulation and with Pioneer 2 robots.

[1]  Gaurav S. Sukhatme,et al.  Most valuable player: a robot device server for distributed control , 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]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[3]  J.P. Desai,et al.  Control of changes in formation for a team of mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[4]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[5]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[6]  Frank E. Schneider,et al.  Motion Coordination in Formations of Multiple Mobile Robots Using a Potential Field Approach , 2000, DARS.

[7]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[8]  François Michaud,et al.  Architectural Methodology Based on Intentional Configuration of Behaviors , 2001, Comput. Intell..

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

[10]  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).

[11]  Masafumi Yamashita,et al.  Agreement on a Common X - Y Coordinate System by a Group of Mobile Robots , 1996, Intelligent Robots.

[12]  Maja J. Matarić,et al.  A General, Local Algorithm for Robot Formations , 2001 .