Geospatial based Environment for Optimisation Systems Addressing Fire Emergencies

Deliverables

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);

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

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

Author(s): Emilio Di Giacomo, Leszek Gąsieniec, Giuseppe Liotta, Alfredo Navarra
Published in: Theoretical Computer Science, Issue 846, 2020, Page(s) 114-140, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2020.09.027

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

Author(s): Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Published in: Distributed Computing, Issue 31/1, 2018, Page(s) 1-50, ISSN 0178-2770
Publisher: Springer Verlag
DOI: 10.1007/s00446-017-0293-3

Online knapsack of unknown capacity

Author(s): Alfredo Navarra, Cristina M. Pinotti
Published in: Theoretical Computer Science, Issue 697, 2017, Page(s) 98-109, ISSN 0304-3975
Publisher: 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

Author(s): Gabriele Di Stefano, Alfredo Navarra
Published in: Distributed Computing, Issue 30/2, 2017, Page(s) 75-86, ISSN 0178-2770
Publisher: Springer Verlag
DOI: 10.1007/s00446-016-0278-7

Firefighting on trees

Author(s): Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
Published in: Theoretical Computer Science, Issue 794, 2019, Page(s) 69-84, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2019.01.040

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

Author(s): G. Audrito, A.A. Bertossi, A. Navarra, C.M. Pinotti
Published in: Journal of Discrete Algorithms, Issue 45, 2017, Page(s) 14-25, ISSN 1570-8667
Publisher: Elsevier BV
DOI: 10.1016/j.jda.2017.07.002

Asynchronous Arbitrary Pattern Formation: the effects of a rigorous approach

Author(s): Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Published in: Distributed Computing, 2018, ISSN 0178-2770
Publisher: Springer Verlag
DOI: 10.1007/s00446-018-0325-7

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

Author(s): Matteo Micheletti, Leonardo Mostarda, Alfredo Navarra
Published in: IEEE Access, Issue 7, 2019, Page(s) 125481-125493, ISSN 2169-3536
Publisher: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2019.2938619

Embedded pattern formation by asynchronous robots without chirality

Author(s): Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Published in: Distributed Computing, Issue 32/4, 2019, Page(s) 291-315, ISSN 0178-2770
Publisher: Springer Verlag
DOI: 10.1007/s00446-018-0333-7

Bamboo Garden Trimming Problem: Priority Schedulings

Author(s): Mattia D’Emidio, Gabriele Di Stefano, Alfredo Navarra
Published in: Algorithms, Issue 12/4, 2019, Page(s) 74, ISSN 1999-4893
Publisher: MDPI Open Access Publishing
DOI: 10.3390/A12040074

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

Author(s): Mattia D'Emidio, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
Published in: Information and Computation, Issue 263, 2018, Page(s) 57-74, ISSN 0890-5401
Publisher: Academic Press
DOI: 10.1016/j.ic.2018.09.010

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

Author(s): Sandra Vaiciulyte, Edwin R. Galea, Anand Veeraswamy, Lynn M. Hulse
Published in: International Journal of Disaster Risk Reduction, Issue 40, 2019, Page(s) 101272, ISSN 2212-4209
Publisher: Elsevier Limited
DOI: 10.1016/j.ijdrr.2019.101272

Constrained Connectivity in Bounded X-Width Multi-Interface Networks

Author(s): Alessandro Aloisio, Alfredo Navarra
Published in: Algorithms, Issue 13/2, 2020, Page(s) 31, ISSN 1999-4893
Publisher: MDPI Open Access Publishing
DOI: 10.3390/a13020031

Energy consumption balancing in multi-interface networks

Author(s): Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda
Published in: Journal of Ambient Intelligence and Humanized Computing, 2019, ISSN 1868-5137
Publisher: Springer Verlag
DOI: 10.1007/s12652-019-01486-w

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

