Abstract:In a dynamic environment, moving to the destination safely and effectively is of paramount importance for an unmanned ground vehicle (UGV). This article presents a strategy of trajectory planning and tracking that aims to ensure the UGV's safety in an uncertain environment. Specifically, based on the initial environment information, a global optimal trajectory connecting the start and the destination is predefined by an artificial fish swarm algorithm (AFSA). In the presence of unforeseen obstacles, a trial-based forward search (TFS) algorithm based on the Markov chain is proposed in the local trajectory planning module, while collision prediction is integrated as heuristic information. The vehicle's current state is updated accordingly for the sake of avoiding entire state spaces involved in the computation. Therefore, the storage efficiency and convergence rate in local path planning are sufficiently enhanced in comparison to dynamic programming. Moreover, command signals can be calculated with the proposed multiconstrained model predictive controller (MMPC), ensuring the vehicle to track the reference trajectory and smoothen the motion. Finally, the results in both simulations and experiments reveal the effectiveness of the proposed algorithm in the presence of both static and dynamic obstacles. Note to Practitioners-This article is motivated by the unmanned ground vehicle (UGV) collision avoidance problem in practical missions, such as farming and emergency response. In recent years, various trajectory planning and tracking algorithms have been widely developed. However, the environmental complexity and the intruders' unexpected movement pose difficulties in trajectory planning, especially in ensuring the computation time under the allowable threshold. Moreover, the UGV practical trajectory tracking is a challenging task which demands a desired response within various physical constraints. In this article, a two-stage conflict resolution system is proposed. First, a trial-based forward search (TFS) is used to generate a new trajectory deviating the UGV from the initially generated trajectory by the artificial fish swarm algorithm (AFSA), aiming to avoid the unforeseen intruders (unknown in prior) in real-time. Using these two trajectory planning algorithms alternatively, both global trajectory optimality in a cluttered environment and appropriate maneuvers with respect to unexpected intruders can be achieved. Subsequently, the UGV is modeled according to its kinematic characteristics, and thus a multiconstrained model predictive controller (MMPC) is designed to follow the reference trajectory. The physical constraints are respected by integrating them into the controller. Simulations and experimental results demonstrate that the proposed strategy can guide and control a UGV from the start to the destination safely and smoothly, even in the case of multiple obstacles with constant or varying velocities. Furthermore, the proposed collision avoidance strategy can be extended to other unmanned systems, including unmanned aerial vehicles and unmanned surface vehicles.

Cooperative Dual-Task Path Planning for Persistent Surveillance and Emergency Handling by Multiple Unmanned Ground Vehicles

Cost-effective Swarm Navigation System Via Close Cooperation

Cooperative Path Planning of UAVs & UGVs for a Persistent Surveillance Task in Urban Environments

Cooperative Persistent Surveillance on a Road Network by Multi-UGVs with Detection Ability

Multi-UGVs Collaborative Path Planning and Conflicts Eliminating in Emergent Situations

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

Cooperative Path Planning for Persistent Surveillance in Large‐Scale Environment with UAV‐UGV System

Modeling and Path Planning for Persistent Surveillance by Unmanned Ground Vehicle

A Cooperative Search and Coverage Algorithm with Controllable Revisit and Connectivity Maintenance for Multiple Unmanned Aerial Vehicles.

Dynamic Truck–UAV Collaboration and Integrated Route Planning for Resilient Urban Emergency Response

Multiple Unmanned Ground Vehicles Cooperative Trajectory Planning with Flexible Safety Guarantees

Cooperative Route Planning for Fuel-constrained UGV-UAV Exploration

Multi-UAV Cooperative Motion Planning under Global Spatio-Temporal Path Inspiration in Constraint-Rich Dynamic Environments

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

Trajectory Planning and Tracking Strategy Applied to an Unmanned Ground Vehicle in the Presence of Obstacles

Informative Trajectory Planning for Air-Ground Cooperative Monitoring of Spatiotemporal Fields

A Memetic Path Planning Algorithm for Unmanned Air/Ground Vehicle Cooperative Detection Systems

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

UGV Parking Planning Based on Swarm Optimization and Improved CBS in High-Density Scenarios for Innovative Urban Mobility

Path Planning for Vehicle-borne System Consisting of Multi Air–ground Robots

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