Binary Directional Marker Placement for Mobile Robot Localization

Date

2014-08-28

Authors

Allen, River

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

This thesis looks at the problem of optimally placing binary directional proximity markers to assist a robot as it navigates waypoints through an environment. A simple planar fiducial marker is developed to serve as the binary directional proximity marker. A scoring function is proposed for marker placement as well as a method for random generation of hallway maps. Several common metaheuristic algorithms are run to find optimal marker placements with respect to the scoring function for a number of randomly generated hallway maps. From these results, placements are then evaluated by physical experimentation on an iRobot Create equipped with relatively inexpensive webcams.

Description

Keywords

mobile robot, fiducial tag, localization, sensor network

Citation