Closed loop navigation for multiple non-holonomic vehicles

In this paper we incorporate dipolar potential fields used for nonholonomic navigation into a novel potential function designed for multi-robot navigation. The derived navigation function is suitable for navigation of multiple nonholonomic vehicles. A properly designed discontinuous feedback control law is applied to steer the nonholonomic vehicles. The derived closed form control scheme provides robust navigation with guaranteed collision avoidance and global convergence properties, as well as fast feedback, rendering the methodology particularly suitable for real time implementation. Collision avoidance and global convergence properties are verified through non-trivial computer simulations.

[1]  Max Q.-H. Meng,et al.  Real-time motion planning of car-like robots , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[2]  Vijay Kumar,et al.  Motion planning for multiple mobile manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[4]  Daniel E. Koditschek,et al.  The construction of analytic diffeomorphisms for exact robot navigation on star worlds , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[6]  Kostas J. Kyriakopoulos,et al.  Nonholonomic motion planning for mobile manipulators , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[8]  Pierre Tournassoud.  A strategy for obstacle avoidance and its application to mullti-robot systems , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[9]  Kostas J. Kyriakopoulos,et al.  Nonholonomic stabilization with collision avoidance for mobile robots , 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).

[10]  Daniel E. Koditschek,et al.  Robot planning and control via potential functions , 1989 .

[11]  Kostas J. Kyriakopoulos,et al.  Closed loop navigation for multiple holonomic vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Vijay Kumar,et al.  Nonholonomic motion planning for multiple mobile manipulators , 1997, Proceedings of International Conference on Robotics and Automation.

[13]  B.J. Driessen,et al.  Decentralized fuzzy control of multiple nonholonomic vehicles , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[14]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[15]  Joel W. Burdick,et al.  Time-varying feedback control for nonholonomic mobile robots forming group formations , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[16]  Yunhui Liu,et al.  A practical algorithm for planning collision-free coordinated motion of multiple mobile robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[17]  Kostas J. Kyriakopoulos,et al.  Nonholonomic navigation and control of cooperating mobile manipulators , 2003, IEEE Trans. Robotics Autom..

[18]  R. Brockett.  Control Theory and Singular Riemannian Geometry , 1982 .

[19]  Mark H. Overmars,et al.  Coordinated motion planning for multiple car-like robots using probabilistic roadmaps , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[20]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[21]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[22]  Vladimir J. Lumelsky,et al.  Decentralized Motion Planning for Multiple Mobile Robots: The Cocktail Party Model , 1997, Auton. Robots.

[23]  Eduardo Todt,et al.  Analysis and classification of multiple robot coordination methods , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  Simon X. Yang,et al.  A non-time based tracking controller for multiple nonholonomic mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[25]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[26]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[27]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[28]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).