Int. J. Simul. Multidisci. Des. Optim.
Volume 12, 2021
Advances in Modeling and Optimization of Manufacturing Processes
|Number of page(s)||8|
|Published online||27 October 2021|
Simulation and experimental approach for optimal path planning of UAV using A* and MEA* algorithms
Department of Mechanical Engineering, Centre for Autonomous System Research, Vel Tech Rangarajan Dr. Sagunthala R & D Institute of Science and Technology, Avadi, Chennai – 600062, Tamilnadu, India
2 Department of Electronics and Communication Engineering, Centre for Autonomous System Research, Vel Tech Rangarajan Dr. Sagunthala R & D Institute of Science and Technology, Avadi, Chennai – 600062, Tamilnadu, India
* e-mail: firstname.lastname@example.org
Accepted: 29 September 2021
Over the past decades, Unmanned Aerial Vehicle (UAV) have been effectively adapted to perform disaster missions, agricultural and various societal applications. The path planning plays a crucial role in bringing autonomy to the UAVs to attain the designated tasks by avoiding collision in the obstacles prone regions. Optimal path planning of UAV is considered to be a challenging issue in real time navigation during obstacle prone environments. The present article focused on implementing a well-known A* and variant of A* namely MEA* algorithm to determine an optimal path in the varied obstacle regions for the UAV applications which is novel. Simulation is performed to investigate the performance of each algorithm with respect to comparing their execution time, total distance travelled and number of turns made to reach the source to target. Further, experimental flight trails are made to examine the performance of these algorithms using a UAV. The desired position, velocity and yaw of UAV is obtained based on the waypoints of optimal path planned data and effective navigation is performed. The simulation and experimental results are compared for confirming the effectiveness of these algorithms.
Key words: Optimal path planning / A* algorithm / MEA* algorithm / simulation / obstacle avoidance / unmanned aerial vehicle
© B. Esakki et al., Published by EDP Sciences, 2021
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.