Abstract:Reconnaissance and photography are important applications of unmanned aerial vehicles (UAVs). The terrain coverage task is performed by the fix-wing UAVs flying along the circuits in this article. Compared to the rotor UAV, the fix-wing UAV has a lower maneuverability, and its field of view is related to its flight direction. To avoid the frequent change of flight altitude, each UAV is assigned to fly at a flight level. In this cooperative terrain coverage task, the route of each UAV needs to be optimized, and the optimization objective is to minimize the sum of circuits' length while satisfying the requirement on the coverage rate. To solve this problem, a random addition and deletion-based (A&D-based) algorithm is proposed, in which three key issues are addressed, i.e., initialization of feasible circuits, update of circuit, and calculation of the shortest route between two waypoints. Besides, a hierarchical online route planning algorithm is developed to cope with the change of no-fly zone and realize the local adjustment. The strategy of determining the start and end points of online route planning is presented, and the idea of transition point is introduced to obtain the shortest route while maintaining the coverage rate. Simulation results demonstrate that the A&D-based algorithm is effective in generating the circuit for each UAV, and the performance is better than the popular algorithms. The factors affecting the performance of algorithm are also analyzed. The hierarchical local adjustment strategy is valid in modifying the circuit in each flight level when facing different situations.

Mission-Adaptable Route Planning In Uncertain And Adversarial Environment

Route Planning Method for UAV in Unknown Environment Based on Improved SAS Algorithm

A path replanning algorithm based on roadmap-diagram

Real -Time 3D -Route Planning Simulation Platform of UAV

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

MAV-UAV Collaborative Route Planning Based on Intelligent Emotion Mode

Online Route Planner for Unmanned Air Vehicle Navigation in Unknown Battlefield Environment

Unmanned Aerial Vehicle Route Planning in the Presence of a Threat Environment Based on a Virtual Globe Platform

Study on a Kind of Local Path Replanning Algorithm for UAVs

UAV path planning in dynamic and uncertain environments

Planning and Replanning 3D Route of UAV Using Improved Ant Colony Algorithm

Path Planning for Fixed-Wing UAVs Based on Expert Knowledge and Improved VFH in Cluttered Environments

Game-theoretic Route Planning for Team of UAVs

Online route planning for UAV based on model predictive control and particle swarm optimization algorithm

Multi-Objective Route Planning for UAV

Multi-Circuit Route Planning for UAVs Performing the Terrain Coverage Task

Real-time 3D Route Planner for Unmanned Air Vehicles

An Anti-Disturbance Resilience Enhanced Algorithm for UAV 3D Route Planning

Path Planning for A Reconnaissance Uav in Uncertain Environment

Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment

Evolutionary Route Planner for Unmanned Air Vehicles