Formation control of nonholonomic mobile robots using implicit polynomials and elliptic Fourier descriptors

This paper presents a novel method for the formation control of a group of nonholonomic mobile robots using implicit and parametric descriptions of the desired formation shape. The formation control strategy employs implicit polynomial (IP) representations to generate potential fields for achieving the desired formation and the elliptical Fourier descriptors (EFD) to maintain the formation once achieved. Coordination of the robots is modeled by linear springs between each robot and its two nearest neighbors. Advantages of this new method are increased flexibility in the formation shape, scalability to different swarm sizes and easy implementation. The shape formation control is first developed for point particle robots and then extended to nonholonomic mobile robots. Several simulations with robot groups of different sizes are presented to validate our proposed approach.

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

[2]  Vijay Kumar,et al.  A potential field based approach to multi-robot manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[3]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  Thavida Maneewarn,et al.  Sorting objects by multiple robots using Voronoi separation and fuzzy control , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[6]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

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

[8]  Andreas Birk,et al.  Merging Occupancy Grid Maps From Multiple Robots , 2006, Proceedings of the IEEE.

[9]  Hulya Yalcin,et al.  Implicitization of Parametric Curves by Matrix Annihilation , 2004, International Journal of Computer Vision.

[10]  K. Valavanis,et al.  Heterogeneous Swarm Formation Control Using Bivariate Normal Functions to Generate Potential Fields , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

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

[12]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles , 2001, SPIE Defense + Commercial Sensing.

[13]  Vijay Kumar,et al.  Control and Coordination of Multiple Mobile Robots in Manipulation and Material Handling Tasks , 1999, ISER.

[14]  Ning Xi,et al.  Formation Control of Multiple Autonomous Vehicles: Theory and Experimentation. , 2002 .

[15]  Karim Ait-Abderrahim,et al.  Feedback stabilization of a nonholonomic wheeled mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[16]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[17]  Claude Samson,et al.  Feedback control of a nonholonomic wheeled cart in Cartesian space , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[18]  Claude Samson,et al.  Trajectory Tracking for Nonholonomic Vehicles , 2006 .

[19]  Tsuneo Yoshikawa,et al.  Tele-Existence Vision System with Image Stabilization for Rescue Robots , 2005, J. Robotics Mechatronics.

[20]  Mustafa Unel,et al.  Formation Control of Multiple Robots Using Parametric and Implicit Representations , 2008, ICIC.