中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
a generalized framework for bdd-based replanning a* search

文献类型:会议论文

作者Xu Yanyan ; Yue Weiya
出版日期2009
会议名称3rd International Workshop on e-Activity (IWEA2009)/10th ACIS International Conference on Software Engineering Artificial Intelligence, Networking and Parallel/Distributed Computing
会议日期MAY 27-29,
会议地点Daegu, SOUTH KOREA
关键词A* BDD-based search incremental search heuristic search-based planning replanning
英文摘要Recently, it has been suggested that BDD-based Re-Planning A* (BDDRPA*), a BDD-based incremental version of A*, might be an efficient search method for solving path-planning problems in artificial intelligence. BDDRPA* combines ideas of BDD-based search and incremental search to repeatedly find shortest paths from a start vertex to a goal vertex while the topology of the graph changes. However BDDRPA* only works well when vertices art, added or deleted but doest consider the weighted edges. When the edge costs are changed, it doesnt work, and moreover, in BDDRPA*, the heuristic function h is set to 0, so BDDRPA* is degenerated to BDD-based incremental breadth-first search. In this article, we consider BDD-based weighted and heuristic search methods and generalize BDDRPA* to be a real BDD-based incremental heuristic search algorithm (GBDDRPA*). We then show experimentally that GBDDRPA* indeed speeds BDDRPA* up on gridworlds and thus promises to provide a good foundation for building incremental heuristic BDD-search-based replanners.
会议主办者IEEE Comp Soc, ACIS
会议录10th ACIS Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2009, In conjunction with IWEA 2009 and WEACR 2009
会议录出版者SNPD 2009: 10TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCES, NETWORKING AND PARALLEL DISTRIBUTED COMPUTING, PROCEEDINGS
会议录出版地10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA
ISBN号978-0-7695-3642-2
源URL[http://124.16.136.157/handle/311060/8252]  
专题软件研究所_计算机科学国家重点实验室 _会议论文
推荐引用方式
GB/T 7714
Xu Yanyan,Yue Weiya. a generalized framework for bdd-based replanning a* search[C]. 见:3rd International Workshop on e-Activity (IWEA2009)/10th ACIS International Conference on Software Engineering Artificial Intelligence, Networking and Parallel/Distributed Computing. Daegu, SOUTH KOREA. MAY 27-29,.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。