English
Related papers

Related papers: PUMA: Fully Decentralized Uncertainty-aware Multia…

200 papers

For safe navigation in dynamic uncertain environments, robotic systems rely on the perception and prediction of other agents. Particularly, in occluded areas where cameras and LiDAR give no data, the robot must be able to reason about…

Robotics · Computer Science 2024-10-24 Roya Firoozi , Alexandre Mir , Gadi Sznaier Camps , Mac Schwager

In autonomous driving, accurate motion prediction is crucial for safe and efficient motion planning. To ensure safety, planners require reliable uncertainty estimates of the predicted behavior of surrounding agents, yet this aspect has…

Robotics · Computer Science 2025-03-03 Aron Distelzweig , Andreas Look , Eitan Kosman , Faris Janjoš , Jörg Wagner , Abhinav Valada

We present an approach for safe motion planning under robot state and environment (obstacle and landmark location) uncertainties. To this end, we first develop an approach that accounts for the landmark uncertainties during robot…

Robotics · Computer Science 2023-05-11 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Motion Planning under uncertainty is critical for safe self-driving. In this paper, we propose a unified obstacle avoidance framework that deals with 1) uncertainty in ego-vehicle motion; and 2) prediction uncertainty of dynamic obstacles…

Robotics · Computer Science 2020-10-22 Shivesh Khaitan , Qin Lin , John M. Dolan

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

Existing decentralized methods for multi-agent motion planning lack formal, infinite-horizon safety guarantees, especially for communication-constrained systems. We present R3R which, to our knowledge, is the first decentralized and…

Multiagent Systems · Computer Science 2026-03-17 Thomas Marshall Vielmetti , Devansh R. Agrawal , Dimitra Panagou

This paper addresses the challenge of navigating unmanned aerial vehicles in contested environments by introducing a cooperative multi-agent framework that increases the likelihood of safe UAV traversal. The approach involves two types of…

Optimization and Control · Mathematics 2025-09-03 Grant Stagg , Cameron K. Peterson

Despite extensive developments in motion planning of autonomous aerial vehicles (AAVs), existing frameworks faces the challenges of local minima and deadlock in complex dynamic environments, leading to increased collision risks. To address…

Robotics · Computer Science 2026-05-29 Junzhi Li , Teng Long , Jingliang Sun , Jianxin Zhong

Traversability estimation in rugged, unstructured environments remains a challenging problem in field robotics. Often, the need for precise, accurate traversability estimation is in direct opposition to the limited sensing and compute…

Robotics · Computer Science 2024-07-12 Samuel Triest , David D. Fan , Sebastian Scherer , Ali-Akbar Agha-Mohammadi

This paper addresses the motion planning problem for a team of aerial agents under high level goals. We propose a hybrid control strategy that guarantees the accomplishment of each agent's local goal specification, which is given as a…

Robotics · Computer Science 2016-10-05 Christos K. Verginis , Ziwei Xu , Dimos V. Dimarogonas

Multi Agent Path Finding (MAPF) requires identification of conflict free paths for agents which could be point-sized or with dimensions. In this paper, we propose an approach for MAPF for spatially-extended agents. These find application in…

Multiagent Systems · Computer Science 2021-06-10 Shyni Thomas , M. Narasimha Murty

Autonomous vehicles performing navigation tasks in complex environments face significant challenges due to uncertainty in state estimation. In many scenarios, such as stealth operations or resource-constrained settings, accessing…

Robotics · Computer Science 2025-12-23 Gokul Puthumanaillam , Paulo Padrao , Jose Fuentes , Leonardo Bobadilla , Melkior Ornik

Planning coverage path for multiple robots in a decentralized way enhances robustness to coverage tasks handling uncertain malfunctions. To achieve high efficiency in a distributed manner for each single robot, a comprehensive understanding…

Robotics · Computer Science 2022-10-17 Yongkai Liu , Jiawei Hu , Wei Dong

Online path planning for multiple unmanned aerial vehicle (multi-UAV) systems is considered a challenging task. It needs to ensure collision-free path planning in real-time, especially when the multi-UAV systems can become very crowded on…

Robotics · Computer Science 2022-03-08 Huaxing Huang , Guijie Zhu , Zhun Fan , Hao Zhai , Yuwei Cai , Ze Shi , Zhaohui Dong , Zhifeng Hao

Recent advances in Unmanned Aerial Vehicles (UAVs) have resulted in their quick adoption for wide a range of civilian applications, including precision agriculture, biosecurity, disaster monitoring and surveillance. UAVs offer low-cost…

Robotics · Computer Science 2023-08-22 Juan Sandino , Peter A. Caccetta , Conrad Sanderson , Frederic Maire , Felipe Gonzalez

Reliable localization is an essential capability for marine robots navigating in GPS-denied environments. SLAM, commonly used to mitigate dead reckoning errors, still fails in feature-sparse environments or with limited-range sensors. Pose…

Robotics · Computer Science 2024-11-12 Ivana Collado-Gonzalez , John McConnell , Jinkun Wang , Paul Szenher , Brendan Englot

Accurate reconstruction of the environment is a central goal of Simultaneous Localization and Mapping (SLAM) systems. However, the agent's trajectory can significantly affect estimation accuracy. This paper presents a new method to model…

Robotics · Computer Science 2025-06-24 Sebastian Sansoni , Javier Gimenez , Gastón Castro , Santiago Tosetti , Flavio Craparo

Multi-agent Pathfinding (MAPF) problem generally asks to find a set of conflict-free paths for a set of agents confined to a graph and is typically solved in a centralized fashion. Conversely, in this work, we investigate the decentralized…

Artificial Intelligence · Computer Science 2023-10-03 Alexey Skrynnik , Anton Andreychuk , Maria Nesterova , Konstantin Yakovlev , Aleksandr Panov

In unknown non-convex environments, such as indoor and underground spaces, deploying a fleet of robots to explore the surroundings while simultaneously searching for and tracking targets of interest to maintain high-precision data…

Robotics · Computer Science 2025-09-30 Jun Chen , Jiaqing Ma , Philip Dames

Integrated task and motion planning (TAMP) has proven to be a valuable approach to generalizable long-horizon robotic manipulation and navigation problems. However, the typical TAMP problem formulation assumes full observability and…