Author(s): Francesco Betti Sorbelli, Cristina M. Pinotti, Vlady Ravelomanana
Published in: Pervasive and Mobile Computing, Issue 54, 2019, Page(s) 1-15, ISSN 1574-1192
Publisher: Elsevier BV
DOI: 10.1016/j.pmcj.2019.01.005

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

Author(s): Francesco Betti Sorbelli, Sajal K. Das, Cristina M. Pinotti, Simone Silvestri
Published in: Pervasive and Mobile Computing, Issue 48, 2018, Page(s) 20-42, ISSN 1574-1192
Publisher: Elsevier BV
DOI: 10.1016/j.pmcj.2018.05.007

A methodology for designing electrification programs for remote areas

Author(s): Javier León, F. Javier Martín-Campo, M. Teresa Ortuño, Begoña Vitoriano, Luis Miguel Carrasco, Luis Narvarte
Published in: Central European Journal of Operations Research, 2019, ISSN 1435-246X
Publisher: Physica-Verlag Gmbh und Co.
DOI: 10.1007/s10100-019-00649-6

Variable neighborhood search to solve the generalized orienteering problem

Author(s): Adolfo Urrutia‐Zambrana, Gregorio Tirado, Alfonso Mateos
Published in: International Transactions in Operational Research, 2020, ISSN 0969-6016
Publisher: Blackwell Publishing
DOI: 10.1111/itor.12800

Supported Evacuation for Disaster Relief through Lexicographic Goal Programming

Author(s): Inmaculada Flores, M. Teresa Ortuño, Gregorio Tirado, Begoña Vitoriano
Published in: Mathematics, Issue 8/4, 2020, Page(s) 648, ISSN 2227-7390
Publisher: MDPI
DOI: 10.3390/math8040648

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

Author(s): Julia Monzón, Federico Liberatore, Begoña Vitoriano
Published in: Mathematics, Issue 8/4, 2020, Page(s) 529, ISSN 2227-7390
Publisher: MDPI
DOI: 10.3390/math8040529

Probability-Based Wildfire Risk Measure for Decision-Making

Author(s): Adán Rodríguez-Martínez, Begoña Vitoriano
Published in: Mathematics, Issue 8/4, 2020, Page(s) 557, ISSN 2227-7390
Publisher: MDPI
DOI: 10.3390/math8040557

A New Ant Colony-Based Methodology for Disaster Relief

Author(s): José M. Ferrer, M. Teresa Ortuño, Gregorio Tirado
Published in: Mathematics, Issue 8/4, 2020, Page(s) 518, ISSN 2227-7390
Publisher: MDPI
DOI: 10.3390/math8040518

GeoSafe - Evacuation planning problems

Author(s): Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey
Published in: LAAS-CNRS technical report, Issue hal-01814177, 2018
Publisher: HAL

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

Author(s): Federico Della Croce, Marco Ghirardi, Rosario Scatamacchia
Published in: 2020
Publisher: Cornell University Library

An enhanced pinwheel algorithm for the bamboo garden trimming problem

Author(s): Federico Della Croce
Published in: 2020
Publisher: Cornell University Library

A Study of Evacuation Planning for Wildfires

Author(s): Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey
Published in: 17th workshop on Constraint Modelling and Reformulation, Issue July 19-20, 2018, 2018
Publisher: GitHub Pages

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

Author(s): Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey
Published in: Proceedings of the GEOSAFE Workshop on Robust Solutions for Fire Fighting, RSFF'18, L'Aquila, Italy, July 19-20, 2018., Issue Vol-2146, 2018, ISSN 1613-0073
Publisher: http://ceur-ws.org

Online firefighting on trees

Author(s): Pierre Coupechoux Marc Demange David Ellison Bertrand Jouve
Published in: Combinatorial Optimization, 5th International Symposium, ISCO 2018, Issue 10856, 2018, ISBN 978-3-319-96151-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-96151-4

Improved protocols for luminous asynchronous robots

Author(s): D'Emidio, Mattia; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
Published in: Italian Conference on Theoretical Computer Science, Issue 3, 2017, Page(s) 136-148, ISSN 1613-0073
Publisher: CEUR-WS.org

