Show simple item record

dc.contributor.authorLevihn, Martinen_US
dc.date.accessioned2011-07-06T16:47:47Z
dc.date.available2011-07-06T16:47:47Z
dc.date.issued2011-04-05en_US
dc.identifier.urihttp://hdl.handle.net/1853/39559
dc.description.abstractThis work presents a new class of algorithms that extend the domain of Navigation Among Movable Obstacles (NAMO) to unknown environments. Efficient real-time algorithms for solving NAMO problems even when no initial environment information is available to the robot are presented and validated. The algorithms yield optimal solutions and are evaluated for real-time performance on a series of simulated domains with more than 70 obstacles. In contrast to previous NAMO algorithms that required a pre-specified environment model, this work considers the realistic domain where the robot is limited by its sensor range. It must navigate to a goal position in an environment of static and movable objects. The robot can move objects if the goal cannot be reached or if moving the object significantly shortens the path. The robot gains information about the world by bringing distant objects into its sensor range. The first practical planner for this exponentially complex domain is presented. The planner reduces the search-space through a collection of techniques, such as upper bound calculations and the maintenance of sorted lists with underestimates. Further, the algorithm is only considering manipulation actions if these actions are creating a new opening in the environment. In the addition to the evaluation of the planner itself is each of this techniques also validated independently.en_US
dc.publisherGeorgia Institute of Technologyen_US
dc.subjectMoption planningen_US
dc.subjectPath planningen_US
dc.subject.lcshAlgorithms
dc.subject.lcshRobotics
dc.subject.lcshPersonal robotics
dc.subject.lcshRobots
dc.titleNavigation among movable obstacles in unknown environmentsen_US
dc.typeThesisen_US
dc.description.degreeM.S.en_US
dc.contributor.departmentComputingen_US
dc.description.advisorCommittee Chair: Mike Stilman; Committee Member: Henrik Chistensen; Committee Member: Irfan Essaen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record