English
Related papers

Related papers: Inferring Obstacles and Path Validity from Visibil…

200 papers

Unforeseen events are frequent in the real-world environments where robots are expected to assist, raising the need for fast replanning of the policy in execution to guarantee the system and environment safety. Inspired by human behavioural…

Robotics · Computer Science 2019-06-25 Èric Pairet , Paola Ardón , Michael Mistry , Yvan Petillot

The ability to learn a model is essential for the success of autonomous agents. Unfortunately, learning a model is difficult in partially observable environments, where latent environmental factors influence what the agent observes. In the…

Robotics · Computer Science 2016-08-03 Nikolas J. Hemion

State-of-the-art lidar place recognition models exhibit unreliable performance when tested on environments different from their training dataset, which limits their use in complex and evolving environments. To address this issue, we…

Computer Vision and Pattern Recognition · Computer Science 2023-07-13 Keita Mason , Joshua Knights , Milad Ramezani , Peyman Moghadam , Dimity Miller

We build on a recently proposed method for explaining solutions of constraint satisfaction problems. An explanation here is a sequence of simple inference steps, where the simplicity of an inference step is measured by the number and types…

Artificial Intelligence · Computer Science 2021-07-06 Emilio Gamba , Bart Bogaerts , Tias Guns

Current visual navigation systems often treat the environment as static, lacking the ability to adaptively interact with obstacles. This limitation leads to navigation failure when encountering unavoidable obstructions. In response, we…

Robotics · Computer Science 2024-08-13 Philipp Schoch , Fan Yang , Yuntao Ma , Stefan Leutenegger , Marco Hutter , Quentin Leboutet

Understanding physical phenomena is a key competence that enables humans and animals to act and interact under uncertain perception in previously unseen environments containing novel objects and their configurations. In this work, we…

Robotics · Computer Science 2019-04-23 Wenbin Li , Aleš Leonardis , Jeannette Bohg , Mario Fritz

Many path planning algorithms are based on sampling the state space. While this approach is very simple, it can become costly when the obstacles are unknown, since samples hitting these obstacles are wasted. The goal of this paper is to…

Robotics · Computer Science 2022-03-09 Murad Tukan , Alaa Maalouf , Dan Feldman , Roi Poranne

Constraint satisfaction problems (CSPs) consist of a set of variables taking values from some finite domain and a set of local constraints on these variables. The objective is to find an assignment to the variables that maximizes the…

Computational Complexity · Computer Science 2026-05-12 Amey Bhangale , Yezhou Zhang

This paper presents a novel approach for robot navigation in environments containing deformable obstacles. By integrating Learning from Demonstration (LfD) with Dynamical Systems (DS), we enable adaptive and efficient navigation in complex…

This paper deals with the accomplishment of total area coverage of an arbitrary region using sensors with a finite sensing radius of rs. For a given region, we aim to obtain a deterministic placement of sensors which, apart from ensuring…

Networking and Internet Architecture · Computer Science 2010-01-27 Shyam M , Anurag Kumar

Multirobot systems for covering environments are increasingly used in applications like cleaning, industrial inspection, patrolling, and precision agriculture. The problem of covering a given environment using multiple robots can be…

Multiagent Systems · Computer Science 2020-01-10 Mirko Salaris , Alessandro Riva , Francesco Amigoni

Autonomous robots that rely on deep neural network controllers pose critical challenges for safety prediction, especially under partial observability and distribution shift. Traditional model-based verification techniques are limited in…

Robotics · Computer Science 2026-03-16 Zhenjiang Mao , Mrinall Eashaan Umasudhan , Ivan Ruchkin

There have been numerous advances in reinforcement learning, but the typically unconstrained exploration of the learning process prevents the adoption of these methods in many safety critical applications. Recent work in safe reinforcement…

Machine Learning · Computer Science 2019-10-02 David Isele , Alireza Nakhaei , Kikuo Fujimura

In this paper, we study the possibility of designing non-trivial random CSP models by exploiting the intrinsic connection between structures and typical-case hardness. We show that constraint consistency, a notion that has been developed to…

Artificial Intelligence · Computer Science 2011-10-12 J. Culberson , Y. Gao

Accurate perception, state estimation and mapping are essential for safe robotic navigation as planners and controllers rely on these components for safety-critical decisions. However, existing mapping approaches often assume perfect pose…

In this paper, we introduce a method to deal with the problem of robot local path planning among pushable objects -- an open problem in robotics. In particular, we achieve that by training multiple agents simultaneously in a physics-based…

This paper addresses the problem of exploring a region using the Hilbert's space-filling curve in the presence of obstacles. No prior knowledge of the region being explored is assumed. An online algorithm is proposed which can implement…

Systems and Control · Electrical Eng. & Systems 2020-07-02 Anant A. Joshi , Maulik C. Bhatt , Arpita Sinha

Established techniques that enable robots to learn from demonstrations are based on learning a stable dynamical system (DS). To increase the robots' resilience to perturbations during tasks that involve static obstacle avoidance, we propose…

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

Robotics · Computer Science 2023-03-07 Dominik Belter

An autonomous robot with a limited vision range finds a path to the goal in an unknown environment in 2D avoiding polygonal obstacles. In the process of discovering the environmental map, the robot has to return to some positions marked…

Robotics · Computer Science 2023-12-19 Phan Thanh An , Nguyen Thi Le