Motion Planning along Manifolds with Geodesic Convexity and Analytic Inverse Kinematics
Collision-free motion planning is a fundamental problem in robotics. Most motion planning algorithms operate in the configuration space of a robot, where each dimension corresponds to an individual degree of freedom. Oftentimes, these configuration spaces can be viewed as Euclidean spaces, and many...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2024
|
| Online Access: | https://hdl.handle.net/1721.1/156165 https://orcid.org/0000-0002-5411-0710 |
| _version_ | 1826197476083761152 |
|---|---|
| author | Cohn, Thomas B. |
| author2 | Tedrake, Russell L. |
| author_facet | Tedrake, Russell L. Cohn, Thomas B. |
| author_sort | Cohn, Thomas B. |
| collection | MIT |
| description | Collision-free motion planning is a fundamental problem in robotics. Most motion planning algorithms operate in the configuration space of a robot, where each dimension corresponds to an individual degree of freedom. Oftentimes, these configuration spaces can be viewed as Euclidean spaces, and many motion planning algorithms treat them as such. However, many configuration spaces of interest are inherently non-Euclidean, including those of mobile robots, robot arms that have revolute joints without limits or ball joints, and flying robots, as well as the constrained configuration spaces that arise when planning with task-space constraints. In this thesis, we treat the problem of motion planning along Riemannian manifolds, a broader class of spaces that encompasses many of the problems of interest.
In the first chapter, we present a generalization of the graph of convex sets (GCS) planning framework that can handle smooth manifolds. GCS uses convex optimization, and is thus restricted to Euclidean configuration spaces. Our analysis utilizes geodesic convexity to achieve the same guarantees on Riemannian manifolds, and we leverage this to produce motion plans for mobile robots whose arms have unbounded revolute joints.
In the second chapter, we specifically consider the problem of constrained bimanual manipulation, where a robot has to move an object that is being grasped with two hands. The set of kinematically-valid configurations is a union of submanifolds, implicitly defined by nonlinear equality constraints This presents significant challenges for standard unconstrained planning algorithms. We construct a smooth parametrization of the feasible set, recasting the problem without equality constraints. Our approach is algorithm-agnostic, and we demonstrate that unconstrained planners (working through the parametrization) produce favorable results. |
| first_indexed | 2024-09-23T10:48:16Z |
| format | Thesis |
| id | mit-1721.1/156165 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T10:48:16Z |
| publishDate | 2024 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1561652024-08-15T03:41:48Z Motion Planning along Manifolds with Geodesic Convexity and Analytic Inverse Kinematics Cohn, Thomas B. Tedrake, Russell L. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Collision-free motion planning is a fundamental problem in robotics. Most motion planning algorithms operate in the configuration space of a robot, where each dimension corresponds to an individual degree of freedom. Oftentimes, these configuration spaces can be viewed as Euclidean spaces, and many motion planning algorithms treat them as such. However, many configuration spaces of interest are inherently non-Euclidean, including those of mobile robots, robot arms that have revolute joints without limits or ball joints, and flying robots, as well as the constrained configuration spaces that arise when planning with task-space constraints. In this thesis, we treat the problem of motion planning along Riemannian manifolds, a broader class of spaces that encompasses many of the problems of interest. In the first chapter, we present a generalization of the graph of convex sets (GCS) planning framework that can handle smooth manifolds. GCS uses convex optimization, and is thus restricted to Euclidean configuration spaces. Our analysis utilizes geodesic convexity to achieve the same guarantees on Riemannian manifolds, and we leverage this to produce motion plans for mobile robots whose arms have unbounded revolute joints. In the second chapter, we specifically consider the problem of constrained bimanual manipulation, where a robot has to move an object that is being grasped with two hands. The set of kinematically-valid configurations is a union of submanifolds, implicitly defined by nonlinear equality constraints This presents significant challenges for standard unconstrained planning algorithms. We construct a smooth parametrization of the feasible set, recasting the problem without equality constraints. Our approach is algorithm-agnostic, and we demonstrate that unconstrained planners (working through the parametrization) produce favorable results. S.M. 2024-08-14T20:12:19Z 2024-08-14T20:12:19Z 2024-05 2024-07-10T12:59:33.592Z Thesis https://hdl.handle.net/1721.1/156165 https://orcid.org/0000-0002-5411-0710 In Copyright - Educational Use Permitted Copyright retained by author(s) https://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Cohn, Thomas B. Motion Planning along Manifolds with Geodesic Convexity and Analytic Inverse Kinematics |
| title | Motion Planning along Manifolds with Geodesic Convexity and Analytic Inverse Kinematics |
| title_full | Motion Planning along Manifolds with Geodesic Convexity and Analytic Inverse Kinematics |
| title_fullStr | Motion Planning along Manifolds with Geodesic Convexity and Analytic Inverse Kinematics |
| title_full_unstemmed | Motion Planning along Manifolds with Geodesic Convexity and Analytic Inverse Kinematics |
| title_short | Motion Planning along Manifolds with Geodesic Convexity and Analytic Inverse Kinematics |
| title_sort | motion planning along manifolds with geodesic convexity and analytic inverse kinematics |
| url | https://hdl.handle.net/1721.1/156165 https://orcid.org/0000-0002-5411-0710 |
| work_keys_str_mv | AT cohnthomasb motionplanningalongmanifoldswithgeodesicconvexityandanalyticinversekinematics |