Abstract:Path planning is an essential component of the unmanned combat aerial vehicle (UCAV) system and is the precondition for achieving tasks such as aerial reconnaissance, monitoring, and fire attack. Its objective is to find a satisfactory route with full consideration of the threat area and constraints, which is a multi-constraint global optimization problem. The work proposes an adaptive neighborhood-based search enhanced artificial ecosystem optimizer (NSEAEO) to address the UCAV path planning problem. The new algorithm uses distance-fitness-based information in the consumption phase to construct an adaptive neighborhood for consumers, who choose the better individuals within the neighborhood for predation. The strategy not only facilitates a thorough search of the problem space but also enhances the global exploration capability of the algorithm. In addition, due to the lack of diversity of the population in the decomposition stage of the AEO algorithm, it is easy to fall into the local extremum. A novel updating decomposition mechanism is designed to dynamically choose the decomposition method according to the threshold in each iteration, which effectively averts insufficient diversity and increases the ability to escape from local extrema. Furthermore, to further improve the search capability of the algorithm, a quadratic interpolation (QI) operator is embedded in the AEO algorithm. The core idea is to choose three agents to match a quadratic function close to the goal function and adopt the extremum of the quadratic function to produce new agents. The above approach achieves a good balance between exploitation and exploration. The experimental results on a series of benchmark functions and UCAV path planning in complex environments demonstrate that NSEAEO outperforms other algorithms in terms of solution quality.

Co-Evolutionary Optimization Algorithm Based on the Future Traffic Environment for Emergency Rescue Path Planning

An efficient dynamic route optimization for urban flooding evacuation based on Cellular Automata

A Study of the Improved A* Algorithm Incorporating Road Factors for Path Planning in Off-Road Emergency Rescue Scenarios

Urban Emergency Evacuation Path Optimization Based on Uncertain Environments to Enhance Response for Symmetric and Asymmetric Evacuation Problems

Location and path planning for urban emergency rescue by a hybrid clustering and ant colony algorithm approach

DYNAMIC EVACUATION AND VEHICLE ALLOCATION STRATEGY IN URBAN SAFETY PLANNING

A Method of Planning Disaster Emergency Rescue Paths in Road-Free Environment

Many-to-Many Path Planning for Emergency Material Transportation in Dynamic Environment

Path Optimization Study for Vehicles Evacuation Based on Dijkstra Algorithm

Refined Path Planning for Emergency Rescue Vehicles on Congested Urban Arterial Roads via Reinforcement Learning Approach

Emergency Route Planning Through Dynamic Traffic Assignment

Novel best path selection approach based on hybrid improved A* algorithm and reinforcement learning

Multiobjective Emergency Resource Allocation under the Natural Disaster Chain with Path Planning

Coupled Simulation-Optimization Model for Pedestrian Evacuation Guidance Planning

Ethics and Cooperative Optimization Scheme for CAVs with Velocity-Prioritized Emergency Vehicles at Signal-Free Intersections

Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction

Integrated Emergency Vehicle Scheduling Model in Urban Emergency Rescue Within a Time-Limited Period

Research on Path Planning Algorithm for Crowd Evacuation

Controllable Path Planning and Traffic Scheduling for Emergency Services in the Internet of Vehicles

A simulation-based optimization for deploying multiple kinds road rescue vehicles in urban road networks

An adaptive neighborhood-based search enhanced artificial ecosystem optimizer for UCAV path planning