计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
5期
836-846
,共11页
魏唯%欧阳丹彤%吕帅%冯宇轩
魏唯%歐暘丹彤%呂帥%馮宇軒
위유%구양단동%려수%풍우헌
多目标路径规划%动态不确定环境%启发式搜索%全局规划%增量重规划
多目標路徑規劃%動態不確定環境%啟髮式搜索%全跼規劃%增量重規劃
다목표로경규화%동태불학정배경%계발식수색%전국규화%증량중규화
提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划,求解问题的最优路径集合;然后提出动态多目标路径规划方法,先根据当前观测进行全局规划,在移动过程中探测到不一致的环境信息时,通过对先前搜索中部分信息的重用,在全局规划的基础上进行增量重规划,调整当前状态与目标状态之间的移动路径.研究结果表明:采用增量重规划的求解方法通过搜索信息的重用提高求解效率,能够有效地处理动态不确定环境下的多目标路径规划问题.
提齣一種在動態不確定環境下求解多目標問題時快速調整移動路徑的方法.首先提齣採用逆嚮多目標啟髮式搜索進行全跼規劃,求解問題的最優路徑集閤;然後提齣動態多目標路徑規劃方法,先根據噹前觀測進行全跼規劃,在移動過程中探測到不一緻的環境信息時,通過對先前搜索中部分信息的重用,在全跼規劃的基礎上進行增量重規劃,調整噹前狀態與目標狀態之間的移動路徑.研究結果錶明:採用增量重規劃的求解方法通過搜索信息的重用提高求解效率,能夠有效地處理動態不確定環境下的多目標路徑規劃問題.
제출일충재동태불학정배경하구해다목표문제시쾌속조정이동로경적방법.수선제출채용역향다목표계발식수색진행전국규화,구해문제적최우로경집합;연후제출동태다목표로경규화방법,선근거당전관측진행전국규화,재이동과정중탐측도불일치적배경신식시,통과대선전수색중부분신식적중용,재전국규화적기출상진행증량중규화,조정당전상태여목표상태지간적이동로경.연구결과표명:채용증량중규화적구해방법통과수색신식적중용제고구해효솔,능구유효지처리동태불학정배경하적다목표로경규화문제.
