journal article·2025-08-11Open access

Improving Wildfire Simulations via Geometric Primitive Analysis in Noisy Crowdsourced Data

Ioannis Karakonstantis, George Xylomenos

Applied Sciences· Volume 15· Issue 16

Abstract

A key challenge in real-time wildfire simulation is data acquisition from dynamic sources, such as user-submitted data collected via mobile phones. Information obtained from firefighting personnel in the field, or even bystanders, typically outperforms pre-existing information in terms of its spatial and time resolution and can be used to execute more accurate fire simulations; these can be continuously updated as new data are added. However, combining data from users with heterogeneous knowledge backgrounds and biased conceptual barriers introduces additional distortion to what we know about an evolving wildfire. We examine the problem of resolving geometric ambiguity, where users submit duplicate or distorted spatial entries about a modeled wildfire, under real-time constraints. We argue that an optimization algorithm from the Ant Colony Optimization family is a strong candidate to tackle this problem, taking into account the nature of the submitted data and the limitations introduced by mobile phones.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Data Visualization and Analytics · Data Management and Algorithms · Computer Graphics and Visualization Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Informatics, Athens University of Economics and Business, 10434 Athens, Greece

References (27)

Show source-provided references
1. Using cellular automata to simulate wildfire propagation and to assist in fire management10.5194/nhess-19-169-2019 ↗
2. Integrating wildfire spread and evacuation times to design safe triggers: Application to two rural communities using PERIL model10.1016/j.ssci.2022.105914 ↗
3. Xylomenos, G., Pavlou, G., Psaras, I., and Karakonstantis, I. (July, January 29). Named Functions at the Edge. Proceedings of the 2019 IEEE Symposium on Computers and Communications (ISCC), Barcelona, Spain.10.1109/ISCC47284.2019.8969730 ↗
4. A survey of shape analysis techniques10.1016/S0031-2023(97)00122-2 ↗
5. Yin, P.-Y. (2008). A Survey of Shape Feature Extraction Techniques. Pattern Recognition, IN-TECH.
6. Van Kaick, O., Hamarneh, G., Zhang, H., and Wighton, P. (November, January 29). Contour Correspondence via Ant Colony Optimization. Proceedings of the 15th Pacific Conference on Computer Graphics and Applications (PG’07), Maui, HI, USA.
7. Kavouras, M., Darra, A., Kokla, M., Kontaxaki, S., Panopoulos, G., and Tomai, E. (2015). Geographic Information Science—An Integrated Approach and Special Topics, Association of Greek Academic Libraries.
8. Karakonstantis, I., and Xylomenos, G. (2025, January 15–17). An ontology for dynamic wildfire simulations. Proceedings of the 2025 IEEE Conference on Standards for Communications and Networking (CSCN), Bologna, Italy.
9. OntoFire: An ontology-based geo-portal for wildfires10.5194/nhess-11-3157-2011 ↗
10. Masa, P., Meditskos, G., Kintzios, S., Vrochidis, S., and Kompatsiaris, I. (2022, January 7–9). Ontology-based Modelling and Reasoning for Forest Fire Emergencies in Resilient Societies. Proceedings of the 12th Hellenic Conference on Artificial Intelligence, Corfu Greece.10.1145/3549737.3549765 ↗
11. Swarm intelligence: A survey of model classification and applications10.1016/j.cja.2024.03.019 ↗
12. Radiation shielding optimization design research based on bare-bones particle swarm optimization algorithm10.1016/j.net.2023.02.018 ↗
13. Bat algorithm applied to continuous constrained optimization problems
14. Artificial bee colony with enhanced food locations for solving mechanical engineering design problems10.1007/s12652-019-01265-7 ↗
15. Dorigo, M., and Stützle, T. (2004). Ant Colony Optimization, The MIT Press.10.7551/mitpress/1290.001.0001 ↗
16. An Improved Ant Colony Matching by Using Discrete Curve Evolution10.1007/978-3-642-55032-4_24 ↗
17. Zhang, J., Zhang, L., and Saucan, E. (2020, January 19–20). A Novel Ant Colony Shape Matching Algorithm Based on the Gromov-Wasserstein Distance. Proceedings of the 2020 8th International Conference on Digital Home (ICDH), Dalian, China.10.1109/ICDH51081.2020.00035 ↗
18. Triggering and persistence of trail-laying in foragers of the ant Lasius niger10.1016/j.jinsphys.2004.12.001 ↗
19. The ant colony optimisation solving continuous problems
20. Shape matching and object recognition using shape contexts10.1109/34.993558 ↗
21. DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN10.1145/3068335 ↗
22. The wildland-urban interface fire problem
23. The wildland–urban interface fire problem–current approaches and research needs10.1071/WF07131 ↗
24. van Kaick, O., and Contour Correspondence via Ant Colony Optimization (2025, August 09). MATLAB Central File Exchange. Available online: https://www.mathworks.com/matlabcentral/fileexchange/24094-contour-correspondence-via-ant-colony-optimization.
25. Approximate matching of polygonal shapes10.1007/BF01530830 ↗
26. A modified Hausdorff distance for object matching10.1109/ICPR.1994.576361 ↗
27. Setting wildfire evacuation trigger points using fire spread modeling and GIS10.1111/j.1467-9671.2005.00237.x ↗