EUVIMEDEUVIMED entdecken
Crossref

Improved Genetic Algorithm with Dynamic Set Cover Modeling for Coordinated Spatiotemporal Coverage Scheduling

Advances in Computer, Signals and Systems · 2026 · 10 (1)

DOI: 10.23977/acss.2026.100119 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances in Computer, Signals and Systems, 2026.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

: Coordinated deployment of autonomous agents for spatiotemporal coverage of moving targets poses a fundamentally combinatorial optimization challenge that couples three-dimensional geometric reasoning, temporal sequencing, and multi-target resource allocation. This paper presents a hybrid evolutionary framework that integrates an improved genetic algorithm with K-Means spatial clustering and a dynamic set cover formulation to schedule coordinated coverage actions executed by autonomous agents against multiple high-velocity trajectories. The proposed architecture discretizes each protected volume into a structured lattice of sixty horizontal and thirty vertical line-of-sight samples, and reformulates effective coverage as the temporal union of geometric intersection events along the target path. An improved genetic algorithm with adaptive crossover and mutation operators inherited from particle swarm dynamics jointly optimizes agent heading, velocity, release coordinates, and detonation timing across an eight-dimensional decision space. Experimental evaluation across five progressively complex scenarios demonstrates that single-agent optimization achieves a coverage interval of 4.65 seconds, representing a 237% improvement over the geometric baseline of 1.38 seconds. Three-agent coordination reaches 13.15 seconds, while the five-agent multi-target dynamic set cover configuration attains 28.60 seconds with 72% reduction in redundant overlap. The framework provides an interpretable and scalable paradigm for cooperative coverage scheduling in autonomous multi-agent systems operating under temporal and geometric constraints.

Zitieren

APA

(2026). Improved Genetic Algorithm with Dynamic Set Cover Modeling for Coordinated Spatiotemporal Coverage Scheduling. Advances in Computer, Signals and Systems, 10(1). https://doi.org/10.23977/acss.2026.100119

Vancouver

Improved Genetic Algorithm with Dynamic Set Cover Modeling for Coordinated Spatiotemporal Coverage Scheduling. Advances in Computer, Signals and Systems. 2026;10(1). doi:10.23977/acss.2026.100119

BibTeX
@article{euvimed2026,
  title = {Improved Genetic Algorithm with Dynamic Set Cover Modeling for Coordinated Spatiotemporal Coverage Scheduling},
  journal = {Advances in Computer, Signals and Systems},
  year = {2026},
  volume = {10},
  number = {1},
  doi = {10.23977/acss.2026.100119}
}
Kostenlos starten →