Title |
-
en
Convergence of Mobile Robots with Uniformly-Inaccurate Sensors
|
Creator |
|
Rights |
-
Copyright 2010 Springer-Verlag The final publication is available at www.springerlink.com.
|
Subject |
-
Other
Convergence
-
Other
Mobile
-
Other
Robot
-
Other
Inaccurate
-
Other
Sensor
|
Description |
-
Other
We consider the convergence problem of autonomous mobile robots with inaccurate sensors, which may return the erroneous location of other robots. In this paper, we newly introduce a uniform error model, which is a restricted variant of the original observation-error model proposed by Cohen and Peleg [4]. The degree of an observation error is characterized by distance errors and angle errors. While the original model (non-uniform model) allows that two or more points can have different error degrees, the uniform error model assumes that the same amount of error degree is incurred to all observed points in a single observation. The main focus of our study is to reveal how much such uniformity expands the feasibility of the convergence. In the non-uniform error model, it has been shown that no algorithm can achieve the convergence if the maximum error angle is more than or equal to π/3. This paper shows that the convergence problem is solvable under the uniform error if the maximum error angle is less than π/ 2. We also prove that there is no convergence algorithm for the maximum error angle more than or equal to π/2 even in the uniform error model, which implies the optimality of our algorithm in the sense of angle errors.
-
Other
Proceeding of the 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009
|
Publisher |
Springer Verlag
|
Date |
Created2017-01-17
,
Issued2010
|
Language |
|
Resource Type |
conference paper |
Version Type |
AM |
Identifier |
URI
http://id.nii.ac.jp/1476/00003401/
|
Relation |
-
isIdenticalTo
DOI
https://doi.org/10.1007/978-3-642-11476-2_24
|
Journal |
-
Structural Information and Communication Complexity, Lecture Notes in Computer Science
-
Volume Number5869/2010
Page Start309
Page End322
|
File |
|
Oaidate |
2022-06-29 |