English
Related papers

Related papers: Multiparty Motion Coordination: From Choreographie…

200 papers

This paper investigates the problem of efficient computation of physically consistent multi-contact behaviors. Recent work showed that under mild assumptions, the problem could be decomposed into simpler kinematic and centroidal dynamic…

Robotics · Computer Science 2021-02-19 Brahayam Ponton , Majid Khadiv , Avadesh Meduri , Ludovic Righetti

Multiparty session types are designed to abstractly capture the structure of communication protocols and verify behavioural properties. One important such property is progress, i.e., the absence of deadlock. Distributed algorithms often…

Logic in Computer Science · Computer Science 2025-10-29 Lukas Bartl , Julian Linne , Kirstin Peters

This paper proposes a formal model for a network of robotic agents that move and communicate. Building on concepts from distributed computation, robotics and control theory, we define notions of robotic network, control and communication…

Optimization and Control · Mathematics 2007-05-23 Sonia Martinez , Francesco Bullo , Jorge Cortes , Emilio Frazzoli

We propose a new formulation for the multi-robot task planning and allocation problem that incorporates (a) precedence relationships between tasks; (b) coordination for tasks allowing multiple robots to achieve increased efficiency; and (c)…

Robotics · Computer Science 2023-05-25 Walker Gosrich , Siddharth Mayya , Saaketh Narayan , Matthew Malencia , Saurav Agarwal , Vijay Kumar

Collaboration is a central theme in multi-robot systems as tasks and demands increasingly require capabilities that go beyond what any one individual robot possesses. Yet, despite extensive work on cooperative control and coordinated…

Systems and Control · Electrical Eng. & Systems 2026-03-26 Riwa Karam , Alexander A. Nguyen , Ruoyu Lin , David R. Martin , Diana Morales , Brooks A. Butler , Magnus Egerstedt

Ensuring the correctness of software for communication centric programs is important but challenging. Previous approaches, based on session types, have been intensively investigated over the past decade. They provide a concise way to…

Programming Languages · Computer Science 2021-09-27 Andreea Costea , Wei-Ngan Chin , Florin Craciun , Shengchao Qin

This paper presents a hierarchical control strategy based on hybrid systems theory, nonlinear control, and safety-critical systems to enable cooperative locomotion of robotic guide dogs and visually impaired people. We address…

Optimization and Control · Mathematics 2019-04-08 Kaveh Akbari Hamed , Vinay R. Kamidi , Wen-Loong Ma , Alexander Leonessa , Aaron D. Ames

Drone swarm performances -- synchronized, expressive aerial displays set to music -- have emerged as a captivating application of modern robotics. Yet designing smooth, safe choreographies remains a complex task requiring expert knowledge.…

Programmable matter (PM) is a form of matter capable of dynamically altering its physical properties, such as shape or density, through programmable means. From a robotics perspective, PM can be realized as a distributed system consisting…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

Choreographic Programming is a correct-by-construction paradigm where a compilation procedure synthesises deadlock-free, concurrent, and distributed communicating processes from global, declarative descriptions of communications, called…

Programming Languages · Computer Science 2020-12-15 Saverio Giallorenzo , Fabrizio Montesi , Maurizio Gabbrielli

Designing and analysing multiparty distributed interactions can be achieved either by means of a global view (e.g. in choreography-based approaches) or by composing available computational entities (e.g. in service orchestration). This…

Programming Languages · Computer Science 2012-04-13 Julien Lange , Emilio Tuosto

The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…

Algebraic Topology · Mathematics 2017-01-10 Michael Farber

A standard motion control with feedback of the output displacement cannot handle unforeseen contact with environment without penetrating into the soft, i.e. viscoelastic, materials or even damaging the fragile materials. Robotics and…

Systems and Control · Electrical Eng. & Systems 2025-04-09 Michael Ruderman

In communicationless environments, multi-robot systems must operate without the constant information exchange that many coordination strategies typically assume. This paper presents a novel dynamic epistemic planning framework that enables…

Robotics · Computer Science 2026-05-22 Jonathan Reasoner , Nicola Bezzo

Endowing humanoid robots with the ability to perform highly dynamic motions akin to human-level acrobatics has been a long-standing challenge. Successfully performing these maneuvers requires close consideration of the underlying physics in…

Robotics · Computer Science 2025-08-13 Gerald Brantner

One way of ensuring operator's safety during human-robot collaboration is through Speed and Separation Monitoring (SSM), as defined in ISO standard ISO/TS 15066. In general, it is impossible to avoid all human-robot collisions: consider for…

Robotics · Computer Science 2024-01-08 Shohei Fujii , Quang-Cuong Pham

This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…

Robotics · Computer Science 2023-09-19 Yoonchang Sung , Rahul Shome , Peter Stone

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

In order to enable physical human-robot interaction where humans and (mobile) manipulators share their workspace and work together, robots have to be equipped with important capabilities to guarantee human safety. The robots have to…

Robotics · Computer Science 2020-06-03 Christian Frese , Angelika Zube , Christian Frey

Complex motions for robots are frequently generated by switching among a collection of individual movement primitives. We use this approach to formulate robot motion plans as sequences of primitives to be executed one after the other. When…

Robotics · Computer Science 2018-10-02 Sushant Veer , Ioannis Poulakakis