Flight path planning for unmanned aerial vehicles with landmark-based visual navigation

2014 ◽  
Vol 62 (2) ◽  
pp. 142-150 ◽  
Author(s):  
Luitpold Babel
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Visual Navigation ◽  
Flight Path ◽  
Aerial Vehicles

scholarly journals A Design Methodology for Energy-Aware Processing in Unmanned Aerial Vehicles

2022 ◽  
Vol 27 (1) ◽  
pp. 1-20
Author(s):  
Jingyu He ◽  
Yao Xiao ◽  
Corina Bogdan ◽  
Shahin Nazarian ◽  
Paul Bogdan
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Homeland Security ◽  
Design Methodology ◽  
Energy Savings ◽  
Visual Navigation ◽  
Parallel Execution ◽  
Disaster Mitigation ◽  
Energy Aware ◽  
Aerial Vehicles

Unmanned Aerial Vehicles (UAVs) have rapidly become popular for monitoring, delivery, and actuation in many application domains such as environmental management, disaster mitigation, homeland security, energy, transportation, and manufacturing. However, the UAV perception and navigation intelligence (PNI) designs are still in their infancy and demand fundamental performance and energy optimizations to be eligible for mass adoption. In this article, we present a generalizable three-stage optimization framework for PNI systems that (i) abstracts the high-level programs representing the perception, mining, processing, and decision making of UAVs into complex weighted networks tracking the interdependencies between universal low-level intermediate representations; (ii) exploits a differential geometry approach to schedule and map the discovered PNI tasks onto an underlying manycore architecture. To mine the complexity of optimal parallelization of perception and decision modules in UAVs, this proposed design methodology relies on an Ollivier-Ricci curvature-based load-balancing strategy that detects the parallel communities of the PNI applications for maximum parallel execution, while minimizing the inter-core communication; and (iii) relies on an energy-aware mapping scheme to minimize the energy dissipation when assigning the communities onto tile-based networks-on-chip. We validate this approach based on various drone PNI designs including flight controller, path planning, and visual navigation. The experimental results confirm that the proposed framework achieves 23% flight time reduction and up to 34% energy savings for the flight controller application. In addition, the optimization on a 16-core platform improves the on-time visit rate of the path planning algorithm by 14% while reducing 81% of run time for ConvNet visual navigation.

Cooperative Path Planning of Unmanned Aerial Vehicles

2010 ◽  
Author(s):  
Antonios Tsourdos ◽  
Brian White ◽  
Madhavan Shanmugavel
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Aerial Vehicles

Optimal path planning with modified A-Star algorithm for stealth unmanned aerial vehicles in 3D network radar environment

2021 ◽  
pp. 095441002110073
Author(s):  
Zhe Zhang ◽  
Jian Wu ◽  
Jiyang Dai ◽  
Cheng He
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Optimal Path ◽  
Radar System ◽  
Planning Method ◽  
Optimal Path Planning ◽  
Aerial Vehicles ◽  
3D Network ◽  
Planning Scheme ◽  
Estimation Function

For stealth unmanned aerial vehicles (UAVs), path security and search efficiency of penetration paths are the two most important factors in performing missions. This article investigates an optimal penetration path planning method that simultaneously considers the principles of kinematics, the dynamic radar cross-section of stealth UAVs, and the network radar system. By introducing the radar threat estimation function and a 3D bidirectional sector multilayer variable step search strategy into the conventional A-Star algorithm, a modified A-Star algorithm was proposed which aims to satisfy waypoint accuracy and the algorithm searching efficiency. Next, using the proposed penetration path planning method, new waypoints were selected simultaneously which satisfy the attitude angle constraints and rank-K fusion criterion of the radar system. Furthermore, for comparative analysis of different algorithms, the conventional A-Star algorithm, bidirectional multilayer A-Star algorithm, and modified A-Star algorithm were utilized to settle the penetration path problem that UAVs experience under various threat scenarios. Finally, the simulation results indicate that the paths obtained by employing the modified algorithm have optimal path costs and higher safety in a 3D complex network radar environment, which show the effectiveness of the proposed path planning scheme.

Bi-level programming based real-time path planning for unmanned aerial vehicles

2013 ◽  
Vol 44 ◽  
pp. 34-47 ◽  
Author(s):  
Wei Liu ◽  
Zheng Zheng ◽  
Kai-Yuan Cai
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Real Time ◽  
Time Path ◽  
Aerial Vehicles

scholarly journals Enhanced Particle Swarm Optimization for Path Planning of Unmanned Aerial Vehicles

2020 ◽  
Vol 14 (1) ◽  
pp. 67-78
Author(s):  
Kai Yit Kok ◽  
Parvathy Rajendran
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Aerial Vehicles ◽  
Trial And Error Method ◽  
The Impact ◽  
Enhanced Particle Swarm Optimization ◽  
Error Method

This paper presents an enhanced particle swarm optimization (PSO) for the path planning of unmanned aerial vehicles (UAVs). An evolutionary algorithm such as PSO is costly because every application requires different parameter settings to maximize the performance of the analyzed parameters. People generally use the trial-and-error method or refer to the recommended setting from general problems. The former is time consuming, while the latter is usually not the optimum setting for various specific applications. Hence, this study focuses on analyzing the impact of input parameters on the PSO performance in UAV path planning using various complex terrain maps with adequate repetitions to solve the tuning issue. Results show that inertial weight parameter is insignificant, and a 1.4 acceleration coefficient is optimum for UAV path planning. In addition, the population size between 40 and 60 seems to be the optimum setting based on the case studies.

Fast Path Planning for Unmanned Aerial Vehicles by Self-Correction Based on Q-Learning

2021 ◽  
pp. 1-9
Author(s):  
Ziyang Wang ◽  
Hongbing Yang ◽  
Qingsong Wu ◽  
Jiafei Zheng
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Q Learning ◽  
Aerial Vehicles
Sign in / Sign up

Export Citation Format

Share Document