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

Abstract

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.

Keywords

scalable multi-robot formation control planning for robot ensembles abstractions

Get full access to this article

View all access options for this article.

References

Belta, C. and Kumar, V. (2004). Abstraction and control for groups of robots . IEEE Transactions on Robotics, 20(5): 865-875.

Cortes, J. , Martinez, S. , Karatas, T. and Bullo, F. (2004). Coverage control for mobile sensing networks . IEEE Transactions on Robotics and Automation, 20(2): 243-255.

Desai, J.P. , Ostrowski, J. and Kumar, V. (1998). Controlling formations of multiple mobile robots . Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium, Vol. 4, pp. 2864-2869.

Egerstedt, M. and Hu, X. (2001). Formation constrained multi-agent control . IEEE Transactions on Robotics and Automation, 17(6): 947-951.

Eren, T. , Belhumeur, P.N. and Morse, A.S. (2002). Closing ranks in vehicle formations based on rigidity . Proceedings of the IEEE Conference on Decision and Control, Las Vegas, NV, Vol. 3, pp. 2959-2964.

Fischer, K. , Gartner, B. , Schonherr, S. and Wessendorp, F. (2007). Linear and quadratic programming solver. CGAL User and Reference Manual, C. E. Board (ed.).

Freeman, R.A. , Yang, P. and Lynch, K.M. (2006). Distributed estimation and control of swarm formation statistics . Proceedings of the American Control Conference Minneapolis, MN, pp. 749-755.

Gayle, R. , Segars, P. , Lin, M.C. and Manocha, D. (2005). Path planning for deformable robots in complex environments. Robotics: Science and Systems, Cambridge, MA.

Gerkey, B.P. , Vaughan, R.T. and Howard, A. (2003). The player/stage project: tools for multi-robot and distributed sensor systems . Proceedings of the International Conference on Advanced Robotics, Coimbra , Portugal, pp. 317- 323.

10.

Kumar, V. , Rus, D. and Singh, S. (2004). Robot and sensor networks for first responders . IEEE Pervasive Computing, 3(4): 24-33.

11.

LaValle, S.M. (2006). Planning Algorithms. Cambridge , Cambridge University Press.

12.

Michael, N. , Belta, C. and Kumar, V. (2006). Controlling three dimensional swarms of robots . Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, FL, pp. 964-969.

13.

Michael, N. , Fink, J. and Kumar, V. (2007). Controlling a team of ground robots via an aerial robot . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, San Diego, CA, pp. 965-970.

14.

Michael, N. and Kumar, V. (2008). Controlling shapes of ensembles of robots of finite size with nonholonomic constraints. Robotics: Science and Systems, Zurich , Switzerland.

15.

Murray, R. , Li, Z. and Sastry, S. (1993). A Mathematical Introduction to Robotic Manipulation . Boca Raton, FL, CRC Press.

16.

Ogren, P. , Fiorelli, E. and Leonard, N. (2002). Formations with a mission: stable coordination of vehicle group maneuvers . Proceedings of the International Symposium on Mathematical Theory Networks and Systems, Notre Dame, IN.

17.

Olfati-Saber, R. and Murray, R.M. (2002). Distributed cooperative control of multiple vehicle formations using structural potential functions . Proceedings of the IFAC World Congress, Barcelona, Spain.

18.

Rybski, P.E. , Stoeter, S.A. , Erickson, M.D. , Gini, M. , Hougen, D.F. and Papanikolopoulos, N. (2000). A team of robotic agents for surveillance . Proceedings of International Conference on Autonomous Agents, Barcelona, Spain, pp. 9-16.

19.

Schwager, M. , McLurkin, J. and Rus, D. (2006). Distributed coverage control with sensory feedback for networked robots. Robotics: Science and Systems, Philadelphia, PA.

20.

Sukhatme, G.S. , Dhariwal, A. , Zhang, B. , Oberg, C. , Stauffer, B. and Caron, D.A. (2007). Design and development of a wireless robotic networked aquatic microbial observing system . Environmental Engineering Science, 24(2): 205- 215.

21.

Tanner, H. , Pappas, G.J. and Kumar, V. (2002). Input-to-state stability on formation graphs . Proceedings of the IEEE International Conference on Robotics and Automation, Las Vegas, NV, pp. 2439-2444.

22.

Zefran, M. , Kumar, V. and Croke, C.B. (1998). On the generation of smooth three-dimensional rigid body motions . IEEE Transactions on Robotics and Automation , 14(4): 576-589.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB