Geospatial based Environment for Optimisation Systems Addressing Fire Emergencies

Livrables

Documents, reports (20)

Global Wildfire large-scale evacuation model (T2.6)

Characterization of the complexity of for prevention and initial attack model and probabilistic combinatorial optimization problems (T3.5)

Design of efficient algorithms for WP2 model for prevention and initial attack and complexity issues dealing with the life and goods protection problems (T3.6);

Fire fighting solutions (fuel management and evacuation procedures) (T4.3)

Global resource allocation model for life and good protection in case of escaping fire (T2.3)

Wildfire large-scale evacuations behavioural responses (T2.5)

Global resource allocation model for prevention and initial attack (T2.2)

Inverse optimisation models and efficient algorithms (T3.4);

Adapting Pandora+ to Victoria, Corsica and Spain environment (T4.6);

Report on WG5 and WG7 detailed research agenda and exchange scheme (T4.1)

On-line optimisation models and competitive processes (T3.3);

Stochastic and probabilistic combinatorial optimisation models (T3.2);

Robust solutions for initial attack and protection (T4.4);

Two new models integrating uncertainty one in EU and one in Australia – Victoria (T1.3)

Analysis report on specific requirements of large-scale evacuations in case of wildfires (T2.4)

Risk assessment solutions implementation - UCM, UOM, RMIT and PAU COSTA Foundation will work on the integration of the two-cartographies into two fire-simulators (T4.2);

Report on Guide lines for future Data collections (T1.2)

“InnoT”, activities roadmap. (T5.1);

Simulation environment for evacuation training (T4.5)

Virtual training environment prototype (T4.7);

Websites, patent fillings, videos etc. (6)

A website page in the frame of the project’s website presenting the research framework of the WP4.(T4.7)

A website page in the frame of the project’s website presenting the research framework of the WP1 (T1.4)

GEO-SAFE web site available online, to be updated quarterly;

A website page in the frame of the project’s website presenting the research framework of the WP3 (T3.7)

GEO-SAFE video clip prepared for public release

GEO-SAFE video clip prepared for public release; outlining networking and reserach ideas; GEO-SAFE entry on Wikipedia completed;

A website page in the frame of the project’s website presenting the research framework of the WP2 (T2.7)

Publications

Peer reviewed articles (23)

On the curve complexity of 3-colored point-set embeddings

Auteurs: Emilio Di Giacomo, Leszek Gąsieniec, Giuseppe Liotta, Alfredo Navarra
Publié dans: Theoretical Computer Science, 846, 2020, Page(s) 114-140, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/j.tcs.2020.09.027

Gathering of robots on meeting-points: feasibility and optimal resolution algorithms

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publié dans: Distributed Computing, 31/1, 2018, Page(s) 1-50, ISSN 0178-2770
Éditeur: Springer Verlag
DOI: 10.1007/s00446-017-0293-3

Online knapsack of unknown capacity

Auteurs: Alfredo Navarra, Cristina M. Pinotti
Publié dans: Theoretical Computer Science, 697, 2017, Page(s) 98-109, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/j.tcs.2017.07.029

Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings

Auteurs: Gabriele Di Stefano, Alfredo Navarra
Publié dans: Distributed Computing, 30/2, 2017, Page(s) 75-86, ISSN 0178-2770
Éditeur: Springer Verlag
DOI: 10.1007/s00446-016-0278-7

Firefighting on trees

Auteurs: Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
Publié dans: Theoretical Computer Science, 794, 2019, Page(s) 69-84, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/j.tcs.2019.01.040

Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks

Auteurs: G. Audrito, A.A. Bertossi, A. Navarra, C.M. Pinotti
Publié dans: Journal of Discrete Algorithms, 45, 2017, Page(s) 14-25, ISSN 1570-8667
Éditeur: Elsevier BV
DOI: 10.1016/j.jda.2017.07.002

