Abstract:Mission Planning for Multi-Uncrewed Ground Vehicle (multi-UGV) missions is a key functional module for achieving effective autonomy and coordination within a fleet of vehicles. However, the complexity of mission planning is compounded by the interconnected sub-problems and the challenging environments encountered by UGVs. Aiming to devise efficient and effective techniques to tackle the intricacies of mission planning in complex and cluttered environments, this paper presents an algorithmic architecture tailored for hierarchical multi-UGV mission planning systems. Specifically, this paper designs a Modified Cost Approximation Method integrated with two-layer environmental modelling for fast estimation of the travelling cost graphs of target points. A Hybrid Clustering Method that merges k-means clustering with a marginal cost-based assignment is proposed to streamline task decomposition and task assignment. Furthermore, a three-layer path planner is developed by integrating A*, post-processing steps, and Multi-operator Continuous Ant Colony optimisation, aiming to find paths with reduced cost for UGVs in challenging terrains. To evaluate the proposed techniques, a benchmark set for multi-UGV mission planning problems is designed using the robotic simulation platform CoppeliaSim. Simulation results demonstrate the superior performance of the proposed planning techniques.

Mission Planning for Multiple UCAVs under the Information Netting

Study on Mission Planning for UCAVs Attacking Time Constrained Targets

Multiple UCAVs Cooperative Path Planning in Dynamic Environments

Research on Method of Multiple UCAVs Multi-target Attacking Path Planning Based on Pop-up Mission

Trajectory Planning for Multiple Uninhabited Combat Air Vehicles

A Hybrid Multi-objective Optimal Approach to Multiple UCAVs Coordinated Planning

Cooperative Velocity Planning for Multiple UCAVs in Hostile Environments

A Study on the Multi-UCAVs Cooperative Planning System of Combat for Autonomous Mission

Research on Method of Multiple UCAV Teams Attacking Multiple Ground Targets

Hybrid genetic algorithm based method for multiple cooperative UCAVs mission assigning

Multiple UCAV Mission Assignment Based on Integer Programming

Multi-UAV Mission Planning Method

Evolutionary algorithms for the multiple unmanned aerial combat vehicles anti-ground attack problem in dynamic environments

A Hierarchical Mission Planning Method for Cooperative UCAVs

A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles

Cooperative Path Planning for Multiple UCAVs Using an AIS-ACO Hybrid Approach

Genetic Algorithm Based Approach for Multi-UAV Cooperative Reconnaissance Mission Planning Problem

A GA-ACO Hybrid Algorithm for the Multi-Uav Mission Planning Problem.

Task Scheduling in Multi-UCAV Cooperative Control

A Distributed and Integrated Method for Cooperative Mission Planning of Multiple Heterogeneous UAVs

A Hierarchical Mission Planning System for Multi-Uncrewed Ground Vehicles Using Fast Cost Evaluation and Ant Colony Optimisation