森林防火机器人轨迹寻踪技术研究

2020-05-28 09:46:11布升强梅淼李琼琼杨家富王大明
森林工程 2020年3期

布升强 梅淼 李琼琼 杨家富 王大明

摘 要:蚁群算法是解决森林防火机器人轨迹寻踪问题的有效方法,针对传统蚁群算法收敛速度慢、容易陷入局部最优解的不足,本文设计一种自适应的蟻群算法。信息素启发因子α与期望启发因子β共同起引导蚂蚁搜索的作用,动态调整两者在搜索过程中的取值,提高收敛速度;基于地图位置信息设计改进型的启发式函数,提高前期搜索效率;依据蚂蚁的行进意图扩展禁忌表内容,避免路径交叉,减少蚂蚁的迷失数量;在信息素更新函数中导入转角指标,并通过信息素浓度对比试验确定权重系数的最优取值,使路径更平滑;基于Matlab平台搭建林区仿真地图,对比测试自适应蚁群算法性能。试验结果表明,自适应蚁群算法具有自适应调节能力、不会出现交叉路径,与传统蚁群算法相比,在收敛速度与搜索结果方面有着较好的改善。

关键词:森林防火机器人;蚁群算法;轨迹寻踪

Abstract:Ant colony algorithm is an effective method to solve the problem of track tracking of forest fire protection robot. Aiming at the shortcomings of traditional ant colony algorithm, such as slow convergence speed and easy to fall into the local optimum, an adaptive ant colony algorithm is proposed in this paper to solve these problems. Pheromone heuristic factor α and expectation heuristic factor β work together to guide the ant search. To accelerate the convergence rate, the value of α and β in the search process is dynamically adjusted. The heuristic function based on the information of location is designed to improve the efficiency of early ant search. Based on ants intention, the tabu table is expanded to avoid path crossing and reduce the number of lost ants. The corner performance index is added to the update function of pheromone to smooth the search path, and the optimal value of the weight coefficient is determined by the contrast test of pheromone concentration. The simulation map of forest region is built based on Matlab, and the performance of adaptive ant colony algorithm is. Experimental results show that the algorithm has the ability of self-adaptive adjustment, and does not appear cross path. Compared with the traditional ant colony algorithm, the algorithm has better convergence speed and better search results.

Keywords:Forest fireproof robot; ant colony algorithm; track tracing

0 引言

森林火灾是一种突发性强、破坏力大的自然灾害。森林火灾事发突然,蔓延速度快,火灾的扑灭也显得格外困难。及时发现和清理隐燃的余火,特别是肉眼难以发现的无烟隐燃火,才能够有效地避免发生余火复燃。长期以来,一直采用人工进行森林余火探测与清理,该方式效率低下并且危险系数很高。为了提高探测余火的效率和安全系数,需要一种有效的、快速的余火探测及清理移动消防机器人,该消防机器人能够在森林地形条件下进行火灾探测和清理等消防作业[1-4]。……

登录APP查看全文