English
Related papers

Related papers: Decentralized Lifelong Path Planning for Multiple …

200 papers

This paper addresses a new semantic multi-robot planning problem in uncertain and dynamic environments. Particularly, the environment is occupied with non-cooperative, mobile, uncertain labeled targets. These targets are governed by…

Robotics · Computer Science 2023-03-07 Samarth Kalluraya , George J. Pappas , Yiannis Kantaros

We present an online centralized path planning algorithm to cover a large, complex, unknown workspace with multiple homogeneous mobile robots. Our algorithm is horizon-based, synchronous, and on-demand. The recently proposed horizon-based…

Robotics · Computer Science 2024-03-08 Ratijit Mitra , Indranil Saha

At modern warehouses, mobile robots transport packages and drop them into collection bins/chutes based on shipping destinations grouped by, e.g., the ZIP code. System throughput, measured as the number of packages sorted per unit of time,…

Robotics · Computer Science 2023-10-30 Teng Guo , Jingjin Yu

In fast-paced, ever-changing environments, dynamic Motion Planning for Multi-Agent Systems in the presence of obstacles is a universal and unsolved problem. Be it from path planning around obstacles to the movement of robotic arms, or in…

Robotics · Computer Science 2025-02-11 Brandon Ho , Batuhan Altundas , Matthew Gombolay

In this work, we present an approach to planning for humanoid mobility. Humanoid mobility is a challenging problem, as the configuration space for a humanoid robot is intractably large, especially if the robot is capable of performing many…

Robotics · Computer Science 2018-02-01 Andrew Dornbush , Karthik Vijayakumar , Sameer Bardapurkar , Fahad Islam , Maxim Likhachev

One of the standing challenges in multi-robot systems is the ability to reliably coordinate motions of multiple robots in environments where the robots are subject to disturbances. We consider disturbances that force the robot to…

Robotics · Computer Science 2016-03-30 Michal Čáp , Jean Gregoire , Emilio Frazzoli

Path planning for a robot is one of the major problems in the area of robotics. When a robot is given a task in the form of a Linear Temporal Logic (LTL) specification such that the task needs to be carried out repetitively, we want the…

Robotics · Computer Science 2021-03-05 Priya Purohit , Indranil Saha

Industrial robots are widely used in various manufacturing environments due to their efficiency in doing repetitive tasks such as assembly or welding. A common problem for these applications is to reach a destination without colliding with…

Robotics · Computer Science 2023-01-18 Teham Bhuiyan , Linh Kästner , Yifan Hu , Benno Kutschank , Jens Lambrecht

We present a control framework for achieving encirclement of a target moving in 3D using a multi-robot system. Three variations of a basic control strategy are proposed for different versions of the encirclement problem, and their…

Systems and Control · Computer Science 2016-05-24 Antonio Franchi , Paolo Stegagno , Giuseppe Oriolo

Path planning in the multi-robot system refers to calculating a set of actions for each robot, which will move each robot to its goal without conflicting with other robots. Lately, the research topic has received significant attention for…

Robotics · Computer Science 2022-12-02 Jingchuan Chen , Wei Chen , Jing Li , Xiguang Wei , Wenzhe Tan , Zuo-Jun Max Shen , Hongbo Li

The aim of coordinated planning is to avoid robot-to-robot collisions in a multi-robot system, and there are two standard solution approaches: centralized planning and decoupled planning. Our first contribution is a decoupled planning…

Robotics · Computer Science 2024-01-17 Jonas Wittmann , Franziska Ochsenfarth , Valentin Sonneville , Daniel Rixen

An innovative sort of mobility platform that can both drive and fly is the air-ground robot. The need for an agile flight cannot be satisfied by traditional path planning techniques for air-ground robots. Prior studies had mostly focused on…

Robotics · Computer Science 2023-05-16 Xiaoyu Wang , Kangyao Huang , Xinyu Zhang , Honglin Sun , Wenzhuo Liu , Huaping Liu , Jun Li , Pingping Lu

Autonomous exploration of unknown environments using a team of mobile robots demands distributed perception and planning strategies to enable efficient and scalable performance. Ideally, each robot should update its map and plan its motion…

Robotics · Computer Science 2024-05-07 Arash Asgharivaskasi , Fritz Girke , Nikolay Atanasov

Path planning is an important problem with the the applications in many aspects, such as video games, robotics etc. This paper proposes a novel method to address the problem of Deep Reinforcement Learning (DRL) based path planning for a…

Robotics · Computer Science 2024-04-11 Hao Liu , Yi Shen , Shuangjiang Yu , Zijun Gao , Tong Wu

Multi robot systems have the potential to be utilized in a variety of applications. In most of the previous works, the trajectory generation for multi robot systems is implemented in known environments. To overcome that we present an online…

Robotics · Computer Science 2018-12-04 Vijay Arvindh , Govind Aadithya R , Shravan Krishnan , Sivanathan K

This paper studies path synthesis for nonholonomic mobile robots moving in two-dimensional space. We first address the problem of interpolating paths expressed as sequences of straight line segments, such as those produced by some planning…

Robotics · Computer Science 2015-08-12 Stéphane Lens , Bernard Boigelot

A robot deployed in a home over long stretches of time faces a true lifelong learning problem. As it seeks to provide assistance to its users, the robot should leverage any accumulated experience to improve its own knowledge and…

Robotics · Computer Science 2023-11-07 Jorge Mendez-Mendez , Leslie Pack Kaelbling , Tomás Lozano-Pérez

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

In practical applications, the unpredictable movement of obstacles and the imprecise state observation of robots introduce significant uncertainties for the swarm of robots, especially in cluster environments. However, existing methods are…

Robotics · Computer Science 2024-10-18 Peng Liu , Pengming Zhu , Zhiwen Zeng , Xuekai Qiu , Yu Wang , Huimin Lu

Motion planning is a fundamental problem in autonomous robotics that requires finding a path to a specified goal that avoids obstacles and takes into account a robot's limitations and constraints. It is often desirable for this path to also…

Robotics · Computer Science 2021-01-14 Jonathan D. Gammell , Marlin P. Strub