English
Related papers

Related papers: Convergence of Even Simpler Robots without Locatio…

200 papers

We study the sample placement and shortest tour problem for robots tasked with mapping environmental phenomena modeled as stationary random fields. The objective is to minimize the resources used (samples or tour length) while guaranteeing…

Robotics · Computer Science 2022-10-18 Shamak Dutta , Nils Wilde , Pratap Tokekar , Stephen L. Smith

Motivated by the challenging formation stabilization problem for mobile robotic teams when no distance or relative displacement measurements are available and each robot can only measure some of those angles formed by rays towards its…

Systems and Control · Electrical Eng. & Systems 2019-08-06 Liangming Chen , Ming Cao , Chuanjiang Li

Thanks to their compliance and adaptability, soft robots can be deployed to perform tasks in constrained or complex environments. In these scenarios, spatial awareness of the surroundings and the ability to localize the robot within the…

Robotics · Computer Science 2025-02-04 Giammarco Caroleo , Alessandro Albini , Perla Maiolino

This paper presents a framework to enable a team of heterogeneous mobile robots to model and sense a multiscale system. We propose a coupled strategy, where robots of one type collect high-fidelity measurements at a slow time scale and…

Robotics · Computer Science 2022-03-01 Tahiya Salam , M. Ani Hsieh

We extend the standard notion of self-concordance to non-convex optimization and develop a family of second-order algorithms with global convergence guarantees. In particular, two function classes -- \textit{weakly self-concordant}…

Optimization and Control · Mathematics 2026-04-07 Donald Goldfarb , Lexiao Lai , Tianyi Lin , Jiayu Zhang

Localization of mobile robots is crucial for deploying robots in real-world applications such as search and rescue missions. This work aims to develop an accurate localization system applicable to swarm robots equipped only with low-cost…

Robotics · Computer Science 2025-07-31 Taewon Kang , Ji-Wook Kwon , Il Bae , Jin Hyo Kim

This article studies the problem of distributed formation control for multiple robots by using onboard ultra wide band (UWB) distance and inertial odometer (IO) measurements. Although this problem has been widely studied, a fundamental…

Robotics · Computer Science 2026-04-15 Kunrui Ze , Wei Wang , Shuoyu Yue , Guibin Sun , Kexin Liu , Jinhu Lü

We consider geometric collision-detection problems for modular reconfigurable robots. Assuming the nodes (modules) are connected squares on a grid, we investigate the complexity of deciding whether collisions may occur, or can be avoided,…

Computational Geometry · Computer Science 2023-05-03 Siddharth Gupta , Marc van Kreveld , Othon Michail , Andreas Padalkin

Recent progress in legged locomotion has allowed highly dynamic and parkour-like behaviors for robots, similar to their biological counterparts. Yet, these methods mostly rely on egocentric (first-person) perception, limiting their…

Robotics · Computer Science 2025-12-01 Rémy Rahem , Wael Suleiman

In this paper, we consider the problem of formation of a series of geometric patterns [4] by a network of oblivious mobile robots that communicate only through vision. So far, the problem has been studied in models where robots are either…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-31 Zohir Bouzid , Anissa Lamani

Accurate distance estimation is a fundamental challenge in robotic perception, particularly in omnidirectional imaging, where traditional geometric methods struggle with lens distortions and environmental variability. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2025-06-26 Yitong Quan , Benjamin Kiefer , Martin Messmer , Andreas Zell

Mobile robots, especially unmanned aerial vehicles (UAVs), are of increasing interest for surveillance and disaster response scenarios. We consider the problem of multi-robot persistent surveillance with connectivity constraints where…

Robotics · Computer Science 2020-01-17 Jürgen Scherer , Bernhard Rinner

Multi-robot navigation in complex environments relies on inter-robot communication and mutual observations for coordination and situational awareness. This paper studies the multi-robot navigation problem in unknown environments with…

Robotics · Computer Science 2025-02-24 Ruofei Bai , Shenghai Yuan , Kun Li , Hongliang Guo , Wei-Yun Yau , Lihua Xie

It is essential for a robot to be able to detect revisits or loop closures for long-term visual navigation.A key insight explored in this work is that the loop-closing event inherently occurs sparsely, that is, the image currently being…

Robotics · Computer Science 2017-02-01 Yasir Latif , Guoquan Huang , John Leonard , Jose Neira

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

Cooperative robots can significantly assist people in their productive activities, improving the quality of their works. Collision detection is vital to ensure the safe and stable operation of cooperative robots in productive activities. As…

Robotics · Computer Science 2023-12-11 Yingjie Wu , Guohui Wang , Shanyan Chen , Zhiping Shi , Yong Guan , Ximeng Li

Lightweight aerial swarms have potential applications in scenarios where larger drones fail to operate efficiently. The primary foundation for lightweight aerial swarms is efficient relative localization, which enables cooperation and…

We study a recently introduced \textit{unconscious} mobile robot model, where each robot is associated with a \textit{color}, which is visible to other robots but not to itself. The robots are autonomous, anonymous, oblivious and silent,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-28 Prajyot Pyati , Navjot Kaur , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

This paper considers the problem of cooperative localization (CL) using inter-robot measurements for a group of networked robots with limited on-board resources. We propose a novel recursive algorithm in which each robot localizes itself in…

Robotics · Computer Science 2017-12-27 Solmaz S. Kia , Jonathan Hechtbauer , David Gogokhiya , Sonia Martinez

We study unlabeled multi-robot motion planning for unit-disk robots in a polygonal environment. Although the problem is hard in general, polynomial-time solutions exist under appropriate separation assumptions on start and target positions.…

Computational Geometry · Computer Science 2026-03-23 Tsuri Farhana , Omrit Filtser , Shalev Goldshtein