Asynchronous Arbitrary Pattern Formation: the effects of a rigorous approach

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publié dans: Distributed Computing, 2018, ISSN 0178-2770
Éditeur: Springer Verlag
DOI: 10.1007/s00446-018-0325-7

CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs

Auteurs: Matteo Micheletti, Leonardo Mostarda, Alfredo Navarra
Publié dans: IEEE Access, 7, 2019, Page(s) 125481-125493, ISSN 2169-3536
Éditeur: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2019.2938619

Embedded pattern formation by asynchronous robots without chirality

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publié dans: Distributed Computing, 32/4, 2019, Page(s) 291-315, ISSN 0178-2770
Éditeur: Springer Verlag
DOI: 10.1007/s00446-018-0333-7

Bamboo Garden Trimming Problem: Priority Schedulings

Auteurs: Mattia D’Emidio, Gabriele Di Stefano, Alfredo Navarra
Publié dans: Algorithms, 12/4, 2019, Page(s) 74, ISSN 1999-4893
Éditeur: MDPI Open Access Publishing
DOI: 10.3390/A12040074

Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane

Auteurs: Mattia D'Emidio, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
Publié dans: Information and Computation, 263, 2018, Page(s) 57-74, ISSN 0890-5401
Éditeur: Academic Press
DOI: 10.1016/j.ic.2018.09.010

Island vulnerability and resilience to wildfires: A case study of Corsica

Auteurs: Sandra Vaiciulyte, Edwin R. Galea, Anand Veeraswamy, Lynn M. Hulse
Publié dans: International Journal of Disaster Risk Reduction, 40, 2019, Page(s) 101272, ISSN 2212-4209
Éditeur: Elsevier Limited
DOI: 10.1016/j.ijdrr.2019.101272

Constrained Connectivity in Bounded X-Width Multi-Interface Networks

Auteurs: Alessandro Aloisio, Alfredo Navarra
Publié dans: Algorithms, 13/2, 2020, Page(s) 31, ISSN 1999-4893
Éditeur: MDPI Open Access Publishing
DOI: 10.3390/a13020031

Energy consumption balancing in multi-interface networks

Auteurs: Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda
Publié dans: Journal of Ambient Intelligence and Humanized Computing, 2019, ISSN 1868-5137
Éditeur: Springer Verlag
DOI: 10.1007/s12652-019-01486-w

Range-free localization algorithm using a customary drone: Towards a realistic scenario

Auteurs: Francesco Betti Sorbelli, Cristina M. Pinotti, Vlady Ravelomanana
Publié dans: Pervasive and Mobile Computing, 54, 2019, Page(s) 1-15, ISSN 1574-1192
Éditeur: Elsevier BV
DOI: 10.1016/j.pmcj.2019.01.005

Range based algorithms for precise localization of terrestrial objects using a drone

Auteurs: Francesco Betti Sorbelli, Sajal K. Das, Cristina M. Pinotti, Simone Silvestri
Publié dans: Pervasive and Mobile Computing, 48, 2018, Page(s) 20-42, ISSN 1574-1192
Éditeur: Elsevier BV
DOI: 10.1016/j.pmcj.2018.05.007

A methodology for designing electrification programs for remote areas

Auteurs: Javier León, F. Javier Martín-Campo, M. Teresa Ortuño, Begoña Vitoriano, Luis Miguel Carrasco, Luis Narvarte
Publié dans: Central European Journal of Operations Research, 2019, ISSN 1435-246X
Éditeur: Physica-Verlag Gmbh und Co.
DOI: 10.1007/s10100-019-00649-6

Variable neighborhood search to solve the generalized orienteering problem

Auteurs: Adolfo Urrutia‐Zambrana, Gregorio Tirado, Alfonso Mateos
Publié dans: International Transactions in Operational Research, 2020, ISSN 0969-6016
Éditeur: Blackwell Publishing
DOI: 10.1111/itor.12800

