Agent-Based Computational Geometry

Akbarbek Rakhmatullaev, Shahruz Mannan, Anirudh Potturi, Munehiro Fukuda

2025

Abstract

Cluster computing can increase CPU and spatial scalability of computational geometry. While data-streaming tools such as Apache Sedona (we simply call Sedona) lines up built-in GIS parallelization features, they require a shift to their programming paradigm and thus a steep learning curve. In contrast, agent-based modeling is frequently used in computational geometry as agent propagation and flocking simulate spatial problems. We aim to identify if and in which GIS applications agent-based approach demonstrates its efficient paralleliz-ability. This paper compares MASS, Sedona, and MPI, each representing agent-based, data-streaming, and baseline message-passing approach to parallelizing four GIS programs. Our analysis finds that MASS demonstrates its simple programmability and yields competitive parallel performance.

Paper Citation

in Harvard Style

Rakhmatullaev A., Mannan S., Potturi A. and Fukuda M. (2025). Agent-Based Computational Geometry. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-737-5, SciTePress, pages 515-522. DOI: 10.5220/0013240800003890

in Bibtex Style

@conference{icaart25,
author={Akbarbek Rakhmatullaev and Shahruz Mannan and Anirudh Potturi and Munehiro Fukuda},
title={Agent-Based Computational Geometry},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2025},
pages={515-522},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013240800003890},
isbn={978-989-758-737-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Agent-Based Computational Geometry
SN - 978-989-758-737-5
AU - Rakhmatullaev A.
AU - Mannan S.
AU - Potturi A.
AU - Fukuda M.
PY - 2025
SP - 515
EP - 522
DO - 10.5220/0013240800003890
PB - SciTePress