Decentralized Persistent Area Coverage Control with Loss of Awareness

This paper presents a decentralized, hybrid control approach for persistent area coverage control applications. The hybrid cooperative control framework builds on the concepts of cellular automata and awareness-based model to guarantee safe coverage of a large-scale domain by a network of mobile wireless sensors with bounded input disturbances and limited communication and sensing ranges. The framework only requires communication among nearby agents at discrete intervals of time, reducing the communication among agents. Results are validated through simulation and experiments with a team of ten differential-drive mobile robots.

[1]  Carlos Sagüés,et al.  Cooperative Periodic Coverage With Collision Avoidance , 2019, IEEE Transactions on Control Systems Technology.

[2]  Petros G. Voulgaris,et al.  Supervised coverage control of multi-agent systems , 2014, Autom..

[3]  Petros G. Voulgaris,et al.  A swarm-based approach to dynamic coverage control of multi-agent systems , 2020, Autom..

[4]  Atsuo Suzuki,et al.  Locational optimization problems solved through Voronoi diagrams , 1997 .

[5]  Erick J. Rodríguez-Seda,et al.  Cellular Automata based Decentralized Cooperative Collision Avoidance Control for Multiple Mobile Robots , 2019, 2019 IEEE International Symposium on Measurement and Control in Robotics (ISMCR).

[6]  Yanyan Huang,et al.  Optimal awareness coverage control for networked mobile sensors with awareness loss , 2013, 2013 10th IEEE International Conference on Control and Automation (ICCA).

[7]  Rajarshi Roy,et al.  Dynamic deployment of randomly deployed mobile sensor nodes in the presence of obstacles , 2016, Ad Hoc Networks.

[8]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[9]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems , 1999, Encyclopedia of Complexity and Systems Science.

[10]  Yancy Diaz-Mercado,et al.  Distributed dynamic density coverage for human-swarm interactions , 2015, 2015 American Control Conference (ACC).

[11]  Yue Wang,et al.  Awareness coverage control over large scale domains with intermittent communications , 2008, 2008 American Control Conference.

[12]  Gang Feng,et al.  Decentralized adaptive awareness coverage control for multi-agent networks , 2011, Autom..

[13]  Shengyuan Xu,et al.  Optimal control for multi-agent persistent monitoring , 2014, Autom..

[14]  Nikhil Nigam,et al.  Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test Results , 2012, IEEE Transactions on Control Systems Technology.

[15]  Sung G. Lee,et al.  Multirobot Control Using Time-Varying Density Functions , 2014, IEEE Transactions on Robotics.

[16]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[17]  Georgios Ch. Sirakoulis,et al.  Cellular ants: A method to create collision free trajectories for a cooperative robot team , 2011, Robotics Auton. Syst..

[18]  Gang Feng,et al.  Persistent awareness coverage control for mobile sensor networks , 2013, Autom..

[19]  P.F. Hokayem,et al.  Dynamic Coverage Control with Limited Communication , 2007, 2007 American Control Conference.

[20]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

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

[22]  Hans-Joachim Hof.  Applications of Sensor Networks , 2007, Algorithms for Sensor and Ad Hoc Networks.

[23]  Edwin Hou,et al.  Hierarchical path planning with hexagonal decomposition , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[24]  Mohsen Guizani,et al.  Drone-Assisted Public Safety Networks: The Security Aspect , 2017, IEEE Communications Magazine.

[25]  Nasrettin Koksal,et al.  Awareness Coverage Control with Uncertain Loss of Awareness , 2018, 2018 Annual American Control Conference (ACC).