Robust online motion planning via contraction theory and convex optimization
We present a framework for online generation of robust motion plans for robotic systems with nonlinear dynamics subject to bounded disturbances, control constraints, and online state constraints such as obstacles. In an offline phase, one computes the structure of a feedback controller that can be e...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2020
|
| Online Access: | https://hdl.handle.net/1721.1/125697 |
| _version_ | 1811080183214505984 |
|---|---|
| author | Singh, Sumeet Majumdar, Anirudha Slotine, Jean-Jacques E Pavone, Marco |
| author2 | Massachusetts Institute of Technology. Department of Mechanical Engineering |
| author_facet | Massachusetts Institute of Technology. Department of Mechanical Engineering Singh, Sumeet Majumdar, Anirudha Slotine, Jean-Jacques E Pavone, Marco |
| author_sort | Singh, Sumeet |
| collection | MIT |
| description | We present a framework for online generation of robust motion plans for robotic systems with nonlinear dynamics subject to bounded disturbances, control constraints, and online state constraints such as obstacles. In an offline phase, one computes the structure of a feedback controller that can be efficiently implemented online to track any feasible nominal trajectory. The offline phase leverages contraction theory and convex optimization to characterize a fixed-size 'tube' that the state is guaranteed to remain within while tracking a nominal trajectory (representing the center of the tube). In the online phase, when the robot is faced with obstacles, a motion planner uses such a tube as a robustness margin for collision checking, yielding nominal trajectories that can be safely executed, i.e., tracked without collisions under disturbances. In contrast to recent work on robust online planning using funnel libraries, our approach is not restricted to a fixed library of maneuvers computed offline and is thus particularly well-suited to applications such as UAV flight in densely cluttered environments where complex maneuvers may be required to reach a goal. We demonstrate our approach through simulations of a 6-state planar quadrotor navigating cluttered environments in the presence of a cross-wind. We also discuss applications of our approach to Tube Model Predictive Control (TMPC) and compare the merits of our method with state-of-the-art nonlinear TMPC techniques. |
| first_indexed | 2024-09-23T11:27:11Z |
| format | Article |
| id | mit-1721.1/125697 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T11:27:11Z |
| publishDate | 2020 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/1256972024-06-26T14:43:14Z Robust online motion planning via contraction theory and convex optimization Singh, Sumeet Majumdar, Anirudha Slotine, Jean-Jacques E Pavone, Marco Massachusetts Institute of Technology. Department of Mechanical Engineering We present a framework for online generation of robust motion plans for robotic systems with nonlinear dynamics subject to bounded disturbances, control constraints, and online state constraints such as obstacles. In an offline phase, one computes the structure of a feedback controller that can be efficiently implemented online to track any feasible nominal trajectory. The offline phase leverages contraction theory and convex optimization to characterize a fixed-size 'tube' that the state is guaranteed to remain within while tracking a nominal trajectory (representing the center of the tube). In the online phase, when the robot is faced with obstacles, a motion planner uses such a tube as a robustness margin for collision checking, yielding nominal trajectories that can be safely executed, i.e., tracked without collisions under disturbances. In contrast to recent work on robust online planning using funnel libraries, our approach is not restricted to a fixed library of maneuvers computed offline and is thus particularly well-suited to applications such as UAV flight in densely cluttered environments where complex maneuvers may be required to reach a goal. We demonstrate our approach through simulations of a 6-state planar quadrotor navigating cluttered environments in the presence of a cross-wind. We also discuss applications of our approach to Tube Model Predictive Control (TMPC) and compare the merits of our method with state-of-the-art nonlinear TMPC techniques. NASA Space Technology Research Grants Program (Grant NNX12AQ43G) ONR Science of Autonomy Program (Contract N00014-15-1-2673) 2020-06-05T19:13:33Z 2020-06-05T19:13:33Z 2017-07 2019-01-03T14:53:15Z Article http://purl.org/eprint/type/ConferencePaper 978-1-5090-4633-1 https://hdl.handle.net/1721.1/125697 Singh, Sumeet, Anirudha Majumdar, Jean-Jacques Slotine, and Marco Pavone. “Robust Online Motion Planning via Contraction Theory and Convex Optimization.” 2017 IEEE International Conference on Robotics and Automation (ICRA) (May 2017). doi:10.1109/icra.2017.7989693. http://dx.doi.org/10.1109/ICRA.2017.7989693 2017 IEEE International Conference on Robotics and Automation (ICRA) Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) other univ website |
| spellingShingle | Singh, Sumeet Majumdar, Anirudha Slotine, Jean-Jacques E Pavone, Marco Robust online motion planning via contraction theory and convex optimization |
| title | Robust online motion planning via contraction theory and convex optimization |
| title_full | Robust online motion planning via contraction theory and convex optimization |
| title_fullStr | Robust online motion planning via contraction theory and convex optimization |
| title_full_unstemmed | Robust online motion planning via contraction theory and convex optimization |
| title_short | Robust online motion planning via contraction theory and convex optimization |
| title_sort | robust online motion planning via contraction theory and convex optimization |
| url | https://hdl.handle.net/1721.1/125697 |
| work_keys_str_mv | AT singhsumeet robustonlinemotionplanningviacontractiontheoryandconvexoptimization AT majumdaranirudha robustonlinemotionplanningviacontractiontheoryandconvexoptimization AT slotinejeanjacquese robustonlinemotionplanningviacontractiontheoryandconvexoptimization AT pavonemarco robustonlinemotionplanningviacontractiontheoryandconvexoptimization |