Low-latency trajectory planning for high-speed navigation in unknown environments
Name
971022230-MIT.pdf
Description
Full printable version
Size
11.44 MB
Format
Adobe PDF
Checksum (MD5)
bc37b462749aa8fb5792c49b7430c986
Author(s)
Lopez, Brett Thomas
Advisor(s)
Jonathan P. How.
Date Issued
2016
Publisher
Massachusetts Institute of Technology
Abstract
The ability for quadrotors to navigate autonomously through unknown, cluttered environments at high-speeds is still an open problem in the robotics community. Advancements in light-weight, small form factor computing has allowed the application of state-of-the-art perception and planning algorithms to the high-speed navigation problem. However, many of the existing algorithms are computationally intensive and rely on building a dense map of the environment. Computational complexity and map building are the main sources of latency in autonomous systems and ultimately limit the top speed of the vehicle. This thesis presents an integrated perception, planning, and control system that addresses the aforementioned limitations by using instantaneous perception data instead of building a map. From the instantaneous data, a clustering algorithm identifies and ranks regions of space the vehicle can potentially traverse. A minimum-time, state and input constrained trajectory is generated for each cluster until a collision-free trajectory is found (if one exists). Relaxing position constraints reduces the planning problem to finding the switching times for the minimum-time optimal solution, something that can be done in microseconds. Our approach generates collision-free trajectories within a millisecond of receiving perception data. This is two orders of magnitude faster than current state-of-the art systems. We demonstrate our approach in environments with varying degrees of clutter and at different speeds.
Description
Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2016.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 105-109).
Subjects
Aeronautics and Astronautics.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.
Persistent DSpace Link
