Vision-Based, Distributed Control Laws for Motion Coordination of Nonholonomic Robots

In this paper, we study the problem of distributed motion coordination among a group of nonholonomic ground robots. We develop vision-based control laws for parallel and balanced circular formations using a consensus approach. The proposed control laws are distributed in the sense that they require information only from neighboring robots. Furthermore, the control laws are coordinate-free and do not rely on measurement or communication of heading information among neighbors but instead require measurements of bearing, optical flow, and time to collision, all of which can be measured using visual sensors. Collision-avoidance capabilities are added to the team members, and the effectiveness of the control laws are demonstrated on a group of mobile robots.

[1]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[2]  David N. Lee,et al.  Plummeting gannets: a paradigm of ecological optics , 1981, Nature.

[3]  Hajime Takayama,et al.  Cooperative Dynamics in Complex Physical Systems , 1989 .

[4]  Naomi Ehrich Leonard,et al.  Oscillator Models and Collective Motion: Splay State Stabilization of Self-Propelled Particles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[6]  S. N. Fry,et al.  The Aerodynamics of Free-Flight Maneuvers in Drosophila , 2003, Science.

[7]  R. Sepulchre,et al.  Oscillator Models and Collective Motion , 2007, IEEE Control Systems.

[8]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[10]  J.A. Marshall,et al.  On Invariance of Cyclic Group Symmetries in Multiagent Formations , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[11]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[12]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[13]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[14]  S. Shankar Sastry,et al.  Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Naomi Ehrich Leonard,et al.  Collective Motion of Ring-Coupled Planar Particles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  George J. Pappas,et al.  Vision-based Localization of Leader-Follower Formations , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  James P. Ostrowski,et al.  Visual motion planning for mobile robots , 2002, IEEE Trans. Robotics Autom..

[18]  Emilio Frazzoli,et al.  Decentralized Policies for Geometric Pattern Formation and Path Coverage , 2007 .

[19]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[20]  A. Jadbabaie,et al.  On the stability of the Kuramoto model of coupled nonlinear oscillators , 2005, Proceedings of the 2004 American Control Conference.

[21]  Daniel E. Koditschek,et al.  Phase Regulation of Decentralized Cyclic Robotic Systems , 2002, Int. J. Robotics Res..

[22]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[23]  David J. Low,et al.  Following the crowd , 2000 .

[24]  Ali Jadbabaie,et al.  Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[25]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[26]  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.

[27]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[28]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[29]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[30]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[31]  B. Frost,et al.  Time to collision is signalled by neurons in the nucleus rotundus of pigeons , 1992, Nature.

[32]  Jay A. Farrell,et al.  Cooperative Control of Multiple Nonholonomic Mobile Agents , 2008, IEEE Transactions on Automatic Control.

[33]  Robert E. Mahony,et al.  Visual servoing of an under-actuated dynamic rigid-body system: an image-based approach , 2002, IEEE Trans. Robotics Autom..

[34]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[35]  P. Rowlinson.  ALGEBRAIC GRAPH THEORY (Graduate Texts in Mathematics 207) By CHRIS GODSIL and GORDON ROYLE: 439 pp., £30.50, ISBN 0-387-95220-9 (Springer, New York, 2001). , 2002 .

[36]  E. W. Justh,et al.  Natural frames and interacting particles in three dimensions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[37]  Simon A. Levin,et al.  Modelling the Effects of Current on Prey Acquisition in Planktivorous Fishes , 2002 .

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

[39]  H. Levine,et al.  Swarming patterns in Microorganisms: Some new modeling results , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[40]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[41]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[42]  Jean-Jacques E. Slotine,et al.  On partial contraction analysis for coupled nonlinear oscillators , 2004, Biological Cybernetics.

[43]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[44]  E. W. Justh,et al.  A Simple Control Law for UAV Formation Flying , 2002 .

[45]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[46]  Andrew Blake,et al.  Surface Orientation and Time to Contact from Image Divergence and Deformation , 1992, ECCV.