Supported Evacuation for Disaster Relief through Lexicographic Goal Programming

Auteurs: Inmaculada Flores, M. Teresa Ortuño, Gregorio Tirado, Begoña Vitoriano
Publié dans: Mathematics, 8/4, 2020, Page(s) 648, ISSN 2227-7390
Éditeur: MDPI
DOI: 10.3390/math8040648

A Mathematical Pre-Disaster Model with Uncertainty and Multiple Criteria for Facility Location and Network Fortification

Auteurs: Julia Monzón, Federico Liberatore, Begoña Vitoriano
Publié dans: Mathematics, 8/4, 2020, Page(s) 529, ISSN 2227-7390
Éditeur: MDPI
DOI: 10.3390/math8040529

Probability-Based Wildfire Risk Measure for Decision-Making

Auteurs: Adán Rodríguez-Martínez, Begoña Vitoriano
Publié dans: Mathematics, 8/4, 2020, Page(s) 557, ISSN 2227-7390
Éditeur: MDPI
DOI: 10.3390/math8040557

A New Ant Colony-Based Methodology for Disaster Relief

Auteurs: José M. Ferrer, M. Teresa Ortuño, Gregorio Tirado
Publié dans: Mathematics, 8/4, 2020, Page(s) 518, ISSN 2227-7390
Éditeur: MDPI
DOI: 10.3390/math8040518

A robust p-Center problem under pressure to locate shelters in wildfire context

Auteurs: Marc Demange, Virginie Gabrel, Marcel A. Haddad, Cécile Murat
Publié dans: EURO Journal on Computational Optimization, 8/2, 2020, Page(s) 103-139, ISSN 2192-4406
Éditeur: Springer
DOI: 10.1007/s13675-020-00124-x

Other (4)

GeoSafe - Evacuation planning problems

Auteurs: Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey
Publié dans: LAAS-CNRS technical report, hal-01814177, 2018
Éditeur: HAL

The fight support zone in Corsica: items that can be transposed in Australia, Spain and Italy

Auteurs: Botey, P, Setti, M
Publié dans: 2017
Éditeur: SDIS 2B report

An improved solution approach for the Budget constrained Fuel Treatment Scheduling problem

Auteurs: Federico Della Croce, Marco Ghirardi, Rosario Scatamacchia
Publié dans: 2020
Éditeur: Cornell University Library

An enhanced pinwheel algorithm for the bamboo garden trimming problem

Auteurs: Federico Della Croce
Publié dans: 2020
Éditeur: Cornell University Library

Conference proceedings (21)

A Study of Evacuation Planning for Wildfires

Auteurs: Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey
Publié dans: 17th workshop on Constraint Modelling and Reformulation, July 19-20, 2018, 2018
Éditeur: GitHub Pages

Data Instance generator and optimization models for evacuation planning in the event of wildfire

Auteurs: Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey
Publié dans: Proceedings of the GEOSAFE Workshop on Robust Solutions for Fire Fighting, RSFF'18, L'Aquila, Italy, July 19-20, 2018., Vol-2146, 2018, ISSN 1613-0073
Éditeur: http://ceur-ws.org

Online firefighting on trees

Auteurs: Pierre Coupechoux Marc Demange David Ellison Bertrand Jouve
Publié dans: Combinatorial Optimization, 5th International Symposium, ISCO 2018, 10856, 2018, ISBN 978-3-319-96151-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-96151-4

Improved protocols for luminous asynchronous robots

Auteurs: D'Emidio, Mattia; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
Publié dans: Italian Conference on Theoretical Computer Science, 3, 2017, Page(s) 136-148, ISSN 1613-0073
Éditeur: CEUR-WS.org

Colored Point-Set Embeddings of Acyclic Graphs

Auteurs: Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
Publié dans: International Symposium Graph Drawing and Network Visualization, 25, September 2017, 2018, Page(s) 413-425, ISBN 978-3-319-73914-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-73915-1_32

