On the compression of locational and environmental data in multi-vehicle missions: a control systems approach

Mobile agents that take part in multi-vehicle missions usually need to share environmental and locational information with other agents and with control stations through a communication channel. In real scenarios, the agents have to deal with different communication issues, such as interference, loss of connectivity and unexpected reduction of available bandwidth. One way to overcome these issues is by minimising the amount of data in the communication channel, which not only speeds up the sharing of information, but would also avoid the loss of data. We propose a control systems approach that allows the compression of the shared information. Given some problem-dependent mathematical assumptions, our method aims to simplify the calculation of the stationary errors by computing the sign of the errors rather than their exact values and the control law may then be used to stabilise the system. The approach allows for the compression of the outputs involved in the calculation of the errors as such outputs represent the shared information among agents. We carry out the theoretical analysis of our approach and apply it to two case studies, namely a formation control and a coverage control with consensus. We finally validate our theoretical results through simulations in Matlab.

[1]  Guilherme A. S. Pereira,et al.  Coverage of curves in 3D with swarms of nonholonomic aerial robots , 2011 .

[2]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[3]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[4]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[5]  Frank L. Lewis,et al.  A binary consensus approach to decentralized coordination of nonholonomic sensor networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[6]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[7]  Mac Schwager,et al.  Decentralized, Adaptive Control for Coverage with Networked Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[9]  Rafael Fierro,et al.  Mobile robotic sensors for perimeter detection and tracking. , 2007, ISA transactions.

[10]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[11]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[13]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

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

[15]  Francesco Marcelloni,et al.  A Simple Algorithm for Data Compression in Wireless Sensor Networks , 2008, IEEE Communications Letters.

[16]  Wenwu Yu,et al.  Flocking of multi-agent dynamical systems based on pseudo-leader mechanism , 2009, Syst. Control. Lett..

[17]  Mohammad Bagher Menhaj,et al.  Decentralized Coverage Control for Multi-Agent Systems with Nonlinear Dynamics , 2011, IEICE Trans. Inf. Syst..

[18]  Dusan M. Stipanovic,et al.  Formation control and coordinated tracking via asymptotic decoupling for Lagrangian multi-agent systems , 2011, Autom..

[19]  Antonio Bicchi,et al.  Closed loop steering of unicycle like vehicles via Lyapunov techniques , 1995, IEEE Robotics Autom. Mag..

[20]  P. Olver Nonlinear Systems , 2013 .

[21]  Cristian Mahulea,et al.  Constrained invariant motions for networked multi-agent systems , 2009, 2009 American Control Conference.

[22]  Mark W. Spong,et al.  Passivity-Based Control of Multi-Agent Systems , 2006 .

[23]  Frank L. Lewis,et al.  Synchronizing Networked Lagrangian Systems via Binary Control Protocols , 2011 .

[24]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[25]  Andrey V. Savkin,et al.  Method for tracking of environmental level sets by a unicycle-like vehicle , 2012, Autom..

[26]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

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

[28]  Vijay Kumar,et al.  Cooperative localization and control for multi-robot manipulation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[29]  Sonia Martínez,et al.  Monitoring Environmental Boundaries With a Robotic Sensor Network , 2006, IEEE Transactions on Control Systems Technology.

[30]  Vijay Kumar,et al.  Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks , 2008, WAFR.

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

[32]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[33]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[34]  Chaouki T. Abdallah,et al.  An Adaptive Coverage Control for Deployment of Nonholonomic Mobile Sensor Networks Over Time‐Varying Sensory Functions , 2013 .

[35]  Vladimir Stojanovic,et al.  Design and Analysis of a Hardware-Efficient Compressed Sensing Architecture for Data Compression in Wireless Sensors , 2012, IEEE Journal of Solid-State Circuits.

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