High Precision Formation Control of Mobile Robots Using Virtual Structures

A key problem in cooperative robotics is the maintenance of ageometric configuration during movement. To address this problem, theconcept of a Virtual Structure isintroduced. Using this idea, a general control strategy is developedto force an ensemble of robots to behave as if they were particlesembedded in a rigid structure. The method was instantiated and testedusing both simulation and experimentation with a set of 3differential drive mobile robots. Results are presented thatdemonstrate that this approach is capable of achieving high precisionmovement that is fault tolerant and exhibits graceful degradation ofperformance. In addition, this algorithm does not require leaderselection as in other cooperative robotic strategies. Finally, themethod is inherently highly flexible in the kinds of geometricformations that can be maintained.

[1]  P. Lissaman,et al.  Formation Flight of Birds , 1970, Science.

[2]  V. Arnold.  Mathematical Methods of Classical Mechanics , 1974 .

[3]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[4]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[5]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[6]  Paul Keng-Chieh Wang.  Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[7]  David J. Montana,et al.  Coordination and control of multiple autonomous vehicles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[8]  Charles A. Desoer,et al.  Control of interconnected nonlinear dynamical systems: the platoon problem , 1992 .

[9]  M. Pachter,et al.  Automatic formation flight control , 1992 .

[10]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[11]  Masafumi Hashimoto,et al.  Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[12]  Tamio Arai,et al.  Distributed and autonomous control method for generating shape of multiple mobile robot group , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[13]  John S. Bay,et al.  Distributed control of simulated autonomous mobile robot collectives in payload transportation , 1995, Auton. Robots.

[14]  Tucker R. Balch,et al.  Motor Schema-Based Formation Control for Multiagent Robot Teams , 1995, ICMAS.

[15]  Michael R. M. Jenkin,et al.  Experiments in sensing and communication for robot convoy navigation , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[16]  Bruce Randall Donald,et al.  On Information Invariants in Robotics , 1995, Artif. Intell..

[17]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[18]  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.

[19]  Kar-Han Tan,et al.  Towards universal access to robotic resources , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[20]  Kiyoshi Kato,et al.  On the Development of a Cooperative Work Strategy by Multiple Robots , 1997 .

[21]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.