Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems
作者： Reuven Cohen , David Peleg
DOI: 10.1137/S0097539704446475
关键词:
摘要: This paper considers the convergence problem in autonomous mobile robot systems. A natural algorithm for requires robots to move towards their center of gravity. proves correctness gravitational fully asynchronous model. It also analyzes its rate and establishes presence crash faults.
acm.org
aip.org
biu.ac.il 
sci-hub.se 参考文章(26)
Masafumi Yamashita, Ichiro Suzuki, Agreement on a Common X - Y Coordinate System by a Group of Mobile Robots Intelligent Robots: Sensing, Modeling and Planning [Dagstuhl Workshop, September 1-6, 1996]. pp. 305- 321 ,(1996)
Reuven Cohen, David Peleg, Robot Convergence via Center-of-Gravity Algorithms Lecture Notes in Computer Science. pp. 79- 88 ,(2004) , 10.1007/978-3-540-27796-5_8
Maja J. Mataric, Interaction and intelligent behavior Massachusetts Institute of Technology. ,(1994) , 10.21236/ADA290049
Lynne E. Parker, Claude Touzet, Multi-Robot Learning in a Cooperative Observation Task distributed autonomous robotic systems. pp. 391- 401 ,(2000) , 10.1007/978-4-431-67919-6_37
Giuseppe Prencipe, Mark Cieliebak, Gathering Autonomous Mobile Robots. SIROCCO. pp. 57- 72 ,(2002)
Mark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Solving the robots gathering problem international colloquium on automata languages and programming. pp. 1181- 1196 ,(2003) , 10.1007/3-540-45061-0_90
Israel A. Wagner, Alfred M. Bruckstein, From Ants to A(ge)nts : A Special Issue on Ant-Robotics Annals of Mathematics and Artificial Intelligence. ,vol. 31, pp. 1- 5 ,(2001) , 10.1023/A:1016666118983
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Gathering of Asynchronous Oblivious Robots with Limited Visibility symposium on theoretical aspects of computer science. pp. 247- 258 ,(2001) , 10.1007/3-540-44693-1_22
S. Murata, H. Kurokawa, S. Kokaji, Self-assembling machine international conference on robotics and automation. pp. 441- 448 ,(1994) , 10.1109/ROBOT.1994.351257
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots international symposium on algorithms and computation. pp. 93- 102 ,(1999) , 10.1007/3-540-46632-0_10