English
Related papers

Related papers: Geometric Facts Underlying Algorithms of Robot Nav…

200 papers

A nonholonomic under-actuated robot with a bounded control range travels inside an unknown and unstructured 3D tunnel bounded by a generic 2D surface. The robot has access to the nearest point of the surface and measures the distance to the…

Optimization and Control · Mathematics 2018-03-05 Alexey S. Matveev , Andrey V. Savkin

Circumnavigation control is useful in real-world applications such as entrapping a hostile target. In this paper, we consider a heterogeneous multi-robot system where robots have different physical properties, such as maximum movement…

Robotics · Computer Science 2018-05-18 Weijia Yao , Sha Luo , Huimin Lu , Junhao Xiao

This text presents the proofs of the technical facts underlying theoretical justification of the convergence and performance of the novel algorithm for reactive navigation of differential drive wheeled robots in dynamic uncertain…

Optimization and Control · Mathematics 2013-04-30 Chao Wang , Alexey S. Matveev , Andrey V. Savkin

We consider a single kinematically controlled robot with a bounded control range. The robot travels in a two-dimensional region supporting an unknown unsteady scalar field. A single sensor provides the field value at the current location of…

Optimization and Control · Mathematics 2015-02-10 Alexey S. Matveev , Michael C. Hoy , Andrey V. Savkin

This paper develops an algorithm that guides a multi-robot system in an unknown environment in search of fixed targets. The area to be scanned contains an unknown number of convex obstacles of unknown size and shape. The algorithm covers…

Robotics · Computer Science 2012-02-13 Jonathan Rogge , Dirk Aeyels

In order to manipulate a deformable object, such as rope or cloth, in unstructured environments, robots need a way to estimate its current shape. However, tracking the shape of a deformable object can be challenging because of the object's…

Robotics · Computer Science 2020-11-03 Yixuan Wang , Dale McConachie , Dmitry Berenson

We consider a single non-holonomic Dubins-like robot traveling with a constant longitudinal speed in an a priori unknown and unsteady planar environment. The robot should detect, locate, and track the boundary of a dynamic environmental…

Optimization and Control · Mathematics 2015-04-09 Alexey S. Matveev , Michael C. Hoy , Kirill S. Ovchinnikov , Alexander M. Anisimov , Andrey V. Savkin

This work proposes a safety-critical local reactive controller that enables the robot to navigate in unknown and cluttered environments. In particular, the trajectory tracking task is formulated as a constrained polynomial optimization…

Robotics · Computer Science 2023-10-10 Yulin Li , Xindong Tang , Kai Chen , Chunxin Zheng , Haichao Liu , Jun Ma

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

Artificial Intelligence · Computer Science 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

We present a method for guidance of a Dubins-like vehicle with saturated control towards a target in a steady simply connected maze-like environment. The vehicle always has access to to the target relative bearing angle (even if the target…

Optimization and Control · Mathematics 2014-03-21 Alexey S. Matveev , Michael C. Hoy , Andrey V. Savkin

Loops are pervasive in robotics problems, appearing in mapping and localization, where one is interested in finding loop closure constraints to better approximate robot poses or other estimated quantities, as well as planning and…

Robotics · Computer Science 2021-06-15 Erik Nelson

In this paper we study the Near-Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited visibility moving in the Euclidean plane in Look-Compute-Move…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-28 Linda Pagli , Giuseppe Prencipe , Giovanni Viglietta

Object Goal Navigation (ObjectNav) task is to navigate an agent to an object category in unseen environments without a pre-built map. In this paper, we solve this task by predicting the distance to the target using semantically-related…

Robotics · Computer Science 2022-07-14 Minzhao Zhu , Binglei Zhao , Tao Kong

Navigating mobile robots through environments shared with humans is challenging. From the perspective of the robot, humans are dynamic obstacles that must be avoided. These obstacles make the collision-free space nonconvex, which leads to…

Robotics · Computer Science 2023-03-15 O. de Groot , L. Ferranti , D. Gavrila , J. Alonso-Mora

Trained humans exhibit highly agile spatial skills, enabling them to operate vehicles with complex dynamics in demanding tasks and conditions. Prior work shows that humans achieve this performance by using strategies such as satisficing,…

Systems and Control · Electrical Eng. & Systems 2020-04-28 Andrew Feit , Bérénice Mettler

A single nonholonomic under-actuated mobile robot with a bounded control range travels in a 3D workspace. This workspace also hosts a compact unknown domain with a smooth boundary. The robot has access to the horizontal distance to this…

Optimization and Control · Mathematics 2016-05-10 Alexey S. Matveev , Kirill S. Ovchinnikov , Andrey V. Savkin

Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection. In previous research, it was assumed that all points of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-03 Huda Chuangpishit , Jurek Czyzowicz , Leszek Gasieniec , Konstantinos Georgiou , Tomasz Jurdzinski , Evangelos Kranakis

Mobile robot navigation is typically regarded as a geometric problem, in which the robot's objective is to perceive the geometry of the environment in order to plan collision-free paths towards a desired goal. However, a purely geometric…

Robotics · Computer Science 2020-04-17 Gregory Kahn , Pieter Abbeel , Sergey Levine

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

Data Structures and Algorithms · Computer Science 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

A group of wheeled robots with nonholonomic constraints is considered to rendezvous at a common specified setpoint with a desired orientation while maintaining network connectivity and ensuring collision avoidance within the robots. Given…

Systems and Control · Computer Science 2014-02-25 Zhen Kan , Justin Klotz , Eduardo L. Pasiliao , John M. Shea , Warren E. Dixon
‹ Prev 1 2 3 10 Next ›