Abstract:Unmanned aerial vehicle (UAV) path planning aims to find the optimal flight path from the start point to the destination point for each aerial vehicle. With the rapid development of UAV technology, UAVs are required to tackle missions in increasingly complex environments. Consequently, UAV path planning encounters more challenges, causing traditional deterministic algorithms to struggle to find the optimal path within a certain time. Evolutionary computation (EC) is a series of nature-inspired methodologies and algorithms, which have shown effectiveness and efficiency in solving many complex optimization problems in real-world applications. Recently, EC algorithms have been effectively applied in UAV path planning and have shown encouraging performance in obtaining high-quality solutions. Therefore, it is crucial to review the related research experience and literature in the field of using EC for UAV path planning. This paper presents a comprehensive survey to showcase the existing studies on EC in UAV path planning, especially in complex environments. The paper first proposes a novel taxonomy to categorize the relevant studies into three different categories according to the complex environmental properties of the application scenarios. These environmental properties include complex search space, complex time control, and complex optimization objectives. Then, the EC algorithms for UAV path planning in these complex environments are further systematically surveyed as constrained search space and large-scale search space in complex search space, dynamic UAV path planning and multi-UAV concurrent path planning in complex time control, and expensive objective and multiple objectives in complex optimization objectives. Finally, some potential future research directions for applying EC algorithms to UAV path planning are presented and discussed.

The Evolution of Unmanned Combat Aerial Vehicle Projects in U.S. and Europe

Application of Unmanned Aerial Vehicle in Navy

A Survey of Unmanned Combat Aircraft System Development from X-47B

Comprehensive Overview of Key Technologies in U.S. Army Unmanned Combat Vehicles

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

Technologies for Promoting Cooperatively Combat Capability of UCAV

Development of military unmanned ground vehicles

Survey of Key Technologies of Autonomous Control on Integration of Reconnaissance and Attack for UCAVs

Present Situation and Key Technologies of Unmanned Cooperative Operation under Intelligent Air Combat System

Key technology for UAVs in the 21 st century

Survey of Foreign Researches on Autonomous Flight Control for Unmanned Aerial Vehicles

Research on Method of Multiple UCAV Teams Attacking Multiple Ground Targets

State of the Art and Trends of Autonomous Control of UAV Systems

A Survey on Vision-Based Anti Unmanned Aerial Vehicles Methods

Development Plan of Unmanned System and Development Status of UUV Technology in Foreign Countries

New progresses on UAV swarm confrontation

Evolutionary Computation for Unmanned Aerial Vehicle Path Planning: a Survey

Unmanned Aerial Vehicles: Control Methods and Future Challenges

Comprehensive Investigation of Unmanned Aerial Vehicles (UAVs): An In-Depth Analysis of Avionics Systems

Anti-collision Technologies for Unmanned Aerial Vehicles: Recent Advances and Future Trends

Survey of Autonomous Control for Attack Unmanned Aerial Vehicles