Abstract:This article proposes a novel modeling and path planning framework to tackle a new problem, named road-network persistent surveillance problem (RPSP), in which the occurrence location and probability of the events are unknown. To capture such events, an unmanned ground vehicle (UGV) with certain detection ability must move along the road-network with different monitoring priorities to persistently monitor them. First, we presented an event-oriented modeling method to formulate the new problem. The monitoring effect of the road-network is quantified by uncertainty, which takes the detection ability of the sensor, the detection interval, and the monitoring weight into account. Based on the proposed model, we then designed a heuristic path planning algorithm from a decision-making perspective, which enables a UGV to persistently monitor the viewpoints of the road-network without traversing them. The simulation results and analysis demonstrate the feasibility and superiority of the proposed approach. Note to Practitioners-This article was motivated by developing an effective solution for unmanned ground vehicle (UGV) to execute road-network persistent surveillance tasks under outdoor circumstances. To the best of our knowledge, there is no other consideration dealing with this problem. To capture spatiotemporal random events, we proposed a new approach that enables UGV to persistently monitor an area with road-network performing in the weighted mode. Distinguished from the traditional path planning methods in the literature, the proposed approach considered the detection ability of the UGV. Consequently, the so-called "area-to-area" planning approach does not require traversing all the viewpoints. The approach can be used in road-network with any topology. Moreover, the difficulty in modeling road-network from the actual environment is degraded, and compared with the existing patrolling methods, the monitoring efficiency of the proposed approach is improved obviously.

Unmanned Vehicle Path Planning for Unknown Off-road Environments with Sparse Waypoints

Multi-mission Path Re-planning for Multiple Unmanned Aerial Vehicles Based on Unexpected Events

Dynamic Trajectory Planning for Unmanned Aerial Vehicle Based on Sparse A* Search and Improved Artificial Potential Field

Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment

RSPMP: real-time semantic perception and motion planning for autonomous navigation of unmanned ground vehicle in off-road environments

A Planning Framework of Environment Detection for Unmanned Ground Vehicle in Unknown Off-Road Environment

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

A Global Path Planning Method for Unmanned Ground Vehicles in Off-Road Environments Based on Mobility Prediction

Local Path Planning for Off-Road Environment Considering Terrian and Obstacle Risk Field

3D Environment-based Multiobjective Path Planning for Unmanned Ground Vehicles.

Modeling and Path Planning for Persistent Surveillance by Unmanned Ground Vehicle

Path Planning and Optimization of Unmanned Ground Vehicles (ugvs) in the Field

A Practical Planning Framework and Its Implementation for Autonomous Navigation in Off-road Environment

Robust path planning for avoiding obstacles using time-environment dynamic map

Design and Implementation of a Collaborative Air-Ground Unmanned System Path Planning Framework

Online Route Planner for Unmanned Air Vehicle Navigation in Unknown Battlefield Environment

Unmanned vehicle off-road path-planning method with comprehensive constraints on multiple environmental factors

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

UAV online path planning algorithm in a low altitude dangerous environment

Drone-Aided Path Planning for Unmanned Ground Vehicle Rapid Traversing Obstacle Area

Unmanned Aerial Vehicle Path Planning Algorithm Based on Deep Reinforcement Learning in Large-Scale and Dynamic Environments