Preserving Multirobot Connectivity in Rendezvous Tasks in the Presence of Obstacles With Bounded Control Input

Maintaining the connectivity of an underlying robot network during a rendezvous task in the presence of obstacles is a challenge in control systems technology. In this brief, a navigation-function-based potential field approach is developed to address this challenging problem. A concept called connectivity constraint is used to establish a navigation function. A new potential field that simultaneously integrates rendezvous requirement, connectivity maintenance, and obstacle avoidance is also developed. On the basis of this potential field, we design a bounded control input for multirobot control. The proposed controller can drive multiple robots to an agreement state while maintaining connectivity of the underlying network provided that the initial configurations of the robots are connected. Simulations and experiments are performed to verify the effectiveness of the proposed approach.

[1]  Amir G. Aghdam,et al.  A class of bounded distributed controllers for connectivity preservation of unicycles , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[3]  Yi Guo,et al.  Complete coverage control for nonholonomic mobile robots in dynamic environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[5]  Chien Chern Cheah,et al.  Region-based shape control for a swarm of robots , 2009, Autom..

[6]  Yuan F. Zheng,et al.  Mobile robot team forming for crystallization of proteins , 2007, Auton. Robots.

[7]  Dong Sun,et al.  Moving Groups of Microparticles Into Array With a Robot–Tweezers Manipulation System , 2012, IEEE Transactions on Robotics.

[8]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[9]  Luis Montano,et al.  Enforcing Network Connectivity in Robot Team Missions , 2010, Int. J. Robotics Res..

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

[11]  Jie Yang,et al.  Connectivity constrained multirobot navigation with considering physical size of robots , 2011, 2011 IEEE International Conference on Automation and Logistics (ICAL).

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

[13]  Chien Chern Cheah,et al.  Region-Reaching Control of Robots , 2007, IEEE Transactions on Robotics.

[14]  Lihua Xie,et al.  Distributed Consensus With Limited Communication Data Rate , 2011, IEEE Transactions on Automatic Control.

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

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

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

[18]  Kostas J. Kyriakopoulos,et al.  A feedback-based multiagent navigation framework , 2006, Int. J. Syst. Sci..

[19]  Hua Wang,et al.  Consensus on scale-free network , 2008, 2008 American Control Conference.

[20]  Yasamin Mostofi,et al.  A communication-aware framework for robotic field estimation , 2011, IEEE Conference on Decision and Control and European Control Conference.

[21]  M. Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2005, Proceedings of the 2005, American Control Conference, 2005..

[22]  Jie Yang,et al.  Localization for Multirobot Formations in Indoor Environment , 2010, IEEE/ASME Transactions on Mechatronics.

[23]  Yi Guo,et al.  Multiagent flocking with formation in a constrained environment , 2010 .

[24]  Jian Chen,et al.  Multilevel-based topology design and shape control of robot swarms , 2012, Autom..

[25]  Daniel E. Koditschek The Control of Natural Motion in Mechanical Systems , 1991 .

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

[27]  Yi Guo,et al.  Control of frictional dynamics of a one-dimensional particle array , 2008, Autom..

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

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

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

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

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

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

[34]  Jie Yang,et al.  A bounded controller for multirobot navigation while maintaining network connectivity in the presence of obstacles , 2013, Autom..

[35]  George J. Pappas,et al.  Hybrid Control for Connectivity Preserving Flocking , 2009, IEEE Transactions on Automatic Control.

[36]  Yuan Yan,et al.  A Decentralized Connectivity Strategy for Mobile Router Swarms , 2011 .