Ensuring network connectivity during formation control using a decentralized navigation function

In many applications of formation control, agents coordinate and communicate to make appropriate decisions. Connectivity of the network is paramount in such applications. The goal in this paper is to drive a group of agents with limited sensing capabilities to a desired configuration while ensuring the connectivity of the wireless communication network among the agents. Based on a navigation function formalism, a decentralized cooperative controller is proposed where agent only uses information within its sensing zone to guarantee connectivity maintenance of the network and achieve the desired formation with collision avoidance between themselves and with obstacles in the environment.

[1]  Dimos V. Dimarogonas,et al.  A Feedback Stabilization and Collision Avoidance Scheme for Multiple Independent Nonholonomic Non-Point Agents , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[2]  K.H. Johansson,et al.  Analysis of robot navigation schemes using Rantzer’s Dual Lyapunov Theorem , 2008, 2008 American Control Conference.

[3]  Warren E. Dixon,et al.  Homography-based visual servo tracking control of a wheeled mobile robot , 2006, IEEE Transactions on Robotics.

[4]  Yasamin Mostofi,et al.  Communication-aware navigation functions for cooperative target tracking , 2009, 2009 American Control Conference.

[5]  A. Jadbabaie,et al.  Formation control for a cooperative multi-agent system using decentralized navigation functions , 2006, 2006 American Control Conference.

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

[7]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[8]  Dimos V. Dimarogonas,et al.  Decentralized motion control of multiple holonomic agents under input constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  Kostas J. Kyriakopoulos,et al.  Closed loop navigation for multiple holonomic vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Amit Kumar,et al.  Towards Decentralization of Multi-robot Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[12]  Warren E. Dixon,et al.  Vision based connectivity maintenance of a network with switching topology , 2010, 2010 IEEE International Symposium on Intelligent Control.

[13]  Yasamin Mostofi,et al.  Communication-aware target tracking using navigation functions - Centralized case , 2009, 2009 Second International Conference on Robot Communication and Coordination.

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

[15]  K.J. Kyriakopoulos,et al.  Decentralized stabilization and collision avoidance of multiple air vehicles with limited sensing capabilities , 2005, Proceedings of the 2005, American Control Conference, 2005..