論文の概要: Stochastic Filtering for Quorum Sensing in Robot Swarms under Anonymous Communication
- arxiv url: http://arxiv.org/abs/2607.14262v1
- Date: Wed, 15 Jul 2026 18:16:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-17 17:01:32.884424
- Title: Stochastic Filtering for Quorum Sensing in Robot Swarms under Anonymous Communication
- Title(参考訳): 匿名通信によるロボット群における量子センシングのための確率的フィルタリング
- Authors: Fabio Oddi, Andreagiovanni Reina, Vito Trianni,
- Abstract要約: 推定安定性(ANTk)を改善するために$k$-priority サンプリングにインスパイアされたフィルタリングプロトコルを導入する。
ベースラインプロトコルANは相似かつ高速な解を提供するが、二重カウントバイアスのため、非常に不正確である。
ANT変種は精度を向上するが、情報慣性に悩まされ、収束が遅くなる。
- 参考スコア(独自算出の注目度): 1.9116784879310027
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quorum Sensing (QS) is a key capability for robot swarms, useful for coordination of activities at the group level. Effective communication is instrumental for individuals to estimate the quorum level of the entire swarm. Anonymous communication protocols where individuals exchange local information without revealing unique identities are helpful to support quorum estimates by sampling information from neighbours and maintain scalability of the QS process. However, because anonymous protocols cannot distinguish message sources, repeated messages from the same sender may be double-counted, thereby biasing collective quorum estimates. In this study, we introduce a stochastic filtering protocol inspired by $k$-priority sampling to improve estimate stability (\ANTk), and we compare it with a baseline anonymous protocols (\AN) and a randomised variant designed to improve accuracy (\ANT). We find that the baseline protocol \AN provides a parsimonious and fast solution, but remains highly inaccurate due to double-counting bias. The \ANT variant improves accuracy but suffers from information inertia, resulting in slower convergence. Finally, actively filtering the message buffer via the \ANTk protocol successfully decreases temporary errors and stabilises the estimate, at the cost of an increased time of recovery from errors.
- Abstract(参考訳): QS(Quorum Sensing)は、グループレベルでの活動の協調に有用なロボット群の主要な機能である。
効果的なコミュニケーションは、個人がSwarm全体のクォーラムレベルを推定するのに役立ちます。
個人が独特なアイデンティティを明かさずにローカル情報を交換する匿名通信プロトコルは、近隣の情報をサンプリングし、QSプロセスのスケーラビリティを維持することにより、クォーラム推定を支援するのに有用である。
しかし、匿名プロトコルはメッセージソースを区別できないため、同じ送信者からの繰り返しメッセージは二重カウントされる可能性があるため、集合的なクォーラム推定をバイアスする。
本研究では,$k$-priority サンプリングにインスパイアされた確率的フィルタリングプロトコルを導入し,推定安定性(\ANTk)を向上させる。
ベースラインプロトコル \AN は相似かつ高速な解を提供するが、二重カウントバイアスのため、非常に不正確である。
ANT変種は精度を向上するが、情報慣性に悩まされ、収束が遅くなる。
最後に、 \ANTkプロトコルを介してメッセージバッファをアクティブにフィルタリングし、一時的なエラーを低減し、エラーからの回復時間の増大を犠牲にして見積もりを安定化する。
関連論文リスト
- Correction and Corruption: A Two-Rate View of Error Flow in LLM Protocols [51.56484100374058]
そこで本研究では,単一プロトコルステップを正確なマッチングタスクで監査するためのペアアウトカム計測インタフェースを提案する。
各インスタンスについて、インターフェースはベースラインの正当性ビットと後ステップの正当性ビットを記録する。
これらのレートは精度の変化を予測し、種、混合物、パイプライン間でテスト可能な再利用可能な経験的インターフェースを定義する。
論文 参考訳(メタデータ) (2026-04-20T13:25:40Z) - Robust Single-message Shuffle Differential Privacy Protocol for Accurate Distribution Estimation [29.22457447003792]
シュッフルDPフレームワークである純粋シャッフルモデルに基づく分散推定について,強いセキュリティ仮定を伴わずに検討した。
本稿では, 単一メッセージ型テキストタダプティブ・シャフラー・プロトコル(ASP)を提案する。
論文 参考訳(メタデータ) (2026-03-05T11:40:26Z) - Cryptographic Fragility of Standard Quantum Repeater Protocols [1.5469452301122173]
提案する量子インターネットは,特徴化可能な雑音を前提として設計されたリピータプロトコルに依存していることを示す。
これらの脆弱性に対処するためのトラップドア検証プロトコルを中心とした暗号ネットワークスタックを提案する。
論文 参考訳(メタデータ) (2026-02-26T14:30:03Z) - CORE: Context-Robust Remasking for Diffusion Language Models [51.59514489363897]
我々は、推論時リビジョンのためのトレーニング不要フレームワークであるContext-Robust Remasking (CORE)を提案する。
静的トークンの確率を信頼するのではなく、COREは、ターゲットとなるマスク付きコンテキストの摂動に対する感受性を示すことによって、コンテキスト不安定なトークンを識別する。
LLaDA-8B-Baseでは、COREは推論とコードベンチマークの間で一貫した改善を行い、計算に適合したベースラインを上回り、MBPPを最大9.2%改善した。
論文 参考訳(メタデータ) (2026-02-04T00:12:30Z) - A Proximal Gradient Method With Probabilistic Multi-Gossip Communications for Decentralized Composite Optimization [49.17384566985762]
本稿では,分散合成(平滑+非平滑)最適化のための通信効率の良いMG-Skipを提案する。
直接接続されていないネットワークでは、MG-Skipはマルチゴシップ通信を強い凸設定でほとんどのイテレーションでスキップすることができる。
MG-Skipは、証明可能な通信加速を実現し、非滑らかな設定におけるローカル更新の利点を検証する。
論文 参考訳(メタデータ) (2023-12-19T05:13:16Z) - QuTE: decentralized multiple testing on sensor networks with false discovery rate control [93.1040521878626]
本稿では、偽発見率(FDR)の証明可能な保証を備えたグラフ上での分散多重仮説検定法を設計する。
異なるエージェントが無向グラフのノードに存在し、各エージェントはそのノードに局所的な1つ以上の仮説に対応するp値を持つ。
各エージェントは、グラフ全体の大域的FDRが予め定義されたレベルで制御されなければならないという共同目的のもと、隣人とのみ通信することで、それぞれのローカル仮説の1つ以上の拒絶を個別に決めなければならない。
論文 参考訳(メタデータ) (2022-10-09T19:48:39Z) - Breaking the Communication-Privacy-Accuracy Trilemma [19.399122892615573]
分散学習における2つの大きな課題は、ローカルサンプルのプライバシを保持し、それらを中央サーバに効率的に伝達することである。
我々は、最適なプライバシーと通信効率を同時に達成する新しい符号化・復号機構を開発する。
論文 参考訳(メタデータ) (2020-07-22T22:43:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。