Mason Archival Repository Service

Path Planning in Similar Environments

Show simple item record

dc.contributor.advisor Lien, Jyh-Ming Lu, Yanyan
dc.creator Lu, Yanyan 2014-08-28T03:17:38Z 2014-08-28T03:17:38Z 2013-08 en_US
dc.description.abstract Path planning aims at navigating a robot from an initial configuration to a goal configuration without violating various constraints. The problem of path planning is theoretically intractable (PSPACE hard), but in everyday life we (as human beings) navigate in our environment without much difficulty. This is partially due to the experiences we learned since childhood. The learning process may be complex, but one of the reasons that we can learn such tasks is that most objects we encounter today are similar or identical to the objects we encountered yesterday or even years ago. Environments with similar objects are quite common. For example, desks and chairs in a classroom or in an office may be moved around from one place to another frequently, but unfamiliar items are seldom introduced. Even different environments, such as two apartments, or a manufacturing factory and an airport garage, may share many similar items. The main differences are usually in the arrangements. Similar environments can also be found in simulated reality, e.g., in different levels of a video game or in the different regions of a virtual reality world, where many objects are intentionally duplicated to reduce the (e.g., modeling and rendering) complexity. A dynamic environment where obstacles allowed to move can be considered as a continuous sequence of similar static environments due to motion coherence. We term "discrete similar-workspace problem" for static environments and "continuous similar-workspace problem" for dynamic environments. In this thesis, I investigated path planners that can address both problems and recognize this similarity in order to significantly improve efficiency and completeness.
dc.format.extent 145 pages en_US
dc.language.iso en en_US
dc.rights Copyright 2013 Yanyan Lu en_US
dc.subject Robotics en_US
dc.subject collision prediction en_US
dc.subject continuous collision detection en_US
dc.subject continuous similarity en_US
dc.subject discrete similarity en_US
dc.subject path planning en_US
dc.title Path Planning in Similar Environments en_US
dc.type Dissertation en Doctoral en Computer Science en George Mason University en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search MARS


My Account