Maximizing Particle Coverage with Fixed-Area Rectangles

Seung-Yeol Hong, Yong-Hyuk Kim

2023

Abstract

In this study, our primary focus is on enhancing particle coverage through the effective deployment of rectangles with fixed areas and flexible shapes within a two-dimensional space. These rectangles represent areas optimally managed by various units like CCTV cameras, police personnel, search and rescue units and robots. Particles are objects designated for processing by these units. To realize this objective, we presented an efficient technique for deploying rectangles in a two-dimensional space using a genetic algorithm (GA). The GA searches for the optimal deployment of rectangles that maximizes the sum of the particle densities represented int the heat map. We experimented by applying our problem to maritime search and rescue planning. The main application of our method in maritime search and rescue planning is the deployment of search and rescue units in the ocean. As a result, the GA outperformed the greedy method by up to 14%. The experimental outcomes demonstrate the superiority of our proposed method compared to existing techniques. Specifically, its effectiveness becomes more pronounced when the total area covered by the placed rectangles is smaller than the entire search area.

Paper Citation

in Harvard Style

Hong S. and Kim Y. (2023). Maximizing Particle Coverage with Fixed-Area Rectangles. In Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA; ISBN 978-989-758-674-3, SciTePress, pages 172-178. DOI: 10.5220/0012162900003595

in Bibtex Style

@conference{ecta23,
author={Seung-Yeol Hong and Yong-Hyuk Kim},
title={Maximizing Particle Coverage with Fixed-Area Rectangles},
booktitle={Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA},
year={2023},
pages={172-178},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012162900003595},
isbn={978-989-758-674-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA
TI - Maximizing Particle Coverage with Fixed-Area Rectangles
SN - 978-989-758-674-3
AU - Hong S.
AU - Kim Y.
PY - 2023
SP - 172
EP - 178
DO - 10.5220/0012162900003595
PB - SciTePress