A simultaneous localization and mapping implementation using inexpensive hardware

Simple item page
dc.contributorJackson, Jeff
dc.contributorAnderson, Monica D.
dc.contributor.advisorRicks, Kenneth G.
dc.contributor.authorAycock, Todd Michael
dc.contributor.otherUniversity of Alabama Tuscaloosa
dc.date.accessioned2017-03-01T14:36:09Z
dc.date.available2017-03-01T14:36:09Z
dc.date.issued2010
dc.descriptionElectronic Thesis or Dissertationen_US
dc.description.abstractAutonomous 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.en_US
dc.format.extent153 p.
dc.format.mediumelectronic
dc.format.mimetypeapplication/pdf
dc.identifier.otheru0015_0000001_0000379
dc.identifier.otherAycock_alatus_0004M_10406
dc.identifier.urihttps://ir.ua.edu/handle/123456789/885
dc.languageEnglish
dc.language.isoen_US
dc.publisherUniversity of Alabama Libraries
dc.relation.hasversionborn digital
dc.relation.ispartofThe University of Alabama Electronic Theses and Dissertations
dc.relation.ispartofThe University of Alabama Libraries Digital Collections
dc.rightsAll rights reserved by the author unless otherwise indicated.en_US
dc.subjectEngineering, Robotics
dc.subjectEngineering, Electronics and Electrical
dc.titleA simultaneous localization and mapping implementation using inexpensive hardwareen_US
dc.typethesis
dc.typetext
etdms.degree.departmentUniversity of Alabama. Department of Electrical and Computer Engineering
etdms.degree.disciplineElectrical and Computer Engineering
etdms.degree.grantorThe University of Alabama
etdms.degree.levelmaster's
etdms.degree.nameM.S.
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
file_1.pdf
Size:
5.32 MB
Format:
Adobe Portable Document Format
Download
Collections
Theses and Dissertations
Theses and Dissertations - Department of Electrical & Computer Engineering (ECE)