English
Related papers

Related papers: Multi-Robot Coordination for Planning under Contex…

200 papers

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

Robotics · Computer Science 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

Indoor motion planning focuses on solving the problem of navigating an agent through a cluttered environment. To date, quite a lot of work has been done in this field, but these methods often fail to find the optimal balance between…

Robotics · Computer Science 2022-09-20 Shivam Sood , Jaskaran Singh Sodhi , Parv Maheshwari , Karan Uppal , Debashish Chakravarty

We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable…

Robotics · Computer Science 2022-10-18 Hejia Zhang , Shao-Hung Chan , Jie Zhong , Jiaoyang Li , Sven Koenig , Stefanos Nikolaidis

Socially compliant navigation requires robots to move safely and appropriately in human-centered environments by respecting social norms. However, social norms are often ambiguous, and in a single scenario, multiple actions may be equally…

Robotics · Computer Science 2025-12-29 Zishuo Wang , Xinyu Zhang , Zhuonan Liu , Tomohito Kawabata , Daeun Song , Xuesu Xiao , Ling Xiao

This work presents a framework for multi-robot tour guidance in a partially known environment with uncertainty, such as a museum. A simultaneous matching and routing problem (SMRP) is formulated to match the humans with robot guides…

Robotics · Computer Science 2023-09-28 Bo Fu , Tribhi Kathuria , Denise Rizzo , Matthew Castanier , X. Jessie Yang , Maani Ghaffari , Kira Barton

Last-mile delivery systems commonly propose the use of autonomous robotic vehicles to increase scalability and efficiency. The economic inefficiency of collecting accurate prior maps for navigation motivates the use of planning algorithms…

Robotics · Computer Science 2020-06-03 Michael Everett , Justin Miller , Jonathan P. How

Mobile robots can fail before they collide: a velocity that is safe now may commit the robot to a passage that moving obstacles will soon close. We study this predictive near-miss commitment problem and propose Risk-Sensitive Conjectural…

Robotics · Computer Science 2026-05-27 Zhengye Han , Quanyan Zhu

We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable…

Autonomous agents are often required to plan under multiple objectives whose preference ordering varies based on context. The agent may encounter multiple contexts during its course of operation, each imposing a distinct lexicographic…

Artificial Intelligence · Computer Science 2025-11-06 Pulkit Rustagi , Yashwanthi Anand , Sandhya Saisubramanian

In this paper, we solve a multi-robot informative path planning (MIPP) task under the influence of uncertain communication and adversarial attackers. The goal is to create a multi-robot system that can learn and unify its knowledge of an…

Robotics · Computer Science 2022-06-24 Remy Wehbe , Ryan K. Williams

An autonomous robot with a limited vision range finds a path to the goal in an unknown environment in 2D avoiding polygonal obstacles. In the process of discovering the environmental map, the robot has to return to some positions marked…

Robotics · Computer Science 2023-12-19 Phan Thanh An , Nguyen Thi Le

Robots often use feature-based image tracking to identify their position in their surrounding environment; however, feature-based image tracking is prone to errors in low-textured and poorly lit environments. Specifically, we investigate a…

Robotics · Computer Science 2024-10-23 Derek Knowles , Adam Dai , Grace Gao

We present a context classification pipeline to allow a robot to change its navigation strategy based on the observed social scenario. Socially-Aware Navigation considers social behavior in order to improve navigation around people. Most of…

Robotics · Computer Science 2021-04-22 Santosh Balajee Banisetty , Vineeth Rajamohan , Fausto Vega , David Feil-Seifer

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

Optimal Multi-Robot Path Planning (MRPP) has garnered significant attention due to its many applications in domains including warehouse automation, transportation, and swarm robotics. Current MRPP solvers can be divided into…

Robotics · Computer Science 2023-06-27 Teng Guo , Jingjin Yu

Autonomous mobile robots (e.g., warehouse logistics robots) often need to traverse complex, obstacle-rich, and changing environments to reach multiple fixed goals (e.g., warehouse shelves). Traditional motion planners need to calculate the…

Robotics · Computer Science 2024-07-17 Yuanjie Lu , Dibyendu Das , Erion Plaku , Xuesu Xiao

This work presents a framework for multi-robot tour guidance in a partially known environment with uncertainty, such as a museum. In the proposed centralized multi-robot planner, a simultaneous matching and routing problem (SMRP) is…

Robotics · Computer Science 2022-01-27 Bo Fu , Tribhi Kathuria , Denise Rizzo , Matthew Castanier , X. Jessie Yang , Maani Ghaffari , Kira Barton

In this paper, we consider the problem of Multi-Robot Path Planning (MRPP) in continuous space. The difficulty of the problem arises from the extremely large search space caused by the combinatorial nature of the problem and the continuous…

Robotics · Computer Science 2025-02-12 Joonyeol Sim , Joonkyung Kim , Changjoo Nam

Sequential decision problems in applications such as manipulation in warehouses, multi-step meal preparation, and routing in autonomous vehicle networks often involve reasoning about uncertainty, planning over discrete modes as well as…

Artificial Intelligence · Computer Science 2019-06-24 Shushman Choudhury , Mykel J. Kochenderfer

Trajectory planning for multiple robots in shared environments is a challenging problem especially when there is limited communication available or no central entity. In this article, we present Real-time planning using Linear Spatial…

Robotics · Computer Science 2023-04-04 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian