Formal Model of Collaborative Fault Tolerant Planning in Multi-Robotic Systems
2022 (English)In: 2022 8Th International Conference On Control, Decision And Information Technologies (CODIT'22), Institute of Electrical and Electronics Engineers (IEEE) , 2022, p. 1438-1443Conference paper, Published paper (Refereed)
Abstract [en]
Multi-robotic systems are typical examples of complex multi-agent systems. The robots - autonomous agents should cooperate with each other while planning and executing tasks required for achieving various missions. While designing multi-robotic systems, especially for such critical applications as surveillance and rescue operations, we should ensure that the missions could be successfully completed despite robot failures. Therefore, guaranteeing system fault tolerance constitutes an important design goal. However, achieving fault tolerance for multi-agent systems is a notoriously difficult task due to highly decentralized control and asynchronous communication between the agents. In this paper, we propose a formalization of fault tolerance behavior of cooperative mission planning for the multirobotic system. Our model incorporates such essential fault tolerance mechanisms as the cooperative error recovery and dynamic reconfiguration. To demonstrate how to specify and verify essential fault tolerance requirements, we propose several dedicated mechanisms for knowledge sharing between the robots, which enable cooperative planning. We define the mission as a set of goals that should be accomplished by a collaborative functioning of the robots and derive the conditions for enabling fault tolerant planning and coordinated execution.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2022. p. 1438-1443
Series
International Conference on Control Decision and Information Technologies, ISSN 2576-3555
Keywords [en]
multi-agent systems, planning, fault tolerance, coordination
National Category
Control Engineering Software Engineering Computer Engineering
Identifiers
URN: urn:nbn:se:kth:diva-318228DOI: 10.1109/CODIT55151.2022.9804073ISI: 000846862800246Scopus ID: 2-s2.0-85134314628OAI: oai:DiVA.org:kth-318228DiVA, id: diva2:1696843
Conference
8th International Conference on Control, Decision and Information Technologies (CoDIT), MAY 17-20, 2022, Istanbul, TURKEY
Note
Part of proceedings: ISBN 978-1-6654-9607-0, QC 20220919
2022-09-192022-09-192022-09-19Bibliographically approved