PDF(2930 KB)
基于算法融合的多机器人多目标路径规划研究
范县成, 凌新宇, 余叶青, 黄洪斌
PDF(2930 KB)
PDF(2930 KB)
基于算法融合的多机器人多目标路径规划研究
Research on multi-robot multi-objective path planning based on algorithm fusion
针对多机器人多目标路径规划问题,提出基于算法融合的多机器人多目标路径规划算法.算法采用改进A*算法进行全局路径规划,采用改进模拟退火算法规划多机器人在组合全局路径最优的情况下,保证最远机器人路径最短,采用DWA算法进行局部路径规划,实现机器人局部运动避障.为了验证所提算法的可行性和优越性,对其进行仿真实验,实验结果表明,改进A*算法比经典A*算法在转弯次数、转弯角度、遍历节点、规划距离分别减少16.66%、41.24%、23.3%、0.77%,改进模拟退火算法与传统模拟退火算法在仿真时间、最长路径长度、总路径分别减少12.09%、22.26%、5.74%,DWA算法能够实现多机器人局部路径规划与避障.
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.
多机器人 / 多目标 / A*算法 / 模拟退火算法 / 路径规划 / DWA算法
multi - robot / multi - objective / A* algorithm / simulated annealing algorithm / path planning / DWA algorithm
TP242.6
| 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 |
|
/
| 〈 |
|
〉 |