English
Related papers

Related papers: Waverider: Leveraging Hierarchical, Multi-Resoluti…

200 papers

We consider the problem of risk-sensitive motion planning in the presence of randomly moving obstacles. To this end, we adopt a model predictive control (MPC) scheme and pose the obstacle avoidance constraint in the MPC problem as a…

Systems and Control · Electrical Eng. & Systems 2021-07-20 Anushri Dixit , Mohamadreza Ahmadi , Joel W. Burdick

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

Robotics · Computer Science 2025-04-16 Daniel T. Larsson , Dipankar Maity

In practice, navigation of mobile robots in confined environments is often done using a spatially discrete cost-map to represent obstacles. Path following is a typical use case for model predictive control (MPC), but formulating constraints…

Robotics · Computer Science 2025-07-15 Michael Schröder , Eric Schöneberg , Daniel Görges , Hans D. Schotten

Avoiding hybrid obstacles in unknown scenarios with an efficient flight strategy is a key challenge for unmanned aerial vehicle applications. In this paper, we introduce a more robust technique to distinguish and track dynamic obstacles…

Robotics · Computer Science 2021-10-22 Han Chen , Peng Lu

We propose a novel approach for sampling-based and control-based motion planning that combines a representation of the environment obtained via a modified version of optimal Rapidly-exploring Random Trees (RRT*), with landmark-based…

Robotics · Computer Science 2021-06-01 Mahroo Bahreinian , Marc Mitjans , Roberto Tron

Autonomous microrobots in blood vessels could enable minimally invasive therapies, but navigation is challenged by dense, moving obstacles. We propose a real-time path planning framework that couples an analytic geometry global planner…

Robotics · Computer Science 2025-09-09 Yanda Yang , Max Sokolich , Fatma Ceren Kirmizitas , Sambeeta Das , Andreas A. Malikopoulos

We present an algorithm for obtaining an optimal control policy for hybrid dynamical systems in cluttered environments. To the best of our knowledge, this is the first attempt to have a locally optimal solution for this specific problem…

Robotics · Computer Science 2017-10-17 Shushman Choudhury , Yifan Hou , Gilwoo Lee , Siddhartha S. Srinivasa

Autonomous driving requires reliable collision avoidance in dynamic environments. Nonlinear Model Predictive Controllers (NMPCs) are suitable for this task, but struggle in time-critical scenarios requiring high frequency. To meet this…

Systems and Control · Electrical Eng. & Systems 2025-12-17 Ricardo Tapia , Iman Soltani

Fast and accurate path planning is important for ground robots to achieve safe and efficient autonomous navigation in unstructured outdoor environments. However, most existing methods exploiting either 2D or 2.5D maps struggle to balance…

Robotics · Computer Science 2023-03-10 Jiayang Liu , Xieyuanli Chen , Junhao Xiao , Sichao Lin , Zhiqiang Zheng , Huimin Lu

Autonomous motion planning is critical for efficient and safe underwater manipulation in dynamic marine environments. Current motion planning methods often fail to effectively utilize prior motion experiences and adapt to real-time…

Recent advances in LiDAR technology have opened up new possibilities for robotic navigation. Given the widespread use of occupancy grid maps (OGMs) in robotic motion planning, this paper aims to address the challenges of integrating LiDAR…

Robotics · Computer Science 2023-03-01 Yunfan Ren , Yixi Cai , Fangcheng Zhu , Siqi Liang , Fu Zhang

In this paper, we consider the general problem of obstacle avoidance based on dynamical system. The modulation matrix is developed by introducing orthogonal coordinates, which makes the modulation matrix more reasonable. The new…

Computer Vision and Pattern Recognition · Computer Science 2019-02-19 Weiya Ren

Challenges persist in nonholonomic robot navigation in dynamic environments. This paper presents a framework for such navigation based on the model of generalized velocity obstacles (GVO). The idea of velocity obstacles has been well…

Robotics · Computer Science 2018-04-12 Yuying Chen , Ming Liu

In this paper, we propose a novel inverse Dynamic Reachability Map (iDRM) that allows a floating base system to find valid end-poses in complex and dynamically changing environments in real-time. End-pose planning for valid stance pose and…

Robotics · Computer Science 2016-07-29 Yiming Yang , Vladimir Ivan , Zhibin Li , Maurice Fallon , Sethu Vijayakumar

Communication delays can be catastrophic for multiagent systems. However, most existing state-of-the-art multiagent trajectory planners assume perfect communication and therefore lack a strategy to rectify this issue in real-world…

Robotics · Computer Science 2023-12-27 Kota Kondo , Reinaldo Figueroa , Juan Rached , Jesus Tordesillas , Parker C. Lusk , Jonathan P. How

This paper introduces a hybrid algorithm of deep reinforcement learning (RL) and Force-based motion planning (FMP) to solve distributed motion planning problem in dense and dynamic environments. Individually, RL and FMP algorithms each have…

Machine Learning · Computer Science 2020-04-01 Samaneh Hosseini Semnani , Hugh Liu , Michael Everett , Anton de Ruiter , Jonathan P. How

In the rapidly evolving landscape of autonomous mobile robots, the emphasis on seamless human-robot interactions has shifted towards autonomous decision-making. This paper delves into the intricate challenges associated with robotic…

Robotics · Computer Science 2024-12-20 Davide Plozza , Steven Marty , Cyril Scherrer , Simon Schwartz , Stefan Zihlmann , Michele Magno

In this paper, we propose a navigation algorithm oriented to multi-agent environment. This algorithm is expressed as a hierarchical framework that contains a Hidden Markov Model (HMM) and a Deep Reinforcement Learning (DRL) structure. For…

Robotics · Computer Science 2018-07-18 Wenhao Ding , Shuaijun Li , Huihuan Qian

This paper describes a hierarchical solution consisting of a multi-phase planner and a low-level safe controller to jointly solve the safe navigation problem in crowded, dynamic, and uncertain environments. The planner employs dynamic gap…

Robotics · Computer Science 2023-03-28 Hongyi Chen , Shiyu Feng , Ye Zhao , Changliu Liu , Patricio A. Vela

This paper presents MADER, a 3D decentralized and asynchronous trajectory planner for UAVs that generates collision-free trajectories in environments with static obstacles, dynamic obstacles, and other planning agents. Real-time collision…

Robotics · Computer Science 2021-04-16 Jesus Tordesillas , Jonathan P. How