PDF(2930 KB)
Research on multi-robot multi-objective path planning based on algorithm fusion
FAN Xian-cheng, LING Xin-yu, YU Ye-qing, HUANG Hong-bin
PDF(2930 KB)
PDF(2930 KB)
Research on multi-robot multi-objective path planning based on algorithm fusion
Aiming at the problem of multi - robot multi - objective path planning, a multi - robot multi - objective path planning algorithm based on algorithm fusion is proposed. The algorithm adopts the improved A* algorithm for global path planning, the improved simulated annealing algorithm for planning multiple robots to ensure the shortest path for the farthest robot in the case of combining the optimal global paths, and uses the DWA algorithm for local path planning to realize the local motion obstacle avoidance of robots. In order to verify the feasibility and superiority of the proposed algorithm, simulation experiments are carried out. The experimental results show that the improved A* algorithm reduces the number of turns, turning angles, traversal nodes, and planned distance by 16.66%, 41.24%, 23.3%, and 0.77% respectively compared to the classical A* algorithm. The improved simulated annealing algorithm reduces simulation time, longest path length, and total path by 12.09%, 22.26%, and 5.74% respectively compared to the traditional simulated annealing algorithm. The DWA algorithm can achieve multi robot local path planning and obstacle avoidance.
multi - robot / multi - objective / A* algorithm / simulated annealing algorithm / path planning / DWA algorithm
| 1 |
|
| 2 |
|
| 3 |
郑川川,柯福阳,汤琴琴.融合改进D*与Gmapping算法的自主导航仿真研究[J].计算机仿真.2023,40(10):452 - 457 + 518.
|
| 4 |
|
| 5 |
莫杰,徐天奇,李琰,等.基于退火优化粒子群算法的负荷辨识方法[J].云南民族大学学报(自然科学版),2024,33 (5) :630 - 637.
|
| 6 |
黄荣杰,王亚刚.基于可视图与改进遗传算法的机器人平滑路径规划[J].控制工程,2024,31(4):678 - 686.
|
| 7 |
|
| 8 |
|
| 9 |
|
| 10 |
郭志军,尹亚昆,李亦轩,等.融合改进A*和TEB算法的移动机器人路径规划[J].河南科技大学学报(自然科学版),2023,44(4):57 - 65.
|
| 11 |
|
| 12 |
|
| 13 |
|
| 14 |
李三平,袁龙强,吴立国,等.基于改进融合蚁群算法的移动机器人路径规划[J].机械设计,2023,40(10):76 - 84.
|
| 15 |
有维宝,徐哲,刘东宁.基于拍卖谈判机制的分布式多技能多项目调度[J].运筹与管理,2024,33(1):1 - 8.
|
| 16 |
陈剑,孙明月,马文静,等.基于VCG拍卖的智能车间主动调度机制研究[J].工业工程与管理,2024,29(1):1 - 11.
|
| 17 |
|
| 18 |
严李平,吴玉秀,张文忠.基于CVT和模拟退火的多机器人均匀部署[J].现代信息科技,2022,6(17):143 - 149.
|
| 19 |
杨玮,李然,张堃.基于变邻域模拟退火算法的多自动导引车任务分配优化[J].计算机应用,2021,41(10):3056 - 3062.
|
| 20 |
孟浩德,吴征天,吴闻笛,等.基于改进模拟退火算法的灭火小车多目标路径规划[J].计算机与数字工程,2024,52(2):394 - 398.
|
| 21 |
白俊峰,白一辰,席嘉璐,等.基于改进A*算法的车间物料配送路径规划[J].吉林大学学报(理学版),2024,62(6):1401 - 1410.
|
| 22 |
姜海猛,张志安,潘孝斌.基于A*与DWA算法的融合优化策略研究[J].机械与电子,2024,42(10):15 - 21.
|
| 23 |
牛晶,申传艳,张利鹏,等.基于改进ACO - DWA算法的轮式植保机器人避障路径研究[J].电子测量与仪器学报,2024,38(5):188 - 200.
|
| 24 |
|
| 25 |
|
| 26 |
|
/
| 〈 |
|
〉 |