English
Related papers

Related papers: Graph Optimization Approach to Range-based Localiz…

200 papers

In this work, we study angle-based localization and rigidity maintenance control for multi-robot networks. First, we establish the relationship between angle rigidity and bearing rigidity considering \textit{directed} sensing graphs and…

Systems and Control · Electrical Eng. & Systems 2026-04-20 J. Francisco Presenza , Leonardo J. Colombo , Juan I. Giribet , Ignacio Mas

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

Machine Learning · Statistics 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar

Locally-biased graph algorithms are algorithms that attempt to find local or small-scale structure in a large data graph. In some cases, this can be accomplished by adding some sort of locality constraint and calling a traditional graph…

Social and Information Networks · Computer Science 2016-12-06 Kimon Fountoulakis , David Gleich , Michael Mahoney

Accurate and robust global localization is essential to robotics applications. We propose a novel global localization method that employs the map traversability as a hidden observation. The resulting map-corrected odometry localization is…

Robotics · Computer Science 2019-10-02 Cheng Peng , David Weikersdorfer

In this paper, a comprehensive survey of the pioneer as well as the state of-the-art localization and tracking methods in the wireless sensor networks is presented. Localization is mostly applicable for the static sensor nodes, whereas,…

Networking and Internet Architecture · Computer Science 2017-01-10 Sudhir Kumar , Rajesh M. Hegde

Scene graphs enhance 3D mapping capabilities in robotics by understanding the relationships between different spatial elements, such as rooms and objects. Recent research extends scene graphs to hierarchical layers, adding and leveraging…

Robotics · Computer Science 2025-10-20 Jeewon Kim , Minho Oh , Hyun Myung

Accurate localization is an essential technology for the flexible navigation of robots in large-scale environments. Both SLAM-based and map-based localization will increase the computing load due to the increase in map size, which will…

Robotics · Computer Science 2024-04-30 Yixiao Feng , Zhou Jiang , Yongliang Shi , Yunlong Feng , Xiangyu Chen , Hao Zhao , Guyue Zhou

Many localization algorithms and systems have been developed by means of wireless sensor networks for both indoor and outdoor environments. To achieve higher localization accuracy, extra hardware equipments are utilized by most of the…

Networking and Internet Architecture · Computer Science 2016-11-17 Tao Huang , Zhikui Chen , Feng Xia , Cheng Jin , Liang Li

A common approach to localize a mobile robot is by measuring distances to points of known positions, called anchors. Locating a device from distance measurements is typically posed as a non-convex optimization problem, stemming from the…

Robotics · Computer Science 2024-09-04 Frederike Dümbgen , Connor Holmes , Timothy D. Barfoot

We present a factor graph formulation and particle-based sum-product algorithm for robust localization and tracking in multipath-prone environments. The proposed sequential algorithm jointly estimates the mobile agent's position together…

Signal Processing · Electrical Eng. & Systems 2025-04-16 Alexander Venus , Erik Leitinger , Stefan Tertinek , Florian Meyer , Klaus Witrisal

The ability of robots to estimate their location is crucial for a wide variety of autonomous operations. In settings where GPS is unavailable, measurements of transmissions from fixed beacons provide an effective means of estimating a…

Robotics · Computer Science 2017-09-21 Charles Schaff , David Yunis , Ayan Chakrabarti , Matthew R. Walter

Hand-eye calibration is the problem of estimating the spatial transformation between a reference frame, usually the base of a robot arm or its gripper, and the reference frame of one or multiple cameras. Generally, this calibration is…

Robotics · Computer Science 2023-07-31 Daniele Evangelista , Emilio Olivastri , Davide Allegro , Emanuele Menegatti , Alberto Pretto

Accurate robot odometry is essential for autonomous navigation. While numerous techniques have been developed based on various sensor suites, odometry estimation using only radar and IMU remains an underexplored area. Radar proves…

Robotics · Computer Science 2025-09-30 Lucia Coto Elena , Fernando Caballero , Luis Merino

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

Robotics · Computer Science 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

This work concerns the analysis and design of distributed first-order optimization algorithms over time-varying graphs. The goal of such algorithms is to optimize a global function that is the average of local functions using only local…

Optimization and Control · Mathematics 2020-02-17 Akhil Sundararajan , Bryan Van Scoy , Laurent Lessard

We study algorithms for detecting and including glass objects in an optimization-based Simultaneous Localization and Mapping (SLAM) algorithm in this work. When LiDAR data is the primary exteroceptive sensory input, glass objects are not…

Robotics · Computer Science 2022-12-19 Lasitha Weerakoon , Gurtajbir Singh Herr , Jasmine Blunt , Miao Yu , Nikhil Chopra

In this article, we propose a novel navigation framework that leverages a two layered graph representation of the environment for efficient large-scale exploration, while it integrates a novel uncertainty awareness scheme to handle dynamic…

Robotics · Computer Science 2024-02-07 Akash Patel , Mario A V Saucedo , Christoforos Kanellakis , George Nikolakopoulos

Precise calibration is the basis for the vision-guided robot system to achieve high-precision operations. Systems with multiple eyes (cameras) and multiple hands (robots) are particularly sensitive to calibration errors, such as…

Robotics · Computer Science 2023-05-05 Zishun Zhou , Liping Ma , Xilong Liu , Zhiqiang Cao , Junzhi Yu

In situations where humans and robots are moving in the same space whilst performing their own tasks, predictable paths taken by mobile robots can not only make the environment feel safer, but humans can also help with the navigation in the…

Artificial Intelligence · Computer Science 2022-01-13 Sriram Gopalakrishnan , Subbarao Kambhampati