dc.contributor.author | Yue, Weiya | |
dc.contributor.author | Xu, Yanyan | |
dc.contributor.author | Su, Kaile | |
dc.contributor.editor | Abdul Sattar and Byeong-Ho Kang | |
dc.date.accessioned | 2017-05-03T14:39:50Z | |
dc.date.available | 2017-05-03T14:39:50Z | |
dc.date.issued | 2006 | |
dc.date.modified | 2007-08-06T02:25:57Z | |
dc.identifier.uri | http://hdl.handle.net/10072/11931 | |
dc.description.abstract | We introduce a new algorithm, BDDRPA*, which is an efficient BDD-based incremental heuristic search algorithm for replanning. BDDRPA* combines the incremental heuristic search with BDD-based search to efficiently solve replanning search problems in artificial intelligence. We do a lot of experiments and our experiment evaluation proves BDDRPA* to be a powerful incremental search algorithm. BDDRPA* outperforms breadth-first search by several orders of magnitude for huge size search problems. When the changes to the search problems are small, BDDRPA* needs less runtime by reusing previous information, and even when the changes reach to 20 percent of the size of the problems, BDDRPA* still works more efficiently. | |
dc.description.peerreviewed | Yes | |
dc.description.publicationstatus | Yes | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | Springer | |
dc.publisher.place | Berlin | |
dc.publisher.uri | http://www.springer.com/east/home?SGWID=5-102-22-173705727-0&changeHeader=true | |
dc.relation.ispartofstudentpublication | N | |
dc.relation.ispartofconferencename | 19th Australian Joint Conference on Artificial Intelligence | |
dc.relation.ispartofconferencetitle | AI 2006: Advances in Artificial Intelligence | |
dc.relation.ispartofdatefrom | 2006-03-04 | |
dc.relation.ispartofdateto | 2006-12-08 | |
dc.relation.ispartoflocation | Hobart | |
dc.rights.retention | Y | |
dc.subject.fieldofresearchcode | 280213 | |
dc.title | BDDRPA: An Efficient BDD-Based Incremental Heuristic Search Algorithm for Replanning | |
dc.type | Conference output | |
dc.type.description | E1 - Conferences | |
dc.type.code | E - Conference Publications | |
gro.rights.copyright | © 2006 Springer : Reproduced in accordance with the copyright policy of the publisher : The original publication will be available at SpringerLink (use hypertext links) | |
gro.date.issued | 2006 | |
gro.hasfulltext | No Full Text | |
gro.griffith.author | Su, Kaile | |