Leader-assisted localization approach for a heterogeneous multi-robot system

Wanasinghe, Thumeera R. (2017) Leader-assisted localization approach for a heterogeneous multi-robot system. Doctoral (PhD) thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (10MB)


This thesis presents the design, implementation, and validation of a novel leader assisted localization framework for a heterogeneous multi-robot system (MRS) with sensing and communication range constraints. It is assumed that the given heterogeneous MRS has a more powerful robot (or group of robots) with accurate self localization capabilities (leader robots) while the rest of the team (child robots), i.e. less powerful robots, is localized with the assistance of leader robots and inter-robot observation between teammates. This will eventually pose a condition that the child robots should be operated within the sensing and communication range of leader robots. The bounded navigation space therefore may require added algorithms to avoid inter-robot collisions and limit robots’ maneuverability. To address this limitation, first, the thesis introduces a novel distributed graph search and global pose composition algorithm to virtually enhance the leader robots’ sensing and communication range while avoiding possible double counting of common information. This allows child robots to navigate beyond the sensing and communication range of the leader robot, yet receive localization services from the leader robots. A time-delayed measurement update algorithm and a memory optimization approach are then integrated into the proposed localization framework. This eventually improves the robustness of the algorithm against the unknown processing and communication time-delays associated with the inter-robot data exchange network. Finally, a novel hierarchical sensor fusion architecture is introduced so that the proposed localization scheme can be implemented using inter-robot relative range and bearing measurements. The performance of the proposed localization framework is evaluated through a series of indoor experiments, a publicly available multi-robot localization and mapping data-set and a set of numerical simulations. The results illustrate that the proposed leader-assisted localization framework is capable of establishing accurate and nonoverconfident localization for the child robots even when the child robots operate beyond the sensing and communication boundaries of the leader robots.

Item Type: Thesis (Doctoral (PhD))
URI: http://research.library.mun.ca/id/eprint/12585
Item ID: 12585
Additional Information: Includes bibliographical references (pages 196-215).
Keywords: Heterogeneous multi-robot systems, Leader assisted localization, Finite-range sensing, Finite-range communication, Distributed sensor fusion, inter-robot relative measurements
Department(s): Engineering and Applied Science, Faculty of
Date: May 2017
Date Type: Submission
Library of Congress Subject Heading: Robots -- Control systems; Intelligent control systems

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics