动态不确定环境下多目标路径规划方法

• 作者: 冯宇轩 吕帅 欧阳丹彤 魏唯
• 来源期刊: 计算机学报
• 关键词: 多目标路径规划 动态不确定环境 启发式搜索 全局规划 增量重规划
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 836-846
• 字数: 10934字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00836

摘要

提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划,求解问题的最优路径集合;然后提出动态多目标路径规划方法,先根据当前观测进行全局规划,在移动过程中探测到不一致的环境信息时,通过对先前搜索中部分信息的重用,在全局规划的基础上进行增量重规划,调整当前状态与目标状态之间的移动路径.研究结果表明:采用增量重规划的求解方法通过搜索信息的重用提高求解效率,能够有效地处理动态不确定环境下的多目标路径规划问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧阳丹彤	吉林大学符号计算与知识工程教育部重点实验室	108	781	15.0	23.0
2	吕帅	吉林大学计算机科学与技术学院	42	204	8.0	13.0
3	冯宇轩	吉林大学符号计算与知识工程教育部重点实验室	2	48	1.0	2.0
4	魏唯	吉林大学计算机科学与技术学院	11	74	4.0	8.0