Item – Theses Canada

​
OCLC number
651116415
Link(s) to full text
LAC copy
LAC copy
Author
Wang, Hui,1970 Jan. 23-
Title
Multiple robot graph exploration.
Degree
M. Sc. -- York University, 2007
Publisher
Ottawa : Library and Archives Canada = Bibliothèque et Archives Canada, [2009]
Description
2 microfiches
Notes
Includes bibliographical references.
Abstract
This thesis investigates the problem of exploration and mapping in an embedded graph-like world. Graph-like worlds provide a useful theoretical model within which to explore fundamental limits to exploration and mapping. It is demonstrated that a collection of identical robots, each equipped with its own unique marker can explore and map an unknown graph-like environment. Developing such an algorithm addresses fundamental issues related to multiple-robot exploration, i.e., location disambiguation, merging partial world representations obtained by multiple robots, partitioning the exploration task, and rendezvous scheduling.
ISBN
9780494388396
0494388390