A Path Planning Method for Intelligent Warehouse Robots Based on Improved A-star Algorithm

被引:0
|
作者
Yan, Xiaozhen [1 ]
Zhou, Xinyue [1 ]
Luo, Qinghua [1 ,2 ]
Li, Shenghui [1 ]
机构
[1] Harbin Inst Technol, 2 Wenhua West Rd, Weihai 264209, Shandong, Peoples R China
[2] Shandong Inst Shipbldg Technol, Haibu Rd, Weihai 264209, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Intelligent robot; path planning; robots; A-star algorithm;
D O I
10.1109/ONCON60463.2023.10430880
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In the context of escalating demand for heightened logistical efficiency, the significance of intelligent warehousing becomes increasingly pronounced. Within the realm of intelligent warehousing, the prevalent issue of numerous turning points in existing algorithmically planned routes necessitates a reduction in robotic velocity during these maneuvers, thereby impeding overall operational efficiency. Addressing this challenge, this article posits an enhanced A-star method based on directional search and path reprocessing. Primarily, it aims to curtail computational load by minimizing the quantity of search nodes. Additionally, it endeavors to streamline paths by eliminating non-essential nodes, consequently reducing the number of turning points and shortening path lengths. Simulation outcomes indicate that the enhanced A-star algorithm attains an optimal overall performance across maps with varying obstacle ratios.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] 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
  • [2] 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)
  • [3] A Path Planning Method for the Spherical Amphibious Robot Based on Improved A-star Algorithm
    Guo, Jian
    Huo, Xiaojie
    Guo, Shuxiang
    Xu, Jigang
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2021), 2021, : 1274 - 1279
  • [4] Path Planning Method Based on Multi-direction Improved A-Star Algorithm
    Jia, Longfei
    Zheng, Jigui
    Niu, Guangran
    Yu, Zhiyuan
    Yang, Yukai
    Huang, Yuping
    [J]. Lecture Notes in Electrical Engineering, 2022, 950 LNEE : 715 - 726
  • [5] A multiple mobile robots path planning algorithm based on a-star and dijkstra algorithm
    Zhang, Zhanying
    Zhao, Ziping
    [J]. International Journal of Smart Home, 2014, 8 (03): : 75 - 86
  • [6] Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment
    Tang, Gang
    Tang, Congqiang
    Claramunt, Christophe
    Hu, Xiong
    Zhou, Peipei
    [J]. IEEE ACCESS, 2021, 9 : 59196 - 59210
  • [7] Path planning for UAV tracking target based on improved A-star algorithm
    Cai, Yingzhe
    Xi, Qingbiao
    Xing, Xiaojun
    Gui, Haoran
    Liu, Qi
    [J]. 2019 1ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ARTIFICIAL INTELLIGENCE (IAI 2019), 2019,
  • [8] Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm
    Ma, Lan
    Zhang, Haotong
    Meng, Shijun
    Liu, Jiayue
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2022, 2022
  • [9] An improved A-Star based path planning algorithm for autonomous land vehicles
    Erke, Shang
    Bin, Dai
    Yiming, Nie
    Qi, Zhu
    Liang, Xiao
    Dawei, Zhao
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (05)
  • [10] Path Planning of Automated Guided Vehicles Based on Improved A-Star Algorithm
    Wang, Chunbao
    Wang, Lin
    Qin, Jian
    Wu, Zhengzhi
    Duan, Lihong
    Li, Zhongqiu
    Cao, Mequn
    Ou, Xicui
    Su, Xia
    Li, Weiguang
    Lu, Zhijiang
    Li, Mengjie
    Wang, Yulong
    Long, Jianjun
    Huang, Meiling
    Li, Yinghong
    Wang, Qiuhong
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2071 - 2076