A distributed deployment algorithm for mobile robotic agents with limited sensing/communication ranges

In this paper, we propose a distributed deployment algorithm for a group of mobile robots to cover a convex region. The individual mobile robot considered has kinematic constraints, and may only exchange information locally with its neighboring counterparts due to its limited sensing/communication range. The proposed deployment algorithm iteratively updates the Voronoi partition through local information exchange, and then moves toward its centroid based on centroid-drive control algorithms. Particularly, in addition to gradient-based centroid-drive control algorithm in which input-output linearization has been applied to robot model, a new algorithm based on distributed consensus is proposed to directly address the kinematic constraint associated with robot model. Simulation results are provided to illustrate the effectiveness of the proposed algorithm.

[1]  Alexander Schwab.  Cooperative control of dynamical systems , 2017 .

[2]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[3]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

[4]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[5]  Zhihua Qu,et al.  A distributed cooperative steering control with application to nonholonomic robots , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Zhiyun Lin,et al.  An incremental deployment algorithm for wireless sensor networks using one or multiple autonomous agents , 2013, Ad Hoc Networks.

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

[8]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[9]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[10]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[11]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .

[12]  Manfredi Maggiore,et al.  State Agreement for Continuous-Time Coupled Nonlinear Systems , 2007, SIAM J. Control. Optim..

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

[14]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[15]  Zhihua Qu,et al.  Cooperative Control of Dynamical Systems With Application to Autonomous Vehicles , 2008, IEEE Transactions on Automatic Control.

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

[17]  Jing Wang,et al.  Formation control of multiple nonholonomic mobile robots with limited information of a desired trajectory , 2014, IEEE International Conference on Electro/Information Technology.

[18]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..