Motion planning with dynamic constraints through pose graph optimization

This contribution is an optimization-based method for robotic path-planning that is able to recover vehicle controls in addition to discovering an optimized, feasible trajectory from start to goal for vehicles with arbitrary dynamics. The motion planner extends the application of factor-graph optimization commonly used in simultaneous localization and mapping tasks to the path-planning task, specifically the "timed elastic band" trajectory optimization approach [1] for control input extraction functionality. This is achieved by the introduction of control input-dependent vertices into the factor-graph along with a way to systematically design dynamics violation costs without relying on hand-picked geometric parameters. An implementation of the planner successfully recovers vehicle control inputs and produces feasible trajectories in simulation testing.

Name thesis:degree_name

Master

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2020

Author dc:creator

• Balabanska, Nadya L.

Advisor dc:contributor.advisor

• Sertac Karaman.

• Electrical Engineering and Computer Science.

Statement dc:rights

• MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/129129

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/129129