Research on navigation of bidirectional A* algorithm based on ant colony algorithm

被引：28

作者：

Chen, Yu-qiang ^{[1
]}

Guo, Jian-lan ^{[1
]}

Yang, Huaide ^{[1
]}

Wang, Zheng-qin ^{[2
]}

Liu, Hong-ling ^{[2
]}

机构：

[1] Dongguan Polytech, Dept Comp Engn, Dongguan, Peoples R China

[2] Univ Guangzhou, Dept Informat, Nanyang Polytech, Guangzhou, Guangdong, Peoples R China

来源：

JOURNAL OF SUPERCOMPUTING | 2021年 / 77卷 / 02期

关键词：

Heuristic function; A* algorithm; Path planning; Bidirectional search; Ant colony algorithm (ACA); X-ARCHITECTURE; NEURAL-NETWORK; OPTIMIZATION; ENCRYPTION; PSO;

D O I：

10.1007/s11227-020-03303-0

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

To overcome the lengthy search time, massive space occupation, and overlong planned path of the traditional A* algorithm, this paper integrates the bidirectional search with the intelligent ant colony algorithm to obtain the heuristic function selection factor, and uses the factor to improve the evaluation function of the algorithm. The simulation results show that the improved algorithm achieved better dynamic navigation than the traditional A* algorithm both in search time and distance, featuring shorter path searching time and the algorithm running time. Therefore, the result of this research has effectively reduced the search time and enhanced the dynamic search.

引用

页码：1958 / 1975

页数：18

共 56 条

[21] A PSO-based timing-driven Octilinear Steiner tree algorithm for VLSI routing considering bend reduction [J].

Liu, Genggeng ;

Guo, Wenzhong ;

Niu, Yuzhen ;

Chen, Guolong ;

Huang, Xing .

SOFT COMPUTING, 2015, 19 (05) :1153-1169

[22] A multi-label classification algorithm based on kernel extreme learning machine [J].

Luo, Fangfang ;

Guo, Wenzhong ;

Yu, Yuanlong ;

Chen, Guolong .

NEUROCOMPUTING, 2017, 260 :313-320

[23] CF-based optimisation for saliency detection [J].

Niu, Yuzhen ;

Lin, Wenqi ;

Ke, Xiao .

IET COMPUTER VISION, 2018, 12 (04) :365-376

[24]

Pan HB, 2009, TECHNOL BBS, V18, P21

[25] Novel Parallel Heterogeneous Meta-Heuristic and Its Communication Strategies for the Prediction of Wind Power [J].

Pan, Jeng-Shyang ;

Hu, Pei ;

Chu, Shu-Chuan .

PROCESSES, 2019, 7 (11)

[26] Novel Systolization of Subquadratic Space Complexity Multipliers Based on Toeplitz Matrix-Vector Product Approach [J].

Pan, Jeng-Shyang ;

Lee, Chiou-Yng ;

Sghaier, Anissa ;

Zeghid, Medien ;

Xie, Jiafeng .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2019, 27 (07) :1614-1622

[27]

Sang YP, 2006, LECT NOTES COMPUT SC, V4307, P210

[28] Robust algorithm for real-time route planning [J].

Szczerba, RJ ;

Galkowski, P ;

Glickstein, IS ;

Ternullo, N .

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2000, 36 (03) :869-878

[29]

Tan, 2012, Journal of Xi'an University of Technology, V32, P325

[30]

Tian MX, 2009, APPL RES PATH PLANNI, P32

← 1 2 3 4 5 6 →