Real Time Path Planning for Unmanned Air Vehicles

2017-11-01
This study is about developing an online (real-time) path planning algorithm for multiple Unmanned Aerial Vehicles (UAV). The proposed algorithm dynamically finds the path of each vehicle by solving an optimization problem over a planning horizon. The main objective of the optimization problem is to maximize the collected amount of information from targets within a certain interval of time. The importance of the information collected from a targets, if no UAV is flying on the target, decreases with time. The proposed solution is centralized and can handle the dynamics and uncertainity in the region of interest where there are also forbidden zones into which vehicles are not supposed to enter during their missions. The solution method offered is similar to Receding Horizon method and it produces near optimum solutions based on some basic rule sets. Simulations are realized in the MATLAB environment. The planning algorithm has been tested on various scenarios, and the results are presented.
Fifth International Symposium on Engineering, Artificial Intelligence Applications (2017)

Suggestions

Online path planning for unmanned aerial vehicles to maximize instantaneous information
Ergezer, Halit; Leblebicioğlu, Mehmet Kemal (2021-01-01)
In this article, an online path planning algorithm for multiple unmanned aerial vehicles (UAVs) has been proposed. The aim is to gather information from target areas (desired regions) while avoiding forbidden regions in a fixed time window starting from the present time. Vehicles should not violate forbidden zones during a mission. Additionally, the significance and reliability of the information collected about a target are assumed to decrease with time. The proposed solution finds each vehicle’s path by s...
Experimental Evaluation of Panel-Method-Based Path Planning for eVTOL in A Scaled Urban Environment
Ünal, Zeynep; Bronz, Murat; Yavrucuk, İlkay (2022-01-01)
In this study, previously proposed panel method based path planning for electric vertical take off and landing vehicles in urban environments is tested in a high fidelity simulation environment and with real-life drones in an indoor flight arena. Panel method is a numerical tool, borrowed form fluid dynamics domain, that can generate collision free paths for multiple vehicles in environments with arbitrarily shaped obstacles while guaranteeing obstacle avoidance and convergence to global minima with little ...
Nonlinear Guidance of Aircraft Formations
Tekinalp, Ozan (null; 2015-01-05)
Nonlinear formation flight control algorithm for a pair of unmanned aerial vehicles (UAV) is proposed. The leader-follower approach to formation flight is adopted. The leader maintains a prescribed trajectory while the follower is controlled to track and maintain a fixed relative distance from its leader. Two nonlinear guidance algorithms, Lyapunov and State Dependent Ricatti Equation, (SDRE) based are proposed for the relative guidance of the follower UAV. The resulting formation control systems are tested...
Coordinated guidance for multiple UAVs
Cakici, Ferit; Ergezer, Halit; Irmak, Ufuk; Leblebicioğlu, Mehmet Kemal (2016-05-01)
This paper addresses the path planning problem of multiple unmanned aerial vehicles (UAVs). The paths are planned to maximize collected amount of information from desired regions (DRs), while avoiding forbidden regions (FRs) and reaching the destination. This study focuses on maximizing collected information instead of minimizing total mission time, as in previous studies. The problem is solved by a genetic algorithm (GA) with the proposal of novel evolutionary operators. The initial populations are generat...
Interactive approaches for bi-objective UAV route planning in continuous space
Türeci, Hannan; Köksalan, Murat; Tezcaner Öztürk, Diclehan; Department of Industrial Engineering (2017)
We study the route planning problem of unmanned air vehicles (UAVs). We consider two objectives; minimizing total distance traveled and minimizing total radar detection threat since these objectives cover most of the other related factors. We consider routing in a two-dimensional continuous terrain, in which we have infinitely many efficient trajectories between target pairs. We develop interactive algorithms that find the most preferred solution of a route planner (RP), who has either of the underlying pre...
Citation Formats
M. K. Leblebicioğlu, “Real Time Path Planning for Unmanned Air Vehicles,” presented at the Fifth International Symposium on Engineering, Artificial Intelligence Applications (2017), 2017, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/71133.