English
Related papers

Related papers: Unlabeled Multi-Robot Motion Planning with Tighter…

200 papers

In this paper, we present the design and implementation of a robust motion formation distributed control algorithm for a team of mobile robots. The primary task for the team is to form a geometric shape, which can be freely translated and…

Robotics · Computer Science 2018-09-21 Hector Garcia de Marina , Johan Siemonsma , Bayu Jayawardhana , Ming Cao

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

We study the \textit{min-sum uniform coverage} problem for a swarm of $n$ mobile robots on a given finite line segment and on a circle having finite positive radius, where the circle is given as an input. The robots must coordinate their…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-12 Animesh Maiti , Abhinav Chakraborty , Bibhuti Das , Subhash Bhagat , Krishnendu Mukhopadhyaya

We study computationally-hard fundamental motion planning problems where the goal is to translate $k$ axis-aligned rectangular robots from their initial positions to their final positions without collision, and with the minimum number of…

Computational Geometry · Computer Science 2024-03-05 Iyad Kanj , Salman Parsa

We study the problem of reducing the amount of communication in decentralized target tracking. We focus on the scenario where a team of robots are allowed to move on the boundary of the environment. Their goal is to seek a formation so as…

Robotics · Computer Science 2018-08-24 Lifeng Zhou , Pratap Tokekar

We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles,…

Robotics · Computer Science 2020-12-17 Jingkai Chen , Jiaoyang Li , Chuchu Fan , Brian Williams

As legged robots are deployed in industrial and autonomous construction tasks requiring collaborative manipulation, they must handle object manipulation while maintaining stable locomotion. The challenge intensifies in real-world…

Robotics · Computer Science 2024-10-16 Mohsen Sombolestan , Quan Nguyen

Traditional multi-robot motion planning (MMP) focuses on computing trajectories for multiple robots acting in an environment, such that the robots do not collide when the trajectories are taken simultaneously. In safety-critical…

Robotics · Computer Science 2023-03-15 Justin Kottinger , Shaull Almagor , Morteza Lahijanian

Task And Motion Planning (TAMP) is the problem of finding a solution to an automated planning problem that includes discrete actions executable by low-level continuous motions. This field is gaining increasing interest within the robotics…

Robotics · Computer Science 2024-08-13 Elisa Tosello , Alessandro Valentini , Andrea Micheli

Multi-robot control in cluttered environments is a challenging problem that involves complex physical constraints, including robot-robot collisions, robot-obstacle collisions, and unreachable motions. Successful planning in such settings…

Robotics · Computer Science 2026-04-24 Jiabao Ji , Yongchao Chen , Yang Zhang , Ramana Rao Kompella , Chuchu Fan , Gaowen Liu , Shiyu Chang

We focus on the task of object manipulation to an arbitrary goal pose, in which a robot is supposed to pick an assigned object to place at the goal position with a specific orientation. However, limited by the execution space of the…

Robotics · Computer Science 2022-03-01 Kechun Xu , Hongxiang Yu , Renlang Huang , Dashun Guo , Yue Wang , Rong Xiong

In this series of papers, we present a motion planning framework for planning comfortable and customizable motion of nonholonomic mobile robots such as intelligent wheelchairs and autonomous cars. In this first one we present the…

Robotics · Computer Science 2013-05-23 Shilpa Gulati , Chetan Jhurani , Benjamin Kuipers

Task planning and motion planning are two of the most important problems in robotics, where task planning methods help robots achieve high-level goals and motion planning methods maintain low-level feasibility. Task and motion planning…

For rearranging objects on tabletops with overhand grasps, temporarily relocating objects to some buffer space may be necessary. This raises the natural question of how many simultaneous storage spaces, or "running buffers", are required so…

Robotics · Computer Science 2023-04-05 Kai Gao , Si Wei Feng , Baichuan Huang , Jingjin Yu

Among fundamental problems in the context of distributed computing by autonomous mobile entities, one of the most representative and well studied is {\sc Point Convergence}: given an arbitrary initial configuration of identical entities,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-28 David Kirkpatrick , Irina Kostitsyna , Alfredo Navarra , Giuseppe Prencipe , Nicola Santoro

For tabletop rearrangement problems with overhand grasps, storage space outside the tabletop workspace, or buffers, can temporarily hold objects which greatly facilitates the resolution of a given rearrangement task. This brings forth the…

Robotics · Computer Science 2022-05-18 Kai Gao , Si Wei Feng , Jingjin Yu

We study a variant of the Coordinated Motion Planning problem on undirected graphs, referred to herein as the \textsc{Coordinated Sliding-Motion Planning} (CSMP) problem. In this variant, we are given an undirected graph $G$, $k$ robots…

Discrete Mathematics · Computer Science 2025-03-03 Eduard Eiben , Robert Ganian , Iyad Kanj , Ramanujan M. Sridharan

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace, each of which is assigned a linear temporal logic specification. Based on the realistic assumptions that each robot is…

Robotics · Computer Science 2021-03-17 Pian Yu , Dimos V. Dimarogonas

In this paper, we present a real-time whole-body planner for collision-free legged mobile manipulation. We enforce both self-collision and environment-collision avoidance as soft constraints within a Model Predictive Control (MPC) scheme…

Robotics · Computer Science 2022-02-28 Jia-Ruei Chiu , Jean-Pierre Sleiman , Mayank Mittal , Farbod Farshidian , Marco Hutter

The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or…

Multiagent Systems · Computer Science 2019-03-11 Michael Amir , Alfred M. Bruckstein
‹ Prev 1 4 5 6 7 8 10 Next ›