Asynchronous Embedded Pattern Formation Without Orientation.

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publié dans: International Symposium on Distributed Computing, 2017, Page(s) 85-98, ISBN 978-3-662-53426-7
Éditeur: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-53426-7_7

Localization with Guaranteed Bound on the Position Error using a Drone

Auteurs: Cristina M. Pinotti, Francesco Betti Sorbelli, Pericle Perazzo, Gianluca Dini
Publié dans: Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access - MobiWac '16, 2016, Page(s) 147-154, ISBN 9781-450345033
Éditeur: ACM Press
DOI: 10.1145/2989250.2998178

Precise Localization in Sparse Sensor Networks using a Drone with Directional Antennas

Auteurs: Francesco Betti Sorbelli, Sajal K. Das, Cristina M. Pinotti, Simone Silvestri
Publié dans: Proceedings of the 19th International Conference on Distributed Computing and Networking - ICDCN '18, 254, 2017, 2018, Page(s) 1-10, ISBN 9781-450363723
Éditeur: ACM Press
DOI: 10.1145/3154273.3154295

The Probabilistic k-Center Problem

Auteurs: Marc Demange, Marcel Adonis Haddad, Cecile Murat
Publié dans: 2018
Éditeur: GEOSAFE Workshop on Robust Solutions for Fire Fighting

Locating fuel breaks to minimise the risk of impact of wild fire: a probability approximation approach

Auteurs: Vitoriano, B., Rodríguez, A. and Demange, M
Publié dans: 22nd International Congress on Modelling and Simulation (MODSIM), 2017, Page(s) 395, ISBN 978-0-9872143-6-2
Éditeur: The Modelling and Simulation Society of Australia and New Zealand Inc

Turning Cliques into Paths to Achieve Planarity

Auteurs: Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini
Publié dans: Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, 11282, 2018, Page(s) 67-74, ISBN 978-3-030-04413-8
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-04414-5_5

Energy Saving and Collision-Free Motion Planning for Oblivious Robots

Auteurs: Alfredo Navarra, Diletta Cacciagrano
Publié dans: 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA), 2018, Page(s) 591-596, ISBN 978-1-5386-5395-1
Éditeur: IEEE
DOI: 10.1109/WAINA.2018.00150

