为机器人协作导航设计通信感知地图压缩,按任务重要性动态调整传输内容与精度。
Communication-Aware Map Compression for Online Path-Planning: A Rate-Distortion Approach
- 基于率失真优化,动态决定何时传、传哪块、传多高精度的地图。
- 在带宽受限下仍能生成对路径规划有用的压缩地图,提升导航效率。
- 支持端自主推断压缩策略,无需发送编码规则,降低通信开销,适合实时协同场景。
本文研究未知环境中两个机器人的协同导航问题,其中一机器人(追踪者)依赖另一机器人(支援者)在带宽受限条件下传输其局部地图的压缩表示以辅助路径规划。本文引入基于期望二进制码字长度的比特率度量来量化通信成本,并将压缩设计建模为率失真优化问题,以决定何时通信、哪些地图区域应包含在压缩表示中,以及以何种分辨率(即量化等级)编码。该方法允许根据对追踪者路径规划的相关性,对不同地图区域采用不同的量化水平。我们证明该优化问题为凸问题,具有信息论中已知的逆水填充闭式解,可实现高效、低计算量、实时的压缩。此外,我们表明追踪者可仅凭编码后的地图内容独立推断支援者的压缩决策,无需接收编码策略本身,从而减少通信开销。仿真结果表明,该方法能在严苛带宽限制下有效构建内容与分辨率均任务相关的压缩地图表示,显著指导追踪者的规划决策。
原文摘要 · Abstract (English)
This paper addresses the problem of collaborative navigation in an unknown environment, where two robots, referred to in the sequel as the Seeker and the Supporter, traverse the space simultaneously. The Supporter assists the Seeker by transmitting a compressed representation of its local map under bandwidth constraints to support the Seeker's path-planning task. We introduce a bit-rate metric based on the expected binary codeword length to quantify communication cost. Using this metric, we formulate the compression design problem as a rate-distortion optimization problem that determines when to communicate, which regions of the map should be included in the compressed representation, and at what resolution (i.e., quantization level) they should be encoded. Our formulation allows different map regions to be encoded at varying quantization levels based on their relevance to the Seeker's path-planning task. We demonstrate that the resulting optimization problem is convex, and admits a closed-form solution known in the information theory literature as reverse water-filling, enabling efficient, low-computation, and real-time implementation. Additionally, we show that the Seeker can infer the compression decisions of the Supporter independently, requiring only the encoded map content and not the encoding policy itself to be transmitted, thereby reducing communication overhead. Simulation results indicate that our method effectively constructs compressed, task-relevant map representations, both in content and resolution, that guide the Seeker's planning decisions even under tight bandwidth limitations.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。