A joint project of the Graduate School, Peabody College, and the Jean & Alexander Heard Library

Title page for ETD etd-03312005-132116

Type of Document Master's Thesis
Author Gordon, Stephen Michael
URN etd-03312005-132116
Title Cognitive map generation for localization and navigation from 3-D laser scan images
Degree Master of Science
Department Electrical Engineering
Advisory Committee
Advisor Name Title
Dr. Kazuhiko Kawamura Committee Chair
  • localization
  • landmark
  • cognitive map
  • navigation
Date of Defense 2005-03-31
Availability unrestricted
In order to localize itself within an environment as well as navigate through an environment a mobile robot must have some idea of the layout of the environment. One useful method for storing relative information concerning the layout of an environment is through a process known as cognitive mapping.

Richard Dagan defines cognitive mapping as a “process composed of a series of psychological transformations by which an individual acquires, codes, stores, recalls, and decodes information about the relative locations and attributes of phenomena in their everyday spatial environment”. In order to create such a cognitive map, it is important that the robot have the ability to sense the environment around it, as well as be able to extract useful information about the size, position, and orientation of features within the environment.

This thesis will discuss an easy method to derive 3-D information from an environment utilizing a 2-D sensor (the highly popular SICK laser scanner). In addition, methods for determining size, position, and orientation information about features in the environment will be discussed. Combining several 3-D laser scans for the generation of a cognitive map will be discussed. Finally, the results derived from testing the cognitive map for localization and navigation purposes will be discussed.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  MSThesisETD.pdf 13.16 Mb 01:00:54 00:31:19 00:27:24 00:13:42 00:01:10
  MSThesisETD.pdf 13.16 Mb 01:00:54 00:31:19 00:27:24 00:13:42 00:01:10

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LITS.