Multiparty motion coordination: from choreographies to robotics programs
Open Access
- 13 November 2020
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 4 (OOPSLA) , 1-30
Abstract
We present a programming model and typing discipline for complex multi-robot coordination programming. Our model encompasses both synchronisation through message passing and continuous-time dynamic motion primitives in physical space. We specify continuous-time motion primitives in an assume-guarantee logic that ensures compatibility of motion primitives as well as collision freedom. We specify global behaviour of programs in a choreographic type system that extends multiparty session types with jointly executed motion primitives, predicated refinements, as well as a separating conjunction that allows reasoning about subsets of interacting robots. We describe a notion of well-formedness for global types that ensures motion and communication can be correctly synchronised and provide algorithms for checking well-formedness, projecting a type, and local type checking. A well-typed program is communication safe , motion compatible , and collision free . Our type system provides a compositional approach to ensuring these properties. We have implemented our model on top of the ROS framework. This allows us to program multi-robot coordination scenarios on top of commercial and custom robotics hardware platforms. We show through case studies that we can model and statically verify quite complex manoeuvres involving multiple manipulators and mobile robots---such examples are beyond the scope of previous approaches.Keywords
All Related Versions
Funding Information
- Deutsche Forschungsgemeinschaft (389792660 TRR 248)
- Engineering and Physical Sciences Research Council (EP/T006544/1, EP/K011715/1, EP/K034413/1, EP/L00058X/1, EP/N027833/1, EP/N028201/1, EP/T006544/1, EP/T014709/1 and EP/V000462/1)
- NCSS/EPSRC (VeTSS)
- European Research Council (610150)
This publication has 34 references indexed in Scilit:
- Globally Governed Session SemanticsLogical Methods in Computer Science, 2014
- Symbolic Control of Stochastic Systems via Approximately Bisimilar Finite AbstractionsIEEE Transactions on Automatic Control, 2014
- On Global Types and Multi-Party SessionLogical Methods in Computer Science, 2012
- Multiparty Session Types Meet Communicating Automata2012
- A Calculus for Hybrid CSP2010
- Process algebra for hybrid systemsTheoretical Computer Science, 2005
- Hybrid I/O automataInformation and Computation, 2003
- Assume-Guarantee Reasoning for Hierarchical Hybrid Systems2001
- The algorithmic analysis of hybrid systemsTheoretical Computer Science, 1995
- Composing specificationsACM Transactions on Programming Languages and Systems, 1993