Trajectory bundle estimation For perception-driven planning
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013.
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | Tese |
| Idioma: | eng |
| Publicado em: |
Massachusetts Institute of Technology
2013
|
| Assuntos: | |
| Acesso em linha: | http://hdl.handle.net/1721.1/79151 |
| _version_ | 1826209987110633472 |
|---|---|
| author | Bachrach, Abraham Galton |
| author2 | Nicholas Roy. |
| author_facet | Nicholas Roy. Bachrach, Abraham Galton |
| author_sort | Bachrach, Abraham Galton |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013. |
| first_indexed | 2024-09-23T14:38:38Z |
| format | Thesis |
| id | mit-1721.1/79151 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T14:38:38Z |
| publishDate | 2013 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/791512019-04-11T02:43:51Z Trajectory bundle estimation For perception-driven planning Bachrach, Abraham Galton Nicholas Roy. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (p. 113-122). When operating in unknown environments, autonomous vehicles must perceive and understand the environment ahead in order to make effective navigation decisions. Long range perception can enable a vehicle to choose actions that take it directly toward its goal, avoiding dead ends. In addition, the perception range is critically important for ensuring the safety of vehicles with constrained dynamics. In general, the faster a vehicle moves, the more constrained its dynamics become due to acceleration limits imposed by its actuators. This means that the speed at which an autonomous agent can safely travel is often governed by its ability to perceive and understand the environment ahead. Overall, perception range is one of the most important factors that determines the performance of an autonomous vehicle. Today, autonomous vehicles tend to rely exclusively on metric representations built using range sensors to plan paths. However, such sensors are limited by their maximum range, field of view, and occluding obstacles in the foreground. Together, these limitations make up what we call the metric sensing horizon of the vehicle. The first two limitations are generally determined by the weight, size, power, and cost budget allocated to sensing. However, range sensors will always be limited by occlusions. If we wish to develop autonomous vehicles that are able to navigate directly toward a goal at high speeds through unknown environments, then we must move beyond the simple range-sensor based techniques. We must develop algorithms that enable autonomous agents to harness knowledge about the structure of the world to interpret additional sensor information (such as appearance information provided by cameras), and make inferences about parts of the world that cannot be directly observed. We develop a new representation based around trajectory bundles, that makes this challenging task more tractable. Rather than attempt to explicitly model the geometry of the world in front of the vehicle (which can be incredibly complex), we reason about the world in terms of what the vehicle can and cannot do. Trajectory bundles are designed to capture an abstract concept such as the command "go straight and then turn towards the right" in a concrete and actionable manner. We employ a library of trajectory bundles to reason about the layout of obstacles in the environment based on which bundles in the library are predicted to be feasible. Trajectory bundles provide a lens through which we can look at perception tasks, allowing us to leverage machine learning tools in much more effective ways for navigation. In this thesis we introduce trajectory bundles, and develop algorithms that use them to enable perception-driven planning. We develop a trajectory clustering algorithm that enables us to construct a set of trajectory bundles. We then develop a Bayesian filtering framework that enables us to estimate a belief over which trajectory bundles are feasible based on the history of actions and observations of the vehicle. We test our algorithms by using them to navigate a simulated fixed wing air vehicle at high speeds through an unknown environment using a monocular camera sensor. by Abraham Galton Bachrach. Ph.D. 2013-06-17T19:02:38Z 2013-06-17T19:02:38Z 2013 2013 Thesis http://hdl.handle.net/1721.1/79151 844754621 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 122 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Bachrach, Abraham Galton Trajectory bundle estimation For perception-driven planning |
| title | Trajectory bundle estimation For perception-driven planning |
| title_full | Trajectory bundle estimation For perception-driven planning |
| title_fullStr | Trajectory bundle estimation For perception-driven planning |
| title_full_unstemmed | Trajectory bundle estimation For perception-driven planning |
| title_short | Trajectory bundle estimation For perception-driven planning |
| title_sort | trajectory bundle estimation for perception driven planning |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/79151 |
| work_keys_str_mv | AT bachrachabrahamgalton trajectorybundleestimationforperceptiondrivenplanning |