Updated on 2026/03/10

写真a

 
DEFAGO XAVIER
 
Organization
School of Computing Professor
Title
Professor
Other name(s)
Xavier Défago
External link

Degree

  • PhD ( Swiss Federal Institute of Technology in Lausanne (EPFL) )

Research Interests

  • Blockchain

  • Fault-tolerance

  • Cooperative mobile robotics

  • Distributed algorithms

  • Distributed systems

Research Areas

  • Informatics / Theory of informatics

  • Informatics / Software

  • Informatics / Information network

  • Informatics / Computational science

Education

  • Swiss Federal Institute of Technology in Lausanne (EPFL)   Computer Science   PhD in Computer Science

    1996 - 2000

      More details

    Country: Switzerland

    researchmap

  • Swiss Federal Institute of Technology in Lausanne (EPFL)   Department of Computer Science   Engineer diploma in Computer Science

    1990 - 1995

      More details

    Country: Switzerland

    researchmap

Research History

  • Institute of Science Tokyo   School of Computing   Professor

    2024.10

      More details

    Country:Japan

    researchmap

  • Tokyo Institute of Technology   School of Computing   Professor

    2016.4 - 2024.9

      More details

    Country:Japan

    researchmap

  • Japan Advanced Institute of Science and Technology   School of Information Science   Associate Professor

    2006.5 - 2016.3

      More details

    Country:Japan

    researchmap

  • Japan Advanced Institute of Science and Technology   School of Information Science   Research Associate Professor

    2003.2 - 2006.4

      More details

    Country:Japan

    researchmap

  • Japan Advanced Institute of Science and Technology   School of Knowledge Science   Research Associate

    2000.9 - 2003.1

      More details

    Country:Japan

    researchmap

  • Swiss Federal Institute of Technology, Lausanne (EPFL)   Department of Computer Science   Assistant

    1996.9 - 2000.8

      More details

    Country:Switzerland

    researchmap

▼display all

