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

摘要：

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

关键词：多目标路径规划、动态不确定环境、启发式搜索、全局规划、增量重规划

所属期刊栏目：34

分类号：TPL8

资助基金：国家自然科学基金60773097,60873044,60873148,60973089;符号计算与知识工程教育部重点实验室开放基金项目93K-17-2009-K02,93K-17-2009-K06;吉林大学研究生创新基金20111060

在线出版日期：2011-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：836-846