《计算机应用研究》|Application Research of Computers

基于时间窗的AGV动态避碰路径规划方法

Path planning method for AGV dynamic collision avoidance based on time window

免费全文下载 (已被下载 次)  
获取PDF全文
作者 孙毛毛,匡兵
机构 桂林电子科技大学 机电工程学院,广西 桂林 541000
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2022)01-009-0054-05
DOI 10.19734/j.issn.1001-3695.2021.05.0211
摘要 为了解决多AGV在动态不稳环境下的无碰撞路径规划和系统效率提升的问题,提出了基于时间窗的AGV无碰撞路径规划方法。首先建立了多AGV的避碰模型,并结合时间窗模型,将多AGV的无碰撞路径规划分为预先规划和实时规划两阶段,预先规划阶段进行多AGV无冲突时间窗的计算和最大化系统中AGV的流通量,实时规划阶段通过改变AGV在避碰模型上的占用优先级和局部重规划的方法进行动态避碰。最后以某智能仓储为应用案例进行仿真实验,证明了该算法能有效避免多AGV的碰撞,提高AGV的流通量,同时在动态环境下具有较好的鲁棒性和柔性。
关键词 自动导引车; 时间窗; 路径规划; 动态避碰
基金项目 桂林电子科技大学研究生教育创新计划项目(2020YCXS015)
本文URL http://www.arocmag.com/article/01-2022-01-009.html
英文标题 Path planning method for AGV dynamic collision avoidance based on time window
作者英文名 Sun Maomao, Kuang Bing
机构英文名 School of Mechanical & Electrical Engineering,Guilin University of Electronic Technology,Guilin Guangxi 541000,China
英文摘要 In order to solve the problem of collision free path planning and system efficiency improvement of multi AGV in dynamic unstable environment, this paper proposed a collision free path planning method based on time window for AGV. Firstly, this paper established a multi-AGV collision avoidance model, combined with the time window model, and divided the collision-free path planning of multiple AGV into two stages: pre-planning and real-time planning. In the pre-planning stage, this paper calculated the conflict-free time window of multiple AGV and maximized the circulation of AGV in the system. In the real-time planning stage, this paper used the method of changing the AGV's occupancy priority on the collision avoidance model and local re-planning to dynamically avoid collisions. Finally, a simulation experiment with a smart warehouse as an application case proves that the algorithm can effectively avoid the collision of multiple AGV, increase the circulation of AGV, and has good robustness and flexibility in a dynamic environment.
英文关键词 AGV; time window; path planning; dynamic collision avoidance
参考文献 查看稿件参考文献
 
收稿日期 2021/5/20
修回日期 2021/7/16
页码 54-58
中图分类号 TP11
文献标志码 A