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 条
  • [21] Path planning of mobile robot based on Improved Genetic Algorithm
    Wu, Meihua
    Chen, Erkui
    Shi, Qianqian
    Zhou, Luan
    Chen, Zhiqiang
    Li, Mengfan
    [J]. 2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6696 - 6700
  • [22] Research of mobile robot path planning based on improved A* algorithm
    Xiao Sa
    Wu Huaiyu
    Chen Zhihuan
    [J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 7619 - 7623
  • [23] Mobile robot path planning based on improved A*-DWA algorithm
    Liu Y.
    Huang H.
    Fan Q.
    Zhu Y.
    Chen X.
    Han Z.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (01): : 158 - 171
  • [24] Path planning for mobile robot based on improved genetic algorithm
    Wei T.
    Long C.
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (04): : 703 - 711
  • [25] Path Planning for Mobile Robot Based on Improved Bat Algorithm
    Yuan, Xin
    Yuan, Xinwei
    Wang, Xiaohu
    [J]. SENSORS, 2021, 21 (13)
  • [26] Application of Improved Whale Optimization Algorithm in Robot Path Planning
    Zhao J.-T.
    Luo X.-C.
    Liu J.-M.
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (08): : 1065 - 1071
  • [27] Dynamic Path Planning for Mobile Robot Based on Improved Genetic Algorithm
    Liu Changan
    Yan Xiaohu
    Liu Chunyang
    Li Guodong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (02) : 245 - 248
  • [28] An improved ant colony optimization algorithm in mobile robot path planning
    Li, Hui
    Yang, Kang
    Luo, Wanbo
    Dong, Bo
    Qin, Wei
    Cong, Shuofeng
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
  • [29] An improved genetic algorithm for mobile robot path planning in grid environment
    Hu, Qianqian
    Li, Kairong
    [J]. INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2020, 2020, 11574
  • [30] Path planning for mobile robot based on improved reinforcement learning algorithm
    Xu X.
    Yuan J.
    [J]. Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology, 2019, 27 (03): : 314 - 320
12345