Ponencia
Finding a door along a wall with an error afflicted robot
Autor/es | Kamphans, Tom
Langetepe, Elmar |
Fecha de publicación | 2004 |
Fecha de depósito | 2017-03-06 |
Publicado en |
|
Resumen | We consider the problem of finding a door in a wall with a blind robot, that does not know the distance to the door or whether the door is located left hand or right hand to its start point. This problem can be solved with ... We consider the problem of finding a door in a wall with a blind robot, that does not know the distance to the door or whether the door is located left hand or right hand to its start point. This problem can be solved with the well-known doubling strategy yielding an optimal competitive factor of 9 with the assumption, that the robot does not make any errors during its movements. We study the case, that the robots movement is errorneous. We give upper bounds for the movement error, such that reaching the door is guaranteed. More precisely the error range δ has to be smaller than 1/3 . Additionally, the corresponding competitive factor is given by 1 + 8 1+δ / 1−3δ. |
Cita | Kamphans, T. y Langetepe, E. (2004). Finding a door along a wall with an error afflicted robot. En 20th European Workshop on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Finding a door along a wall with ... | 103.7Kb | [PDF] | Ver/ | |