Multiparty Motion Coordination: From Choreographies to Robotics Programs

10/12/2020
by   Rupak Majumdar, et al.
0

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.

READ FULL TEXT

page 1

page 24

research
11/23/2021

kmclib: Automated Inference and Verification of Session Types

Theories and tools based on multiparty session types offer correctness g...
research
09/25/2020

With Whom to Communicate: Learning Efficient Communication for Multi-Robot Collision Avoidance

Decentralized multi-robot systems typically perform coordinated motion p...
research
04/08/2021

A Dynamic Logic for Verification of Synchronous Models based on Theorem Proving

Synchronous model is a type of formal models for modelling and specifyin...
research
03/16/2021

Distributed motion coordination for multi-robot systems under LTL specifications

This paper investigates the online motion coordination problem for a gro...
research
10/29/2019

Towards Scalable Continuous-Time Trajectory Optimization for Multi-Robot Navigation

Scalable multi-robot transition is essential for ubiquitous adoption of ...
research
10/27/2016

Fencing off Go: Liveness and Safety for Channel-based Programming (extended version)

Go is a production-level statically typed programming language whose des...
research
02/25/2021

Ensuring Progress for Multiple Mobile Robots via Space Partitioning, Motion Rules, and Adaptively Centralized Conflict Resolution

In environments where multiple robots must coordinate in a shared space,...

Please sign up or login with your details

Forgot password? Click here to reset