Show simple item record

dc.contributor.authorXu, Yanyanen_US
dc.contributor.authorYue, Weiyaen_US
dc.contributor.authorSu, Kaileen_US
dc.contributor.editorXiaotie Deng, John E. Hopcroft , and Jinyun Xueen_US
dc.date.accessioned2017-04-24T11:58:56Z
dc.date.available2017-04-24T11:58:56Z
dc.date.issued2009en_US
dc.date.modified2011-08-15T06:40:28Z
dc.identifier.doi10.1007/978-3-642-02270-8_28en_AU
dc.identifier.urihttp://hdl.handle.net/10072/40044
dc.description.abstractFinding optimal path through a graph efficiently is central to many problems, including route planning for a mobile robot. BDD-based incremental heuristic search method uses heuristics to focus their search and reuses BDD-based information from previous searches to find solutions to series of similar search problems much faster than solving each search problem from scratch. In this paper, we apply BDD-based incremental heuristic search to robot navigation in unknown terrain, including goal-directed navigation in unknown terrain and mapping of unknown terrain. The resulting BDD-based dynamic A* (BDDD*) algorithm is capable of planning paths in unknown, partially known and changing environments in an efficient, optimal, and complete manner. We present properties about BDDD* and demonstrate experimentally the advantages of combining BDD-based incremental and heuristic search for the applications studied. We believe that our experimental results will make BDD-based D* like replanning algorithms more popular and enable robotics researchers to adapt them to additional applications.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherSpringeren_US
dc.publisher.placeUnited Statesen_US
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofconferencenameFAW 2009en_US
dc.relation.ispartofconferencetitleThird International Workshop, FAW 2009, Frontiers in Algorithmicsen_US
dc.relation.ispartofdatefrom2009-06-20en_US
dc.relation.ispartofdateto2009-06-23en_US
dc.relation.ispartoflocationHefei, Chinaen_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchArtificial Intelligence and Image Processing not elsewhere classifieden_US
dc.subject.fieldofresearchcode080199en_US
dc.titleThe BDD-Based Dynamic A* Algorithm for Real-Time Replanningen_US
dc.typeConference outputen_US
dc.type.descriptionE1 - Conference Publications (HERDC)en_US
dc.type.codeE - Conference Publicationsen_US
gro.date.issued2009
gro.hasfulltextNo Full Text


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