arXiv:2507.07007math.OCcs.RO2025-07

在圆周上分解分段常数函数,找出隐藏地标位置与数量

Robust signal decompositions on the circle

  • 基于圆周上信号的近似感知,推断隐藏圆形区域的位置
  • 给出鲁棒分解的数学表征,可计算最多分解方案数
  • 适用于无人机动态规划等需定位障碍物的场景

本文研究在圆周上对分段常数函数进行分解,将其表示为平面上若干闭合圆盘指示函数之和,而这些圆盘的数量与位置事先未知。这模拟了移动代理在圆周上感知附近地标时的场景,目标是估计地标数量及其可能位置,以支持运动规划与避障等控制任务。此外,代理无法获知函数在间断点处的确切值(对应各指示函数的圆边界)。为此,我们引入鲁棒性与自由度的概念,筛选出更合理或更可能的分解方案。文章给出了鲁棒分解的刻画,并提出生成所有此类分解的算法。若给定函数存在鲁棒分解,则可计算其可能的鲁棒分解总数,并推导出最大化自由度的分解数量上界。

原文摘要 · Abstract (English)

We consider the problem of decomposing a piecewise constant function on the circle into a sum of indicator functions of closed circular disks in the plane, whose number and location are not a priori known. This represents a situation where an agent moving on the circle is able to sense its proximity to some landmarks, and the goal is to estimate the number of these landmarks and their possible locations -- which can in turn enable control tasks such as motion planning and obstacle avoidance. Moreover, the exact values of the function at its discontinuities (which correspond to disk boundaries for the individual indicator functions) are not assumed to be known to the agent. We introduce suitable notions of robustness and degrees of freedom to single out those decompositions that are more desirable, or more likely, given this non-precise data collected by the agent. We provide a characterization of robust decompositions and give a procedure for generating all such decompositions. When the given function admits a robust decomposition, we compute the number of possible robust decompositions and derive bounds for the number of decompositions maximizing the degrees of freedom.

信号分解几何推理鲁棒性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。