Distributed, adaptive deployment for nonholonomic mobile sensor networks : theory and experiments

In this work we show the Lyapunov stability and convergence of an adaptive and decentralized coverage control for a team of mobile sensors. This new approach assumes nonholonomic sensors rather than the usual holonomic sensors found in the literature. The kinematics of the unicycle model and a nonlinear control law in polar coordinates are used in order to prove the stability of the controller applied over a team of mobile sensors. This controller is adaptive, which means that the mobile sensors are able to estimate and map a density function in the sampling space without a previous knowledge of the environment. The controller is decentralized, which means that each mobile sensor has its own estimate and computes its own control input based on local information. In order to guarantee the estimate convergence, the mobile sensors im-

[1]  Vijay Kumar,et al.  Sensing and coverage for a network of heterogeneous robots , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[3]  Emilio Frazzoli,et al.  Equitable partitioning policies for robotic networks , 2009, 2009 IEEE International Conference on Robotics and Automation.

[4]  Zhe Jiang,et al.  On the switching control of multiple mobile robots formation , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

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

[7]  Mac Schwager,et al.  Consensus learning for distributed coverage control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  Kostas J. Kyriakopoulos,et al.  Coordination of multiple non-holonomic agents with input constraints , 2009, 2009 IEEE International Conference on Robotics and Automation.

[9]  Mac Schwager,et al.  From Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots , 2008, ISER.

[10]  Enrico Gobbetti,et al.  Encyclopedia of Electrical and Electronics Engineering , 1999 .

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

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

[13]  R. Sanfelice,et al.  Results on convergence in hybrid systems via detectability and an invariance principle , 2005, Proceedings of the 2005, American Control Conference, 2005..

[14]  Andrea L. Bertozzi,et al.  Tracking Environmental Level Sets with Autonomous Vehicles , 2004 .

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

[16]  Nak Young Chong,et al.  Adaptive triangular mesh generation of self-configuring robot swarms , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[19]  Marcelo H. Ang,et al.  Local Voronoi Decomposition for multi-agent task allocation , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[21]  Sonia Martínez,et al.  Unicycle Coverage Control Via Hybrid Modeling , 2010, IEEE Transactions on Automatic Control.

[22]  Jorge Cortes,et al.  Distributed sampling of random fields with unknown covariance , 2009, 2009 American Control Conference.

[23]  Jonathan D. Beezley,et al.  ENSEMBLE KALMAN FILTERS IN COUPLED ATMOSPHERE-SURFACE MODELS , 2009 .

[24]  Gaurav S. Sukhatme,et al.  Distributed coverage control for mobile sensors with location-dependent sensing models , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

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

[27]  Kim D. Listmann,et al.  Consensus for formation control of nonholonomic mobile robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[28]  Yasamin Mostofi,et al.  Compressive cooperative sensing and mapping in mobile networks , 2009, 2009 American Control Conference.

[29]  R. Fierro,et al.  Decentralized cooperative control - A multivehicle platform for research in networked embedded systems , 2007, IEEE Control Systems.

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

[31]  Chien Chern Cheah,et al.  Dynamic region following formation control for a swarm of robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[32]  Mac Schwager,et al.  Optimal coverage for multiple hovering robots with downward facing cameras , 2009, 2009 IEEE International Conference on Robotics and Automation.

[33]  Zhiyun Lin,et al.  A hybrid control approach to cooperative target tracking with multiple mobile robots , 2009, 2009 American Control Conference.

[34]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

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

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