%0 Journal Article
%T Real-time Multiobjective Path Planning<br>一种实时多目标路径规划方法
%A WEI Wei
%A OUYANG Dan-tong
%A LV Shuai
%A <br>魏唯
%A 欧阳丹彤
%A 吕帅
%J 计算机科学
%D 2010
%I 
%X A method adopting the idea of real-time search for solving multiobjective path planning problems was proposed, a local path planning algorithm was designed and implemented which executes a heuristic search within a limited local space to get all of the local non-dominated paths. After that, the method of real-time multiobjective path planning was proposed and the corresponding heuristic search algorithm was designed and implemented. The algorithm executes path planning process, learning process and moving process online by turns to get the set of local optimal paths, transfers the current state in the local space and updates heuristic information of the local states respectively until reaching the goal state successfully. Test results show that the algorithm can solve multiobjective path planning problems efficicntly by limiting local search space which can avoid lots of unnecessary computing work and thus improve the search efficiency.
%K Multiobjective path planning
%K Rea1-time scarch
%K Local space
%K Hcuristic search<br>多目标路径规划
%K 实时搜索
%K 局部空间
%K 启发式搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=34B5E3ACB394AA00153E8FD4EA678C75&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=DF92D298D3FF1E6E&sid=FBCA02DBD05BD4EA&eid=62E4055C18B3EB5C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=11