English
Related papers

Related papers: Correct-by-Construction Navigation Functions with …

200 papers

Autonomous navigation in unknown 3D environments is a key issue for intelligent transportation, while still being an open problem. Conventionally, navigation risk has been focused on mitigating collisions with obstacles, neglecting the…

Robotics · Computer Science 2024-03-06 Elie Randriamiarintsoa , Johann Laconte , Benoit Thuilot , Romuald Aufrère

Autonomous navigation is a long-standing field of robotics research, which provides an essential capability for mobile robots to execute a series of tasks on the same environments performed by human everyday. In this chapter, we present a…

Robotics · Computer Science 2020-12-08 Anh Nguyen , Quang Tran

The safety-critical nature of adaptive cruise control (ACC) systems calls for systematic design procedures, e.g., based on formal methods or control barrier functions (CBFs), to provide strong guarantees of safety and performance under all…

Systems and Control · Electrical Eng. & Systems 2022-03-29 Muhammad Waqas , Muhammad Ali Murtaza , Pierluigi Nuzzo , Petros Ioannou

Robot navigation in dynamic, crowded environments poses a significant challenge due to the inherent uncertainties in the obstacle model. In this work, we propose a risk-adaptive approach based on the Conditional Value-at-Risk Barrier…

Robotics · Computer Science 2025-08-04 Xinyi Wang , Taekyung Kim , Bardh Hoxha , Georgios Fainekos , Dimitra Panagou

Intelligent systems are increasingly part of our everyday lives and have been integrated seamlessly to the point where it is difficult to imagine a world without them. Physical manifestations of those systems on the other hand, in the form…

We present a semantically rich graph representation for indoor robotic navigation. Our graph representation encodes: semantic locations such as offices or corridors as nodes, and navigational behaviors such as enter office or cross a…

Artificial Intelligence · Computer Science 2018-03-13 Gabriel Sepulveda , Juan Carlos Niebles , Alvaro Soto

Robots need to be able to work in multiple different environments. Even when performing similar tasks, different behaviour should be deployed to best fit the current environment. In this paper, We propose a new approach to navigation, where…

Robotics · Computer Science 2021-06-04 Xihan Bian , Oscar Mendez , Simon Hadfield

Navigation is a must-have skill for any mobile robot. A core challenge in navigation is the need to account for an ample number of possible configurations of environment and navigation contexts. We claim that a mobile robot should be able…

Robotics · Computer Science 2023-11-14 Amar Halilovic , Senka Krivic

This paper proposes an end-to-end deep reinforcement learning approach for mobile robot navigation with dynamic obstacles avoidance. Using experience collected in a simulation environment, a convolutional neural network (CNN) is trained to…

Robotics · Computer Science 2020-02-12 Guangda Chen , Lifan Pan , Yu'an Chen , Pei Xu , Zhiqiang Wang , Peichen Wu , Jianmin Ji , Xiaoping Chen

This paper introduces a novel motion planning algorithm for stochastic scenarios. We extend the concept of a navigation function to such scenarios. Our main idea is to consider both the Gaussian distribution probabilities of the players'…

Robotics · Computer Science 2016-10-31 Shlomi Hacohen , Shraga Shoval , Nir Shvalb

In this paper, we present a robotic navigation algorithm with natural language interfaces, which enables a robot to safely walk through a changing environment with moving persons by following human instructions such as "go to the restaurant…

Robotics · Computer Science 2018-09-13 Zhe Hu , Jia Pan , Tingxiang Fan , Ruigang Yang , Dinesh Manocha

Harmonic potentials provide globally convergent potential fields that are provably free of local minima. Due to its analytical format, it is particularly suitable for generating safe and reliable robot navigation policies. However, for…

Robotics · Computer Science 2024-11-11 Shuaikang Wang , Meng Guo

In mobile robotics, coverage navigation refers to the deliberate movement of a robot with the purpose of covering a certain area or volume. Performing this task properly is fundamental for the execution of several activities, for instance,…

Robotics · Computer Science 2025-12-30 Michelle Valenzuela , Francisco Leiva , Javier Ruiz-del-Solar

Autonomous robot navigation can be particularly demanding, especially when the surrounding environment is not known and safety of the robot is crucial. This work relates to the synthesis of Control Barrier Functions (CBFs) through data for…

Robotics · Computer Science 2024-07-30 Marvin Harms , Mihir Kulkarni , Nikhil Khedekar , Martin Jacquet , Kostas Alexis

Socially aware robot navigation is a planning paradigm where the robot navigates in human environments and tries to adhere to social constraints while interacting with the humans in the scene. These navigation strategies were further…

Robotics · Computer Science 2025-09-01 Hariharan Arunachalam , Phani Teja Singamaneni , Rachid Alami

We present a novel approach for image-goal navigation, where an agent navigates with a goal image rather than accurate target information, which is more challenging. Our goal is to decouple the learning of navigation goal planning,…

Robotics · Computer Science 2022-02-23 Qiaoyun Wu , Jun Wang , Jing Liang , Xiaoxi Gong , Dinesh Manocha

This work introduces a robot navigation controller that combines event cameras and other sensors with reinforcement learning to enable real-time human-centered navigation and obstacle avoidance. Unlike conventional image-based controllers,…

Computer Vision and Pattern Recognition · Computer Science 2025-06-13 Ignacio Bugueno-Cordova , Javier Ruiz-del-Solar , Rodrigo Verschae

Recent advancements in robotics have enabled robots to navigate complex scenes or manipulate diverse objects independently. However, robots are still impotent in many household tasks requiring coordinated behaviors such as opening doors.…

Robotics · Computer Science 2024-12-09 Ruihan Yang , Yejin Kim , Rose Hendrix , Aniruddha Kembhavi , Xiaolong Wang , Kiana Ehsani

In this paper we consider the problem of robot navigation in simple maze-like environments where the robot has to rely on its onboard sensors to perform the navigation task. In particular, we are interested in solutions to this problem that…

Robotics · Computer Science 2017-07-25 Jingwei Zhang , Jost Tobias Springenberg , Joschka Boedecker , Wolfram Burgard

For robotic vehicles to navigate safely and efficiently in pedestrian-rich environments, it is important to model subtle human behaviors and navigation rules (e.g., passing on the right). However, while instinctive to humans, socially…

Robotics · Computer Science 2018-05-08 Yu Fan Chen , Michael Everett , Miao Liu , Jonathan P. How