Passive mobile robot localization within a fixed beacon field
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/38230 |
| _version_ | 1811084042612768768 |
|---|---|
| author | Detweiler, Carrick (Carrick James) |
| author2 | Daniela Rus. |
| author_facet | Daniela Rus. Detweiler, Carrick (Carrick James) |
| author_sort | Detweiler, Carrick (Carrick James) |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006. |
| first_indexed | 2024-09-23T12:43:44Z |
| format | Thesis |
| id | mit-1721.1/38230 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:43:44Z |
| publishDate | 2007 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/382302019-04-10T23:45:34Z Passive mobile robot localization within a fixed beacon field Detweiler, Carrick (Carrick James) Daniela Rus. 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 (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006. Includes bibliographical references (p. 67-70). This thesis describes a geometric algorithm for the localization of mobile nodes in networks of sensors and robots using bounded regions, in particular we explore the range-only and angle-only measurement cases. The algorithm is a minimalistic approach to localization and tracking when dead reckoning is too inaccurate to be useful. The only knowledge required about the mobile node is its maximum speed. Geometric regions are formed and grown to account for the motion of the mobile node. New measurements introduce new constraints which are propagated back in time to refine previous localization regions. The mobile robots are passive listeners while the sensor nodes actively broadcast making the algorithm scalable to many mobile nodes while maintaining the privacy of individual nodes. We prove that the localization regions found are optimal -- that is, they are the smallest regions which must contain the mobile node at that time. We prove that each new measurement requires quadratic time in the number of measurements to update the system, however, we demonstrate experimentally that this can be reduced to constant time. Numerous simulations are presented, as well as results from an underwater experiment conducted at the U.C. Berkeley R.B. Gump Biological Research Station on the island of Moorea, French Polynesia. by Carrick Detweiler. S.M. 2007-08-03T15:42:07Z 2007-08-03T15:42:07Z 2006 2006 Thesis http://hdl.handle.net/1721.1/38230 154319795 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 70 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Detweiler, Carrick (Carrick James) Passive mobile robot localization within a fixed beacon field |
| title | Passive mobile robot localization within a fixed beacon field |
| title_full | Passive mobile robot localization within a fixed beacon field |
| title_fullStr | Passive mobile robot localization within a fixed beacon field |
| title_full_unstemmed | Passive mobile robot localization within a fixed beacon field |
| title_short | Passive mobile robot localization within a fixed beacon field |
| title_sort | passive mobile robot localization within a fixed beacon field |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/38230 |
| work_keys_str_mv | AT detweilercarrickcarrickjames passivemobilerobotlocalizationwithinafixedbeaconfield |