一种实时多目标路径规划方法

• 作者: 吕帅 欧阳丹彤 魏唯
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多目标路径规划 实时搜索 局部空间 启发式搜索
• 年，卷（期）: 2010,（7）
• 页码范围: 236-239,269
• 分类号: TP18
• 字数: 6045字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.07.057

摘要

提出一种利用实时搜索思想的多目标路径规划方法.首先设计并实现局部路径规划算法,在有限的局部空间内执行启发式搜索,求解所有局部非支配路径;在此基础上,提出实时多目标路径规划方法,设计并实现相应的启发式搜索算法,在线交替执行局部搜索过程、学习过程与移动过程,分别用于求解局部空间内的最优移动路径,完成状态的转移和更新状态的启发信息,最终到达目标状态.研究表明,实时多目标启发式搜索算法通过限制局部搜索空间,避免了大量不必要的计算,提高了搜索效率,能够高效地求解多目标路径规划问题.

作者信息

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