English
Related papers

Related papers: Multi-Robot Local Motion Planning Using Dynamic Op…

200 papers

Motion planning is challenging for multiple robots in cluttered environments without communication, especially in view of real-time efficiency, motion safety, distributed computation, and trajectory optimality, etc. In this paper, a…

Robotics · Computer Science 2023-07-27 Dengyu Zhang , Xinyu Zhang , Zheng Zhang , Bo Zhu , Qingrui Zhang

Task and motion planning problems in robotics combine symbolic planning over discrete task variables with motion optimization over continuous state and action variables. Recent works such as PDDLStream have focused on optimistic planning…

Robotics · Computer Science 2023-08-24 Mohamed Khodeir , Ben Agro , Florian Shkurti

The navigation of robots in dynamic urban environments, requires elaborated anticipative strategies for the robot to avoid collisions with dynamic objects, like bicycles or pedestrians, and to be human aware. We have developed and analyzed…

Robotics · Computer Science 2022-10-18 Óscar Gil , Alberto Sanfeliu

We propose a real-time implementable motion planning framework for cooperative object transportation by nonholonomic mobile manipulator robots (MMRs) in dynamic environments. Our global planner finds a path from start to goal through the…

Robotics · Computer Science 2026-05-19 Keshab Patra , Arpita Sinha , Anirban Guha

This study develops a robot mobility policy based on deep reinforcement learning. Since traditional methods of conventional robotic navigation depend on accurate map reproduction as well as require high-end sensors, learning-based methods…

Robotics · Computer Science 2020-12-22 Minh Q. Tran , Ngoc Q. Ly

Transferring multiple objects between bins is a common task for many applications. In robotics, a standard approach is to pick up one object and transfer it at a time. However, grasping and picking up multiple objects and transferring them…

Robotics · Computer Science 2021-12-21 Adheesh Shenoy , Tianze Chen , Yu Sun

Autonomous robots are widely utilized for mapping and exploration tasks due to their cost-effectiveness. Multi-robot systems offer scalability and efficiency, especially in terms of the number of robots deployed in more complex…

Robotics · Computer Science 2025-06-04 Apoorva Vashisth , Manav Kulshrestha , Damon Conover , Aniket Bera

We present a multi-robot task and motion planning method that, when applied to the rearrangement of objects by manipulators, results in solution times up to three orders of magnitude faster than existing methods and successfully plans for…

Robotics · Computer Science 2023-04-20 James Motes , Tan Chen , Timothy Bretl , Marco Morales , Nancy M. Amato

Robot control policies for temporally extended and sequenced tasks are often characterized by discontinuous switches between different local dynamics. These change-points are often exploited in hierarchical motion planning to build…

Robotics · Computer Science 2020-02-18 Daniel Angelov , Yordan Hristov , Michael Burke , Subramanian Ramamoorthy

Combining symbolic and geometric reasoning in multi-agent systems is a challenging task that involves planning, scheduling, and synchronization problems. Existing works overlooked the variability of task duration and geometric feasibility…

Trajectory replanning is a critical problem for multi-robot teams navigating dynamic environments. We present RLSS (Replanning using Linear Spatial Separations): a real-time trajectory replanning algorithm for cooperative multi-robot teams…

Robotics · Computer Science 2022-01-06 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian

The labeled MRPP (Multi-Robot Path Planning) problem involves routing robots from start to goal configurations efficiently while avoiding collisions. Despite progress in solution quality and runtime, its complexity and industrial relevance…

Robotics · Computer Science 2025-06-12 Teng Guo

Motion planning is critical to realize the autonomous operation of mobile robots. As the complexity and randomness of robot application scenarios increase, the planning capability of the classical hierarchical motion planners is challenged.…

Robotics · Computer Science 2022-02-24 Lu Dong , Zichen He , Chunwei Song , Changyin Sun

This paper presents a collection of path planning algorithms for real-time movement of multiple robots across a Robotic Mobile Fulfillment System (RMFS). Robots are assigned to move storage units to pickers at working stations instead of…

Artificial Intelligence · Computer Science 2018-11-20 Marius Merschformann , Lin Xie , Daniel Erdmann

Robust motion planning is a well-studied problem in the robotics literature, yet current algorithms struggle to operate scalably and safely in the presence of other moving agents, such as humans. This paper introduces a novel framework for…

Symbolic motion planning for robots is the process of specifying and planning robot tasks in a discrete space, then carrying them out in a continuous space in a manner that preserves the discrete-level task specifications. Despite progress…

Robotics · Computer Science 2018-12-04 Yue Wang , Laura R. Humphrey , Zhanrui Liao , Huanfei Zheng

We consider the uncertain multi-robot motion planning (MRMP) problem with cooperative localization (CL-MRMP), under both motion and measurement noise, where each robot can act as a sensor for its nearby teammates. We formalize CL-MRMP as a…

Robotics · Computer Science 2025-04-10 Anne Theurkauf , Nisar Ahmed , Morteza Lahijanian

An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion…

Robotics · Computer Science 2024-04-02 Yorai Shaoul , Itamar Mishani , Maxim Likhachev , Jiaoyang Li

In this work, we propose a method for multiple mobile robot motion planning that efficiently plans for robot teams up to 128 robots (an order of magnitude larger than existing state-of-the-art methods) in congested settings with narrow…

Robotics · Computer Science 2025-11-07 Courtney McBeth , James Motes , Isaac Ngui , Marco Morales , Nancy M. Amato

The objective of this study is to enable fast and safe manipulation tasks in home environments. Specifically, we aim to develop a system that can recognize its surroundings and identify target objects while in motion, enabling it to plan…

Robotics · Computer Science 2026-02-25 Keisuke Takeshita , Takahiro Yamazaki , Tomohiro Ono , Takashi Yamamoto