Show simple item record

dc.contributor.authorYue, Weiya
dc.contributor.authorXu, Yanyan
dc.contributor.authorSu, Kaile
dc.contributor.editorAbdul Sattar and Byeong-Ho Kang
dc.date.accessioned2017-05-03T14:39:50Z
dc.date.available2017-05-03T14:39:50Z
dc.date.issued2006
dc.date.modified2007-08-06T02:25:57Z
dc.identifier.urihttp://hdl.handle.net/10072/11931
dc.description.abstractWe 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.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer
dc.publisher.placeBerlin
dc.publisher.urihttp://www.springer.com/east/home?SGWID=5-102-22-173705727-0&changeHeader=true
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofconferencename19th Australian Joint Conference on Artificial Intelligence
dc.relation.ispartofconferencetitleAI 2006: Advances in Artificial Intelligence
dc.relation.ispartofdatefrom2006-03-04
dc.relation.ispartofdateto2006-12-08
dc.relation.ispartoflocationHobart
dc.rights.retentionY
dc.subject.fieldofresearchcode280213
dc.titleBDDRPA: An Efficient BDD-Based Incremental Heuristic Search Algorithm for Replanning
dc.typeConference output
dc.type.descriptionE1 - Conferences
dc.type.codeE - 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.issued2006
gro.hasfulltextNo Full Text
gro.griffith.authorSu, Kaile


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record