Application of Improved A* algorithm in Mobile Robot Path Planning

被引：0
|
作者：
Song, Zunshi [1 ]
Yuan, Liang [1 ,2 ]
机构：
[1] Xinjiang Univ, Coll Mech Engn, Xinjiang 830046, Peoples R China
[2] Xinjiang Univ, Sch Coll Mech Engn, Xinjiang 830046, Peoples R China
来源：
2019 3RD INTERNATIONAL SYMPOSIUM ON AUTONOMOUS SYSTEMS (ISAS 2019) | 2019年
关键词：
D O I：
10.1109/isass.2019.8757742
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A* algorithm has lots of extended nodes, which will raises the amount of calculation. This paper presents Improved A* algorithm, which can reduces the amount of calculation by reducing the number of extended nodes. Improved A* algorithm adds one parameter which is the cost from the previous point to the final point in the valuation function, which will greatly reduces the number of nodes and improved algorithm efficiency. For the sake of proving the effectiveness of improved algorithm, simulation software and wheeled mobile robot are used for experiment. The experiments result show that our algorithm can greatly reduce the number of nodes.
引用
收藏
页码：534 / 537
页数：4
相关论文
共 50 条
  • [1] The Application of an Improved Ant Colony Algorithm in Mobile Robot Path Planning
    Zhu Xiaoguang
    Han Qingyao
    Wang Zhangqi
    [J]. MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 222 - 225
  • [2] Application of Improved Ant Colony Algorithm in Mobile Robot Path Planning
    Li, Ming
    Wang, Lei
    Cai, Jing-Cao
    [J]. 2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 15 - 19
  • [3] Application of Improved Butterfly Optimization Algorithm in Mobile Robot Path Planning
    Zhai, Rongjie
    Xiao, Ping
    Shu, Da
    Sun, Yongjiu
    Jiang, Min
    [J]. ELECTRONICS, 2023, 12 (16)
  • [4] Application of improved ant colony algorithm in mobile robot path planning
    Gao, Xiang
    Jin, Wuyin
    Zhang, Xia
    Zhang, Binfei
    [J]. 2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259
  • [5] An improved genetic algorithm in path planning for mobile robot
    Liu, Guangrui
    Tian, Xin
    Zhou, Wenbo
    Guo, Kefu
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 998 - 1003
  • [6] Mobile Robot Path Planning Based on an Improved A* Algorithm
    基于改进A* 算法的移动机器人路径规划
    [J]. Zhao, Yanwei (zyw@zjut.edu.cn), 2018, Chinese Academy of Sciences (40):
  • [7] Path Planning of Mobile Robot Based on Improved A* Algorithm
    Lin, Mingxiu
    Yuan, Kai
    Shi, Chenzhi
    Wang, Yutong
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3570 - 3576
  • [8] An Improved ACO Algorithm for Mobile Robot Path Planning
    Cheng, Juntao
    Miao, Zhihuai
    Li, Bing
    Xu, Wenfu
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 963 - 968
  • [9] Improved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot
    Zhao, Juanping
    Fu, Xiuhui
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (08) : 2055 - 2062
  • [10] Application of the improved genetic algorithm in robot path planning
    Wang Rui
    Wang Jinguo
    Wang Na
    [J]. PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 1081 - 1084
12345