• Feb 07, 2023 News!IJMO will adopt Article-by-Article Work Flow   [Click]
  • Aug 25, 2023 News!Vol. 13, No. 3 has been published with online version.   [Click]
  • Dec 21, 2023 News!Vol. 13, No. 4 has been published with online version.   [Click]
General Information
Prof. Adrian Olaru
University Politehnica of Bucharest, Romania
I'm happy to take on the position of editor in chief of IJMO. It's a journal that shows promise of becoming a recognized journal in the area of modelling and optimization. I'll work together with the editors to help it progress.
IJMO 2016 Vol.6(5): 296-305 ISSN: 2010-3697
DOI: 10.7763/IJMO.2016.V6.542

High-Performance Path Planning of UAV under Complex Environment

Mohammed Abozied Hassan Abozied and Shiyin Qin

Abstract—This paper presents a high-performance path planning algorithm against resource and physical constraints under complex environment based on a modified RRTs algorithm so as to generate a fast and near optimal 3D UAV collision-free path with good smoothness and optimality. The advantages of the proposed algorithm lie in its low computational complexity and small memory to model complicated spaces with a large number of obstacles thus it can meet the requirements of implementation using low cost embedded processors. A series of simulation experiments and comparative analysis are carried out about four benchmark scenarios with VPB-RRT and DRRT algorithms to verify the predominance of our algorithm. The implementation results with hardware in the loop on a low cost embedded board based on Atmel SAM3X8E ARM Cortex-M3 CPU validated its performance effect. Meanwhile, various results demonstrated its robustness and effectiveness to play an important role in the online UAV mission generation.

Index Terms—Path planning, rapidly-exploring random tree (RRT), unmanned aerial vehicle (UAV), Obstacle avoidance

The authors are with the School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China (e-mail: mah21181@hotmail.com; qsy@buaa.edu.cn).


Cite: Mohammed Abozied Hassan Abozied and Shiyin Qin, "High-Performance Path Planning of UAV under Complex Environment," International Journal of Modeling and Optimization vol. 6, no. 5, pp. 296-305, 2016.

Copyright © 2008-2024. International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com