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

被引：26

作者：

魏唯

欧阳丹彤

吕帅

冯宇轩

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学符号计算与知识工程教育部重点实验室

来源：

计算机学报 | 2011年 / 34卷 / 05期

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：836 / 846

页数：11

共 7 条

[1] 一种多目标增量启发式搜索算法 [J].

魏唯 ;

欧阳丹彤 ;

吕帅 ;

殷明浩 .

吉林大学学报(理学版), 2009, 47 (04) :752-758

[2] 动态复杂环境下的机器人路径规划蚂蚁预测算法 [J].

朱庆保 .

计算机学报, 2005, (11) :142-150

[3] 一类动态不确定环境下机器人的滚动路径规划 [J].

席裕庚 ;

张纯刚 .

自动化学报, 2002, (02) :161-175

[4]

Lifelong Planning A?[J] . Sven Koenig,Maxim Likhachev,David Furcy.Artificial Intelligence . 2004 (1)

[5]

Iterative deepening multiobjective A[J] . S. Harikumar,Shashi Kumar.Information Processing Letters . 1996 (1)

[6]

Multiobjective A*[J] . Bradley S. Stewart,Chelsea C. White.Journal of the ACM (JACM) . 1991 (4)

[7]

On the Average Number of Maxima in a Set of Vectors and Applications[J] . J. L. Bentley,H. T. Kung,M. Schkolnick,C. D. Thompson.Journal of the ACM (JACM) . 1978 (4)

← 1 →