English
Related papers

Related papers: A Formal Framework for Robot Construction Problems…

200 papers

We present progress on the problem of reconfiguring a 2D arrangement of building material by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are subjected to the constraint of maintaining connectivity of…

The advantage of modular self-reconfigurable robot systems is their flexibility, but this advantage can only be realized if appropriate configurations (shapes) and behaviors (controlling programs) can be selected for a given task. In this…

Robotics · Computer Science 2018-05-03 Gangyuan Jing , Tarik Tosun , Mark Yim , Hadas Kress-Gazit

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

Robotic systems are multi-dimensional entities, combining both hardware and software, that are heavily dependent on, and influenced by, interactions with the real world. They can be variously categorised as embedded, cyberphysical,…

Software Engineering · Computer Science 2018-09-05 Marie Farrell , Matt Luckcuck , Michael Fisher

Despite the attention that the problem of path planning for tethered robots has garnered in the past few decades, the approaches proposed to solve it typically rely on a discrete representation of the configuration space and do not exploit…

Robotics · Computer Science 2025-12-09 Gianpietro Battocletti , Dimitris Boskos , Bart De Schutter

Complex robot behaviour typically requires the integration of multiple robotic and Artificial Intelligence (AI) techniques and components. Integrating such disparate components into a coherent system, while also ensuring global properties…

Artificial Intelligence · Computer Science 2023-10-20 Bernhard Hengst , Maurice Pagnucco , David Rajaratnam , Claude Sammut , Michael Thielscher

In this letter, an integrated task planning and reactive motion planning framework termed Multi-FLEX is presented that targets real-world, industrial multi-robot applications. Reactive motion planning has been attractive for the purposes of…

Robot manipulation in cluttered environments often requires complex and sequential rearrangement of multiple objects in order to achieve the desired reconfiguration of the target objects. Due to the sophisticated physical interactions…

Robotics · Computer Science 2022-08-05 Kejia Ren , Lydia E. Kavraki , Kaiyu Hang

We present a modular framework for solving a motion planning problem among a group of robots. The proposed framework utilizes a finite set of low level motion primitives to generate motions in a gridded workspace. The constraints on…

Robotics · Computer Science 2025-10-20 Marijan Vukosavljev , Zachary Kroeze , Angela P. Schoellig , Mireille E. Broucke

Model-based planning and execution systems offer a principled approach to building flexible autonomous robots that can perform diverse tasks by automatically combining a host of basic skills. This idea is almost as old as modern robotics.…

Robotics · Computer Science 2025-05-08 Or Wertheim , Ronen I. Brafman

Multimodal foundation models offer a promising framework for robotic perception and planning by processing sensory inputs to generate actionable plans. However, addressing uncertainty in both perception (sensory interpretation) and…

Robotics · Computer Science 2025-04-18 Neel P. Bhatt , Yunhao Yang , Rohan Siva , Daniel Milan , Ufuk Topcu , Zhangyang Wang

Assembly of large scale structural systems in space is understood as critical to serving applications that cannot be deployed from a single launch. Recent literature proposes the use of discrete modular structures for in-space assembly and…

Multiagent Systems · Computer Science 2020-08-28 Allan Costa , Benjamin Jenett , Irina Kostitsyna , Amira Abdel-Rahman , Neil Gershenfeld , Kenneth Cheung

This paper presents a role-adaptive Leader-Follower-based formation planning and control framework for teams of quadruped robots operating in cluttered environments. Unlike conventional methods with fixed leaders or rigid formation roles,…

We consider the task of autonomously unloading boxes from trucks using an industrial manipulator robot. There are multiple challenges that arise: (1) real-time motion planning for a complex robotic system carrying two articulated…

Robotics · Computer Science 2020-06-22 Fahad Islam , Anirudh Vemula , Sung-Kyun Kim , Andrew Dornbush , Oren Salzman , Maxim Likhachev

This article presents a multi-robot trajectory planning method which not only guarantees optimization feasibility and but also resolves deadlocks in obstacle-dense environments. The method is proposed via formulating a recursive…

Robotics · Computer Science 2023-02-23 Yuda Chen , Chenghan Wang , Meng Guo , Zhongkui Li

This paper proposes a formal robot motion risk reasoning framework and develops a risk-aware path planner that minimizes the proposed risk. While robots locomoting in unstructured or confined environments face a variety of risk, existing…

Robotics · Computer Science 2019-09-12 Xuesu Xiao , Jan Dufek , Robin Murphy

We study the problem of motion-planning for free-flying multi-link robots and develop a sampling-based algorithm that is specifically tailored for the task. Our work is based on the simple observation that the set of configurations for…

Robotics · Computer Science 2015-11-26 Oren Salzman , Kiril Solovey , Dan Halperin

In this paper we present algorithms for collective construction systems in which a large number of autonomous mobile robots trans- port modular building elements to construct a desired structure. We focus on building block structures…

Computational Geometry · Computer Science 2015-03-19 Zachary Fitzsimmons , Robin Flatland

Producing robust task plans in human-robot collaborative missions is a critical activity in order to increase the likelihood of these missions completing successfully. Despite the broad research body in the area, which considers different…

Multiagent Systems · Computer Science 2025-04-10 Gricel Vázquez , Alexandros Evangelidis , Sepeedeh Shahbeigi , Simos Gerasimou

This paper presents a distributed method for robots moving in rigid formations while ensuring probabilistic collision avoidance between the robots. The formation is parametrised through the transformation of a base configuration. The robots…

Robotics · Computer Science 2024-08-28 Jeppe Heini Mikkelsen , Vit Kratky , Roberto Galeazzi , Martin Saska , Matteo Fumagalli