Georgia Institute of Technology
Constraint Manifold Optimization for Robotic Inference and Planning With Constraints
Abstract
dc:description.abstractAddressing constraints in optimization problems within robotics has posed a longstanding challenge. However, state-of-the-art constrained optimization methods still face several issues in solving large-scale constrained optimization problems. A powerful alternative to constrained optimization methods is manifold optimization, with the advantages of lower complexity and better numerical properties. This dissertation proposes a novel approach by leveraging manifold optimization to tackle constrained optimization problems in robotics. Moreover, it extends this framework to handle a broader spectrum of inequality-constrained optimization problems by extending the manifold optimization algorithm to manifolds with boundaries and corners. Finally, we enhance the efficiency of the proposed frameworks by developing infeasible optimization methods and the cost-aware retraction method. The effectiveness of our proposed framework is demonstrated through extensive experimentation across diverse robotic inference and planning scenarios under a wide variety of constraints. Results consistently illustrate that our approach outperforms traditional constrained optimization methods, yielding solutions with higher optimality and faster convergence.
Degree
thesis:*- Level thesis:degree_level
- Doctoral
- Department dc:contributor.department
- Computer Science
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2024
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Zhang, Yetong
- Advisors dc:contributor.advisor
-
- Dellaert, Frank
- Hutchinson, Seth
- Committee members dc:contributor.committeemember
-
- Ha, Sehoon
- Tsiotras, Panagiotis
- Rutkowski, Adam
- Mahony, Robert
Subjects
dc:subject × 2Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/75657