Navigation of multiple mobile robots in unknown environments using a new decentralized navigation function

This paper studies navigation for multiple mobile robots while avoiding collisions and ensuring global network connectivity in unknown environments. It is found that when the traditional navigation function is employed, control input is extremely small if robots work in a large environment, which implies that robots will almost stop at their initial positions. To solve this problem, a new decentralized navigation function is proposed with a novel goal function which is then applied in a multi-robot navigation scenario. Based on the properties of navigation function and dual Lyapunov theorem, a sufficient condition is derived for robots converging to regions surrounding their corresponding goal positions in a collision-free and connectivity-keeping manner. Simulation results demonstrate the efficacy of the proposed method.

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

[2]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[3]  Dusan M. Stipanovic,et al.  Trajectory tracking with collision avoidance for nonholonomic vehicles with acceleration constraints and limited sensing , 2014, Int. J. Robotics Res..

[4]  Lorenzo Sabattini,et al.  Decentralized connectivity maintenance for cooperative control of mobile robotic systems , 2013, Int. J. Robotics Res..

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

[6]  Warren E. Dixon,et al.  Network Connectivity Preserving Formation Stabilization and Obstacle Avoidance via a Decentralized Controller , 2012, IEEE Transactions on Automatic Control.

[7]  Petros G. Voulgaris,et al.  Distributed Coordination Control for Multi-Robot Networks Using Lyapunov-Like Barrier Functions , 2016, IEEE Transactions on Automatic Control.

[8]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[9]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[10]  A. Rantzer,et al.  An converse theorem for density functions , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  Dimos V. Dimarogonas,et al.  An application of Rantzer's dual Lyapunov Theorem to decentralized formation stabilization , 2007, 2007 European Control Conference (ECC).

[12]  D. Dimarogonas,et al.  An application of Rantzer’s Dual Lyapunov Theorem to Decentralized Navigation , 2007, 2007 Mediterranean Conference on Control & Automation.