English
Related papers

Related papers: Navigation in Unknown Environments Using Safety Ve…

200 papers

Learning has propelled the cutting edge of performance in robotic control to new heights, allowing robots to operate with high performance in conditions that were previously unimaginable. The majority of the work, however, assumes that the…

Robotics · Computer Science 2018-03-13 Christopher D. McKinnon , Angela P. Schoellig

In this paper, we consider the problem of using a robot to explore an environment with an unknown, state-dependent disturbance function while avoiding some forbidden areas. The goal of the robot is to safely collect observations of the…

Robotics · Computer Science 2021-05-17 Dawei Sun , Mohammad Javad Khojasteh , Shubhanshu Shekhar , Chuchu Fan

Safe autonomous navigation in unknown environments remains a critical challenge for robots with limited sensing capabilities. While safety-critical control techniques, such as Control Barrier Functions (CBFs), have been proposed to ensure…

Robotics · Computer Science 2025-03-19 Taekyung Kim , Dimitra Panagou

We propose a novel framework for safe navigation in dynamic environments by integrating Koopman operator theory with conformal prediction. Our approach leverages data-driven Koopman approximation to learn nonlinear dynamics and employs…

Robotics · Computer Science 2025-05-02 Kaier Liang , Guang Yang , Mingyu Cai , Cristian-Ioan Vasile

Robots navigating complex environments must manage uncertainty from sensor noise, environmental changes, and incomplete information, with different tasks requiring varying levels of precision in different areas. For example, precise…

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

Deep reinforcement learning has great potential to acquire complex, adaptive behaviors for autonomous agents automatically. However, the underlying neural network polices have not been widely deployed in real-world applications, especially…

Robotics · Computer Science 2020-06-04 Tingxiang Fan , Pinxin Long , Wenxi Liu , Jia Pan , Ruigang Yang , Dinesh Manocha

This paper considers the problem of safe autonomous navigation in unknown environments, relying on local obstacle sensing. We consider a control-affine nonlinear robot system subject to bounded input noise and rely on feedback linearization…

Systems and Control · Electrical Eng. & Systems 2020-05-15 Zhichao Li , Thai Duong , Nikolay Atanasov

This paper presents a provably correct method for robot navigation in 2D environments cluttered with familiar but unexpected non-convex, star-shaped obstacles as well as completely unknown, convex obstacles. We presuppose a limited range…

Robotics · Computer Science 2018-10-30 Vasileios Vasilopoulos , Daniel E. Koditschek

To perform tasks well in a new domain, one must first know something about it. This paper reports on a robot controller for navigation through unfamiliar indoor worlds. Based on spatial affordances, it integrates planning with reactive…

Robotics · Computer Science 2020-07-03 Raj Korpan , Susan L. Epstein

This paper proposes a coordinate-free controller to drive a mobile robot to encircle a target at unknown position by only using range measurements. Different from the existing works, a backstepping based controller is proposed to encircle…

Systems and Control · Electrical Eng. & Systems 2020-03-31 Fei Dong , Keyou You , Shiji Song

We propose a continuous feedback control strategy that steers a point-mass vehicle safely to a destination, in a quasi-optimal manner, in sphere worlds. The main idea consists in avoiding each obstacle via the shortest path on the cone's…

Systems and Control · Electrical Eng. & Systems 2024-05-28 Ishak Cheniouni , Soulaimane Berkane , Abdelhamid Tayebi

Visual navigation in robotics traditionally relies on globally-consistent 3D maps or learned controllers, which can be computationally expensive and difficult to generalize across diverse environments. In this work, we present a novel…

Robotics · Computer Science 2025-09-11 Stefan Podgorski , Sourav Garg , Mehdi Hosseinzadeh , Lachlan Mares , Feras Dayoub , Ian Reid

Model-based control is a popular paradigm for robot navigation because it can leverage a known dynamics model to efficiently plan robust robot trajectories. However, it is challenging to use model-based methods in settings where the…

Robotics · Computer Science 2019-07-19 Somil Bansal , Varun Tolani , Saurabh Gupta , Jitendra Malik , Claire Tomlin

Control barrier functions are widely used to enforce safety properties in robot motion planning and control. However, the problem of constructing barrier functions online and synthesizing safe controllers that can deal with the associated…

Robotics · Computer Science 2021-02-12 Kehan Long , Cheng Qian , Jorge Cortés , Nikolay Atanasov

Convex free regions provide a structured and optimization-friendly representation of collision-free space for robot navigation in unknown and cluttered environments. However, existing methods typically enlarge local collision-free regions…

Robotics · Computer Science 2026-04-28 Zhicheng Song , Yongjian Li , Kai Chen , Yulin Li , Fan Shi , Jun Ma

This paper addresses semantic planning problems in unknown environments under perceptual uncertainty. The environment contains multiple unknown semantically labeled regions or objects, and the robot must reach desired locations while…

We present a new framework for motion planning that wraps around existing kinodynamic planners and guarantees recursive feasibility when operating in a priori unknown, static environments. Our approach makes strong guarantees about overall…

Robotics · Computer Science 2019-03-08 David Fridovich-Keil , Jaime F. Fisac , Claire J. Tomlin

We propose a new method for autonomous navigation in uneven terrains by utilizing a sparse Gaussian Process (SGP) based local perception model. The SGP local perception model is trained on local ranging observation (pointcloud) to learn the…

Robotics · Computer Science 2024-02-22 Hassan Jardali , Mahmoud Ali , Lantao Liu

We propose a framework for planning in unknown dynamic environments with probabilistic safety guarantees using conformal prediction. Particularly, we design a model predictive controller (MPC) that uses i) trajectory predictions of the…

Robotics · Computer Science 2023-06-09 Lars Lindemann , Matthew Cleaveland , Gihyun Shim , George J. Pappas

We improve reliable, long-horizon, goal-directed navigation in partially-mapped environments by using non-locally available information to predict the goodness of temporally-extended actions that enter unseen space. Making predictions about…

Robotics · Computer Science 2024-03-08 Raihan Islam Arnob , Gregory J. Stein