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

被引：0
|
作者：
Yu-qiang Chen
Jian-lan Guo
Huaide Yang
Zheng-qin Wang
Hong-ling Liu
机构：
[1] Dongguan Polytechnic,Department of Computer Engineering
[2] University of Guangzhou Nanyang Polytechnic,Department of Information
来源：
The Journal of Supercomputing | 2021年 / 77卷
关键词：
Heuristic function; A* algorithm; Path planning; Bidirectional search; Ant colony algorithm (ACA);
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：17
相关论文
共 50 条
  • [1] Research on navigation of bidirectional A* algorithm based on ant colony algorithm
    Chen, Yu-qiang
    Guo, Jian-lan
    Yang, Huaide
    Wang, Zheng-qin
    Liu, Hong-ling
    [J]. JOURNAL OF SUPERCOMPUTING, 2021, 77 (02): : 1958 - 1975
  • [2] Research on TSP based on Ant Colony Algorithm
    Shi Hengliang
    Zheng Lintao
    Liu Gang
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2048 - 2051
  • [3] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [4] Research on Parameter Optimization of ant colony algorithm based on genetic algorithm
    Tao, Li-hua
    Shi, Peng-tao
    Bai, Jun-feng
    [J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2016: THEORY AND APPLICATION OF INDUSTRIAL ENGINEERING, 2017, : 131 - 136
  • [5] Research of the Image Segmentation based on Ant Colony Algorithm
    Yan, Zhe
    Gu, Han-ming
    [J]. SNPD 2009: 10TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCES, NETWORKING AND PARALLEL DISTRIBUTED COMPUTING, PROCEEDINGS, 2009, : 106 - 109
  • [6] The Research of Task Assignment Based on Ant Colony Algorithm
    Wang, Ziniu
    Li, Song
    Wang, Yan
    Li, Shaobo
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 2334 - +
  • [7] The Flight Navigation Planning Based on Potential Field Ant Colony Algorithm
    Jin, Zhao
    Yan, Bin
    Ye, Run
    [J]. PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON ADVANCED CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (ACAAI 2018), 2018, 155 : 200 - 204
  • [8] Research on Clustering Routing Algorithm for WSN Based on Ant Colony Optimization Algorithm
    Xin, Zhou
    [J]. AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3068 - 3073
  • [9] Research of postal transportation programming based on ant colony algorithm
    Sun, Jinxiang
    Xun, Daoyun
    [J]. PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL IV: MODELLING AND SIMULATION IN BUSINESS, MANAGEMENT, ECONOMIC AND FINANCE, 2008, : 461 - 465
  • [10] Rerouting Strategy Research Based on Improved Ant Colony Algorithm
    Wang, Lili
    Yang, Huidong
    [J]. PROCEEDINGS OF THE 2013 IEEE 8TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2013, : 766 - 770
12345