{"id":{"repo_id":"alabama","oai_identifier":"oai:ir.ua.edu:123456789/885"},"canonical_url":"https://search.dev.ndltd.org/etd/alabama/oai:ir.ua.edu:123456789/885","repository":{"repo_id":"alabama","name":"University of Alabama","base_url":"https://ir-api.ua.edu/oai/request"},"display":{"title":"A simultaneous localization and mapping implementation using inexpensive hardware","abstract":"Autonomous mobile robots have become more popular over the past few decades, influencing both industry and academia. The strategy of making robots navigate autonomously adds many problems however. Many of these problems are directly related to the robot's ability to localize and autonomously map its environment. A solution to this problem is called simultaneous localization and mapping (SLAM). SLAM is the concept of localizing the robot while simultaneously generating a map of the environment, and then using the map in subsequent localization steps. The success of SLAM lies in a filter algorithm. One of the more common and successful filters is the extended Kalman filter (EKF), and there are many different algorithms that could be used to implement this filter. However, the computational complexity and physical cost of implementing the algorithm place the SLAM solution beyond the scope of many low-cost robotics projects. This thesis analyzes many of these cost issues related to the implementation of SLAM on autonomous robots. First, the types of sensing hardware are discussed, and potential low-cost solutions are suggested. Next, timing aspects of two different methods for data association are examined in order to evaluate tradeoffs between speed and accuracy. Finally, optimizations to the filter's update step involving matrix multiplication are presented. These three changes are presented as a customized EKF SLAM algorithm, called inexpensive hardware SLAM (IH-SLAM), which is applicable to small-scale robotics applications.","abstract_html":"Autonomous mobile robots have become more popular over the past few decades, influencing both industry and academia. The strategy of making robots navigate autonomously adds many problems however. Many of these problems are directly related to the robot's ability to localize and autonomously map its environment. A solution to this problem is called simultaneous localization and mapping (SLAM). SLAM is the concept of localizing the robot while simultaneously generating a map of the environment, and then using the map in subsequent localization steps. The success of SLAM lies in a filter algorithm. One of the more common and successful filters is the extended Kalman filter (EKF), and there are many different algorithms that could be used to implement this filter. However, the computational complexity and physical cost of implementing the algorithm place the SLAM solution beyond the scope of many low-cost robotics projects. This thesis analyzes many of these cost issues related to the implementation of SLAM on autonomous robots. First, the types of sensing hardware are discussed, and potential low-cost solutions are suggested. Next, timing aspects of two different methods for data association are examined in order to evaluate tradeoffs between speed and accuracy. Finally, optimizations to the filter's update step involving matrix multiplication are presented. These three changes are presented as a customized EKF SLAM algorithm, called inexpensive hardware SLAM (IH-SLAM), which is applicable to small-scale robotics applications.","abstract_has_math":false,"creators":["Aycock, Todd Michael"],"institution":"University of Alabama Libraries","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Jackson, Jeff","Anderson, Monica D."],"advisors":["Ricks, Kenneth G."],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010","date_published":"2010","updated_at":"2026-07-27T18:44:18Z","subjects":["Engineering, Robotics","Engineering, Electronics and Electrical"],"languages":["en_US","English"],"rights":["All rights reserved by the author unless otherwise indicated."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["u0015_0000001_0000379","Aycock_alatus_0004M_10406"],"render_values":[{"text":"u0015_0000001_0000379","href":null,"code":true},{"text":"Aycock_alatus_0004M_10406","href":null,"code":true}]}]},"links":{"outbound_url":"https://ir.ua.edu/handle/123456789/885","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jackson, Jeff","Anderson, Monica D."]},{"key":"dc:contributor.advisor","label":"Advisor","values":["Ricks, Kenneth G."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["University of Alabama Tuscaloosa"]},{"key":"dc:creator","label":"Author","values":["Aycock, Todd Michael"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-03-01T14:36:09Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-03-01T14:36:09Z"]},{"key":"dc:date.issued","label":"Date","values":["2010"]},{"key":"dc:publisher","label":"Institution","values":["University of Alabama Libraries"]},{"key":"dc:type","label":"Dc Type","values":["thesis","text"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Robotics","Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["All rights reserved by the author unless otherwise indicated."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["u0015_0000001_0000379","Aycock_alatus_0004M_10406"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://ir.ua.edu/handle/123456789/885"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Electronic Thesis or Dissertation"]},{"key":"dc:description.abstract","label":"Abstract","values":["Autonomous mobile robots have become more popular over the past few decades, influencing both industry and academia. The strategy of making robots navigate autonomously adds many problems however. Many of these problems are directly related to the robot's ability to localize and autonomously map its environment. A solution to this problem is called simultaneous localization and mapping (SLAM). SLAM is the concept of localizing the robot while simultaneously generating a map of the environment, and then using the map in subsequent localization steps. The success of SLAM lies in a filter algorithm. One of the more common and successful filters is the extended Kalman filter (EKF), and there are many different algorithms that could be used to implement this filter. However, the computational complexity and physical cost of implementing the algorithm place the SLAM solution beyond the scope of many low-cost robotics projects. This thesis analyzes many of these cost issues related to the implementation of SLAM on autonomous robots. First, the types of sensing hardware are discussed, and potential low-cost solutions are suggested. Next, timing aspects of two different methods for data association are examined in order to evaluate tradeoffs between speed and accuracy. Finally, optimizations to the filter's update step involving matrix multiplication are presented. These three changes are presented as a customized EKF SLAM algorithm, called inexpensive hardware SLAM (IH-SLAM), which is applicable to small-scale robotics applications."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["electronic"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["A simultaneous localization and mapping implementation using inexpensive hardware"]}]}],"canonical_facts":{"dc:contributor":["Jackson, Jeff","Anderson, Monica D."],"dc:contributor.advisor":["Ricks, Kenneth G."],"dc:contributor.other":["University of Alabama Tuscaloosa"],"dc:creator":["Aycock, Todd Michael"],"dc:date.accessioned":["2017-03-01T14:36:09Z"],"dc:date.available":["2017-03-01T14:36:09Z"],"dc:date.issued":["2010"],"dc:description":["Electronic Thesis or Dissertation"],"dc:description.abstract":["Autonomous mobile robots have become more popular over the past few decades, influencing both industry and academia. The strategy of making robots navigate autonomously adds many problems however. Many of these problems are directly related to the robot's ability to localize and autonomously map its environment. A solution to this problem is called simultaneous localization and mapping (SLAM). SLAM is the concept of localizing the robot while simultaneously generating a map of the environment, and then using the map in subsequent localization steps. The success of SLAM lies in a filter algorithm. One of the more common and successful filters is the extended Kalman filter (EKF), and there are many different algorithms that could be used to implement this filter. However, the computational complexity and physical cost of implementing the algorithm place the SLAM solution beyond the scope of many low-cost robotics projects. This thesis analyzes many of these cost issues related to the implementation of SLAM on autonomous robots. First, the types of sensing hardware are discussed, and potential low-cost solutions are suggested. Next, timing aspects of two different methods for data association are examined in order to evaluate tradeoffs between speed and accuracy. Finally, optimizations to the filter's update step involving matrix multiplication are presented. These three changes are presented as a customized EKF SLAM algorithm, called inexpensive hardware SLAM (IH-SLAM), which is applicable to small-scale robotics applications."],"dc:format.medium":["electronic"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["u0015_0000001_0000379","Aycock_alatus_0004M_10406"],"dc:identifier.uri":["https://ir.ua.edu/handle/123456789/885"],"dc:language":["English"],"dc:language.iso":["en_US"],"dc:publisher":["University of Alabama Libraries"],"dc:rights":["All rights reserved by the author unless otherwise indicated."],"dc:subject":["Engineering, Robotics","Engineering, Electronics and Electrical"],"dc:title":["A simultaneous localization and mapping implementation using inexpensive hardware"],"dc:type":["thesis","text"]},"updated_at":"2026-07-27T18:44:18Z"}