Planning with adaptive dimensionality / Gochev, Kalin Vasilev.

Gochev, Kalin Vasilev, author.
[Philadelphia, Pennsylvania] : University of Pennsylvania ; Ann Arbor : ProQuest Dissertations & Theses, 2016.
1 online resource (182 pages)
Local subjects:
Robotics. (search)
Computer science. (search)
Artificial intelligence. (search)
Computer and Information Science -- Penn dissertations. (search)
Penn dissertations -- Computer and Information Science. (search)
System Details:
Mode of access: World Wide Web.
Modern systems, such as robots or virtual agents, need to be able to plan their actions in increasingly more complex and larger state-spaces, incorporating many degrees of freedom. However, these high-dimensional planning problems often have low-dimensional representations that describe the problem well throughout most of the state-space. For example, planning for manipulation can be represented by planning a trajectory for the end-effector combined with an inverse kinematics solver through obstacle-free areas of the environment, while planning in the full joint space of the arm is only necessary in cluttered areas. Based on this observation, we have developed the framework for Planning with Adaptive Dimensionality, which makes effective use of state abstraction and dimensionality reduction in order to reduce the size and complexity of the state-space. It iteratively constructs and searches a hybrid state-space consisting of both abstract and non-abstract states. Initially the state-space consists only of abstract states, and regions of non-abstract states are selectively introduced into the state-space in order to maintain the feasibility of the resulting path and the strong theoretical guarantees of the algorithm---completeness and bounds on solution cost sub-optimality. The framework is able to make use of hierarchies of abstractions, as different abstractions can be more effective than others in different parts of the state-space. We have extended the framework to be able to utilize anytime and incremental graph search algorithms. Moreover, we have developed a novel general incremental graph search algorithm---tree-restoring weighted A*, which is able to minimize redundant computation between iterations while efficiently handling changes in the search graph. We have applied our framework to several different domains---navigation for unmanned aerial and ground vehicles, multi-robot collaborative navigation, manipulation and mobile manipulation, and navigation for humanoid robots.
Source: Dissertation Abstracts International, Volume: 77-12(E), Section: B.
Advisors: Maxim Likhachev; Alla Safonova; Committee members: Christopher Atkeson; Norman Badler; Kostas Daniilidis; Daniel Lee.
Department: Computer and Information Science.
Ph.D. University of Pennsylvania 2016.
Local notes:
School code: 0175
Safonova, Alla, degree supervisor.
Likhachev, Maxim, degree supervisor.
Lee, Daniel, degree committee member.
Daniilidis, Kostas, degree committee member.
Badler, Norman, degree committee member.
Atkeson, Christopher, degree committee member.
University of Pennsylvania. Computer and Information Science, degree granting institution.
Contained In:
Dissertation Abstracts International 77-12B(E).
Access Restriction:
Restricted for use by site license.
Location Notes Your Loan Policy
Description Status Barcode Your Loan Policy