A Path Planning Method for the Spherical Amphibious Robot Based on Improved A-star Algorithm

被引:3
|
作者
Guo, Jian [1 ,2 ]
Huo, Xiaojie [1 ,2 ]
Guo, Shuxiang [1 ,2 ,3 ]
Xu, Jigang [4 ]
机构
[1] Tianjin Univ Technol, Tianjin Key Lab Control Theory & Applicat Complic, Binshui Xidao Extens 391, Tianjin 300384, Peoples R China
[2] Tianjin Univ Technol, Intelligent Robot Lab, Binshui Xidao Extens 391, Tianjin 300384, Peoples R China
[3] Kagawa Univ, Fac Engn, Dept Intelligent Mech Syst Engn, Takamatsu, Kagawa, Japan
[4] Unit68709, Haidong 810700, Qinghai, Peoples R China
关键词
Path planning; A* algorithm; Ant colony algorithm;
D O I
10.1109/ICMA52036.2021.9512805
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to improve the autonomous navigation ability and mobility of spherical amphibious robot. A multiple target points path planning algorithm based on global static planning was proposed. Firstly, the A* algorithm is optimized for bidirectional smoothness, and the distance of each path is calculated. Secondly, according to this distance, the ant colony algorithm is used to sort multiple targets, and the global optimal path is planned. Finally, a series of simulations and experiments verify the proposed path planning method.The experimental results show that the robot successfully avoids obstacles from the starting point to the end point. On the one hand, the path distance of the robot is greatly shortened, on the other hand, the robot completes the path planning of multiple target points.
引用
收藏
页码:1274 / 1279
页数:6
相关论文
共 50 条
  • [21] A Path Planning Method for Indoor Robots Based on Partial & Global A-Star Algorithm
    Wang Kang-le
    Dang Shu-wen
    He Fa-jiang
    Cheng Peng-zhan
    [J]. PROCEEDINGS OF THE 2017 5TH INTERNATIONAL CONFERENCE ON FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY (FMSMT 2017), 2017, 130 : 395 - 398
  • [22] Autonomous land vehicle path planning algorithm based on improved heuristic function of A-Star
    Zhang, Jing
    Wu, Jun
    Shen, Xiao
    Li, Yunsong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2021, 18 (05):
  • [23] An Improved A-Star Algorithm for Complete Coverage Path Planning of Unmanned Ships
    Guo, Bo
    Kuang, Zhen
    Guan, Juhua
    Hu, Mengting
    Rao, Lanxiang
    Sun, Xiaoqiang
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2022, 36 (03)
  • [24] Improved A-STAR Algorithm for Power Line Inspection UAV Path Planning
    Li, Yanchu
    Dong, Xinzhou
    Ding, Qingqing
    Xiong, Yinlong
    Liao, Huilian
    Wang, Tao
    [J]. Energies, 2024, 17 (21)
  • [25] An Improved A-Star Path Planning Algorithm Based on Mobile Robots in Medical Testing Laboratories
    Yin, Chengpeng
    Tan, Chunyu
    Wang, Chongqin
    Shen, Feng
    [J]. SENSORS, 2024, 24 (06)
  • [26] Path Planning of Coastal Ships Based on Improved Hybrid A-Star
    Cao, Zhiying
    Wang, Hongkai
    Zhang, Xiuguo
    Du, Yiquan
    Zhang, Dezhen
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT VI, 2024, 14492 : 398 - 417
  • [27] ENHANCED HYBRID PATH PLANNING ALGORITHM BASED ON APF AND A-STAR
    Abdel-Rahman, Ahmed S.
    Zahran, Shady
    Elnaghi, Basem E.
    Nafea, S. F.
    [J]. GEOSPATIAL WEEK 2023, VOL. 48-1, 2023, : 867 - 873
  • [28] Path Planning of an Unmanned Surface Vessel Based on the Improved A-Star and Dynamic Window Method
    Hu, Shunan
    Tian, Shenpeng
    Zhao, Jiansen
    Shen, Ruiqi
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (05)
  • [29] Improved A-star algorithm based on multivariate fusion heuristic function for autonomous driving path planning
    Wang, Pengyu
    Liu, Yanglin
    Yao, Weimin
    Yu, Yuanbin
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2023, 237 (07) : 1527 - 1542
  • [30] Development of Path Planning Approach Using Improved A-star Algorithm in AGV System
    Zhang, Yan
    Li, Ling-ling
    Lin, Hsiung-Cheng
    Ma, Zewen
    Zhao, Jiang
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2019, 20 (03): : 915 - 924