A Diffusion-Based Reactive Approach to Road Network Cooperative Persistent Surveillance
- 21 November 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 25 (5) , 4265-4277
Abstract
This paper addresses the problem of road network cooperative persistent surveillance algorithm suitable for online planning. A diffusion-based reactive cooperative path planing approach (DRCP) is designed. Compared with existing related methods, DRCP uses reactive architecture, probability independent decision strategy, and implicit cooperation technique, which achieve the fast computation, stable result, and accurate response. The characteristics of DRCP is to create a new exclusive cognition model for each unmanned ground vehicle (UGV), which allows each UGV to refer to only one virtual variable to achieve: 1) Global state estimation based on a limited cognition space. 2) Avoidance of local optimum. 3) Global cooperation with coordinators. Theoretical analysis proves that DRCP may quickly plan paths for a UGV group with any sensor models meeting specific conditions. Numerical simulation shows the accuracy and stability of DRCP. The robustness to unstructured disturbances and rapid response demonstrated in outdoor experiment indicate the ability/potential of the approach for online planning.Keywords
Funding Information
- National Natural Science Foundation of China (61725303)
This publication has 48 references indexed in Scilit:
- Distributed on-line dynamic task assignment for multi-robot patrollingAutonomous Robots, 2016
- Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centersThe International Journal of Robotics Research, 2016
- Decentralized Patrolling Under Constraints in Dynamic EnvironmentsIEEE Transactions on Cybernetics, 2015
- Cooperative multi-robot patrol with Bayesian learningAutonomous Robots, 2015
- Reactive Motion Planning for Unmanned Aerial Surveillance of Risk-Sensitive AreasIEEE Transactions on Automation Science and Engineering, 2015
- Watchman routes for lines and line segmentsComputational Geometry, 2014
- The Multiple Unmanned Air Vehicle Persistent Surveillance Problem: A ReviewMachines, 2014
- Distributed multi-robot patrol: A scalable and fault-tolerant frameworkRobotics and Autonomous Systems, 2013
- A Graph Patrol Problem with Random Attack TimesOperations Research, 2013
- Multi-robot patrolling algorithms: examining performance and scalabilityAdvanced Robotics, 2013