English
Related papers

Related papers: Conformalized Reachable Sets for Obstacle Avoidanc…

200 papers

Collision-free mobile robot navigation is an important problem for many robotics applications, especially in cluttered environments. In such environments, obstacles can be static or dynamic. Dynamic obstacles can additionally be…

Robotics · Computer Science 2023-02-28 Baskın Şenbaşlar , Gaurav S. Sukhatme

In this paper, we present a novel probabilistic safe control framework for human-robot interaction that combines control barrier functions (CBFs) with conformal risk control to provide formal safety guarantees while considering complex…

Robotics · Computer Science 2026-03-12 Jake Gonzales , Kazuki Mizuta , Karen Leung , Lillian J. Ratliff

Robot manipulators operating in uncertain and non-convex environments present significant challenges for safe and optimal motion planning. Existing methods often struggle to provide efficient and formally certified collision risk…

Robotics · Computer Science 2026-03-11 Fei Meng , Zijiang Yang , Xinyu Mao , Haobo Liang , Max Q. -H. Meng

Optimization based motion planning provides a useful modeling framework through various costs and constraints. Using Graph of Convex Sets (GCS) for trajectory optimization gives guarantees of feasibility and optimality by representing…

Robotics · Computer Science 2025-04-15 Shruti Garg , Thomas Cohn , Russ Tedrake

We give an overview of the 2021 Computational Geometry Challenge, which targeted the problem of optimally coordinating a set of robots by computing a family of collision-free trajectories for a set set S of n pixel-shaped objects from a…

Computational Geometry · Computer Science 2021-03-30 Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Joseph S. B. Mitchell

Research in multi-robot and swarm systems has seen significant interest in cooperation of agents in complex and dynamic environments. To effectively adapt to unknown environments and maximize the utility of the group, robots need to…

Robotics · Computer Science 2020-09-01 Qin Yang , Ramviyas Parasuraman

We consider the motion planning problem for stochastic nonlinear systems in uncertain environments. More precisely, in this problem the robot has stochastic nonlinear dynamics and uncertain initial locations, and the environment contains…

Robotics · Computer Science 2023-08-15 Weiqiao Han , Ashkan Jasour , Brian Williams

Online motion planning is a challenging problem for intelligent robots moving in dense environments with dynamic obstacles, e.g., crowds. In this work, we propose a novel approach for optimal and safe online motion planning with minimal…

Artificial Intelligence · Computer Science 2025-01-17 Lorenzo Bonanni , Daniele Meli , Alberto Castellini , Alessandro Farinelli

In this work, we present a workspace-based planning framework, which though using redundant workspace key-points to represent robot states, can take advantage of the interpretable geometric information to derive good quality collision-free…

Robotics · Computer Science 2022-06-17 Weifu Wang , Ping Li

To enable safe and efficient human-robot collaboration in shared workspaces it is important for the robot to predict how a human will move when performing a task. While predicting human motion for tasks not known a priori is very…

Robotics · Computer Science 2016-06-08 Jim Mainprice , Rafi Hayne , Dmitry Berenson

Autonomous motion planning under unknown nonlinear dynamics presents significant challenges. An agent needs to continuously explore the system dynamics to acquire its properties, such as reachability, in order to guide system navigation…

Robotics · Computer Science 2025-03-06 Zhiquan Zhang , Gokul Puthumanaillam , Manav Vora , Melkior Ornik

In this paper, we propose a novel approach to wheeled robot navigation through an environment with movable obstacles. A robot exploits knowledge about different obstacle classes and selects the minimally invasive action to perform to clear…

Robotics · Computer Science 2023-05-09 Nikolay Zherdev , Mikhail Kurenkov , Kristina Belikova , Dzmitry Tsetserukou

We present GLAS: Global-to-Local Autonomy Synthesis, a provably-safe, automated distributed policy generation for multi-robot motion planning. Our approach combines the advantage of centralized planning of avoiding local minima with the…

Robotics · Computer Science 2020-06-30 Benjamin Rivière , Wolfgang Hoenig , Yisong Yue , Soon-Jo Chung

Continuum robots are well suited for navigating confined and fragile environments, such as vascular or endoluminal anatomy, where contact with surrounding structures is often unavoidable. While controlled contact can assist motion,…

Centralized trajectory optimization in the joint space of multiple robots allows access to a larger feasible space that can result in smoother trajectories, especially while planning in tight spaces. Unfortunately, it is often…

Robotics · Computer Science 2026-04-22 Simon Idoko , Prajyot Jadhav , Arun Kumar Singh

Path planning for autonomous vehicles in arbitrary environments requires a guarantee of safety, but this can be impractical to ensure in real-time when the vehicle is described with a high-fidelity model. To address this problem, this paper…

Systems and Control · Computer Science 2017-05-02 Shreyas Kousik , Sean Vaskov , Matthew Johnson-Roberson , Ramanarayan Vasudevan

For accomplishing a variety of missions in challenging environments, the capability of navigating with full autonomy while avoiding unexpected obstacles is the most crucial requirement for UAVs in real applications. In this paper, we…

Robotics · Computer Science 2020-12-29 Han Chen , Peng Lu

This paper proposes a motion control scheme for robots operating in a dynamic environment with concave obstacles. A Model Predictive Controller (MPC) is constructed to drive the robot towards a goal position while ensuring collision…

Robotics · Computer Science 2023-03-29 Albin Dahlin , Yiannis Karayiannidis

A key challenge to ensuring the rapid transition of robotic systems from the industrial sector to more ubiquitous applications is the development of algorithms that can guarantee safe operation while in close proximity to humans. Motion…

Robotics · Computer Science 2023-09-07 Zachary Brei , Jonathan Michaux , Bohao Zhang , Patrick Holmes , Ram Vasudevan

The major challenges of collision avoidance for robot navigation in crowded scenes lie in accurate environment modeling, fast perceptions, and trustworthy motion planning policies. This paper presents a novel adaptive environment model…

Robotics · Computer Science 2022-10-28 Shuaijun Wang , Rui Gao , Ruihua Han , Shengduo Chen , Chengyang Li , Qi Hao