《计算机学报》文章摘要   全文下载
文章题目	动态不确定环境下多目标路径规划方法
作者	魏唯 欧阳丹彤 吕帅 冯宇轩
作者单位	(吉林大学计算机科学与技术学院 长春 130012) (吉林大学符号计算与知识工程教育部重点实验室 长春 130012)
发表年份	2011
发表月份	5期(836—846)
文章摘要	摘要 提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划，求解问题的最优路径集合；然后提出动态多目标路径规划方法，先根据当前观测进行全局规划，在移动过程中探测到不一致的环境信息时，通过对先前搜索中部分信息的重用，在全局规划的基础上进行增量重规划，调整当前状态与目标状态之间的移动路径.研究结果表明：采用增量重规划的求解方法通过搜索信息的重用提高求解效率，能够有效地处理动态不确定环境下的多目标路径规划问题. 关键词 多目标路径规划；动态不确定环境；启发式搜索；全局规划；增量重规划 中图法分类号 TP18 DOI号：10.3724/SP.J.1016.2011.00836