Research on path planning of material transmission platform based on A* and dynamic window method

TANG Wei; TAN Xiao; SUN Yu; YAN Jiapeng; YAN Guangrui

doi:10.11959/j.issn.2096-6652.202304

您当前的位置：

首页 >

文章列表页 >

Research on path planning of material transmission platform based on A* and dynamic window method

Papers and Reports | 更新时间：2024-04-07

- Research on path planning of material transmission platform based on A* and dynamic window method
- Chinese Journal of Intelligent Science and Technology Vol. 5, Issue 4, Pages: 515-524(2023)
- 作者机构：
  
  江苏科技大学机械工程学院，江苏镇江 212100
- 作者简介：
- 基金信息：
  
  Jiangsu Key R&D Plan Foundation of China(BE2016009);The Special Experimental Equipment Research Project of Jiangsu University of Science and Technology(210813102001)
- DOI：10.11959/j.issn.2096-6652.202304
  CLC： TP391
- Received：04 July 2022，
  
  Revised：2022-08-20，
  
  Published：15 December 2023
- 稿件说明：
移动端阅览
TANG Wei, TAN Xiao, SUN Yu, et al. Research on path planning of material transmission platform based on A* and dynamic window method[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(4): 515-524.
DOI：

TANG Wei, TAN Xiao, SUN Yu, et al. Research on path planning of material transmission platform based on A* and dynamic window method[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(4): 515-524. DOI： 10.11959/j.issn.2096-6652.202304.

摘要

传统的物料传输设备存在工作方式单一、传输路径柔性调整困难等问题，智能化物料传输系统已逐渐成为物流传输领域的研究热点之一。面向模块化物料传输平台，提出了一种基于A*与动态窗口法的路径规划算法，以期通过柔性调整物料传输路径提高传输过程中的避障能力。在全局路径规划中通过改进A*权值函数，融合Bezier曲线与矩阵干涉理论，实现了传输路径的平滑与静态避障；通过引入动态窗口法并提取全局路径关键点作为过渡点对传输目标进行局部路径指引，在避免路径陷入局部最优的同时，实现了传输目标的动态避障。研究结果表明，基于A*与动态窗口法的路径规划算法使全局路径总长度、总转角分别降低了4.6%、42.3%，同时在局部规划中能有效地避开动态障碍物，验证了该路径规划算法的合理性。

Abstract

Due to the problems of traditional material transfer equipment such as single working mode and inflexible adjustment of transfer path

intelligent material transfer system has gradually become a research hotspot in the field of logistics transmission. A path planning algorithm based on A* and dynamic window method was proposed for the modular material transmission platform

in order to improve its obstacle avoidance ability during the transfer process by flexibly adjusting the material transfer path. In the global path planning

the smoothness and static obstacle avoidance of the transmission path were realized by improving the A* weight function and integrating the Bezier curve and matrix interference theory. And by introducing the dynamic window method and extracting the global path key points as transition points for local path guidance of the transmission target

dynamic obstacle avoidance was realized when the path falling into local optimization was avoided. The research results showed that the path planning algorithm based on A* and dynamic window method could reduce the total global path length by 4.6% and the total path turning angle by 42.3%

while the dynamic obstacles could be effectively avoided in the local planning

which verified the rationality of the path planning algorithm.

关键词

Keywords

references

FU Y G , ZHU J M . Operation mechanisms for intelligent logistics system: a blockchain perspective [J ] . IEEE Access , 2019 , 7 : 144202 - 144213 .

李静恒 . 智能轨道物流传输控制系统研究 [D ] . 成都 : 电子科技大学 , 2020 .

LI J H . Research on control system of track vehicle system [D ] . Chengdu : University of Electronic Science and Technology of China , 2020 .

KEEK J S , LOH S L , CHONG S H . Design and control system setup of an E-pattern omniwheeled cellular conveyor [J ] . Machines , 2021 , 9 ( 2 ): 43 .

URIARTE C , ASPHANDIAR A , THAMER H , et al . Control strategies for small-scaled conveyor modules enabling highly flexible material flow systems [J ] . Procedia CIRP , 2019 , 79 : 433 - 438 .

MA J W , LIU Y , ZANG S F , et al . Robot path planning based on genetic algorithm fused with continuous Bezier optimization [J ] . Computational Intelligence and Neuroscience , 2020 .

李颀 , 汪伟 . 多全向轮协同分拣平台的路径规划 [J ] . 系统仿真学报 , 2021 , 33 ( 3 ): 698 - 709 .

LI Q , WANG W . Path designing of multi-omnidirectional wheel collaborative sorting platform [J ] . Journal of System Simulation , 2021 , 33 ( 3 ): 698 - 709 .

辛峻峰 , 张永波 , 伯佳更 , 等 . 基于数据驱动的遗传算法的无人艇路径规划研究 [J ] . 智能科学与技术学报 , 2019 , 1 ( 2 ): 171 - 180 .

XIN J F , ZHANG Y B , BO J G , et al . Study on path planning of unmanned surface vessel based on data-driven genetic algorithm [J ] . Chinese Journal of Intelligent Science and Technology , 2019 , 1 ( 2 ): 171 - 180 .

王洪斌 , 尹鹏衡 , 郑维 , 等 . 基于改进的A*算法与动态窗口法的移动机器人路径规划 [J ] . 机器人 , 2020 , 42 ( 3 ): 346 - 353 .

WANG H B , YIN P H , ZHENG W , et al . Mobile robot path planning based on improved A* algorithm and dynamic window method [J ] . Robot , 2020 , 42 ( 3 ): 346 - 353 .

劳彩莲 , 李鹏 , 冯宇 . 基于改进A*与DWA算法融合的温室机器人路径规划 [J ] . 农业机械学报 , 2021 , 52 ( 1 ): 14 - 22 .

LAO C L , LI P , FENG Y . Path planning of greenhouse robot based on fusion of improved A* algorithm and dynamic window approach [J ] . Transactions of the Chinese Society for Agricultural Machinery , 2021 , 52 ( 1 ): 14 - 22 .

顾文斌 , 陈泽宇 , 吴亚伟 , 等 . 融合栅格地图模型的改进AGV路径规划算法研究 [J ] . 计算机技术与发展 , 2021 , 31 ( 9 ): 1 - 6 .

GU W B , CHEN Z Y , WU Y W , et al . Research on improved AGV path planning algorithm based on grid map model [J ] . Computer Technology and Development , 2021 , 31 ( 9 ): 1 - 6 .

FU B , CHEN L , ZHOU Y T , et al . An improved A* algorithm for the industrial robot path planning with high success rate and short length [J ] . Robotics and Autonomous Systems , 2018 , 106 : 26 - 37 .

JIANG H J , SUN Y , WANG X W , et al . Research on path planning of mobile disinfection robot based on improved A* algorithm [J ] . Journal of Physics: Conference Series , 2021 , 1871 ( 1 ).

曹如月 , 张振乾 , 李世超 , 等 . 基于改进A*算法和Bezier曲线的多机协同全局路径规划 [J ] . 农业机械学报 , 2021 , 52 ( S1 ): 548 - 554 .

CAO R Y , ZHANG Z Q , LI S C , et al . Multi-machine cooperation global path planning based on A-star algorithm and Bezier curve [J ] . Transactions of the Chinese Society for Agricultural Machinery , 2021 , 52 ( S1 ): 548 - 554 .

LI X Y , LIU F , LIU J , et al . Obstacle avoidance for mobile robot based on improved dynamic window approach [J ] . Turkish Journal of Electrical Engineering & Computer Sciences , 2017 , 25 : 666 - 676 .

MOON J Y , CHAE H W , SONG J B . Planning of safe and efficient local path based on path prediction using a RGB-D sensor [J ] . Journal of Korea Robotics Society , 2018 , 13 ( 2 ): 121 - 128 .

简傲 , 闵华松 , 黄文晖 . 三轮全向移动机器人里程计在线校正方法研究 [J ] . 机床与液压 , 2022 , 50 ( 3 ): 1 - 9 .

JIAN A , MIN H S , HUANG W H . Research on online calibration method of odometer for three-wheeled omnidirectional mobile robot [J ] . Machine Tool & Hydraulics , 2022 , 50 ( 3 ): 1 - 9 .

FOX D , BURGARD W , THRUN S . The dynamic window approach to collision avoidance [J ] . IEEE Robotics & Automation Magazine , 1997 , 4 ( 1 ): 23 - 33 .

詹京吴 , 黄宜庆 . 融合安全A*算法与动态窗口法的机器人路径规划 [J ] . 计算机工程 , 2022 , 48 ( 9 ): 105 - 112 .

ZHAN J W , HUANG Y Q . Path planning of robot combing safety A* algorithm and dynamic window approach [J ] . Computer Engineering , 2022 , 48 ( 9 ): 105 - 112 .

邹文 , 韩丙辰 , 李鹏飞 , 等 . 融合改进A*算法和优化动态窗口法的路径规划 [J ] . 计算机集成制造系统 , 2022 , 已录用.

ZOU W , HAN B C , LI P F , et al . Path planning based on the integration of improved A* algorithm and optimized dynamic window approach [J ] . Computer Integrated Manufacturing Systems , 2022 , accepted.

迟旭 , 李花 , 费继友 . 基于改进A*算法与动态窗口法融合的机器人随机避障方法研究 [J ] . 仪器仪表学报 , 2021 , 42 ( 3 ): 132 - 140 .

CHI X , LI H , FEI J Y . Research on robot random obstacle avoidance method based on fusion of improved A* algorithm and dynamic window method [J ] . Chinese Journal of Scientific Instrument , 2021 , 42 ( 3 ): 132 - 140 .

HENKEL C , BUBECK A , XU W L . Energy efficient dynamic win-dow approach for local path planning in mobile service robotics [J ] . IFAC-PapersOnLine , 2016 , 49 ( 15 ): 32 - 37 .

Views

824

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Path planning of unmanned ships based on A* and dynamic window approach

Path planning for oversized cargo vehicles considering three-dimensional collision risks

Research on unmanned mining truck path planning based on grey wolf optimization adaptive hybrid A* and artificial potential field

Multi-AUV cooperative localization in adaptive sampling for marine environmental monitoring

A path planning method for complex naval battle field based on an improved DQN algorithm

Related Author

FU Long

SHEN Zhen

TAO Hao

HAN Yunjun

DONG Xisong

XIONG Gang

ZHANG Yun

HAN Yanling

Related Institution

China Ship Development and Design Center

Cloud Computing Center, Chinese Academy of Sciences

Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences

State Key Laboratory of Multimodal Artificial Intelligence Systems, Institute of Automation,Chinese Academy of Sciences

School of Artificial Intelligence, University of Chinese Academy of Sciences

Postal code：100079
Tel：（010）53879206 Email：cjist@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：162003 Visits Today：166

⁰