首页|基于改进模拟退火算法的灭火小车多目标路径规划

基于改进模拟退火算法的灭火小车多目标路径规划

扫码查看
传统的路径规划算法在面对灭火小车多目标路径规划问题时,容易陷入局部最优,并且不能较好地解决障碍物相对复杂的环境中的遍历多个目标点的灭火小车行走问题.针对上述不足,论文提出了一种基于改进的模拟退火算法与A*算法相结合的遍历多个目标点的路径规划方法.传统模拟退火算法中,通过适当地提高算法运行温度,有利于增加模拟退火算法对于较差解的接受概率,从而极大程度上增加了从局部最优中跳出的可能性.通过单调升温的模拟退火算法遍历目标点,求解得出多目标点的搜寻顺序,再通过采用A*算法依照遍历顺序进行避障,逐一到达目标点所在位置,并规划出灭火小车的行走路径.实验表明,改进后的模拟退火算法有更强的求解能力,遍历路径规划也更短,改进模拟退火算法与A*算法的结合使灭火小车在复杂环境下的多目标遍历路径规划中拥有良好的效果,不容易陷入局部最优的情况,且目标点的数量越多,路径规划的效果越好.
Multi-objective Path Planning of Fire Fighting Vehicle Based on Monotone Simulated Annealing Algorithm and A*Algorithm
The conventional path planning algorithm is designed to reduce the optimal local path optimization problem of a fire fighting vehicle.This paper proposes a route planning method that traverses multiple target points by combining an improved simula-tion annealing algorithm and A*algorithm.In the conventional simulation annealing algorithm,by increasing artificially increasing the operating temperature of the algorithm,it is possible to increase the probability of acceptance for the bad confection of the simu-lation annealing algorithm and increase the probability of jumping out of the local optimum.The simulation of the monotonous heat-ing is carried out,and the search sequence of multi-target points is obtained,and A*algorithm is used to avoid obstacles according to the travel sequence.The experimental simulation annealing algorithm has a stronger resolution and the itinerary path plan is short-er,and the combination of the simulation annealing algorithm and the A*algorithm improves the fire quenching car has good effect in the multiple objectives itinerary path planning in the complicated environment.It is found that the higher the number of target points are,the better the effect of path planning is.

fire extinguishing vehiclepath planningsimulated annealing algorithm for monotone heatingA*algorithm

孟浩德、吴征天、吴闻笛、施坤

展开 >

苏州科技大学电子与信息工程学院 苏州 215000

灭火小车 路径规划 单调升温的模拟退火算法 A*算法

国家自然科学基金项目国家自然科学基金项目江苏省"青蓝工程"国家高技术研究发展计划项目

61803279616723712014AA110501

2024

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子:0.355
ISSN:1672-9722
年,卷(期):2024.52(2)
  • 15