Huang, Chenxi, Lan, Yisha, Liu, Yuchen, Zhou, Wen, Pei, Hongbin, Yang, Longzhi, Cheng, Yongqiang, Hao, Yongtao and Peng, Yonghong (2018) A New Dynamic Path Planning Approach for Unmanned Aerial Vehicles. Complexity, 2018. ISSN 1076-2787
|
Text (Full text)
Huang et al - A New Dynamic Path Planning Approach for Unmanned Aerial Vehicles OA.pdf - Published Version Available under License Creative Commons Attribution 4.0. Download (4MB) | Preview |
Abstract
Dynamic path planning is one of the key procedures for unmanned aerial vehicles (UAV) to successfully fulfill the diversified missions. In this paper, we propose a new algorithm for path planning based on ant colony optimization (ACO) and artificial potential field. In the proposed algorithm, both dynamic threats and static obstacles are taken into account to generate an artificial field representing the environment for collision free path planning. To enhance the path searching efficiency, a coordinate transformation is applied to move the origin of the map to the starting point of the path and in line with the source-destination direction. Cost functions are established to represent the dynamically changing threats, and the cost value is considered as a scalar value of mobile threats which are vectors actually. In the process of searching for an optimal moving direction for UAV, the cost values of path, mobile threats, and total cost are optimized using ant optimization algorithm. The experimental results demonstrated the performance of the new proposed algorithm, which showed that a smoother planning path with the lowest cost for UAVs can be obtained through our algorithm.
Item Type: | Article |
---|---|
Subjects: | G400 Computer Science |
Department: | Faculties > Engineering and Environment > Computer and Information Sciences |
Depositing User: | Paul Burns |
Date Deposited: | 06 Nov 2018 10:56 |
Last Modified: | 01 Aug 2021 09:23 |
URI: | http://nrl.northumbria.ac.uk/id/eprint/36525 |
Downloads
Downloads per month over past year