基于改进CBS算法的多AGV路径规划
陈飞翔 （ 山东科技大学 ）
https://doi.org/10.37155/2972-4333-0310-37Abstract
针对智能制造场景下多自动导引运输车（AGV）协同作业中的路径冲突与效率瓶颈问题，本文提出一种 改进型CBS算法。在CBS算法中对AGV转弯进行惩罚，以减少行驶过程中的转弯次数，提高运行效率。改进后的算法 在考虑转弯成本的同时，能够有效地优化路径，使得整体路径更加平滑，从而降低了AGV运行时间。实验结果表明， 改进的CBS算法在工厂车间环境中的多个测试案例中均表现出显著的性能提升，验证了其在现实应用中的优秀性能。
Keywords
CBS算法；AGV；路径规划；转弯惩罚Full Text
PDFReferences
[1]Sharon G ,Stern R ,Felner A , et al.Conflict-based
search for optimal multi-agent pathfinding[J].Artificial
Intelligence,2015,21940-66.
[2]王卓然,文家燕,谢广明,等.基于改进CBS算法的多
智能体路径规划[J].智能系统学报,2023,18(06):1336-1343.
[3]姚吉宇,冮龙晖.基于改进的CBS算法的USV路径规
划[J].中国航海,2023,46(02):1-8+16.
[4]周欣慈,朱瑾.基于改进CBS算法的自动化码头多
AGV无冲突路径规划[J].计算机应用研究,2023,40(09):2621-
2625+2632.DOI:10.19734/j.issn.1001-3695.2023.02.0036.
[5]杨邹,毛剑琳,李大焱,等.基于冲突概率反馈的CBS
分层多机器人路径规划[J/OL].计算机集成制造系统,1-
16[2024-06-27].http://kns.cnki.net/kcms/detail/11.5946.
TP.20230728.1657.004.html.
[6]宣志玮,毛剑琳,张凯翔.CBS框架下面向复杂地图的
低拓展度A~*算法[J].电子学报,2022,50(08):1943-1950.
search for optimal multi-agent pathfinding[J].Artificial
Intelligence,2015,21940-66.
[2]王卓然,文家燕,谢广明,等.基于改进CBS算法的多
智能体路径规划[J].智能系统学报,2023,18(06):1336-1343.
[3]姚吉宇,冮龙晖.基于改进的CBS算法的USV路径规
划[J].中国航海,2023,46(02):1-8+16.
[4]周欣慈,朱瑾.基于改进CBS算法的自动化码头多
AGV无冲突路径规划[J].计算机应用研究,2023,40(09):2621-
2625+2632.DOI:10.19734/j.issn.1001-3695.2023.02.0036.
[5]杨邹,毛剑琳,李大焱,等.基于冲突概率反馈的CBS
分层多机器人路径规划[J/OL].计算机集成制造系统,1-
16[2024-06-27].http://kns.cnki.net/kcms/detail/11.5946.
TP.20230728.1657.004.html.
[6]宣志玮,毛剑琳,张凯翔.CBS框架下面向复杂地图的
低拓展度A~*算法[J].电子学报,2022,50(08):1943-1950.
Copyright © 2025 陈飞翔
Publishing time:2025-10-31
This work is licensed under a Creative Commons Attribution 4.0 International License
Email
Location