English
Related papers

Related papers: Certifiably Optimal Mutual Localization with Anony…

200 papers

Robot localization is an inverse problem of finding a robot's pose using a map and sensor measurements. In recent years, Invertible Neural Networks (INNs) have successfully solved ambiguous inverse problems in various fields. This paper…

Robotics · Computer Science 2022-09-27 Zirui Zang , Hongrui Zheng , Johannes Betz , Rahul Mangharam

We report two decentralized multi-agent cooperative localization algorithms in which, to reduce the communication cost, inter-agent state estimate correlations are not maintained but accounted for implicitly. In our first algorithm, to…

Robotics · Computer Science 2019-07-23 Jianan Zhu , Solmaz S. Kia

This paper investigates the problem of controlling an autonomous agent to simultaneously localize and circumnavigate an unknown stationary target using bearing-only measurements (without explicit differentiation). To improve the convergence…

Optimization and Control · Mathematics 2025-04-11 Donglin Sui , Mohammad Deghat

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

Probability · Mathematics 2018-12-31 Hadrien De March

Mutual localization serves as the foundation for collaborative perception and task assignment in multi-robot systems. Effectively utilizing limited onboard sensors for mutual localization between marker-less robots is a worthwhile goal.…

Robotics · Computer Science 2024-05-21 Gaoming Chen , Kun Song , Xiang Xu , Wenhang Liu , Zhenhua Xiong

This paper presents a novel approach to enhance Model Predictive Control (MPC) for legged robots through Distributed Optimization. Our method focuses on decomposing the robot dynamics into smaller, parallelizable subsystems, and utilizing…

Robotics · Computer Science 2025-01-30 Lorenzo Amatucci , Giulio Turrisi , Angelo Bratta , Victor Barasuol , Claudio Semini

Recent progress in robotic manipulation has dealt with the case of previously unknown objects in the context of relatively simple tasks, such as bin-picking. Existing methods for more constrained problems, however, such as deliberate…

Robotics · Computer Science 2020-06-30 Chaitanya Mitash , Rahul Shome , Bowen Wen , Abdeslam Boularias , Kostas Bekris

Mutual adaptation can significantly enhance overall task performance in human-robot co-transportation by integrating both the robot's and human's understanding of the environment. While human modeling helps capture humans' subjective…

Robotics · Computer Science 2025-03-13 Al Jaber Mahmud , Weizi Li , Xuan Wang

We present a solution to multi-robot distributed semantic mapping of novel and unfamiliar environments. Most state-of-the-art semantic mapping systems are based on supervised learning algorithms that cannot classify novel observations…

Robotics · Computer Science 2021-03-30 Stewart Jamieson , Kaveh Fathian , Kasra Khosoussi , Jonathan P. How , Yogesh Girdhar

The paper provides global optimization algorithms for two particularly difficult nonconvex problems raised by hybrid system identification: switching linear regression and bounded-error estimation. While most works focus on local…

Machine Learning · Computer Science 2017-11-27 Fabien Lauer

Anonymous mobile robots are often classified into synchronous, semi-synchronous and asynchronous robots when discussing the pattern formation problem. For semi-synchronous robots, all patterns formable with memory are also formable without…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-11-08 Taisuke Izumi , Samia Souissi , Yoshiaki Katayama , Nobuhiro Inuzuka , Xavier Défago , Koichi Wada , Masafumi Yamashita

In this paper we discuss a classical geometrical problem of estimating an unknown point's location in $\Real{n}$ from several noisy measurements of the Euclidean distances from this point to a set of known reference points (anchors). We…

Computational Engineering, Finance, and Science · Computer Science 2026-03-06 Giuseppe C. Calafiore

In this paper, we address the problem of time-optimal coordination of mobile robots under kinodynamic constraints along specified paths. We propose a novel approach based on time discretization that leads to a mixed-integer linear…

Robotics · Computer Science 2017-04-06 Florent Altché , Xiangjun Qian , Arnaud de La Fortelle

We propose an efficient solution to peer-to-peer localization in a wireless sensor network which works in two stages. At the first stage the optimization problem is relaxed into a convex problem, given in the form recently proposed by…

Networking and Internet Architecture · Computer Science 2016-04-12 Nicola Piovesan , Tomaso Erseghe

In this paper, we consider the optimal coordination of automated vehicles at intersections under fixed crossing orders. We formulate the problem using direct optimal control and exploit the structure to construct a semi-distributed…

Systems and Control · Electrical Eng. & Systems 2021-11-22 Robert Hult , Mario Zanon , Sebastien Gros , Paolo Falcone

Range-based localization is ubiquitous: global navigation satellite systems (GNSS) power mobile phone-based navigation, and autonomous mobile robots can use range measurements from a variety of modalities including sonar, radar, and even…

Robotics · Computer Science 2024-05-21 Ethan Sequeira , Hussein Saad , Stephen Kelly , Matthew Giamou

Accurate positioning of underwater robots in confined environments is crucial for inspection and mapping tasks and is also a prerequisite for autonomous operations. Presently, there are no positioning systems available that are suited for…

Robotics · Computer Science 2025-09-11 Xueliang Cheng , Ognjen Marjanovic , Barry Lennox , Keir Groves

In the distributed localization problem (DLP), $n$ anonymous robots (agents) $a_0, a_1, ..., a_{n-1}$ begin at arbitrary positions $p_0, ..., p_{n-1}$ in $S$, where $S$ is an Euclidean space. The primary goal in DLP is for agents to reach a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-09 Leszek Gąsieniec , Łukasz Kuszner , Ehsan Latif , Ramviyas Parasuraman , Paul Spirakis , Grzegorz Stachowiak

Robots often use feature-based image tracking to identify their position in their surrounding environment; however, feature-based image tracking is prone to errors in low-textured and poorly lit environments. Specifically, we investigate a…

Robotics · Computer Science 2024-10-23 Derek Knowles , Adam Dai , Grace Gao

This paper proposes a novel methodology for trajectory planning in autonomous vehicles (AVs), addressing the complex challenge of negotiating speed bumps within a unified Mixed-Integer Quadratic Programming (MIQP) framework. By leveraging…