Geometric motion planning and formation optimization for a fleet of nonholonomic wheeled mobile robots

In this paper, we present a geometric method for motion planning for a fleet of differentially-driven wheeled mobile robots moving in formation, which explicitly takes into account their nonholonomic constraints. The relative position within the formation induces different motion plans for each individual wheeled mobile robot (WMR). We can quantitatively evaluate the performance of such induced motion plans using suitable metrics defined for the motions of each WMR. These performance metrics in cumulative form or individual form are used to optimize the overall formation (i.e., their relative positions) for performing a given task. The approach is well suited for online implementation and is demonstrated using case studies.

[1]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[2]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[4]  Randal W. Beard,et al.  A control scheme for improving multi-vehicle formation maneuvers , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[5]  Vijay Kumar,et al.  Trajectory design for formations of robots by kinetic energy shaping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[7]  Ronald C. Arkin,et al.  Robot Colonies , 1997, Springer US.

[8]  Vijay R. Kumar,et al.  Continuous methods for motion planning , 1996 .

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

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

[11]  Randal W. Beard,et al.  A feedback architecture for formation control , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

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

[13]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[14]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[15]  Petter Ögren,et al.  A control Lyapunov function approach to multi-agent coordination , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[16]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[17]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

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

[20]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[21]  Christopher M. Clark,et al.  Motion planning for formations of mobile robots , 2004, Robotics Auton. Syst..

[22]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[23]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

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

[25]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..