Abstract:A trajectory planning problem for a single unmanned combat aerial vehicle (UCAV) performing an air-to-surface multi-target attack mission was studied. First, this problem was mathematically formulated as a variant of the traveling salesman problem (TSP), called the dynamic-constrained TSP with Neighborhoods (DCTSPN). A novel planning algorithm based on an updatable probabilistic roadmap (PRM) was then presented to solve the DCTSPN. This algorithm blends the sampling-based motion planning ideas with combinatorial optimization, and can reduce the complicated trajectory planning problem in high-dimensional continuous state space to a routing problem on a finite discrete graph, while maintaining completeness guarantees (in a probabilistic sense). The entire planning procedure was divided into two phases: 1) In offline preprocessing phase, the original problem was converted into a standard ATSP (Asymmetric TSP) by Halton quasirandom number generator and the Noon-Bean transformation algorithm; 2) In online querying phase, a fast heuristic searching algorithm was used to solve the ATSP. To generate dynamically feasible flight trajectories, a trajectory planning algorithm based on the Gauss pseudospectral method (GPM) was developed. Numerical experiments indicate that the algorithm adopted can generate both feasible and near-optimal attack trajectories quickly for online purposes.

Weapon Configuration, Allocation and Route Planning with Time Windows for Multiple Unmanned Combat Air Vehicles

Multidepot UAV Routing Problem with Weapon Configuration and Time Window

Trajectory Planning for Multiple Uninhabited Combat Air Vehicles

Study on Mission Planning for UCAVs Attacking Time Constrained Targets

Cooperative Velocity Planning for Multiple UCAVs in Hostile Environments

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

Weapon delivery planning for UCAV using robust multi-objective optimization approach

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

Multiple UCAVs Cooperative Path Planning in Dynamic Environments

Mission Planning for Multiple UCAVs under the Information Netting

Pso-Based Multi Ucavs Cooperative Attack Tasks Allocation And Its Simulation

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

Multi UCAVs Coordinated Attack Target Assignment Using an Improved PSO Algorithm

New Local Path Replanning Algorithm for Unmanned Combat Air Vehicle

Multi-region Coverage Path Planning for Heterogeneous Unmanned Aerial Vehicles Systems

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

Multi-task Allocation of UCAVs Considering Time Cost and Hard Time Window Constraints

Study on Task Allocation Model and Algorithm for multi-UCAV Cooperative Control

Joint Mission and Route Planning of Unmanned Air Vehicles Via a Learning-Based Heuristic

3-Dimensional trajectory planning for single UCAV attacking multiple targets

UCAVs online collaborative path planning method based on dynamic task allocation