Collective control objective and connectivity preservation for multi-robot systems with bounded input

In this work, we address the connectivity maintenance problem for a team of mobile robots which move according to a given collective control objective. In our framework, the interaction among the robots is limited by a given visibility radius both in terms of sensing and communication. For this scenario, we propose a bounded control law which can provably preserve the connectivity of the multi-robot system over time even in the presence of any desired bounded control objective. Furthermore, we characterize the effects of the connectivity control term on the collective control objective, in terms of robustness of the desired control objective to the disturbance of the connectivity, by resorting to the set Input-to-State Stability framework (set-ISS). For the validation of the proposed bounded connectivity control law we consider the encirclement problem as an example of collective control objective. Simulations are provided to corroborate the theoretical results.

[1]  Hassan Fathabadi,et al.  On Stability Analysis of Nonlinear Systems , 2012 .

[2]  Daniele Nardi,et al.  Multi‐objective exploration and search for autonomous rescue robots , 2007, J. Field Robotics.

[3]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

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

[5]  Gang Feng,et al.  Brief paper - Bounded control for preserving connectivity of multi-agent systems using the constraint function approach , 2012 .

[6]  Magnus Egerstedt,et al.  Graph-theoretic connectivity control of mobile robot networks , 2011, Proceedings of the IEEE.

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

[8]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[9]  Amir G. Aghdam,et al.  A bounded connectivity preserving aggregation strategy with collision avoidance property for single-integrator agents , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[10]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[11]  Andrea Gasparri,et al.  Decentralized Laplacian eigenvalues estimation for networked multi-agent systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[12]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[13]  Lionel Rosier,et al.  Inverse of Lyapunov’s Second Theorem for Measurable Functions , 1992 .

[14]  Yuandan Lin,et al.  A Smooth Converse Lyapunov Theorem for Robust Stability , 1996 .

[15]  Andrea Gasparri,et al.  Distributed Control of Multirobot Systems With Global Connectivity Maintenance , 2013, IEEE Trans. Robotics.

[16]  Karl Henrik Johansson,et al.  Bounded control of network connectivity in multi-agent systems , 2010 .

[17]  Gaurav S. Sukhatme,et al.  A framework for multi-robot node coverage in sensor networks , 2008, Annals of Mathematics and Artificial Intelligence.

[18]  Gaurav S. Sukhatme,et al.  Locally constrained connectivity control in mobile robot networks , 2013, 2013 IEEE International Conference on Robotics and Automation.

[19]  Yuandan Lin,et al.  Various results concerning set input-to-state stability , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[20]  Alessandro Farinelli,et al.  Multi-objective exploration and search for autonomous rescue robots: Research Articles , 2007 .

[21]  Khashayar Khorasani,et al.  A distributed control strategy for connectivity preservation of multi-agent systems subject to actuator saturation , 2013, 2013 American Control Conference.