Backend
Entropy-Gated Belief Coordination for Decentralized Multi-Agent Search Under Intermittent Communication
arXiv cs.RO0 views
arXiv:2610.07432v1 Announce Type: new Abstract: We study decentralized multi-agent target search where homogeneous agents communicate intermittently at Poisson-distributed times. Standard unconditional belief fusion wastes communication opportunities by synchronizing agents during high-entropy exploration, when diverse independent beliefs provide better coverage than a premature consensus. We introduce \emph{entropy-gated belief coordination}, in which agents skip fusion while their collective entropy ratio exceeds a threshold~\(\theta\) and merge only during exploitation, consistent with the bifurcation structure of nonlinear opinion dynamics and the submodular structure of the per-step information gain objective. We further derive \(\Istep(\alpha,\beta)\), the expected mutual information per observation step between two agents' binary sensors, as an interpretable, communication-free measure of sensor informativeness that motivates the gating design and guides system-level analysis. Experiments across 103{,}680 trials (nine grid sizes up to \(100{\times}100\), Poisson communication timing, four target movement patterns) show that the Entropy-Gated Trust-Decay Planner (\textsc{EG-TDP}), which adds a detection-probability planner switch in exploitation mode, achieves mean belief quality \(\bar{Q}=0.300\) (mean belief mass at the true target cell, averaged across all trials and steps), a \(58.9\%\) gain over arithmetic mean and a \(37.4\%\) gain over visit-weighted fusion. On representative configurations, EG-TDP also outperforms a joint-Bayesian reference that uses all agents'~observations at every step, despite operating under random intermittent contact only.
Source:https://arxiv.org/abs/2610.07432PreviousRACER: Residual-Adaptive Closed-Loop Estimation for Sampling-Based Planning in Wheeled-Quadruped RacingNextDynamics Modeling of a Multi-UAV Slung Load System Using a Discrete-Link Cable Approach
Related posts

How I built a music companion that plays in your own culture
0dev.to AI
Tencent Cloud And OmniOps Team Up To Keep Saudi Data Home
0dev.to AI
Databricks Now Gets Stripe Payments In Seconds So Paid Features Unlock Instantly
0dev.to AI
Simon Willison Flags Census Shift That Could Break AI Trend
0dev.to AI
Clean a Text File in the Browser: Line Endings, Trailing Spaces and Blank Lines
0dev.to WebDev
Change Text Case in the Browser: What the Eight Styles Do to Apostrophes and Digits
0dev.to WebDev