Multirobot consensus while preserving connectivity in presence of obstacles with bounded control inputs

In the existing literatures of multirobots, it is usually assumed that the networked robots remain connected in topologyduring the task execution. In pracice, however, it is not easy to guarante connectivity of the networked robots in a clustered environment. Failure to maintain connectivity may decrease the performance of the networked robots or even fail the task. In this paper, we propose a multirobot motion coordination strategy that can maintain multirobot connectivity as well as guarante obstacle avoidance. A potential function is proposed to generate bounded control inputs for networked robots. The efficiency of the proposed apporach is demonstrated in both simulation and experiment performed on multirobot consensus tasks.

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

[2]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[3]  George J. Pappas,et al.  Controlling Connectivity of Dynamic Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  Dimos V. Dimarogonas,et al.  Connectedness Preserving Distributed Swarm Aggregation for Multiple Kinematic Robots , 2008, IEEE Transactions on Robotics.

[5]  Gang Feng,et al.  A Synchronization Approach to Trajectory Tracking of Multiple Mobile Robots While Maintaining Time-Varying Formations , 2009, IEEE Transactions on Robotics.

[6]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[7]  Dong Sun,et al.  Cooperation Strategy of Unmanned Air Vehicles for Multitarget Interception , 2005 .

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

[9]  Long Wang,et al.  Coordinated Control of Multiple Interactive Dynamical Agents with Asymmetric Coupling Pattern and Switching Topology , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Vijay Kumar,et al.  Connectivity management in mobile robot teams , 2008, 2008 IEEE International Conference on Robotics and Automation.

[11]  Francesco Bullo,et al.  Maintaining limited-range connectivity among second-order agents , 2006 .

[12]  Dong Sun,et al.  Model identification of a micro air vehicle in loitering flight based on attitude performance evaluation , 2004, IEEE Transactions on Robotics.

[13]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[14]  Housheng Su,et al.  Coordinated Control of Multiple Mobile Agents with Connectivity Preserving , 2008 .

[15]  A. Jadbabaie,et al.  Distributed topology control of dynamic networks , 2008, 2008 American Control Conference.

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

[17]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[18]  Karl Henrik Johansson,et al.  Decentralized connectivity maintenance in mobile networks with bounded inputs , 2008, 2008 IEEE International Conference on Robotics and Automation.

[19]  K. Passino,et al.  A class of attractions/repulsion functions for stable swarm aggregations , 2004 .

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

[21]  R. Murray,et al.  Robust connectivity of networked vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[23]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[24]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[25]  Jian Chen,et al.  Leader-Follower Formation Control of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon Scheme , 2010, Int. J. Robotics Res..

[26]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[27]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[28]  Giuseppe Notarstefano,et al.  Maintaining limited-range connectivity among second-order agents , 2006, 2006 American Control Conference.

[29]  George J. Pappas,et al.  Flocking while preserving network connectivity , 2007, 2007 46th IEEE Conference on Decision and Control.

[30]  K. Passino,et al.  A class of attraction/repulsion functions for stable swarm aggregations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..