UAV-UGV-UMV Multi-Swarms for Cooperative Surveillance

In this paper we present a surveillance system for early detection of escapers from a restricted area based on a new swarming mobility model called CROMM-MS (Chaotic Rössler Mobility Model for Multi-Swarms). CROMM-MS is designed for controlling the trajectories of heterogeneous multi-swarms of aerial, ground and marine unmanned vehicles with important features such as prioritising early detections and success rate. A new Competitive Coevolutionary Genetic Algorithm (CompCGA) is proposed to optimise the vehicles’ parameters and escapers’ evasion ability using a predator-prey approach. Our results show that CROMM-MS is not only viable for surveillance tasks but also that its results are competitive in regard to the state-of-the-art approaches.

[1]  Jason M. O'Kane,et al.  Bird's eye view: Cooperative exploration by UGV and UAV , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[2]  Riccardo Costanzi,et al.  Interoperability Among Unmanned Maritime Vehicles: Review and First In-field Experimentation , 2020, Frontiers in Robotics and AI.

[3]  Paulo F. F. Rosa,et al.  Multi-UAV agent-based coordination for persistent surveillance with dynamic priorities , 2017, 2017 International Conference on Military Technologies (ICMT).

[4]  Gregory S. McNeal.  Drones and the Future of Aerial Surveillance , 2015 .

[5]  Katia Sycara,et al.  Natural Emergence of Heterogeneous Strategies in Artificially Intelligent Competitive Teams , 2020, ICSI.

[6]  Marouane Kessentini,et al.  Competitive Coevolutionary Code-Smells Detection , 2013, SSBSE.

[7]  Steven L. Waslander.  Unmanned Aerial and Ground Vehicle Teams: Recent Work and Open Problems , 2013 .

[8]  R. Paul Wiegand,et al.  An empirical analysis of collaboration methods in cooperative coevolutionary algorithms , 2001 .

[9]  Stjepan Bogdan,et al.  Decentralized planning and control for UAV–UGV cooperative teams , 2018, Autonomous Robots.

[10]  Suresh Sundaram,et al.  Dynamic Area Coverage for Multi-UAV Using Distributed UGVs: A Two-Stage Density Estimation Approach , 2018, 2018 Second IEEE International Conference on Robotic Computing (IRC).

[11]  Panagiotis Tsiotras,et al.  Apollonius Allocation Algorithm for Heterogeneous Pursuers to Capture Multiple Evaders , 2020, ArXiv.

[12]  Shuo Pang,et al.  Development and missions of unmanned surface vehicle , 2010 .

[13]  Serge Chaumette,et al.  Chaos-enhanced mobility models for multilevel swarms of UAVs , 2018, Swarm Evol. Comput..

[14]  Mac Schwager,et al.  Intercepting Rogue Robots: An Algorithm for Capturing Multiple Evaders With Multiple Pursuers , 2017, IEEE Robotics and Automation Letters.

[15]  Ioannis M. Kyprianidis,et al.  A chaotic path planning generator for autonomous mobile robots , 2012, Robotics Auton. Syst..

[16]  Pascal Bouvry,et al.  Emerging Inter-Swarm Collaboration for Surveillance Using Pheromones and Evolutionary Techniques , 2020, Sensors.

[17]  Pascal Bouvry,et al.  Defending Against Intrusion of Malicious UAVs with Networked UAV Defense Swarms , 2017, 2017 IEEE 42nd Conference on Local Computer Networks Workshops (LCN Workshops).

[18]  Abdollah Homaifar,et al.  IoT-enabled autonomous system collaboration for disaster-area management , 2020, IEEE/CAA Journal of Automatica Sinica.

[19]  O. Rössler.  An equation for continuous chaos , 1976 .

[20]  MengChu Zhou,et al.  A survey of multi-robot regular and adversarial patrolling , 2019, IEEE/CAA Journal of Automatica Sinica.

[21]  Pascal Bouvry,et al.  A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UAV Swarms , 2020, 2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC).

[22]  Andrey Ronzhin,et al.  Trends in Development of UAV-UGV Cooperation Approaches in Precision Agriculture , 2018, ICR.

[23]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[24]  Matthias R. Brust,et al.  A networked swarm model for UAV deployment in the assessment of forest environments , 2015, 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[25]  George S. Tombras,et al.  An Inverse Pheromone Approach in a Chaotic Mobile Robot’s Path Planning Based on a Modified Logistic Map , 2019, Technologies.

[26]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[27]  Jian Liu,et al.  Design and development of a DDDAMS-based border surveillance system via UVs and hybrid simulations , 2019, Expert Syst. Appl..

[28]  Seokcheon Lee,et al.  Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones , 2019, International Journal of Production Economics.

[29]  David Portugal,et al.  Cooperative multi-robot patrol with Bayesian learning , 2016, Auton. Robots.

[30]  Dharmender Kumar,et al.  A Comparative Analysis of Selection Schemes in the Artificial Bee Colony Algorithm , 2016, Computación y Sistemas.

[31]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[32]  Pascal Bouvry,et al.  Management of an academic HPC cluster: The UL experience , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[33]  Ioannis N. Stouboulos,et al.  A chaotic path planning generator based on logistic map and modulo tactics , 2020, Robotics Auton. Syst..

[34]  Pascal Bouvry,et al.  Competitive Evolution of a UAV Swarm for Improving Intruder Detection Rates , 2020, 2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[35]  Panagiotis Tsiotras,et al.  Optimal Evading Strategies and Task Allocation in Multi-player Pursuit–Evasion Problems , 2019, Dyn. Games Appl..

[36]  A. A. Ladjici,et al.  Competitive co-evolutionary approach to stochastic modeling in deregulated electricity market , 2014, 2014 IEEE International Energy Conference (ENERGYCON).

[37]  Mariette Awad,et al.  Cooperative Heterogeneous Multi-Robot Systems , 2019, ACM Comput. Surv..

[38]  Pascal Bouvry,et al.  Optimizing the Performance of an Unpredictable UAV Swarm for Intruder Detection , 2020, OLA.