"""Semi-Asynchronous"": A New Scheduler for Robot Based Computing Systems"

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publié dans: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), 2018, Page(s) 176-187, ISBN 978-1-5386-6871-9
Éditeur: IEEE
DOI: 10.1109/ICDCS.2018.00027

Automated Picking System Employing a Drone

Auteurs: Francesco Betti Sorbelli, Federico Coro, Cristina M. Pinotti, Anil Shende
Publié dans: 2019 15th International Conference on Distributed Computing in Sensor Systems (DCOSS), 2019, Page(s) 633-640, ISBN 978-1-7281-0570-3
Éditeur: IEEE
DOI: 10.1109/dcoss.2019.00115

Range-free Localization Algorithms with Mobile Anchors at Different Altitudes - A Comparative Study

Auteurs: Francesco Betti Sorbelli, Cristina M. Pinotti, Giulio Rigoni
Publié dans: Proceedings of the 21st International Conference on Distributed Computing and Networking, 2020, Page(s) 1-10, ISBN 9781-450377515
Éditeur: ACM
DOI: 10.1145/3369740.3369766

Ground Localization with a Drone and UWB Antennas: Experiments on the Field

Auteurs: Francesco Betti Sorbelli, Cristina M. Pinotti
Publié dans: "20th International Symposium on ""A World of Wireless, Mobile and Multimedia Networks"" (WoWMoM)", 2019
Éditeur: IEEE

Online Firefighting on Grids

Auteurs: Marc Demange, David Ellison, Raffaella Gentilini
Publié dans: 20th Italian Conference on Theoretical Computer Science, 2019
Éditeur: CEUR

Models and Algorithms for Natural Disaster Evacuation Problems

Auteurs: Alain Quiliot, Christian Artigues, Emmanuel Hebrard, Hélène Toussaint
Publié dans: Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, ACSIS, Vol. 18, 2019, Page(s) 143-146, ISBN 978-83-952357-8-8
Éditeur: IEEE
DOI: 10.15439/2019f90

Models and algorithms for evacuation planning for wildfires

Auteurs: Christian Artigues, Emmanuel Hébrard, Alain Quilliot, Peter Stuckey, Hélène Toussaint
Publié dans: GEO-SAFE Wildfire Conference, Nov 2019, 2019
Éditeur: HAL

Adapting the RCPSP framework to Evacuation Problems

Auteurs: Christian Artigues, Emmanuel Hébrard, Alain Quilliot, Peter J. Stuckey, Hélène Toussaint.
Publié dans: Proceedings of workshop, ‘Wildfire: Human Behaviour and Evacuation Modelling GEO-SAFE Workshop 2020’, 20th Feb 2020, 2020
Éditeur: fseg.gre.ac.uk

On the localization of sensors using a drone with UWB antennas

Auteurs: Francesco Betti Sorbelli, Cristina Maria Pinotti
Publié dans: RSFF, 2018, Page(s) 18-29
Éditeur: CEUR

Book chapters (9)

Gathering a swarm of robots through shortest paths

Auteurs: Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
Publié dans: 2018
Éditeur: Springer

Asynchronous Robots on Graphs: Gathering

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publié dans: Distributed Computing by Mobile Entities - Current Research in Moving and Computing, 11340, 2019, Page(s) 184-217, ISBN 978-3-030-11071-0
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-11072-7_8

Priority Scheduling in the Bamboo Garden Trimming Problem

Auteurs: Mattia D’Emidio, Gabriele Di Stefano, Alfredo Navarra
Publié dans: SOFSEM 2019: Theory and Practice of Computer Science - 45th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 27-30, 2019, Proceedings, 11376, 2019, Page(s) 136-149, ISBN 978-3-030-10800-7
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-10801-4_12

On Gathering of Semi-synchronous Robots in Graphs

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publié dans: Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22–25, 2019, Proceedings, 11914, 2019, Page(s) 84-98, ISBN 978-3-030-34991-2
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-34992-9_7

Gathering Synchronous Robots in Graphs: From General Properties to Dense and Symmetric Topologies

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publié dans: Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings, 11639, 2019, Page(s) 170-184, ISBN 978-3-030-24921-2
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-24922-9_12

Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
Publié dans: Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings, 11485, 2019, Page(s) 174-186, ISBN 978-3-030-17401-9
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-17402-6_15

Distributing Energy Consumption in Multi-interface Series-Parallel Networks

Auteurs: Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda
Publié dans: Web, Artificial Intelligence and Network Applications - Proceedings of the Workshops of the 33rd International Conference on Advanced Information Networking and Applications (WAINA-2019), 927, 2019, Page(s) 734-744, ISBN 978-3-030-15034-1
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-15035-8_71

Budgeted Constrained Coverage on Series-Parallel Multi-interface Networks

Auteurs: Alessandro Aloisio, Alfredo Navarra
Publié dans: Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications (AINA-2020), 1151, 2020, Page(s) 458-469, ISBN 978-3-030-44040-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-44041-1_41

Asynchronous Rendezvous with Different Maps

Auteurs: Serafino Cicerone, Gabriele Di Stefano, Leszek Gąsieniec, Alfredo Navarra
Publié dans: Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings, 11639, 2019, Page(s) 154-169, ISBN 978-3-030-24921-2
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-24922-9_11

Thesis dissertations (1)

Mathematical programming with uncertainty and multiple objectives for sustainable development and wildfire management.

Auteurs: Javier León
Publié dans: 2020
Éditeur: Complutense University of Madrid, Royal Melbourne Institute of Technology