Papers

  • Double Auction Meets Blockchain: Consensus from Scored Bid-Assignment. Reviewed

    Xiangyu Su, Xavier Défago, Mario Larangeira, Kazuyuki Mori, Takuya Oda, Yasumasa Tamura, Keisuke Tanaka

    Applied Cryptography and Network Security - 23rd International Conference   15825   153 - 183   2025

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-031-95761-1_6

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/acns/acns2025-1.html#SuDLMOTT25

  • Deterministic Color-Optimal Self-stabilizing Semi-synchronous Gathering: A Certified Algorithm. Reviewed

    François Bonnet 0001, Quentin Bramas, Pierre Courtieu, Xavier Défago, Lionel Rieg, Sébastien Tixeuil, Xavier Urbain

    Structural Information and Communication Complexity - 32nd International Colloquium(SIROCCO)   15671   127 - 143   2025

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-031-91736-3_8

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/sirocco/sirocco2025.html#BonnetBCDRTU25

  • Optimal L-algorithms for rendezvous of asynchronous mobile robots with external-lights. Reviewed

    Takashi Okumura, Koichi Wada 0001, Xavier Défago

    Theoretical Computer Science   979   114198 - 114198   2023.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2023.114198

    researchmap

  • Offline Time-Independent Multiagent Path Planning. Reviewed

    Keisuke Okumura 0001, François Bonnet 0001, Yasumasa Tamura, Xavier Défago

    IEEE Transactions on Robotics   39 ( 4 )   2720 - 2737   2023.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TRO.2023.3258690

    researchmap

  • Using model checking to formally verify rendezvous algorithms for robots with lights in Euclidean space. Reviewed

    Xavier Défago, Adam Heriban, Sébastien Tixeuil, Koichi Wada 0001

    Robotics and Autonomous Systems   163   104378 - 104378   2023.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.robot.2023.104378

    researchmap

  • Priority inheritance with backtracking for iterative multi-agent path finding. Reviewed

    Keisuke Okumura 0001, Manao Machida, Xavier Défago, Yasumasa Tamura

    Artif. Intell.   310   103752 - 103752   2022

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.artint.2022.103752

    researchmap

  • Resilient Real-Valued Consensus in Spite of Mobile Malicious Agents on Directed Graphs. Reviewed

    Yuan Wang, Hideaki Ishii, François Bonnet 0001, Xavier Défago

    IEEE Trans. Parallel Distributed Syst.   33 ( 3 )   586 - 603   2022

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TPDS.2021.3096074

    researchmap

  • Self-stabilizing gathering of mobile robots under crash or Byzantine faults Reviewed

    Xavier Défago, Maria Potop-Butucaru, Philippe Raipin-Parvédy

    Distributed Computing   33   393 - 421   2020

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00446-019-00359-x

    Scopus

    researchmap

  • Tight bound on mobile Byzantine Agreement Reviewed

    François Bonnet, Xavier Défago, Thanh Dang Nguyen, Maria Potop-Butucaru

    Theoretical Computer Science   609   361 - 373   2016.1

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2015.10.019

    Scopus

    researchmap

  • The gathering problem for two oblivious robots with unreliable compasses Reviewed

    Taisuke Izumi, Samia Souissi, Yoshiaki Katayama, Nobuhiro Inuzuka, Xavier Défago, Koichi Wada, Masafumi Yamashita

    SIAM Journal on Computing   41 ( 1 )   26 - 46   2012

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1137/100797916

    Scopus

    researchmap

  • Using eventually consistent compasses to gather memory-less mobile robots with limited visibility Reviewed

    Samia Souissi, Xavier Défago, Masafumi Yamashita

    ACM Transactions on Autonomous and Adaptive Systems   4 ( 1 )   9:1-27   2009.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1145/1462187.1462196

    Web of Science

    Scopus

    researchmap

  • Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity Reviewed

    Xavier Défago, Samia Souissi

    Theoretical Computer Science   396 ( 1-3 )   97 - 112   2008.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2008.01.050

    Web of Science

    Scopus

    researchmap

  • Definition and specification of accrual failure detectors Reviewed

    Xavier Défago, Péter Urbán, Naohiro Hayashibara, Takuya Katayama

    Proc. International Conference on Dependable Systems and Networks (DSN)   206 - 215   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • Total order broadcast and multicast algorithms: Taxonomy and survey Reviewed

    Xavier Défago, André Schiper, Péter Urban

    ACM Computing Surveys   36 ( 4 )   372 - 421   2004.12

     More details

  • The φ accrual failure detector Reviewed

    Naohiro Hayashibara, Xavier Défago, Rami Yared, Takuya Katayama

    Proc. IEEE Symposium on Reliable Distributed Systems (SRDS)   66 - 78   2004

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • ToST: Tokyo SUMO Traffic Scenario. Reviewed

    Yuji Yamazaki, Yasumasa Tamura, Xavier Défago, Ehsan Javanmardi, Manabu Tsukada

    25th IEEE International Conference on Intelligent Transportation Systems(ITSC)   3597 - 3604   2023

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ITSC57777.2023.10422517

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/itsc/itsc2023.html#YamazakiTDJT23

  • Mixed-traffic Intersection Management using Traffic-load-responsive Reservation and V2X -enabled Speed Coordination. Reviewed

    Nicholaus D. Yosodipuro, Ehsan Javanmardi, Jin Nakazato, Yasumasa Tamura, Xavier Défago, Manabu Tsukada

    25th IEEE International Conference on Intelligent Transportation Systems(ITSC)   1927 - 1934   2023

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ITSC57777.2023.10422248

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/itsc/itsc2023.html#YosodipuroJNTDT23

  • Quick Multi-Robot Motion Planning by Combining Sampling and Search. Reviewed

    Keisuke Okumura 0001, Xavier Défago

    Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence(IJCAI)   252 - 261   2023

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ijcai.org  

    DOI: 10.24963/ijcai.2023/29

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/ijcai/ijcai2023.html#0003D23

  • Bid-Matching Problem and Score-Based Consensus for Peer-to-Peer Energy Trading.

    Xiangyu Su, Xavier Défago, Mario Larangeira, Kazuyuki Mori, Takuya Oda, Yuta Okumura, Yasumasa Tamura, Keisuke Tanaka

    IACR Cryptology ePrint Archive   2022   1471 - 1471   2022

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/iacr/iacr2022.html#SuDLMOOTT22

  • Solving Simultaneous Target Assignment and Path Planning Efficiently with Time-Independent Execution. Reviewed

    Keisuke Okumura 0001, Xavier Défago

    Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling(ICAPS)   270 - 278   2022

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:AAAI Press  

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/aips/2022

  • Offline Time-Independent Multi-Agent Path Planning. Reviewed

    Keisuke Okumura 0001, François Bonnet 0001, Yasumasa Tamura, Xavier Défago

    Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence(IJCAI)   4649 - 4656   2022

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ijcai.org  

    DOI: 10.24963/ijcai.2022/645

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/ijcai/ijcai2022.html#00010TD22

  • Self-Triggered Ternary Control for Resilient Consensus against Mobile Adversarial Agents. Reviewed

    Hiroki Matsume, Yuan Wang 0040, Hideaki Ishii, Xavier Défago

    61st IEEE Conference on Decision and Control(CDC)   2387 - 2392   2022

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/CDC51059.2022.9992614

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/cdc/cdc2022.html#MatsumeWID22

  • Resilient Consensus for Multi-Agent Systems Under Adversarial Spreading Processes. Reviewed

    Yuan Wang 0040, Hideaki Ishii, François Bonnet 0001, Xavier Défago

    IEEE Transactions on Network Science and Engineering   9 ( 5 )   3316 - 3331   2022

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TNSE.2022.3176214

    researchmap

  • Offline Time-Independent Multi-Agent Path Planning.

    Keisuke Okumura 0001, François Bonnet 0001, Yasumasa Tamura, Xavier Défago

    CoRR   abs/2105.07132   2021

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr2105.html#abs-2105-07132

  • Roadside-assisted Cooperative Planning using Future Path Sharing for Autonomous Driving. Reviewed

    Mai Hirata, Manabu Tsukada, Keisuke Okumura 0001, Yasumasa Tamura, Hideya Ochiai, Xavier Défago

    CoRR   abs/2108.04629   2021

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr2108.html#abs-2108-04629

  • Time-Independent Planning for Multiple Moving Agents. Reviewed

    Keisuke Okumura, Yasumasa Tamura, Xavier Défago

    Proc. AAAI Conf. on Artificial Intelligence (AAAI-21)   11299 - 11307   2021

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:AAAI Press  

    researchmap

    Other Link: https://dblp.uni-trier.de/conf/aaai/2021

  • Time-Independent Planning for Multiple Moving Agents. Reviewed

    Keisuke Okumura 0001, Yasumasa Tamura, Xavier Défago

    Thirty-Fifth AAAI Conference on Artificial Intelligence(AAAI)   11299 - 11307   2021

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:AAAI Press  

    DOI: 10.1609/aaai.v35i13.17347

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aaai/aaai2021.html#OkumuraTD21

  • Roadside-Assisted Cooperative Planning using Future Path Sharing for Autonomous Driving. Reviewed

    Mai Hirata, Manabu Tsukada, Keisuke Okumura 0001, Yasumasa Tamura, Hideya Ochiai, Xavier Défago

    94th IEEE Vehicular Technology Conference   1 - 7   2021

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/VTC2021-Fall52928.2021.9625324

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/vtc/vtc2021f.html#HirataTOTOD21

  • Communication Efficient Self-Stabilizing Leader Election. Reviewed

    Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura

    Proc. 34th International Symposium on Distributed Computing (DISC)   179   11 - 19   2020

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Schloss Dagstuhl - Leibniz-Zentrum für Informatik  

    DOI: 10.4230/LIPIcs.DISC.2020.11

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/wdag/disc2020.html#DefagoEKMT20

  • Stateless Distributed Ledgers. Reviewed

    François Bonnet, Quentin Bramas, Xavier Défago

    Proc. International Conference on Networked Systems (NETYS)   349 - 354   2020

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-030-67087-0_22

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/netys/netys2020.html#BonnetBD20

  • Using Model Checking to Formally Verify Rendezvous Algorithms for Robots with Lights in Euclidean Space. Reviewed

    Xavier Défago, Adam Heriban, Sébastien Tixeuil, Koichi Wada

    Proc. IEEE Symposium on Reliable Distributed Systems (SRDS)   113 - 122   2020

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/SRDS51746.2020.00019

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/srds/srds2020.html#DefagoHTW20

  • Approximate QoS Rule Derivation Based on Root Cause Analysis for Cloud Computing Reviewed

    Satoshi Konno, Xavier Defago

    2019 IEEE 24th Pacific Rim International Symposium on Dependable Computing (PRDC)   2019.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/prdc47002.2019.00020

    researchmap

  • Brief announcement: Model checking rendezvous algorithms for robots with lights in Euclidean space Reviewed

    Xavier Défago, Adam Heriban, Sébastien Tixeuil, Koichi Wada

    Leibniz International Proceedings in Informatics, LIPIcs   146   41 - 3   2019.10

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Schloss Dagstuhl - Leibniz-Zentrum für Informatik  

    DOI: 10.4230/LIPIcs.DISC.2019.41

    Scopus

    researchmap

  • Optimal rendezvous l-algorithms for asynchronous mobile robots with external-lights Reviewed

    Takashi Okumura, Koichi Wada, Xavier Défago

    Leibniz International Proceedings in Informatics, LIPIcs   125   24 - 16   2019.1

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Schloss Dagstuhl - Leibniz-Zentrum für Informatik  

    DOI: 10.4230/LIPIcs.OPODIS.2018.24

    Scopus

    researchmap

  • Fault-tolerant mobile Robots Invited

    Xavier Défago, Maria Potop-Butucaru, Sébastien Tixeuil

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   11340 LNCS   234 - 251   2019

     More details

    Language:English   Publishing type:Part of collection (book)   Publisher:Springer International Publishing  

    DOI: 10.1007/978-3-030-11072-7_10

    Scopus

    researchmap

  • Priority inheritance with backtracking for iterative multi-agent path finding Reviewed

    Keisuke Okumura, Manao M. Machida, Xavier Défago, Yasumasa Tamura

    IJCAI International Joint Conference on Artificial Intelligence (IJCAI)   2019-August   535 - 542   2019

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ijcai.org  

    DOI: 10.24963/ijcai.2019/76

    Scopus

    researchmap

  • Amoeba Exploration: Coordinated Exploration with Distributed Robots Reviewed

    Keisuke Okumura, Yasumasa Tamura, Xavier Défago

    2018 9th International Conference on Awareness Science and Technology, iCAST 2018   191 - 195   2018.10

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ICAwST.2018.8517225

    Scopus

    researchmap

  • Optimally gathering two robots Reviewed

    Adam Heriban, Xavier Défago, Sébastien Tixeuil

    ACM International Conference Proceeding Series   3 - 10   2018.1

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/3154273.3154323

    Scopus

    researchmap

  • Killing nodes as a countermeasure to virus expansion Reviewed

    François Bonnet, Quentin Bramas, Xavier Défago, Thanh Dang Nguyen

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10641 LNCS   227 - 243   2017

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-319-72050-0_14

    Scopus

    researchmap

  • Communicating Reliably in Multihop Dynamic Networks Despite Byzantine Failures Reviewed

    Alexandre Maurer, Sebastien Tixeuil, Xavier Defago

    Proc. IEEE Symposium on Reliable Distributed Systems (SRDS)   238 - 245   2016.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/SRDS.2015.10

    Scopus

    researchmap

  • Flocking with oblivious robots Reviewed

    Davide Canepa, Xavier Defago, Taisuke Izumi, Maria Potop-Butucaru

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10083 LNCS   94 - 108   2016

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-49259-9_8

    Scopus

    researchmap

  • Understanding the power of stigmergy of anonymous agents in discrete environments Reviewed

    Gianlorenzo D'Angelo, Xavier Defago, Nicolas Nisse

    Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014   50 - 59   2015.2

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/CANDAR.2014.95

    Scopus

    researchmap

  • A survey of congestion detection and avoidance techniques for TCP congestion control

    Lee Chin Kho, Xavier Défago, Yasuo Tan, Yuto Lim

    Journal of Theoretical and Applied Information Technology   75   81 - 90   2015.1

     More details

  • Reliability prediction for component-based software systems: Dealing with concurrent and propagating errors Reviewed

    Thanh Trung Pham, Xavier Défago, Quyet Thang Huynh

    Science of Computer Programming   97 ( P4 )   426 - 457   2015.1

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1016/j.scico.2014.03.016

    Scopus

    researchmap

  • Discovering and assessing fine-grained metrics in robot networks protocols Reviewed

    Francois Bonnet, Xavier Defago, Franck Petit, Maria Potop-Butucaru, Sebastien Tixeuil

    Proceedings of the IEEE Symposium on Reliable Distributed Systems   50 - 59   2014.12

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/SRDSW.2014.34

    Scopus

    researchmap

  • Mitigating the spread of a virus in the internet Reviewed

    Thanh Dang Nguyen, Francois Bonnet, Xavier Defago

    Proc. IEEE Symposium on Reliable Distributed Systems Workshops (SRDSW)   14 - 19   2014.12

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    DOI: 10.1109/SRDSW.2014.26

    Scopus

    researchmap

  • Reliability prediction for component-based software systems with architectural-level fault tolerance mechanisms (Extended version) Reviewed

    Thanh Trung Pham, François Bonnet, Xavier Défago

    Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications   5 ( 1 )   4 - 36   2014.3

     More details

    Publishing type:Research paper (scientific journal)  

    Scopus

    researchmap

  • Tight bound on mobile byzantine agreement Reviewed

    François Bonnet, Xavier Défago, Thanh Dang Nguyen, Maria Potop-Butucaru

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   8784   76 - 90   2014

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    Scopus

    researchmap

  • A taxonomy of congestion control techniques for TCP in wired and wireless networks Reviewed

    Lee Chin Kho, Xavier Defago, Azman Osman Lim, Yasuo Tan

    IEEE Symposium on Wireless Technology and Applications, ISWTA   147 - 152   2013

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ISWTA.2013.6688758

    Scopus

    researchmap

  • Decreasing the locks by isolating the concurrent execution in microprotocol framework Reviewed

    Daiki Higashihata, Xavier Defago

    Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013   247 - 251   2013

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/CANDAR.2013.43

    Scopus

    researchmap

  • Reliability prediction for component-based software systems with architectural-level fault tolerance mechanisms Reviewed

    Thanh Trung Pham, Xavier Defago

    Proceedings - 2013 International Conference on Availability, Reliability and Security, ARES 2013   11 - 20   2013

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ARES.2013.8

    Scopus

    researchmap

  • Preface

    Défago Xavier

    Theor. Comput. Sci.   2013

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2013.10.027

    researchmap

  • A fast and robust optimistic total order broadcast for online video games Reviewed

    Samuel Bernard, Xavier Défago, Sébastien Tixeuil

    Proceedings - 26th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2012   189 - 196   2012

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/WAINA.2012.105

    Scopus

    researchmap

  • Reliability prediction for component-based systems: Incorporating error propagation analysis and different execution models Reviewed

    Thanh Trung Pham, Xavier Défago

    Proceedings - International Conference on Quality Software   106 - 115   2012

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/QSIC.2012.20

    Scopus

    researchmap

  • Brief announcement: Discovering and assessing fine-grained metrics in robot networks protocols Reviewed

    François Bonnet, Xavier Défago, Franck Petit, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7596 LNCS   282 - 284   2012

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-642-33536-5_28

    Scopus

    researchmap

  • Fault-tolerant flocking for a group of autonomous mobile robots Reviewed

    Yan Yang, Samia Souissi, Xavier Défago, Makoto Takizawa

    Journal of Systems and Software   84 ( 1 )   29 - 36   2011.1

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1016/j.jss.2010.08.026

    Scopus

    researchmap

  • Exploration and surveillance in multi-robots networks Reviewed

    François Bonnet, Xavier Défago

    Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011   342 - 344   2011

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ICNC.2011.66

    Scopus

    researchmap

  • The cost of probabilistic agreement in oblivious robot networks Reviewed

    Julien Clement, Xavier Défago, Maria Gradinariu Potop-Butucaru, Taisuke Izumi, Stephane Messika

    Information Processing Letters   110 ( 11 )   431 - 438   2010.5

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ipl.2010.04.006

    Scopus

    researchmap

  • Fault-tolerant flocking of mobile robots with whole formation rotation Reviewed

    Yan Yang, Samia Souissi, Xavier Défago, Mokoto Takizawa

    Proceedings - International Conference on Advanced Information Networking and Applications, AINA   830 - 837   2009

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/AINA.2009.104

    Scopus

    researchmap

  • Self-stabilized flocking of a group of mobile robots under memory corruption Reviewed

    Yan Yang, Xavier Défago, Mokoto Takizawa

    NBiS 2009 - 12th International Conference on Network-Based Information Systems   532 - 538   2009

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/NBiS.2009.60

    Scopus

    researchmap

  • A novel numerical algorithm based on self-tuning controller to support TCP flows Reviewed

    N. Xiong, L. T. Yang, Y. Yang, X. Défago, Y. He

    Mathematics and Computers in Simulation   79 ( 4 )   1178 - 1188   2008.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.matcom.2007.10.001

    Scopus

    researchmap

  • Dynamic scheduling real-time task using primary-backup overloading strategy for multiprocessor systems Reviewed

    Wei Sun, Chen Yu, Xavier Défago, Yasushi Inoguchi

    IEICE Transactions on Information and Systems   E91-D ( 3 )   796 - 806   2008.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1093/ietisy/e91-d.3.796

    Web of Science

    Scopus

    researchmap

  • A decentralized and adaptive flocking algorithm for autonomous mobile robots Reviewed

    Yan Yang, Naixue Xiong, Young Chong Nak, Xavier Défago

    Proceedings - 3rd International Conference on Grid and Pervasive Computing Symposia/Workshops, GPC 2008   262 - 268   2008

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/GPC.WORKSHOPS.2008.18

    Scopus

    researchmap

  • Fault-tolerant flocking in a k-bounded asynchronous system Reviewed

    Samia Souissi, Yan Yang, Xavier Défago

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5401 LNCS   145 - 163   2008

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-540-92221-6_11

    Scopus

    researchmap

  • An energy efficient routing scheme for mobile wireless sensor networks Reviewed

    Lan Tien Nguyen, Xavier Defago, Razvan Beuran, Yoichi Shinoda

    ISWCS'08 - Proceedings of the 2008 IEEE International Symposium on Wireless Communication Systems   568 - 572   2008

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ISWCS.2008.4726120

    Scopus

    researchmap

  • Causal Order, Logical Clocks, State Machine Replication

    Défago Xavier

    Encyclopedia of Algorithms   2008

  • Atomic Broadcast

    Défago Xavier

    Encyclopedia of Algorithms   2008

  • Collision prevention using group communication for asynchronous cooperative mobile robots Reviewed

    Rami Yared, Xavier Défago, Matthias Wiesmann

    Proceedings - International Conference on Advanced Information Networking and Applications, AINA   244 - 249   2007

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/AINA.2007.44

    Scopus

    researchmap

  • Locality-preserving distributed path reservation protocol for asynchronous cooperative mobile robots Reviewed

    Rami Yared, Julien Cartigny, Xavier Défago, Matthias Wiesmann

    Proceedings - Eighth International Symposium on Autonomous Decentralized Systems, ISADS 2007   188 - 195   2007

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ISADS.2007.44

    Scopus

    researchmap

  • Comparative analysis of QoS and memory usage of adaptive failure detectors Reviewed

    Naixue Xiong, Y. Yang, Xavier Défago

    Proceedings - 13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007   27 - 34   2007

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/PRDC.2007.27

    Scopus

    researchmap

  • Robust self-deployment for a swarm of autonomous mobile robots with limited visibility range Reviewed

    Geunho Lee, Nak Young Chong, Xavier Defago

    Proceedings - IEEE International Workshop on Robot and Human Interactive Communication   925 - 930   2007

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ROMAN.2007.4415216

    Scopus

    researchmap

  • Hybrid overloading and stochastic analysis for redundant scheduling in real-time multiprocessor systems Reviewed

    Wei Sun, Yuanyuan Zhang, Chen Yu, Xavier Defago, Yasushi Inoguchi

    Proceedings of the IEEE Symposium on Reliable Distributed Systems   265 - 274   2007

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/SRDS.2007.4365702

    Scopus

    researchmap

  • Real-time task scheduling using extended overloading technique for multiprocessor systems Reviewed

    Wei Sun, Chen Yu, Yuanyuan Zhang, Xavier Defago, Yasushi Inoguchi

    Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT   95 - 102   2007

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/DS-RT.2007.38

    Scopus

    researchmap

  • Anonymous stabilizing leader election using a network sequencer Reviewed

    Matthias Wiesmann, Xavier Défago

    Proceedings - International Conference on Advanced Information Networking and Applications, AINA   673 - 678   2007

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/AINA.2007.38

    Scopus

    researchmap

  • Collision prevention platform for a dynamic group of asynchronous cooperative mobile robots Reviewed

    Rami Yared, Xavier Défago, Julien Iguchi-Cartigny, Matthias Wiesmann

    Journal of Networks   2 ( 4 )   28 - 39   2007

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.4304/jnw.2.4.28-39

    Scopus

    researchmap

  • Fault-tolerant and self-stabilizing mobile robots gathering Reviewed

    Xavier Défago, Maria Gradinariu, Stéphane Messika, Philippe Raipin-Parvédy

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   4167 LNCS   46 - 60   2006

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/11864219_4

    Web of Science

    Scopus

    researchmap

  • Gathering asynchronous mobile robots with inaccurate compasses Reviewed

    Samia Souissi, Xavier Défago, Masafumi Yamashita

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   4305 LNCS   333 - 349   2006

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/11945529-24

    Web of Science

    Scopus

    researchmap

  • End-to-end consensus using end-to-end channels Reviewed

    Matthias Wiesmann, Xavier Défago

    Proceedings - 12th Pacific Rim International Symposium on Dependable Computing, PRDC 2006   341 - 350   2006

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/PRDC.2006.32

    Web of Science

    Scopus

    researchmap

  • An SNMP based failure detection service Reviewed

    Matthias Wiesmann, Péter Urbán, Xavier Défago

    Proceedings of the IEEE Symposium on Reliable Distributed Systems   365 - 374   2006

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/SRDS.2006.9

    Web of Science

    Scopus

    researchmap

  • Using eventually consistent compasses to gather oblivious mobile robots with limited visibility

    Sami Souissi, Xavier Defago, Masafumi Yamashita

    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS   4280   484 - +   2006

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    researchmap

  • Design and analysis of a self-tuning proportional and integral controller for active queue management routers to support TCP flows Reviewed

    Naixue Xiong, Xavier Défago, Xiaohua Jia, G. Yan, Yanxiang He

    Proceedings - IEEE INFOCOM   2006

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/INFOCOM.2006.189

    Scopus

    researchmap

  • A single-pass online data mining algorithm combined with control theory with limited memory in dynamic data streams Reviewed

    Yanxiang He, Naixue Xiong, Xavier Défago, Yan Yang, Jing He

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3795   1119 - 1130   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/11590354_134

    Scopus

    researchmap

  • A brief comparative study on analytical models of computer system dependability and security Reviewed

    Zonghua Zhang, Hong Shen, Xavier Defago, Yingpeng Sang

    Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings   2005   493 - 497   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/PDCAT.2005.1

    Scopus

    researchmap

  • LRC-RED: A self-tuning robust and adaptive AQM scheme Reviewed

    Naixue Xiong, Yan Yang, Xavier Défago, Yanxiang He

    Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings   2005   655 - 659   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/PDCAT.2005.165

    Scopus

    researchmap

  • A resource-based server performance control for grid computing systems Reviewed

    Naixue Xiong, Xavier Défago, Yanxiang He, Yan Yang

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3779   56 - 64   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/11577188_8

    Scopus

    researchmap

  • Towards a theory of self-organization Reviewed

    E. Anceaume, X. Defago, M. Gradinariu, M. Roy

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3724 LNCS   505 - 506   2005

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/11561927_43

    Scopus

    researchmap

  • Fault-tolerant group membership protocols using physical robot messengers Reviewed

    Rami Yared, Xavier Défago, Takuya Katayama

    Proceedings - International Conference on Advanced Information Networking and Applications, AINA   1   921 - 926   2005

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/AINA.2005.187

    Scopus

    researchmap

  • Information propagation on the φ failure detector Reviewed

    Naohiro Hayashibara, Xavier Défago, Makoto Takizawa, Takuya Katayama

    Proceedings - International Workshop on Database and Expert Systems Applications, DEXA   2006   72 - 76   2005

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/DEXA.2005.119

    Scopus

    researchmap

  • An integrated system for distributed bioinformatics environment on Grids Reviewed

    Kenji Satou, Yasuhiko Nakashima, Shin'ichi Tsuji, Xavier Defago, Akihiko Konagaya

    Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)   3370   8 - 19   2005

     More details

    Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • A survey of mobile agent-based fault-tolerant technology

    Wenyu Qu, Hong Shen, Xavier Defago

    Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings   2005   446 - 450   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • Semi-passive replication and Lazy Consensus Reviewed

    Xavier Défago, André Schiper

    Journal of Parallel and Distributed Computing   64 ( 12 )   1380 - 1398   2004.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.jpdc.2004.08.006

    Web of Science

    Scopus

    researchmap

  • Agent-based approach to dynamic meeting scheduling problems Reviewed

    Ahlem Ben Hassine, Xavier Défago, Tu Bao Ho

    Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004   3   1132 - 1139   2004

     More details

    Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • Decomposition of fundamental problems for cooperative autonomous mobile systems Reviewed

    Samia Souissi, Xavier D́fago, Takuya Katayama

    Proceedings - International Conference on Distributed Computing Systems   24   554 - 560   2004

     More details

    Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • Comparative performance analysis of ordering strategies in atomic broadcast algorithms

    Defago, X, A Schiper, P Urban

    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS   E86D ( 12 )   2698 - 2709   2003.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Asynchronous peer-to-peer communication for failure resilient distributed genetic algorithms Reviewed

    José Carlos Clemente Litrán, Xavier Défago, Kenji Satou

    Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems   15 ( 2 )   769 - 773   2003

     More details

    Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • Group communication based on standard interfaces Reviewed

    M. Wiesmann, X. Défago, A. Schiper

    Proceedings - 2nd IEEE International Symposium on Network Computing and Applications, NCA 2003   140 - 147   2003

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/NCA.2003.1201148

    Scopus

    researchmap

  • Neko: A single environment to simulate and prototype distributed algorithms Reviewed

    Péter Urbán, Xavier Défago, André Schiper

    Journal of Information Science and Engineering   18 ( 6 )   981 - 997   2002.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    Scopus

    researchmap

  • Circle Formation for Oblivious Anonymous Mobile Robots with no Common Sense of Orientation Reviewed

    Xavier Défago, Akihiko Konagaya

    Proceedings of the ACM International Workshop on Principles of Mobile Commerce   97 - 104   2002

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1145/584490.584509

    Scopus

    researchmap

  • Broadcasting messages in fault-tolerant distributed systems: The benefit of handling input-triggered and output-triggered suspicions differently Reviewed

    Bernadette Charron-Bost, Xavier Défago, André Schiper

    Proceedings of the IEEE Symposium on Reliable Distributed Systems   244 - 249   2002

     More details

    Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • International workshop on self-repairing and self-configurable distributed systems Reviewed

    Xavier Défago, Fernando Pedone

    Proceedings of the IEEE Symposium on Reliable Distributed Systems   370   2002

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/RELDIS.2002.1180212

    Scopus

    researchmap

  • OBIGrid: A New Computing Platform for Bioinformatics

    Konishi Fumikazu, Fukuzaki Akinobu, Satou Kenji, Yamamoto Tomoyuki, Defago Xavier, Konagaya Akihiko

    GI   13   484 - 485   2002

     More details

    Language:English   Publisher:Japanese Society for Bioinformatics  

    DOI: 10.11234/gi1990.13.484

    researchmap

  • Neko: A single environment to simulate and prototype distributed algorithms Reviewed

    P. Urbán, X. Défago, A. Schiper

    International Conference on Information Networking   2001-January   503 - 511   2001

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ICOIN.2001.905471

    Scopus

    researchmap

  • Impact of a failure detection mechanism on the performance of consensus Reviewed

    Nicole Sergent, Xavier Défago, André Schiper

    Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC   2001-January   137 - 145   2001

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/PRDC.2001.992690

    Scopus

    researchmap

  • Chasing the FLP impossibility result in a LAN or how robust can a fault tolerant server be? Reviewed

    P. Urbán, X. Défago, A. Schiper

    Proceedings of the IEEE Symposium on Reliable Distributed Systems   190 - 193   2001

     More details

    Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • Time vs. space in fault-tolerant distributed systems Reviewed

    B. Charron-Bost, X. Défago, A. Schiper

    Proceedings of the Workshop on Object-Oriented Real-Time Dependable Systems (WORDS)   21 - 27   2001

     More details

    Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

  • Failure detectors as first class objects Reviewed

    Pascal Felber, Xavier Défago, Rachid Guerraoui, Philipp Oser

    Proceedings of the International Symposium on Distributed Objects and Applications, DOA 1999   132 - 141   1999

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/DOA.1999.794001

    Scopus

    researchmap

  • Optimization techniques for replicating CORBA objects Reviewed

    Xavier Defago, Pascal Felber, Andre Schiper

    Proceedings of the Workshop on Object-Oriented Real-Time Dependable Systems (WORDS)   2 - 8   1999

     More details

    Publishing type:Research paper (scientific journal)  

    Scopus

    researchmap

  • Semi-passive replication Reviewed

    Xavier Defago, Andre Schiper, Nicole Sergent

    Proceedings of the IEEE Symposium on Reliable Distributed Systems   43 - 50   1998

     More details

    Publishing type:Research paper (international conference proceedings)  

    Scopus

    researchmap

▼display all

MISC

  • Active Modular Environment for Robot Navigation Reviewed

    Shota Kameyama, Keisuke Okumura, Yasumasa Tamura, Xavier Défago

    IEEE International Conference on Robotics and Automation(ICRA)   8636 - 8642   2021.2

     More details

    Language:English   Publishing type:Research paper, summary (international conference)   Publisher:IEEE  

    This paper presents a novel robot-environment interaction in navigation tasks
    such that robots have neither a representation of their working space nor
    planning function, instead, an active environment takes charge of these
    aspects. This is realized by spatially deploying computing units, called cells,
    and making cells manage traffic in their respective physical region. Different
    from stigmegic approaches, cells interact with each other to manage
    environmental information and to construct instructions on how robots move.
    As a proof-of-concept, we present an architecture called AFADA and its
    prototype, consisting of modular cells and robots moving on the cells. The
    instructions from cells are based on a distributed routing algorithm and a
    reservation protocol. We demonstrate that AFADA achieves efficient robot moves
    for single-robot navigation in a dynamic environment changing its topology with
    a stochastic model, comparing to self-navigation by a robot itself. This is
    followed by several demos, including multi-robot navigation, highlighting the
    power of offloading both representation and planning from robots to the
    environment. We expect that the concept of AFADA contributes to developing the
    infrastructure for multiple robots because it can engage online and lifelong
    planning and execution.

    DOI: 10.1109/ICRA48506.2021.9561111

    arXiv

    researchmap

    Other Link: http://arxiv.org/pdf/2102.12748v1

  • Iterative Refinement for Real-Time Multi-Robot Path Planning Reviewed

    Keisuke Okumura, Yasumasa Tamura, Xavier Defago

    IEEE/RSJ International Conference on Intelligent Robots and Systems(IROS)   9690 - 9697   2021.2

     More details

    Language:English   Publishing type:Research paper, summary (international conference)   Publisher:IEEE  

    We study the iterative refinement of path planning for multiple robots, known
    as multi-agent pathfinding (MAPF). Given a graph, agents, their initial
    locations, and destinations, a solution of MAPF is a set of paths without
    collisions. Iterative refinement for MAPF is desirable for three reasons:
    1)~optimization is intractable, 2)~sub-optimal solutions can be obtained
    instantly, and 3)~it is anytime planning, desired in online scenarios where
    time for deliberation is limited. Despite the high demand, this is
    under-explored in MAPF because finding good neighborhoods has been unclear so
    far. Our proposal uses a sub-optimal MAPF solver to obtain an initial solution
    quickly, then iterates the two procedures: 1)~select a subset of agents, 2)~use
    an optimal MAPF solver to refine paths of selected agents while keeping other
    paths unchanged. Since the optimal solvers are used on small instances of the
    problem, this scheme yields efficient-enough solutions rapidly while providing
    high scalability. We also present reasonable candidates on how to select a
    subset of agents. Evaluations in various scenarios show that the proposal is
    promising; the convergence is fast, scalable, and with reasonable quality.

    DOI: 10.1109/IROS51168.2021.9636071

    arXiv

    researchmap

    Other Link: http://arxiv.org/pdf/2102.12331v2

  • Inference QoS Rule Derivation Based on Time Series Root Cause Analysis

    今野賢, 今野賢, DEFAGO Xavier, 冨田尭, 井口寧

    情報処理学会デジタルプラクティス(Web)   12 ( 3 )   2021

  • Resilient Consensus Against Epidemic Malicious Attacks

    Yuan Wang, Hideaki Ishii, François Bonnet, Xavier Défago

    2020.12

     More details

    This paper addresses novel consensus problems for multi-agent systems
    operating in a pandemic environment where infectious diseases are spreading.The
    dynamics of the diseases follows the susceptible-infected-recovered (SIR)
    model, where the infection induces faulty behaviors in the agents and affects
    their state values. To ensure resilient consensus among the noninfectious
    agents, the difficulty is that the number of infectious agents changes over
    time. We assume that a high-level policy maker announces the level of infection
    in real-time, which can be adopted by the agents for their preventative
    measures. It is demonstrated that this problem can be formulated as resilient
    consensus in the presence of the socalled mobile malicious models, where the
    mean subsequence reduced (MSR) algorithms are known to be effective. We
    characterize sufficient conditions on the network structures for different
    policies regarding the announced infection levels and the strength of the
    pandemic.Numerical simulations are carried out for random graphs to verify the
    effectiveness of our approach.

    arXiv

    researchmap

    Other Link: http://arxiv.org/pdf/2012.13757v2

  • Resilient Consensus Against Mobile Malicious Agents.

    Yuan Wang, Hideaki Ishii, François Bonnet 0001, Xavier Défago

    CoRR   abs/2006.11711   2020

     More details

    Publishing type:Internal/External technical report, pre-print, etc.  

    researchmap

  • Time-Independent Planning for Multiple Moving Agents.

    Keisuke Okumura, Yasumasa Tamura, Xavier Défago

    CoRR   abs/2005.13187   2020

     More details

    Publishing type:Internal/External technical report, pre-print, etc.  

    researchmap

  • Stateless Distributed Ledgers.

    François Bonnet 0001, Quentin Bramas, Xavier Défago

    CoRR   abs/2006.10985   2020

     More details

    Publishing type:Internal/External technical report, pre-print, etc.  

    researchmap

  • Using Model Checking to Formally Verify Rendezvous Algorithms for Robots with Lights in Euclidean Space.

    Xavier Défago, Adam Heriban, Sébastien Tixeuil, Koichi Wada

    CoRR   abs/1907.09871   2019

     More details

    Publishing type:Internal/External technical report, pre-print, etc.  

    researchmap

  • Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding.

    Keisuke Okumura, Manao Machida, Xavier Défago, Yasumasa Tamura

    CoRR   abs/1901.11282   2019

     More details

    Publishing type:Internal/External technical report, pre-print, etc.  

    researchmap

  • winPIBT: Expanded Prioritized Algorithm for Iterative Multi-agent Path Finding.

    Keisuke Okumura, Yasumasa Tamura, Xavier Défago

    CoRR   abs/1905.10149   2019

     More details

    Publishing type:Internal/External technical report, pre-print, etc.  

    researchmap

  • Optimal Rendezvous L-Algorithms for Asynchronous Mobile Robots with External-Lights.

    Takashi Okumura, Koichi Wada, Xavier Défago

    CoRR   abs/1804.01368   2018

     More details

    Publishing type:Internal/External technical report, pre-print, etc.  

    researchmap

  • Optimally Gathering Two Robots.

    Adam Heriban, Xavier Défago, Sébastien Tixeuil

    CoRR   abs/1708.06183   2017

     More details

    Publishing type:Internal/External technical report, pre-print, etc.  

    researchmap

  • Causal Order, Logical Clocks, State Machine Replication Invited

    Xavier Défago

    Encyclopedia of Algorithms   283 - 286   2016

     More details

    Language:English   Publisher:Springer New York  

    DOI: 10.1007/978-1-4939-2864-4_65

    researchmap

  • Atomic Broadcast Invited

    Xavier Défago

    Encyclopedia of Algorithms   155 - 160   2016

     More details

    Language:English   Publisher:Springer New York  

    DOI: 10.1007/978-1-4939-2864-4_37

    researchmap

  • Fault and Byzantine tolerant self-stabilizing mobile robots gathering : a feasibility study

    Défago Xavier, Potop-Butucaru Maria Gradinariu, Clémente Julien, Messika Stéphane, Raipin-Parvédy Philippe

    Research report   2015   1 - 24   2015.2

     More details

    Language:English   Publisher:Japan Advanced Institute of Science and Technology  

    CiNii Books

    researchmap

  • 2A2-J01 Degree of Formation Shape Convergence in Swarm Robots : Let Equilateral Triangle Formation Be an Example(Swarm Robotics)

    SHINNOH Atsushi, DEFAGO Xavier, CHONG NakYoung, LEE Geunho

    2014   "2A2 - J01(1)"-"2A2-J01(4)"   2014.5

     More details

    Language:Japanese   Publisher:The Japan Society of Mechanical Engineers  

    In swarm robotics, one of the important purposes to be required is to deploy robots to desirable formation. It is proposed several methods which deploy the robots to desirable formation, but there exists no index to measure the degree of convergence to pre-defined formation. Considering from practical viewpoint, to observe the motion of swarm robots, it is important to measure how robots are close to target formation. So, in this paper, assuming the case robots form an equilateral triangle formation, we introduce new evaluation indices which measure the degree of convergence of robot to pre-defined formation quantitatively, and show its validity.

    CiNii Books

    researchmap

  • A framework for proving the self-organization of dynamic systems

    Emmanuelle Anceaume, Xavier Défago, Maria Potop-Butucaru, Matthieu Roy

    2010.11

     More details

    This paper aims at providing a rigorous definition of self- organization, one
    of the most desired properties for dynamic systems (e.g., peer-to-peer systems,
    sensor networks, cooperative robotics, or ad-hoc networks). We characterize
    different classes of self-organization through liveness and safety properties
    that both capture information re- garding the system entropy. We illustrate
    these classes through study cases. The first ones are two representative P2P
    overlays (CAN and Pas- try) and the others are specific implementations of
    \Omega (the leader oracle) and one-shot query abstractions for dynamic
    settings. Our study aims at understanding the limits and respective power of
    existing self-organized protocols and lays the basis of designing robust
    algorithm for dynamic systems.

    arXiv

    researchmap

    Other Link: http://arxiv.org/pdf/1011.2312v1

  • モバイルロボット群向け eventual leader election の提案

    東原大記, MarinBertier, XavierDefago, 林原尚浩, MichelRaynal, 滝沢誠

    マルチメディア通信と分散処理ワークショップ2007論文集   2007 ( 9 )   87 - 88   2007.10

     More details

    Language:Japanese  

    researchmap

  • Motion reservation system with looking a head for multiple mobile robots

    2007 ( 9 )   231 - 236   2007.10

     More details

    Language:Japanese  

    researchmap

  • The study of moving path reservation system for distributed autonomous mobile robot

    HIGASHIHARA DAIKI, YARED RAMI, DEFAGO XAVIER, WIESMAN MATTHIAS

    IPSJ SIG Notes   2006 ( 121 )   59 - 64   2006.11

     More details

    Language:Japanese   Publisher:Information Processing Society of Japan (IPSJ)  

    Collision avoidance between robots is an important problem of mobile robotics. Sensor based collision avoidance can execute with realtime. But Sensor based collision avoidance limited by the distance and the precision of the sensors. In this paper, we propose the network based distributed collision avoidance system by the moving path reservation. After that, we estimate the relation between a robot using environment and number of using robots for the preliminary evaluation with easily simulation. Considering balance between a moving path reservation and the density of mobile robots.

    CiNii Books

    researchmap

    Other Link: http://id.nii.ac.jp/1001/00034226/

  • Information Propagation on the varphi Failure Detector

    HAYASHIBARA NAOHIRO, DEFAGO XAVIER, TAKIZAWA MAKOTO, KATAYAMA TAKUYA

    IPSJ SIG Notes   2005 ( 58 )   25 - 30   2005.6

     More details

    Language:English   Publisher:Information Processing Society of Japan (IPSJ)  

    It is widely recognized that distributed systems would greatly benefit from the availability of a generic failure detection service. There are however several issues that must be addressed before such a service can actually be implemented. In this paper, we highlight the issue related to propagating information on failures in the φ failure detector for large-scale systems. Traditionally, failure detection systems provide information on suspects to every processes. However, it is not the efficient way in the large-scale system. We consider the notification system that propagates information on suspicions with content-based filtering.

    CiNii Books

    researchmap

    Other Link: http://id.nii.ac.jp/1001/00034359/

  • On Accrual Failure Detectors

    Defago Xavier, Urban Peter, Hayashibara Naohiro, Katayama Takuya

    Research report   2004   1 - 14   2004.5

     More details

    Language:English   Publisher:Japan Advanced Institute of Science and Technology  

    CiNii Books

    researchmap

  • The φ Accrual Failure Detector

    Hayashibara Naohiro, Defago Xavier, Yared Rami, Katayama Takuya

    Research report   2004   1 - 15   2004.5

     More details

    Language:English   Publisher:Japan Advanced Institute of Science and Technology  

    CiNii Books

    researchmap

  • Flexible Failure Detection with к-FD

    Hayashibara Naohiro, Defago Xavier, Katayama Takuya

    Research report   2004   1 - 12   2004.2

     More details

    Language:English   Publisher:Japan Advanced Institute of Science and Technology  

    CiNii Books

    researchmap

  • Implementation and Performance Analysis of the φ-Failure Detector

    Hayashibara Naohiro, Defago Xavier, Katayama Takuya

    Research report   2003   1 - 14   2003.10

     More details

    Language:English   Publisher:Japan Advanced Institute of Science and Technology  

    CiNii Books

    researchmap

