Gathering autonomous mobile robots with dynamic compasses: An optimal result

36Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Let consider n autonomous mobile robots that can move in a two dimensional plane. The gathering problem is one of the most fundamental tasks of autonomous mobile robots. In short, given a set of robots with arbitrary initial locations, gathering must make all robots meet in finite time at a point that is not predefined. In this paper, we study about the feasibility of gathering by mobile robots that have φ-absolute error dynamic compasses. While the direction of each local coordinate system is fixed in usual systems, the dynamic compass model allows the angle difference between a local coordinate system and the global coordinate system to vary with time in the range of [0, φ]. This paper proposes a semi-synchronous gathering algorithm for n robots with (π/2 - ε)-absolute error dynamic compasses, where e is an arbitrary small constant larger than zero. To the best of our knowledge, the proposed algorithm is the first one that considers both inaccurate compass models and more than two robots. We also show the optimality of our algorithm. It is proved that for any φ ≥ π/2, there is no algorithm to gather two robots with φ-absolute error dynamic compasses. © Springer-Verlag Berlin Heidelberg 2007.

Cite

CITATION STYLE

APA

Izumi, T., Katayama, Y., Inuzuka, N., & Wada, K. (2007). Gathering autonomous mobile robots with dynamic compasses: An optimal result. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4731 LNCS, pp. 298–312). Springer Verlag. https://doi.org/10.1007/978-3-540-75142-7_24

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free