English
Related papers

Related papers: Safe Gap-based Planning in Dynamic Settings

200 papers

We consider the problems of exploration and point-goal navigation in previously unseen environments, where the spatial complexity of indoor scenes and partial observability constitute these tasks challenging. We argue that learning…

In this paper, we address the task of interacting with dynamic environments where the changes in the environment are independent of the agent. We study this through the context of trapping a moving ball with a UR5 robotic arm. Our key…

Robotics · Computer Science 2021-06-18 Mara Levy , Vasista Ayyagari , Abhinav Shrivastava

This paper proposes an integrated approach for the safe and efficient control of mobile robots in dynamic and uncertain environments. The approach consists of two key steps: one-shot multimodal motion prediction to anticipate motions of…

Robotics · Computer Science 2025-06-05 Ze Zhang , Georg Hess , Junjie Hu , Emmanuel Dean , Lennart Svensson , Knut Åkesson

Local navigation is one of the fundamental problems in robot navigation, and numerous approaches have been proposed over the years, including methods such as the Dynamic Window Approach, Model Predictive Control, and more recently, Control…

Robotics · Computer Science 2026-05-18 Scott Fredriksson , Akshit Saradagi , George Nikolakopoulos

There is a growing demand for mobile robots to operate in more variable environments, where guaranteeing safe robot navigation is a priority, in addition to time performance. To achieve this, current solutions for local planning use a…

Robotics · Computer Science 2021-11-25 Darko Bozhinoski , Jasper Wijkhuizen

As robots operate in increasingly complex and dynamic environments, fast motion re-planning has become a widely explored area of research. In a real-world deployment, we often lack the ability to fully observe the environment at all times,…

Robotics · Computer Science 2022-02-08 Mark Nicholas Finean , Wolfgang Merkt , Ioannis Havoutis

Autonomous systems operate in environments that may change over time. An example is the control of a self-driving vehicle among pedestrians and human-controlled vehicles whose behavior may change based on factors such as traffic density,…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Kaizer Rahaman , Jyotirmoy V. Deshmukh , Ashish R. Hota , Lars Lindemann

This paper introduces a new paradigm of optimal path planning, i.e., passage-traversing optimal path planning (PTOPP), that optimizes paths' traversed passages for specified optimization objectives. In particular, PTOPP is utilized to find…

Robotics · Computer Science 2026-01-01 Jing Huang , Hao Su , Kwok Wai Samuel Au

Motion prediction is crucial in enabling safe motion planning for autonomous vehicles in interactive scenarios. It allows the planner to identify potential conflicts with other traffic agents and generate safe plans. Existing motion…

Robotics · Computer Science 2022-11-04 Qiao Sun , Xin Huang , Brian C. Williams , Hang Zhao

This paper aims to improve the path quality and computational efficiency of sampling-based kinodynamic planners for vehicular navigation. It proposes a learning framework for identifying promising controls during the expansion process of…

Robotics · Computer Science 2021-10-11 Aravind Sivaramakrishnan , Edgar Granados , Seth Karten , Troy McMahon , Kostas E. Bekris

Abstract: we present a framework for robust autonomous driving motion planning system in urban environments which includes trajectory refinement, trajectory interpolation, avoidance of static and dynamic obstacles, and trajectory tracking.…

Systems and Control · Electrical Eng. & Systems 2019-12-11 Yuncheng Jiang , Xiaofeng Jin , Yanfei Xiong , Zhaoyong Liu

In this work, we consider the problem of decentralized multi-robot target tracking and obstacle avoidance in dynamic environments. Each robot executes a local motion planning algorithm which is based on model predictive control (MPC). The…

Robotics · Computer Science 2019-09-04 Rahul Tallamraju , Sujit Rajappa , Michael Black , Kamalakar Karlapalem , Aamir Ahmad

Multi-agent trajectory planning requires ensuring both safety and efficiency, yet deadlocks remain a significant challenge, especially in obstacle-dense environments. Such deadlocks frequently occur when multiple agents attempt to traverse…

Robotics · Computer Science 2025-07-29 Haoze Dong , Meng Guo , Chengyi He , Zhongkui Li

Humans are remarkable at navigating and moving through dynamic and complex spaces, such as crowded streets. For robots to do the same, it is crucial that they are endowed with highly reactive obstacle avoidance robust to partial and poor…

Robotics · Computer Science 2022-05-11 Lukas Huber , Aude Billard , Jean-Jacques Slotine

In recent years, the integration of prediction and planning through neural networks has received substantial attention. Despite extensive studies on it, there is a noticeable gap in understanding the operation of such models within a…

Robotics · Computer Science 2024-07-09 Jiayu Guo , Mingyue Feng , Pengfei Zhu , Chengjun Li , Jian Pu

Challenges in traversing dynamic clutters lie mainly in the efficient perception of the environmental dynamics and the generation of evasive behaviors considering obstacle movement. Previous solutions have made progress in explicitly…

Robotics · Computer Science 2025-12-11 Bowen Xu , Zexuan Yan , Minghao Lu , Xiyu Fan , Yi Luo , Youshen Lin , Zhiqiang Chen , Yeke Chen , Qiyuan Qiao , Peng Lu

Autonomous ships are essentially designed and equipped to perceive their internal and external environment and subsequently perform appropriate actions depending on the predetermined objective(s) without human intervention. Consequently,…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Agnes Ngina Mwange , Dimas Maulana Rachman , Rin Suyama , Atsuo Maki

Consider a robot operating in an uncertain environment with stochastic, dynamic obstacles. Despite the clear benefits for trajectory optimization, it is often hard to keep track of each obstacle at every time step due to sensing and…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Michael Hibbard , Abraham P. Vinod , Jesse Quattrociocchi , Ufuk Topcu

Autonomous agents are limited in their ability to observe the world state. Partially observable Markov decision processes (POMDPs) formally model the problem of planning under world state uncertainty, but POMDPs with continuous actions and…

Robotics · Computer Science 2020-07-08 Dicong Qiu , Yibiao Zhao , Chris L. Baker

Algorithms for motion planning in unknown environments are generally limited in their ability to reason about the structure of the unobserved environment. As such, current methods generally navigate unknown environments by relying on…

Robotics · Computer Science 2019-10-21 Amine Elhafsi , Boris Ivanovic , Lucas Janson , Marco Pavone