▼display all

Research Projects

  • A Critical Reassessment of Theoretical Models of Autonomous Mobile Robot Systems and the Creation of Novel Paradigms

    Grant number:25K03079  2025.4 - 2029.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

      More details

    Grant amount:\18720000 ( Direct Cost: \14400000 、 Indirect Cost:\4320000 )

    researchmap

  • Cyber-Physical System Architecture for Cooperative Driving

    Grant number:21H03423  2021.4 - 2024.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)  Grant-in-Aid for Scientific Research (B)

    Manabu Tsukada

      More details

    Grant amount:\17290000 ( Direct Cost: \13300000 、 Indirect Cost:\3990000 )

    This research addressed the development of a cyber-physical system infrastructure to support co-operative automated driving. Vehicle identification protocols using zero-knowledge proofs, emergency stop path planning methods combining adaptive potential fields and clothoid curves, integration of V2X communication and roadside perception units, data sharing methods using blockchain and federated learning, deterministic and privacy-preserving mutual verification mechanisms have been developed. These technologies are expected to provide an important basis for the realisation of co-operative automated driving.

    researchmap

  • Practical Framework for the Formal Verification of Cooperative Mobile Robots Algorithms

    Grant number:21K11748  2021.4 - 2024.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

      More details

    Grant amount:\4030000 ( Direct Cost: \3100000 、 Indirect Cost:\930000 )

    researchmap

  • On Memory, Communication, and Synchronous Schedulers for Computational Bounds of Autonomous Mobile Robots

    Grant number:20K11685  2020.4 - 2023.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

      More details

    Grant amount:\4290000 ( Direct Cost: \3300000 、 Indirect Cost:\990000 )

    researchmap

  • A Theoretical Model for Autonomous Mobile Robots based on CPS and Limitations of its Computation

    Grant number:17K00019  2017.4 - 2020.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    Wada Koichi

      More details

    Grant amount:\4420000 ( Direct Cost: \3400000 、 Indirect Cost:\1020000 )

    We construct a theoretical model based on CPS for autonomous mobile robots and obtain several results about the computational power of autonomous mobile robots as follows: (1) A new model for mobile robots including the concept of CPS is proposed and an online routing algorithm for mobile robots is developed. (2) We give fault-tolerant gathering algorithms on an LCM robot model. (3) We clarify the computational power of mobile robots with lights. (4) We solve gathering problem of myopic mobile robots on ring-shaped networks, which can behave in completely asynchronous fashion.

    researchmap

  • Limitations of Massively Parallel Computation on Distributed Environment

    Grant number:26330020  2014.4 - 2017.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    WADA Koichi

      More details

    Grant amount:\4810000 ( Direct Cost: \3700000 、 Indirect Cost:\1110000 )

    In this research in order to create new massively parallel computational models for Bigdata Processing, we establish a theoretical model for MapReduce Computation and figure out limitation of its computation. We have mainly done the following research; (1) examination of relationship between previous models and our model, (2) establishment of a theoretical model of MapReduce computational, (3) Clarification of limitation of its computational power, and (4) examination of relationship of Bigdata processing and fault-tolerant computations.

    researchmap

  • Fault-tolerant distributed algorithms and realistic models for groups of autonomous mobile robots

    Grant number:23500060  2011 - 2013

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    DEFAGO Xavier

      More details

    Grant amount:\3900000 ( Direct Cost: \3000000 、 Indirect Cost:\900000 )

    This research aims at improving the development of fault-tolerant and reliable multi-robots systems. In particular, this includes relating formal models developed in the field of fault-tolerant distributed systems to the problem of mobile robot coordination. The purpose of such a model is to study the correctness of algorithms and identify the minimum capabilities (i.e., set of sensors) that the individual robots must have in order to reliably solve a given problem as a group. At the same time, it is essential that both model and problem be practically accurate so that results are directly applicable to real systems.
    In particular, we have obtained important results for several problems, among which,
    (1) gathering of robots when some robots or their sensors may fail, (2) exploration of a discrete environment, (3) motion planning of multiple-robots, and (4) cascading failures in large systems.

    researchmap

  • 複数の環境に適応可能な移動ロボット群向けの分散アルゴリズム設計

    Grant number:10F00720  2010 - 2012

    日本学術振興会  科学研究費助成事業 特別研究員奨励費  特別研究員奨励費

    DEFAGO Xavier, BONNET Francois

      More details

    Grant amount:\1600000 ( Direct Cost: \1600000 )

    本プロジェクトでは、自律移動ロボット群向けの協調および合意問題に対する研究を行う。
    平成24年度は、自律エージェントのグループがグラフを描くために協調するという拡張問題についての成果を主に得た。研究代表者らは以下の2つのソフトウェアツールを開発した。
    1つ目のプログラムは、環境の抽象的表現を入力情報としてとり、あらゆる探索アルゴリズムを生成する。本ツールにより、逆に、不能問題にはアルゴリズムが存在しないということを証明することができた。本成果は、他の研究者による既存論文の誤りの指摘に役立っている。
    2つ目のプログラムは、専門的なモデルチェックツールである。探索プログラムの正確性を自動的にチェックする。環境サイズ、ロボット数といった特定のパラメーターにより、本ツールは(1)アルゴリズムが構文的に正しいか、(2)アルゴリズムが安全か(たとえば、衝突の回避が保証できるか)、そして(3)アルゴリズムが正確か(たとえば、探索が必ず成功するか)を示す。現在のところ、本ツールはリングトポロジーのみで動作する。
    予備的な研究結果はSSS国際会議(SSS2012:14th International Symposium on Stabilization, Safety, and Security of Distributed Systems)で発表済みであり、最終的な成果は今後発表予定である。

    researchmap

  • Failure Detection Service as a First-Class Citizen in Distributed Systems

    2007 - 2009

    The Other Research Programs 

      More details

    Grant type:Competitive

    researchmap

  • 自己組織群ロボット分散制御のための高信頼グループ通信ミドルウェアの構築

    2006 - 2009

    Grant-in-Aid for Scientific Research 

      More details

    Grant type:Competitive

    researchmap

  • Research on dependable group communication middleware for self-organizing groups of distributed mobile robots.

    Grant number:18680007  2006 - 2008

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (A)  Grant-in-Aid for Young Scientists (A)

    DEFAGO Xavier

      More details

    Grant amount:\28080000 ( Direct Cost: \21600000 、 Indirect Cost:\6480000 )

    researchmap

  • 高信頼性大規模分散システムのための拡張性の高いファジー故障検出フレームワーク

    Grant number:18049032  2006

    日本学術振興会  科学研究費助成事業 特定領域研究  特定領域研究

    DEFAGO Xavier, 林原 尚浩

      More details

    Grant amount:\3500000 ( Direct Cost: \3500000 )

    本プロジェクトでは拡張性の高いファジー故障検出フレームワークの実現のために,既存のアドホックな実装とは異なり,故障検出器の形式的なモデルであるaccrual failure detectorsモデルに基づいた故障検出器を実装し,その性能評価,ネットワークトラフィックの変動への適応性に関して評価を行った.これによって,この故障検出器が,適切なパラメータのチューニングを行うことによって,高い精度で故障検出を行うことを確認した.
    次に,トラフィック情報や故障検出器同士の協調動作を行うために,SNMP(Simple Network Management Protocol)を用いた故障監視プロトコルと故障検出器用のMIB(Management Information Base)を実装し,評価を行った.SNMPを用いた故障監視プロトコルは,非常に軽量で,全ての設定をSNMPを用いて容易に行うことができ,ポータビリティに優れていることを実証した.
    さらに,故障検出器が検出した故障情報をシステム全体に伝搬するプロトコルを提案した.この故障情報伝搬プロトコルは,自律的に故障検出器同士が伝搬に必要なネットワークを構成し,故障検出器の傷害が起こった場合には,再構成を行うことができる.
    故障検出器の応用事例として,提案した故障検出機構を用いたアノニマス・リーダ選択プロトコルを実装し,その評価を行った.

    researchmap

  • 大規模モバイルアドホックネットワークのための省電力耐故障全順序放送プロトコルに関する研究

    Grant number:04F04786  2004 - 2005

    日本学術振興会  科学研究費助成事業 特別研究員奨励費  特別研究員奨励費

    DEFAGO Xavier, CARTIGNY Julien

      More details

    Grant amount:\1100000 ( Direct Cost: \1100000 )

    1年の研究期間で、大規模なモバイルアドホックネットワークのための新しいルーティング・アルゴリズムを開発した。我々は、モバイルシステムのために、この新しいアルゴリズムと既存のルーティング・アルゴリズムとを比較した。実験の結果は、エネルギー消費と成功率のみならず、拡張性に関してもかなりの改善があることを示した。特に、この新しいアルゴリズムは、既存の方法よりも一桁制御メッセージが少ないものを使用しており、よりよい拡張性を備えている。すなわち、複雑なメッセージが他のプロトコルよりも少ない。加えて、このプロトコルは、局所計算などは要求しない。我々は、その結果をネットワークに関する国際学会の一つであるIEEE INFOCOM 2006に提出した。
    さらに、我々は以前より、モバイルロボット群のためのモバイルアドホックコミュニケーションにも取り組み始めており、モバイルロボットが目指す、アドホックネットワーク上での全順序放送のために、プロトコルを開発している。そのプロトコルは、移動ロボットが互いに衝突するのを防ぐリザベーションプラットホームの中心部分である。原稿は準備中で、分散型コンピューターシステムの国際学会であるIEEE ICDCS 2006に提出する予定である。

    researchmap

  • 大規模分散アルゴリズム開発及び性能評価のツール構築

    2002 - 2006

    JST Basic Research Programs (Precursory Research for Embryonic Science and Technology :PRESTO) 

      More details

    Authorship:Principal investigator  Grant type:Competitive

    researchmap

    J-GLOBAL

