TY - JOUR
T1 - A Self-Heuristic Ant-Based Method for Path Planning of Unmanned Aerial Vehicle in Complex 3-D Space with Dense U-Type Obstacles
AU - Zhang, Chao
AU - Hu, Chenxi
AU - Feng, Jianrui
AU - Liu, Zhenbao
AU - Zhou, Yong
AU - Zhang, Zexu
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2019
Y1 - 2019
N2 - Optimal path planning is required in autonomous navigation and intelligent control of the unmanned aerial vehicle (UAV). However, as a kind of common obstacles in complex three-dimensional (3-D) spaces, U-Type obstacles may cause UAV to be confused and even lead to a collision or out of control. Although most of the Ant Colony Optimization (ACO) algorithm can generate proper path, solutions to U-Type obstacles based on the specific behaviors of each ant are investigated rarely. Hence, different search strategies are studied and a novel ACO-based method called Self-Heuristic Ant (SHA) is proposed in this paper. The whole space is constructed by grid workspace model firstly, and then a new optimal function for UAV path planning is built. To avoid ACO deadlock state (i.e., ants are trapped in U-Type obstacles when there is no optional successor node), two different search strategies are designed for choosing the next path node. In addition, the SHA is utilized to improve the ability of the basic ACO-based method. Specifically, besides pheromone update, a new information communion mechanism is fused to deal with the special areas which contain dense obstacles or many concave blocks. Finally, several experiments are investigated deeply. The results show that the deadlock state can be reduced effectively by the designed two different search strategies of ants. More importantly, compared with the conventional fallback strategy, the average number of retreats and the average running time of ACO can be reduced when SHA is applied.
AB - Optimal path planning is required in autonomous navigation and intelligent control of the unmanned aerial vehicle (UAV). However, as a kind of common obstacles in complex three-dimensional (3-D) spaces, U-Type obstacles may cause UAV to be confused and even lead to a collision or out of control. Although most of the Ant Colony Optimization (ACO) algorithm can generate proper path, solutions to U-Type obstacles based on the specific behaviors of each ant are investigated rarely. Hence, different search strategies are studied and a novel ACO-based method called Self-Heuristic Ant (SHA) is proposed in this paper. The whole space is constructed by grid workspace model firstly, and then a new optimal function for UAV path planning is built. To avoid ACO deadlock state (i.e., ants are trapped in U-Type obstacles when there is no optional successor node), two different search strategies are designed for choosing the next path node. In addition, the SHA is utilized to improve the ability of the basic ACO-based method. Specifically, besides pheromone update, a new information communion mechanism is fused to deal with the special areas which contain dense obstacles or many concave blocks. Finally, several experiments are investigated deeply. The results show that the deadlock state can be reduced effectively by the designed two different search strategies of ants. More importantly, compared with the conventional fallback strategy, the average number of retreats and the average running time of ACO can be reduced when SHA is applied.
KW - Ant colony optimization
KW - path planning
KW - self-heuristic ant
UR - http://www.scopus.com/inward/record.url?scp=85078442790&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2019.2946448
DO - 10.1109/ACCESS.2019.2946448
M3 - 文章
AN - SCOPUS:85078442790
SN - 2169-3536
VL - 7
SP - 150775
EP - 150791
JO - IEEE Access
JF - IEEE Access
M1 - 8863365
ER -