English
Related papers

Related papers: Geometric Facts Underlying Algorithms of Robot Nav…

200 papers

Multi-Robot Coverage problems have been extensively studied in robotics, planning and multi-agent systems. In this work, we consider the coverage problem when there are constraints on the proximity (e.g., maximum distance between the…

Multiagent Systems · Computer Science 2024-12-18 Dolev Mutzari , Yonatan Aumann , Sarit Kraus

The problem of finding a path between two points while avoiding obstacles is critical in robotic path planning. We focus on the feasibility problem: determining whether such a path exists. We model the robot as a query-specific rectangular…

Computational Geometry · Computer Science 2025-04-16 Alex Fan , Alicia Li , Arul Kolla , Jason Gonzalez

One typical application of unmanned aerial vehicles is the intelligence, surveillance, and reconnaissance mission, where the objective is to improve situation awareness through information acquisition. For examples, an efficient way to…

Systems and Control · Computer Science 2014-04-15 Yongcan Cao

This article gives an introduction to optimal transport, a mathematical theory that makes it possible to measure distances between functions (or distances between more general objects), to interpolate between objects or to enforce…

Analysis of PDEs · Mathematics 2017-10-10 Bruno Levy , Erica Schwindt

For robot manipulation, a complete and accurate object shape is desirable. Here, we present a method that combines visual and haptic reconstruction in a closed-loop pipeline. From an initial viewpoint, the object shape is reconstructed…

Robotics · Computer Science 2024-09-11 Lukas Rustler , Jiri Matas , Matej Hoffmann

Robotic systems are frequently deployed in missions that are dull, dirty, and dangerous, where ensuring their safety is of paramount importance when designing stabilizing controllers to achieve their desired goals. This paper addresses the…

Robotics · Computer Science 2025-01-14 Gaurav Singh Bhati , Arukonda Vaishnavi , Anoop Jain

In this work we establish a simple yet effective strategy, based on optimal transport theory, for enabling a group of robots to accomplish complex tasks, such as shape formation and assembly. We demonstrate the feasibility of this approach…

Optimization and Control · Mathematics 2020-10-20 Christina Frederick , Magnus Egerstedt , Haomin Zhou

Robots should exist anywhere humans do: indoors, outdoors, and even unmapped environments. In contrast, the focus of recent advancements in Object Goal Navigation(OGN) has targeted navigating in indoor environments by leveraging spatial and…

Robotics · Computer Science 2024-10-03 Quanting Xie , Tianyi Zhang , Kedi Xu , Matthew Johnson-Roberson , Yonatan Bisk

We study the problem of reducing the amount of communication in decentralized target tracking. We focus on the scenario where a team of robots are allowed to move on the boundary of the environment. Their goal is to seek a formation so as…

Robotics · Computer Science 2018-08-24 Lifeng Zhou , Pratap Tokekar

We present a path planning problem for a pursuer to intercept a target traveling on a circle. The pursuer considered here has limited yaw rate, and therefore its path should satisfy the kinematic constraints. We assume that the distance…

Optimization and Control · Mathematics 2018-10-08 Satyanarayana Gupta Manyam , David Casbeer , Alexander Von Moll , Zachariah Fuchs

We present technical results justifying 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…

Optimization and Control · Mathematics 2011-11-22 Alexey S. Matveev , Michael C. Hoy , Andrey V. Savkin

Sets of moving entities can form groups which travel together for significant amounts of time. Tracking such groups is an important analysis task in a variety of areas, such as wildlife ecology, urban transport, or sports analysis.…

Data Structures and Algorithms · Computer Science 2023-04-18 Max van Mulken , Bettina Speckmann , Kevin Verbeek

The safety and security of robotic systems are paramount when navigating around a hostile target. This paper addresses the problem of circumnavigating an unknown target by a unicycle robot while ensuring it maintains a desired safe distance…

Systems and Control · Electrical Eng. & Systems 2025-01-15 Anand Singh , Anoop Jain

Object rearrangement is a widely-applicable and challenging task for robots. Geometric constraints must be carefully examined to avoid collisions and combinatorial issues arise as the number of objects increases. This work studies the…

Robotics · Computer Science 2022-03-21 Rui Wang , Kai Gao , Daniel Nakhimovich , Jingjin Yu , Kostas E. Bekris

This paper presents a new trajectory replanner for grasping irregular objects. Unlike conventional grasping tasks where the object's geometry is assumed simple, we aim to achieve a "dynamic grasp" of the irregular objects, which requires…

Robotics · Computer Science 2025-01-31 Minh Nhat Vu , Florian Grander , Anh Nguyen

The observation of objects located in inaccessible regions is a recurring challenge in a wide variety of important applications. Recent work has shown that indirect diffuse light reflections can be used to reconstruct objects and…

Computer Vision and Pattern Recognition · Computer Science 2017-05-09 Jonathan Klein , Christoph Peters , Jaime Martín , Martin Laurenzis , Matthias B. Hullin

This paper presents a distributed approach for exploring and triangulating an unknown region using a multi- robot system. The objective is to produce a covering of an unknown workspace by a fixed number of robots such that the covered…

Robotics · Computer Science 2014-02-04 SeoungKyou Lee , Aaron Becker , Sándor P. Fekete , Alexander Kröller , James McLurkin

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

Robotic grasping is facing a variety of real-world uncertainties caused by non-static object states, unknown object properties, and cluttered object arrangements. The difficulty of grasping increases with the presence of more uncertainties,…

Robotics · Computer Science 2025-09-10 Hao Chen , Takuya Kiyokawa , Weiwei Wan , Kensuke Harada

The problem of finding the shortest path for a vehicle visiting a given sequence of target points subject to the motion constraints of the vehicle is an important problem that arises in several monitoring and surveillance applications…

Robotics · Computer Science 2016-04-19 Sivakumar Rathinam , Pramod Khargonekar