▼display all

Teaching Experience

  • Fault-Tolerant Distributed Algorithms

    2019.9 Institution:Tokyo Institute of Technology

     More details

    Level:Postgraduate  Country:Japan

    researchmap

  • Distributed Algorithms

    2017.4 Institution:Tokyo Institute of Technology

     More details

    Level:Postgraduate  Country:Japan

    researchmap

  • Information Literacy I,II

    2016.4 Institution:Tokyo Institute of Technology

     More details

    Level:Undergraduate (liberal arts)  Country:Japan

    researchmap

  • Computer Science I,II

    2016.4 Institution:Tokyo Institute of Technology

     More details

    Level:Undergraduate (liberal arts)  Country:Japan

    researchmap

  • International PBL Course on Software Project Management

    2018.2 - 2021.3 Institution:Tokyo Institute of Technology

     More details

    Level:Graduate (liberal arts)  Country:Japan

    researchmap

  • Distributed Systems

    2009.4 - 2016.3 Institution:Japan Advanced Institute of Science and Technology

     More details

    Level:Graduate (liberal arts)  Country:Japan

    researchmap

  • Computer Systems Performance Evaluation

    2009.4 - 2014.3 Institution:Japan Advanced Institute of Science and Technology

     More details

    Level:Graduate (liberal arts)  Country:Japan

    researchmap

  • Operating Systems

    2008.4 - 2016.3 Institution:Japan Advanced Institute of Science and Technology

     More details

    Level:Undergraduate (specialized)  Country:Japan

    researchmap

  • Fault-tolerant distributed systems and group communication

    2005.4 - 2007.3 Institution:Japan Advanced Institute of Science and Technology

     More details

    Level:Postgraduate  Country:Japan

    researchmap

  • Distributed Algorithms

    2004.4 - 2006.3 Institution:Japan Advanced Institute of Science and Technology

     More details

    Level:Postgraduate  Country:Japan

    researchmap

  • Object-Oriented Programming

    1998.10 - 1999.6 Institution:Swiss Federal Institute of Technology, Lausanne (EPFL)

     More details

    Level:Undergraduate (specialized)  Country:Switzerland

    researchmap

▼display all