Colored Point-Set Embeddings of Acyclic Graphs

Author(s): Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
Published in: International Symposium Graph Drawing and Network Visualization, Issue 25, September 2017, 2018, Page(s) 413-425, ISBN 978-3-319-73914-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-73915-1_32

Asynchronous Embedded Pattern Formation Without Orientation.

Author(s): Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Published in: International Symposium on Distributed Computing, 2017, Page(s) 85-98, ISBN 978-3-662-53426-7
Publisher: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-53426-7_7

Localization with Guaranteed Bound on the Position Error using a Drone

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

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

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

The Probabilistic k-Center Problem

Author(s): Marc Demange, Marcel Adonis Haddad, Cecile Murat
Published in: 2018
Publisher: GEOSAFE Workshop on Robust Solutions for Fire Fighting

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

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

Turning Cliques into Paths to Achieve Planarity

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

Energy Saving and Collision-Free Motion Planning for Oblivious Robots

Author(s): Alfredo Navarra, Diletta Cacciagrano
Published in: 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA), 2018, Page(s) 591-596, ISBN 978-1-5386-5395-1
Publisher: IEEE
DOI: 10.1109/WAINA.2018.00150

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

Author(s): Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Published in: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), 2018, Page(s) 176-187, ISBN 978-1-5386-6871-9
Publisher: IEEE
DOI: 10.1109/ICDCS.2018.00027

Automated Picking System Employing a Drone

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

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

Author(s): Francesco Betti Sorbelli, Cristina M. Pinotti, Giulio Rigoni
Published in: Proceedings of the 21st International Conference on Distributed Computing and Networking, 2020, Page(s) 1-10, ISBN 9781-450377515
Publisher: ACM
DOI: 10.1145/3369740.3369766

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

Author(s): Francesco Betti Sorbelli, Cristina M. Pinotti
Published in: "20th International Symposium on ""A World of Wireless, Mobile and Multimedia Networks"" (WoWMoM)", 2019
Publisher: IEEE

Online Firefighting on Grids

Author(s): Marc Demange, David Ellison, Raffaella Gentilini
Published in: 20th Italian Conference on Theoretical Computer Science, 2019
Publisher: CEUR

Adapting the RCPSP framework to Evacuation Problems

Author(s): Christian Artigues, Emmanuel Hébrard, Alain Quilliot, Peter J. Stuckey, Hélène Toussaint.
Published in: Proceedings of workshop, ‘Wildfire: Human Behaviour and Evacuation Modelling GEO-SAFE Workshop 2020’, Issue 20th Feb 2020, 2020
Publisher: fseg.gre.ac.uk

On the localization of sensors using a drone with UWB antennas

Author(s): Francesco Betti Sorbelli, Cristina Maria Pinotti
Published in: RSFF, 2018, Page(s) 18-29
Publisher: CEUR

Gathering a swarm of robots through shortest paths

Author(s): Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
Published in: 2018
Publisher: Springer

Asynchronous Robots on Graphs: Gathering

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

Priority Scheduling in the Bamboo Garden Trimming Problem

Author(s): Mattia D’Emidio, Gabriele Di Stefano, Alfredo Navarra
Published in: 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, Issue 11376, 2019, Page(s) 136-149, ISBN 978-3-030-10800-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-10801-4_12

On Gathering of Semi-synchronous Robots in Graphs

Author(s): Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Published in: Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22–25, 2019, Proceedings, Issue 11914, 2019, Page(s) 84-98, ISBN 978-3-030-34991-2
Publisher: 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

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

Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements

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

Distributing Energy Consumption in Multi-interface Series-Parallel Networks

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

Asynchronous Rendezvous with Different Maps

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

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

Author(s): Javier León
Published in: 2020
Publisher: Complutense University of Madrid, Royal Melbourne Institute of Technology

Searching for OpenAIRE data...

Deliverables

Publications

Share this page

Download