English
Related papers

Related papers: Certifiably Optimal Mutual Localization with Anony…

200 papers

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

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

Multi-robot global localization (MR-GL) with unknown initial positions in a large scale environment is a challenging task. The key point is the data association between different robots' viewpoints. It also makes traditional…

Robotics · Computer Science 2024-09-10 Yaojie Zhang , Haowen Luo , Weijun Wang , Wei Feng

Convex model predictive controls (MPCs) with a single rigid body model have demonstrated strong performance on real legged robots. However, convex MPCs are limited by their assumptions such as small rotation angle and pre-defined gait,…

Robotics · Computer Science 2022-09-28 Xuan Lin , Feng Xu , Alexander Schperberg , Dennis Hong

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

Optimization and Control · Mathematics 2020-09-02 Guoxiang Zhao , Minghui Zhu

We study the problem that requires a team of robots to perform joint localization and target tracking task while ensuring team connectivity and collision avoidance. The problem can be formalized as a nonlinear, non-convex optimization…

Robotics · Computer Science 2022-10-12 Rahul Zahroof , Jiazhen Liu , Lifeng Zhou , Vijay Kumar

Accurate and robust state estimation is critical for autonomous navigation of robot teams. This task is especially challenging for large groups of size, weight, and power (SWAP) constrained aerial robots operating in perceptually-degraded…

Robotics · Computer Science 2023-05-30 Igor Spasojevic , Xu Liu , Alejandro Ribeiro , George J. Pappas , Vijay Kumar

Applications from manipulation to autonomous vehicles rely on robust and general object tracking to safely perform tasks in dynamic environments. We propose the first certifiably optimal category-level approach for simultaneous shape…

Robotics · Computer Science 2024-12-09 Lorenzo Shaikewitz , Samuel Ubellacker , Luca Carlone

This paper presents a coordination algorithm for mobile autonomous robots. Relying upon distributed sensing the robots achieve rendezvous, that is, they move to a common location. Each robot is a point mass moving in a nonconvex environment…

Robotics · Computer Science 2007-05-23 Anurag Ganguli , Jorge Cortes , Francesco Bullo

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

This paper studies the measurement scheduling problem for a group of N mobile robots moving on a flat surface that are preforming cooperative localization (CL). We consider a scenario in which due to the limited on-board resources such as…

Robotics · Computer Science 2022-01-03 Qi Yan , Li Jiang , Solmaz Kia

Global mobile robot localization is the problem of determining a robot's pose in an environment, using sensor data, when the starting position is unknown. A family of probabilistic algorithms known as Monte Carlo Localization (MCL) is…

Robotics · Computer Science 2007-05-23 Javier Nicolas Sanchez , Adam Milstein , Evan Williamson

We present a unified formal framework for expressing mobile robots models, protocols, and proofs, and devise a protocol design/proof methodology dedicated to mobile robots that takes advantage of this formal framework. As a case study, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-29 Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain

We consider the problem of estimating the locations of a set of points in a k-dimensional euclidean space given a subset of the pairwise distance measurements between the points. We focus on the case when some fraction of these measurements…

Information Theory · Computer Science 2012-10-19 Venkatesan Ekambaram , Giulia Fanti , Kannan Ramchandran

Precise collaboration in vision-based dual-arm robot systems requires accurate system calibration. Recent dual-robot calibration methods have achieved strong performance by simultaneously solving multiple coordinate transformations.…

Robotics · Computer Science 2026-03-17 Tianyu Huang , Bohan Yang , Bin Li , Wenpan Li , Haoang Li , Wenlong Li , Yun-Hui Liu

This paper addresses the problem of active collaborative localization in heterogeneous robot teams with unknown data association. It involves positioning a small number of identical unmanned ground vehicles (UGVs) at desired positions so…

Robotics · Computer Science 2023-08-15 Igor Spasojevic , Xu Liu , Ankit Prabhu , Alejandro Ribeiro , George J. Pappas , Vijay Kumar

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

The advancement of simulation-assisted robot programming, automation of high-tolerance assembly operations, and improvement of real-world performance engender a need for positionally accurate robots. Despite tight machining tolerances, good…

Robotics · Computer Science 2019-08-21 Karl Van Wyk , Joe Falco , Geraldine Cheok

Semidiscrete optimal transport is a challenging generalization of the classical transportation problem in linear programming. The goal is to design a joint distribution for two random variables (one continuous, one discrete) with fixed…

Econometrics · Economics 2026-01-22 Yinchu Zhu , Ilya O. Ryzhov

Accurate state estimation is a fundamental problem for autonomous robots. To achieve locally accurate and globally drift-free state estimation, multiple sensors with complementary properties are usually fused together. Local sensors…

Computer Vision and Pattern Recognition · Computer Science 2019-01-14 Tong Qin , Shaozu Cao , Jie Pan , Shaojie Shen