English
Related papers

Related papers: SwarmCCO: Probabilistic Reactive Collision Avoidan…

200 papers

Navigation and guidance of autonomous vehicles is a fundamental problem in robotics, which has attracted intensive research in recent decades. This report is mainly concerned with provable collision avoidance of multiple autonomous vehicles…

Optimization and Control · Mathematics 2014-01-28 Michael Hoy

Reinforcement learning can enable complex, adaptive behavior to be learned automatically for autonomous robotic platforms. However, practical deployment of reinforcement learning methods must contend with the fact that the training process…

Machine Learning · Computer Science 2017-02-07 Gregory Kahn , Adam Villaflor , Vitchyr Pong , Pieter Abbeel , Sergey Levine

This paper presents a distributed solution for the problem of collaborative collision avoidance for autonomous inland waterway ships. A two-layer collision avoidance framework that considers inland waterway traffic regulations is proposed…

Systems and Control · Electrical Eng. & Systems 2026-03-04 Hoang Anh Tran , Tor Arne Johansen , Rudy R. Negenborn

With the number of small Unmanned Aircraft Systems (sUAS) in the national airspace projected to increase in the next few years, there is growing interest in a traffic management system capable of handling the demands of this aviation…

Robotics · Computer Science 2019-11-07 Andrew W. Berning , Anouck Girard , Ilya Kolmanovsky , Sarah N. D'Souza

Agent behavior is arguably the greatest source of uncertainty in trajectory planning for autonomous vehicles. This problem has motivated significant amounts of work in the behavior prediction community on learning rich distributions of the…

Robotics · Computer Science 2020-07-16 Allen Wang , Ashkan Jasour , Brian Williams

Collision prediction in a dynamic and unknown environment relies on knowledge of how the environment is changing. Many collision prediction methods rely on deterministic knowledge of how obstacles are moving in the environment. However,…

Robotics · Computer Science 2019-04-08 Andrew Patterson , Arun Lakshmanan , Naira Hovakimyan

We present a distributed model predictive control (DMPC) algorithm to generate trajectories in real-time for multiple robots. We adopted the \textit{on-demand collision avoidance} method presented in previous work to efficiently compute…

Robotics · Computer Science 2020-01-28 Carlos E. Luis , Marijan Vukosavljev , Angela P. Schoellig

Safety is a critical concern for the success of urban air mobility, especially in dynamic and uncertain environments. This paper proposes a path planning algorithm based on RRT in conjunction with chance constraints in the presence of…

Robotics · Computer Science 2022-03-15 Pengcheng Wu , Lin Li , Junfei Xie , Jun Chen

Safety in terms of collision avoidance for multi-robot systems is a difficult challenge under uncertainty, non-determinism and lack of complete information. This paper aims to propose a collision avoidance method that accounts for both…

Robotics · Computer Science 2020-12-09 Wenhao Luo , Wen Sun , Ashish Kapoor

Many commodity sensors that measure the robot and dynamic obstacle's state have non-Gaussian noise characteristics. Yet, many current approaches treat the underlying-uncertainty in motion and perception as Gaussian, primarily to ensure…

Robotics · Computer Science 2022-09-23 Anish Gupta , Arun Kumar Singh , K. Madhava Krishna

Robots will increasingly operate near humans that introduce uncertainties in the motion planning problem due to their complex nature. Typically, chance constraints are introduced in the planner to optimize performance while guaranteeing…

Robotics · Computer Science 2023-07-04 Oscar de Groot , Laura Ferranti , Dariu Gavrila , Javier Alonso-Mora

Distributed model predictive control (DMPC) is often used to tackle path planning for unmanned aerial vehicle (UAV) swarms. However, it requires considerable computations on-board the UAV, leading to increased weight and power consumption.…

Systems and Control · Electrical Eng. & Systems 2022-10-04 Alexander Gräfe , Joram Eickhoff , Sebastian Trimpe

We describe a method for formation-change trajectory planning for large quadrotor teams in obstacle-rich environments. Our method decomposes the planning problem into two stages: a discrete planner operating on a graph representation of the…

Robotics · Computer Science 2017-07-25 James A. Preiss , Wolfgang Hönig , Nora Ayanian , Gaurav S. Sukhatme

Large-scale swarm robotic systems consisting of numerous cooperative agents show considerable promise for performing autonomous tasks across various sectors. Nonetheless, traditional motion planning approaches often face a trade-off between…

Robotics · Computer Science 2024-10-15 Yunze Hu , Xuru Yang , Kangjie Zhou , Qinghang Liu , Kang Ding , Han Gao , Pingping Zhu , Chang Liu

A simple and reliable algorithm for collision avoidance maneuvers (CAMs), capable of computing impulsive, multi-impulsive, and low-thrust maneuvers, is proposed. The probability of collision (PoC) is approximated by a polynomial of…

Optimization and Control · Mathematics 2025-02-21 Zeno Pavanello , Laura Pirovano , Roberto Armellin

To effectively control complex dynamical systems, accurate nonlinear models are typically needed. However, these models are not always known. In this paper, we present a data-driven approach based on Gaussian processes that learns models of…

Machine Learning · Computer Science 2017-10-17 Li Wang , Evangelos A. Theodorou , Magnus Egerstedt

In this paper, we propose a novel Risk-Aware Local Trajectory Planner (RALTPER) for autonomous vehicles in complex environments characterized by Gaussian uncertainty. The proposed method integrates risk awareness and trajectory planning by…

Robotics · Computer Science 2024-08-13 Cheng Chi

We propose a decentralized collision-avoidance mechanism for a group of independently controlled robots moving on a shared workspace. Existing algorithms achieve multi-robot collision avoidance either (a) in a centralized setting, or (b) in…

Robotics · Computer Science 2019-09-19 Sankar Das , Swaprava Nath , Indranil Saha

Autonomous missions of small unmanned aerial vehicles (UAVs) are prone to collisions owing to environmental disturbances and localization errors. Consequently, a UAV that can endure collisions and perform recovery control in critical aerial…

Robotics · Computer Science 2024-06-04 Karishma Patnaik , Shatadal Mishra , Zachary Chase , Wenlong Zhang

Even though mobile robots have been around for decades, trajectory optimization and continuous time collision avoidance remain subject of active research. Existing methods trade off between path quality, computational complexity, and…

Robotics · Computer Science 2020-03-03 Tobias Schoels , Luigi Palmieri , Kai O. Arras , Moritz Diehl