%0 Journal Article
%T 移动机器人多目标搜寻的D*-蚁群融合算法
%A 吕智林
%A 朱文天
%A 王帅军
%A 胡立坤
%J 中山大学学报（自然科学版）
%D 2020
%X 摘要 针对在中小范围内移动机器人以最短遍历找到所有目标,同时也要使得两两目标之间的路径最优的问题,提出一种基于改进D*算法融合蚁群算法的方案.尽管蚁群算法相对于其他优化算法或启发式算法在解决TSP问题上有较好表现,但其在路径规划上耗时长、路径质量较差;而对于原始D*算法路径转角大、转角次数多、较复杂地图下规划量大、生成路径贴近障碍物且多目标搜寻中无法实现最短遍历等缺点,通过改进原始D*算法的启发函数和子节点扩展方式,将蚁群算法的评价函数用改进D*算法来计算.基于格栅法建立地图模型,在不同复杂度的地图选取多个目标进行对比仿真实验,结果证明了该融合算法的高效性和针对不同环境的适应性
%K 多目标搜寻
%K 路径规划
%K D*算法
%K 蚁群算法
%K 移动机器人
%K TSP问题
%U http://xwxt.sict.ac.cn/CN/abstract/abstract5313.shtml