Optimal Byzantine-resilient convergence in uni-dimensional robot networks

Theoretical Computer Science

Volumn 411, Issue 34-36, 2010, Pages 3154-3168

  Bouzid, Zohir ^a   Potop Butucaru, Maria Gradinariu ^a   Tixeuil, Sbastien ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

Byzantine tolerance; Distributed algorithms; Oblivious robot networks; Self stabilization

Indexed keywords

APPROXIMATE AGREEMENT; DISTRIBUTED ALGORITHM; GLOBAL COORDINATE SYSTEMS; OBLIVIOUS ROBOTS; ROBOT NETWORKS; SELF-STABILIZATION; SUFFICIENT CONDITIONS; VISUAL SENSOR;

ALGORITHMS; OPTIMIZATION; ROBOTS; STABILIZATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77955425431     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.05.006     Document Type: Article

References (17)

1. N. Agmon, D. Peleg, Fault-tolerant gathering algorithms for autonomous mobile robots, in: Symposium on Discrete Algorithms: Proceedings of the Fifteenth Annual ACMSIAM Symposium on Discrete Algorithms, vol. 11 (14), 2004, pp. 10701078.
2. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita Distributed memoryless point convergence algorithm for mobile robots with limited visibility IEEE Transactions on Robotics and Automation 15 5 1999 818 828
3. Z. Bouzid, M.G. Potop-Butucaru, S. Tixeuil, Byzantine-resilient convergence in oblivious robot networks, in: International Conference on Distributed Systems and Networks, ICDCN 2009, January 2009, pp. 275280.
4. Z. Bouzid, M.G. Potop-Butucaru, S. Tixeuil, Optimal byzantine resilient convergence in asynchronous robot networks, in: International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2009, November 2009.
5. R. Cohen, D. Peleg, Robot convergence via center-of-gravity algorithms, in: Proc. of the 11th Int. Colloquium on Structural Information and Communication Complexity, 2004, pp. 7988.
6. R. Cohen, and D. Peleg Convergence properties of the gravitational algorithm in asynchronous robot systems SIAM Journal on Computing 34 6 2005 1516 1528
7. R. Cohen, and D. Peleg Convergence of autonomous mobile robots with inaccurate sensors and movements B. Durand, W. Thomas, 23rd Annual Symposium on Theoretical Aspects of Computer Science STACS'06 LNCS vol. 3884 2006 Springer Marseille, France 549 560
8. X. Defago, M. Gradinariu, S. Messika, and P.R. Parvedy Fault-tolerant and self-stabilizing mobile robots gathering DISC06, the 20th International Conference on Distributed Computing LNCS vol. 3274 2006 46 60
9. D. Dolev, N.A. Lynch, S.S. Pinter, E.W. Stark, and W.E. Weihl Reaching approximate agreement in the presence of faults Journal of the ACM (JACM) 33 3 1986 499 516
10. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer Gathering of asynchronous mobile robots with limited visibility Theoretical Computer Science 337 2005 147 168 (Pubitemid 40644671)
11. Yoshio Kawauchi, Makoto Inaba, Toshio Fukuda, A principle of distributed decision making of celluar robotic system (cebot), in: ICRA (3), 1993, pp. 833838.
12. R. Playter, M. Buehler, M. Raibert, BigDog, in: Proceedings of SPIE, vol. 6230, 2006, p. 62302O.
13. G. Prencipe, Corda: Distributed coordination of a set of autonomous mobile robots, in: Proc. 4th European Research Seminar on Advances in Distributed Systems, ERSADS'01, Bertinoro, Italy, May 2001, pp. 185190.
14. G. Prencipe On the feasibility of gathering by autonomous mobile robots A. Pelc, M. Raynal, Proc. Structural Information and Communication Complexity, 12th Intl Coll., SIROCCO 2005 LNCS vol. 3499 2005 Springer Mont Saint-Michel, France 246 261 (Pubitemid 41322234)
15. Y. Sakagami, R. Watanabe, C. Aoyama, S. Matsunaga, N. Higaki, K. Fujimura, H.R.D.C. Ltd, J. Saitama, The intelligent ASIMO: System overview and integration, in: IEEE/RSJ International Conference on Intelligent Robots and System, 2002, vol. 3, 2002.
16. S. Souissi, X. Dfago, M. Yamashita, Eventually consistent compasses for robust gathering of asynchronous mobile robots with limited visibility, Research Report IS-RR-2005-010, JAIST, Ishikawa, Japan, July 2005.
17. I. Suzuki, and M. Yamashita Distributed anonymous mobile robots: Formation of geometric patterns SIAM Journal of Computing 28 4 1999 1347 1363