A Geometry-Based Node Activation Method for Relative Localization

In multi-agent systems, the hybrid active-silent relative localization framework is widely employed, where only active nodes transmit signals. The selection of active nodes, known as node activation, significantly impacts the positioning accuracy. This paper investigates the node activation in anchor-free localization systems. First, the constrained Cramér-Rao lower bound (CRLB) is derived to evaluate the localization error. Then the combinatorial optimization problem on node activation is presented and approximately solved using the difference of convex programming (DCP) method. Moreover, to reduce computational complexity, we propose a geometry-based greedy iterative (GBGI) algorithm which leverages a geometry metric to evaluate and iteratively refine the selection of active nodes. Finally, simulation results demonstrate the performance of proposed algorithms. Especially the GBGI algorithm closely approaches the optimal solution.

Authors

Institutions

Publication Details

Published
2025-03-12
DOI
https://doi.org/10.1109/icassp49660.2025.10890189
Primary Topic
Robotics and Sensor-Based Localization
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Geometry-Based Node Activation Method for Relative Localization

Yuan Shen, Yi Li, Licheng Wang, Hanying Zhao
Robotics and Sensor-Based Localization
article

A Geometry-Based Node Activation Method for Relative Localization

Yuan Shen, Yi Li, Licheng Wang, Hanying Zhao
article en

Abstract

In multi-agent systems, the hybrid active-silent relative localization framework is widely employed, where only active nodes transmit signals. The selection of active nodes, known as node activation, significantly impacts the positioning accuracy. This paper investigates the node activation in anchor-free localization systems. First, the constrained Cramér-Rao lower bound (CRLB) is derived to evaluate the localization error. Then the combinatorial optimization problem on node activation is presented and approximately solved using the difference of convex programming (DCP) method. Moreover, to reduce computational complexity, we propose a geometry-based greedy iterative (GBGI) algorithm which leverages a geometry metric to evaluate and iteratively refine the selection of active nodes. Finally, simulation results demonstrate the performance of proposed algorithms. Especially the GBGI algorithm closely approaches the optimal solution.

KTH Royal Institute of Technology (SE), Tsinghua University (CN)
National Natural Science Foundation of China, Tsinghua University
Openalex Percentile: Top 94%
Robotics and Sensor-Based Localization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A Geometry-Based Node Activation Method for Relative Localization — Yuan Shen, Yi Li, et al. · (2025) | TGRS Research Map | TGRS