Planning and Control of Ensembles of Robots with Non-holonomic Constraints

In this paper we focus on the construction of distributed formation control laws that permit the control of individual mobile robots in a formation to a desired distribution with minimal knowledge of the global state. As in previous work, we consider an abstraction of the team that is derived from a shape descriptor of the ensemble and the position and orientation of the ensemble. We consider the control of the abstract state with decentralized control laws which are independent of the number of agents. However, we incorporate an important departure from previous work by explicitly modeling the shape of the robot, the geometric, non-interpenetration constraints and non-holonomic, kinematic constraints. Further, we propose a motion planning technique to plan motions for ensembles of robots. We demonstrate the effectiveness of the algorithms on a team of differential drive robots in simulation and on real hardware.

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

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

[3]  Vijay Kumar,et al.  On the generation of smooth three-dimensional rigid body motions , 1998, IEEE Trans. Robotics Autom..

[4]  Maria L. Gini,et al.  A team of robotic agents for surveillance , 2000, AGENTS '00.

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

[6]  F. Bullo,et al.  Coverage control for mobile sensing networks , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[7]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[9]  George J. Pappas,et al.  Input-to-state stability on formation graphs , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[11]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[12]  Vijay Kumar,et al.  Robot and sensor networks for first responders , 2004, IEEE Pervasive Computing.

[13]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[14]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[15]  Dinesh Manocha,et al.  Path Planning for Deformable Robots in Complex Environments , 2005, Robotics: Science and Systems.

[16]  Peng Yang,et al.  Distributed estimation and control of swarm formation statistics , 2006, 2006 American Control Conference.

[17]  Mac Schwager,et al.  Distributed Coverage Control with Sensory Feedback for Networked Robots , 2006, Robotics: Science and Systems.

[18]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[19]  Vijay Kumar,et al.  Controlling three dimensional swarms of robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[20]  D. Caron,et al.  Design and Development of a Wireless Robotic Networked Aquatic Microbial Observing System , 2007 .

[21]  Vijay Kumar,et al.  Controlling a team of ground robots via an aerial robot , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  J. Trinkle,et al.  Controlling Shapes of Ensembles of Robots of Finite Size with Nonholonomic Constraints , 2009 .

[23]  S. Kotsopoulos,et al.  Design and Development , 2015 .