Abstract
In this paper we present a macroscopic model for the analysis of homogeneous task-directed multi-robot systems (MRS). The model is used to compute the probability that a given MRS will correctly execute a given sequential Markovian task. We consider distributed MRS composed of non-communicative robots that maintain a limited amount of non-transient internal state. The model shares a common formal framework with our past work on the development of systematic methods for the synthesis of MRS. As such, it can be used to improve design procedures by providing an analytical approach to the evaluation of design decisions. The unified nature of the modeling and synthesis methods are part of our ongoing work toward a general, comprehensive and principled MRS design methodology. We apply the model to the analysis of system performance in a multi-robot construction task domain. Our past work on synthesis methods provides robot controllers for this task domain; the model provides quantitative predictions of system performance. We discuss the assumptions and limitations inherent in the model and discuss how the complementary synthesis and analysis methods may be more fully integrated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jones, C., Matarić, M.J. (2006). Synthesis and Analysis of Non-Reactive Controllers for Multi-Robot Sequential Task Domains. In: Ang, M.H., Khatib, O. (eds) Experimental Robotics IX. Springer Tracts in Advanced Robotics, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552246_40
Download citation
DOI: https://doi.org/10.1007/11552246_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28816-9
Online ISBN: 978-3-540-33014-1
eBook Packages: EngineeringEngineering (R0)