不传位置信息也能精准定位,多机器人系统更安全高效。
Privacy-Preserving Decentralized Cooperative Localization with Range-Only Measurements: A Convex Optimization Based Approach

- 用凸优化构建隐私保护定位框架,不依赖噪声注入或复杂加密。
- 通过交面约束和对偶变量交换,实现高精度3D定位且误差更低。
- 适合军事、搜救等需隐私保护的多机器人协同任务。
基于距离测量的协同定位对在无GPS、环境非结构化的多机器人系统中至关重要。传统方法需共享显式空间坐标,存在严重隐私漏洞。现有隐私保护方案多依赖降低精度的噪声注入或计算开销巨大的密码协议。为此,本文提出一种原生隐私保护的去中心化协同定位(DCL)框架,基于凸优化,假设测量噪声有界,采用半定规划(SDP)求解最大内切椭球(MVE)。通过地标测量推导新型交面约束,显著收紧个体空间边界;将机器人间距离约束分解为局部线性矩阵不等式(LMIs),仅通过交换抽象对偶变量实现全队空间共识,完全避免传递原始位置信息。大量三维蒙特卡洛仿真表明,本方法在精度上优于现有基于SDP的定位方法,同时保障隐私,计算高度可扩展且并行化。
原文摘要 · Abstract (English)
Cooperative localization using range-based measurements is critical for multi-robot systems operating in GPS-denied and unstructured environments. However, traditional cooperative approaches require sharing explicit spatial coordinates across the network, presenting a severe security vulnerability in privacy-sensitive missions. While recent literature has explored privacy-preserving alternatives, these methods typically rely on accuracy-degrading noise injection or computationally prohibitive cryptographic protocols. To overcome these limitations, we propose a novel, natively privacy-preserving Decentralized Cooperative Localization (DCL) framework based on convex optimization. Discarding probabilistic noise models, we assume strictly bounded measurement noise and formulate the localization problem via Semi-Definite Programming (SDP) to compute a Maximum-Volume Inscribed Ellipsoid (MVE). Our approach introduces novel intersection-plane constraints derived from landmark measurements to significantly tighten individual spatial bounds. To incorporate inter-robot range measurements securely, we uniquely decompose coupling constraints into localized Linear Matrix Inequalities (LMIs). Agents achieve fleet-wide spatial consensus by iteratively exchanging only abstract dual variables, completely avoiding the transmission of explicit primal position estimates. Extensive 3D Monte Carlo simulations demonstrate that our DCL framework outperforms existing SDP-based localization method in accuracy, while guaranteeing operational privacy and maintaining highly scalable, parallelizable computation.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。