Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
Description
Title: | Pareto Optimization in Robotics With Acceleration Constraints |
Author(s): | Jung, Jaebum |
Doctoral Committee Chair(s): | Stephanie Alexander |
Department / Program: | Mathematics |
Discipline: | Mathematics |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | Ph.D. |
Genre: | Dissertation |
Subject(s): | Engineering, Robotics |
Abstract: | Earlier work demonstrated a finite number of Pareto-optimal classes of motion plans when the robots are subjected to velocity bounds but no acceleration bounds. We prove that, when velocity and acceleration are bounded, the finiteness result still holds for systems involving only two robots. In tins setting, we separate acceleration bounds into two opposite assumptions: initial bounded accelerations and terminal bounded accelerations. Initial bounded accelerations are the cases when certain instantaneous stops are allowed. In contrast, terminal bounded accelerations allow infinite accelerations toward moving directions. We shows that either assumption does not alter the finiteness result for Pareto optimal path classes. General bounded accelerations can be derived by combining the two assumptions. However, in the general case, the acceleration bounds can lead to continua of Pareto optima. We give a counter examples involving three robots and explain the result in terms of the geometry of phase space. We also shows that with certain bounds on obstacle distributions finiteness results can be recovered. |
Issue Date: | 2008 |
Type: | Text |
Language: | English |
Description: | 86 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008. |
URI: | http://hdl.handle.net/2142/86908 |
Other Identifier(s): | (MiAaPQ)AAI3337815 |
Date Available in IDEALS: | 2015-09-28 |
Date Deposited: | 2008 |
This item appears in the following Collection(s)
-
Dissertations and Theses - Mathematics
-
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois