2026-09-19T00:18:19Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/324382022-01-13T07:54:11Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Nicholas Roy, Don Gustafson and Marc McConley.
Cooper, Aron J. (Aron Jace)
Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
2006-03-29T18:44:35Z
2006-03-29T18:44:35Z
2005
2005
http://hdl.handle.net/1721.1/32438
61719059
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2005.
Includes bibliographical references (p. 119-124).
The problem of Simultaneous Localization and Mapping (SLAM) has received a great deal of attention within the robotics literature, and the importance of the solutions to this problem has been well documented for successful operation of autonomous agents in a number of environments. Of the numerous solutions that have been developed for solving the SLAM problem many of the most successful approaches continue to either rely on, or stem from, the Extended Kalman Filter method (EKF). However, the new algorithm FastSLAM has attracted attention for many properties not found in EKF based methods. One such property is the ability to deal with unknown data association and its robustness to data association errors. The problem of data association has also received a great deal of attention in the robotics literature in recent years, and various solutions have been proposed. In an effort to both compare the performance of the EKF and FastSLAM under ambiguous data association situations, as well as compare the performance of three different data association methods a comprehensive study of various SLAM filter-data association combinations is performed. This study will consist of pairing the EKF and FastSLAM filtering approaches with the Joint Compatibility, Sequential Compatibility Nearest Neighbor, and Joint Maximum Likelihood data association methods. The comparison will be based on both contrived simulations as well as application to the publicly available Car Park data set. The simulated results will demonstrate a heavy dependence on geometry, particularly landmark separation, for the performance of both filter performance and the data association algorithms used.
(cont.) The real world data set results will demonstrate that the performance of some data association algorithms, when paired with an EKF, can give identical results. At the same time a distinction in mapping performance between those pairings and the EKF paired with Joint Compatibility data association will be shown. These EKF based pairings will be contrasted to the performance obtained for the FastSLAM- Sequential Nearest Neighbor marriage. Finally, the difficulties in applying the Joint Compatibility and Joint Maximum Likelihood data association methods using FastSLAM 1.0 for this data set will be discussed.
by Aron J. Cooper.
S.M.
124 p.
6550052 bytes
6556242 bytes
application/pdf
application/pdf
eng
Massachusetts Institute of Technology
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
Aeronautics and Astronautics.
A comparison of data association techniques for Simultaneous Localization and Mapping
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="9bba5a24-dec5-4ec2-a6a7-6d66df2149e8">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>A comparison of data association techniques for Simultaneous Localization and Mapping</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2005</PublicationDate>
<Authors>
<Author>
<DisplayName>Cooper, Aron J. (Aron Jace)</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Aeronautics and Astronautics.</Keyword>
<Abstract>The problem of Simultaneous Localization and Mapping (SLAM) has received a great deal of attention within the robotics literature, and the importance of the solutions to this problem has been well documented for successful operation of autonomous agents in a number of environments. Of the numerous solutions that have been developed for solving the SLAM problem many of the most successful approaches continue to either rely on, or stem from, the Extended Kalman Filter method (EKF). However, the new algorithm FastSLAM has attracted attention for many properties not found in EKF based methods. One such property is the ability to deal with unknown data association and its robustness to data association errors. The problem of data association has also received a great deal of attention in the robotics literature in recent years, and various solutions have been proposed. In an effort to both compare the performance of the EKF and FastSLAM under ambiguous data association situations, as well as compare the performance of three different data association methods a comprehensive study of various SLAM filter-data association combinations is performed. This study will consist of pairing the EKF and FastSLAM filtering approaches with the Joint Compatibility, Sequential Compatibility Nearest Neighbor, and Joint Maximum Likelihood data association methods. The comparison will be based on both contrived simulations as well as application to the publicly available Car Park data set. The simulated results will demonstrate a heavy dependence on geometry, particularly landmark separation, for the performance of both filter performance and the data association algorithms used.</Abstract>
<Abstract>(cont.) The real world data set results will demonstrate that the performance of some data association algorithms, when paired with an EKF, can give identical results. At the same time a distinction in mapping performance between those pairings and the EKF paired with Joint Compatibility data association will be shown. These EKF based pairings will be contrasted to the performance obtained for the FastSLAM- Sequential Nearest Neighbor marriage. Finally, the difficulties in applying the Joint Compatibility and Joint Maximum Likelihood data association methods using FastSLAM 1.0 for this data set will be discussed.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>