Continuous observation planning for autonomous exploration
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/33136 |
| _version_ | 1826199675828436992 |
|---|---|
| author | Hasegawa, Bradley R |
| author2 | John J. Leonard and Brian C. Williams. |
| author_facet | John J. Leonard and Brian C. Williams. Hasegawa, Bradley R |
| author_sort | Hasegawa, Bradley R |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. |
| first_indexed | 2024-09-23T11:23:45Z |
| format | Thesis |
| id | mit-1721.1/33136 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:23:45Z |
| publishDate | 2006 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/331362019-04-10T14:37:02Z Continuous observation planning for autonomous exploration Hasegawa, Bradley R John J. Leonard and Brian C. Williams. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. Includes bibliographical references (p. 233-239). Many applications of autonomous robots depend on the robot being able to navigate in real world environments. In order to navigate or path plan, the robot often needs to consult a map of its surroundings. A truly autonomous robot must, therefore, be able to drive about its environment and use its sensors to build a map before performing any tasks that require this map. Algorithms that control a robot's motion for the purpose of building a map of an environment are called autonomous exploration algorithms. Because resources such as time and energy are highly constrained in many mobile robot missions, a key requirement of autonomous exploration algorithms is that they cause the robot to explore efficiently. Planning paths to candidate observation points that will lead to efficient exploration is challenging, however, because the set of candidates, and, therefore, the robot's plan, change frequently as the robot adds information to the map. The main claim of this thesis is that, in situations in which the robot discerns the large scale structure of the environment early on during its exploration, the robot can produce paths that cause it to explore efficiently by planning observations to make over a finite horizon. Planning over a finite horizon entails finding a path that visits candidates with the maximum possible total utility, subject to the constraint that the path cost is less than a given threshold value. Finding such a path corresponds to solving the Selective Traveling Salesman Problem (S-TSP) over the set of candidates. (cont.) In this thesis, we evaluate our claim by implementing full horizon, finite horizon, and greedy approaches to planning observations, and comparing the efficiency of these approaches in both real and simulated environments. In addition, we develop a new approach for solving the S-TSP by framing it as an Optimal Constraint Satisfaction Problem (OCSP). by Bradley R. Hasegawa. M.Eng. 2006-06-19T17:44:29Z 2006-06-19T17:44:29Z 2004 2004 Thesis http://hdl.handle.net/1721.1/33136 62241965 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 239 p. 14446602 bytes 14462345 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Hasegawa, Bradley R Continuous observation planning for autonomous exploration |
| title | Continuous observation planning for autonomous exploration |
| title_full | Continuous observation planning for autonomous exploration |
| title_fullStr | Continuous observation planning for autonomous exploration |
| title_full_unstemmed | Continuous observation planning for autonomous exploration |
| title_short | Continuous observation planning for autonomous exploration |
| title_sort | continuous observation planning for autonomous exploration |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/33136 |
| work_keys_str_mv | AT hasegawabradleyr continuousobservationplanningforautonomousexploration |