Adaptive Coverage Algorithms for Mobile Ad Hoc Networks in Dynamic Worlds
Overview
This paper extends a framework for coordinating mobile agents in unknown worlds to account for dynamic instability. The study addresses the Partially Observable Cooperative Guard Art Gallery Problem (POCGAGP) by introducing a dynamic case (DPOCGAGP) that considers agent loss and world changes. Advancements are presented for two algorithms, Centralized Agent-Directed Exploration for Network Coverage (CADENCE) and its decentralized analogue DADENCE. Their performance is compared against another state-of-the-art benchmark algorithm, showing that the adapted algorithms outperform across a benchmark test set comprising over 4500 test cases of varied size and structure.
Generated from attributed reports · Updated 1 hours ago
Event evidence and corrections
0 attributed source owners. Ownership does not establish independent confirmation. Quantities are reported separately and are never added together.
No current evidence-backed claims. Missing information remains not reported.
Report timeline
Follow attributed reports and material updates.
- arXiv Robotics — research abstractsSignalAdaptive Coverage Algorithms for Mobile Ad Hoc Networks in Dynamic Worlds
This paper extends a framework for coordinating mobile agents in unknown worlds to account for dynamic instability. The study addresses the Partially Observable Cooperative Guard Art Gallery Problem (POCGAGP) by introducing a dynamic case (DPOCGAGP) that considers agent loss and world changes. Advancements are presented for two algorithms, Centralized Agent-Directed Exploration for Network Coverage (CADENCE) and its decentralized analogue DADENCE. Their performance is compared against another state-of-the-art benchmark algorithm, showing that the adapted algorithms outperform across a benchmark test set comprising over 4500 test cases of varied size and structure.
Event coverage history
There is not enough continuous observation data to show a trend.
Timezone · UTC
Article dates follow your selected timezone. Briefing editions use Hong Kong time (UTC+8).