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

One rebuild, not twenty: what caching a live market dashboard taught me
0dev.to AI
Rate-Limit Error Handling for Structured Candidate Scoring and Moderation APIs
0dev.to AI
DevRel Didn't Die, Its Audience Changed
0dev.to AI
Google ships Gemini 4 Argon, previews Carbon for cyber work
0dev.to AI
Giving AI agents hands without handing over the keys: how we think about safety at TwinMCP
0dev.to AI
Building a Multi-Tenant EKS Platform for 12 Teams: RBAC, Network Policies, and Karpenter with Terraform
0dev.to AWS