English
Related papers

Related papers: Safe motion planning with environment uncertainty

200 papers

Precisely tracking uncertainties is crucial for robots to successfully and safely operate in unstructured and dynamic environments. We present a probabilistic framework to precisely keep track of uncertainties throughout the entire…

Robotics · Computer Science 2019-01-07 Huy Nguyen , Quang-Cuong Pham

This paper considers the problem of robot motion planning in a workspace with obstacles for systems with uncertain 2nd-order dynamics. In particular, we combine closed form potential-based feedback controllers with adaptive control…

Robotics · Computer Science 2020-05-27 Christos K. Verginis , Dimos V. Dimarogonas

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

In autonomous navigation of mobile robots, sensors suffer from massive occlusion in cluttered environments, leaving significant amount of space unknown during planning. In practice, treating the unknown space in optimistic or pessimistic…

Robotics · Computer Science 2021-03-30 Lizi Wang , Hongkai Ye , Qianhao Wang , Yuman Gao , Chao Xu , Fei Gao

This paper proposes an analytical framework for modelling resource contention in multi-robot systems, where the travel times and task durations are uncertain. It uses several approximation methods to quickly and accurately calculate the…

Multiagent Systems · Computer Science 2020-03-17 Andrew W. Palmer , Andrew J. Hill , Steven J. Scheding

In this paper we introduce and study a new concept of parametrised topological complexity, a topological invariant motivated by the motion planning problem of robotics. In the parametrised setting, a motion planning algorithm has high…

Algebraic Topology · Mathematics 2021-09-10 Daniel C. Cohen , Michael Farber , Shmuel Weinberger

This paper addresses the problem of planning for a robot with a directional obstacle-detection sensor that must move through a cluttered environment. The planning objective is to remain safe by finding a path for the complete robot,…

Robotics · Computer Science 2019-01-21 Gustavo Goretkin , Leslie Pack Kaelbling , Tomás Lozano-Pérez

While motion planning approaches for automated driving often focus on safety and mathematical optimality with respect to technical parameters, they barely consider convenience, perceived safety for the passenger and comprehensibility for…

Robotics · Computer Science 2019-05-14 Maximilian Naumann , Martin Lauer , Christoph Stiller

In order to safely operate around humans, robots can employ predictive models of human motion. Unfortunately, these models cannot capture the full complexity of human behavior and necessarily introduce simplifying assumptions. As a result,…

Navigation solutions suitable for cases when both autonomous robot's pose (\textit{i.e}., attitude and position) and its environment are unknown are in great demand. Simultaneous Localization and Mapping (SLAM) fulfills this need by…

Systems and Control · Electrical Eng. & Systems 2022-04-04 Hashim A. Hashim , Abdelrahman E. E. Eltoukhy

Ensuring the runtime safety of autonomous systems remains challenging due to deep learning components' inherent uncertainty and their sensitivity to environmental changes. In this paper, we propose an enhancement of traditional uncertainty…

Software Engineering · Computer Science 2025-07-08 Radouane Bouchekir , Michell Guzman Cancimance

In this paper, we extend the recent body of work on planning under uncertainty to include the fact that sensors may not provide any measurement owing to misdetection. This is caused either by adverse environmental conditions that prevent…

Robotics · Computer Science 2013-09-17 Shaunak D. Bopardikar , Brendan J. Englot , Alberto Speranzon

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

Environment perception is a crucial ability for robot's interaction into an environment. One of the first steps in this direction is the combined problem of simultaneous localization and mapping (SLAM). A new method, called G-SLAM, is…

Robotics · Computer Science 2016-07-19 Nikos Zikos , Vassilios Petridis

Mobile robots, especially those driving outdoors and in unstructured terrain, sometimes suffer from failures and errors in locomotion, like unevenly pressurized or flat tires, loose axes or de-tracked tracks. Those are errors that go…

Robotics · Computer Science 2020-05-12 Xiaoling Long , Sören Schwertfeger

Sampling based methods are widely used for robotic motion planning. Traditionally, these samples are drawn from probabilistic ( or deterministic ) distributions to cover the state space uniformly. Despite being probabilistically complete,…

Robotics · Computer Science 2020-06-09 Rajat Kumar Jenamani , Rahul Kumar , Parth Mall , Kushal Kedia

This study proposes an integrated task and motion planning method for dynamic locomotion in partially observable environments with multi-level safety guarantees. This layered planning framework is composed of a high-level symbolic task…

Robotics · Computer Science 2020-09-14 Jonas Warnke , Abdulaziz Shamsah , Yingke Li , Ye Zhao

In this paper, we outline an interleaved acting and planning technique to rapidly reduce the uncertainty of the estimated robot's pose by perceiving relevant information from the environment, as recognizing an object or asking someone for a…

Robotics · Computer Science 2021-06-30 Michele Colledanchise , Damiano Malafronte , Lorenzo Natale

In this paper, we describe a representation for spatial information, called the stochastic map, and associated procedures for building it, reading information from it, and revising it incrementally as new information is obtained. The map…

Artificial Intelligence · Computer Science 2013-04-12 Randall Smith , Matthew Self , Peter Cheeseman

Motion prediction of surrounding vehicles is one of the most important tasks handled by a self-driving vehicle, and represents a critical step in the autonomous system necessary to ensure safety for all the involved traffic actors. Recently…

Robotics · Computer Science 2020-06-16 Sai Yalamanchi , Tzu-Kuo Huang , Galen Clark Haynes , Nemanja Djuric