Geospatial based Environment for Optimisation Systems Addressing Fire Emergencies

Información del proyecto

GEO-SAFE

Identificador del acuerdo de subvención: 691161

DOI

10.3030/691161

Proyecto cerrado

Fecha de la firma de la CE 1 Diciembre 2015

Fecha de inicio 1 Mayo 2016

Fecha de finalización 30 Abril 2020

Financiado con arreglo a

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coste total

€ 1 386 000,00

Aportación de la UE

€ 1 080 000,00

Coordinado por

UNIVERSITY OF GREENWICH
United Kingdom

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Resultado final

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)

Publicaciones

Peer reviewed articles (22)

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

Autores: Emilio Di Giacomo, Leszek Gąsieniec, Giuseppe Liotta, Alfredo Navarra
Publicado en: Theoretical Computer Science, Edición 846, 2020, Página(s) 114-140, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/j.tcs.2020.09.027

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

Autores: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publicado en: Distributed Computing, Edición 31/1, 2018, Página(s) 1-50, ISSN 0178-2770
Editor: Springer Verlag
DOI: 10.1007/s00446-017-0293-3

Online knapsack of unknown capacity

Autores: Alfredo Navarra, Cristina M. Pinotti
Publicado en: Theoretical Computer Science, Edición 697, 2017, Página(s) 98-109, ISSN 0304-3975
Editor: 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

Autores: Gabriele Di Stefano, Alfredo Navarra
Publicado en: Distributed Computing, Edición 30/2, 2017, Página(s) 75-86, ISSN 0178-2770
Editor: Springer Verlag
DOI: 10.1007/s00446-016-0278-7

Firefighting on trees

Autores: Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
Publicado en: Theoretical Computer Science, Edición 794, 2019, Página(s) 69-84, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/j.tcs.2019.01.040

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

Autores: G. Audrito, A.A. Bertossi, A. Navarra, C.M. Pinotti
Publicado en: Journal of Discrete Algorithms, Edición 45, 2017, Página(s) 14-25, ISSN 1570-8667
Editor: Elsevier BV
DOI: 10.1016/j.jda.2017.07.002

Asynchronous Arbitrary Pattern Formation: the effects of a rigorous approach

Autores: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publicado en: Distributed Computing, 2018, ISSN 0178-2770
Editor: Springer Verlag
DOI: 10.1007/s00446-018-0325-7

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

Autores: Matteo Micheletti, Leonardo Mostarda, Alfredo Navarra
Publicado en: IEEE Access, Edición 7, 2019, Página(s) 125481-125493, ISSN 2169-3536
Editor: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2019.2938619

Embedded pattern formation by asynchronous robots without chirality

Autores: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publicado en: Distributed Computing, Edición 32/4, 2019, Página(s) 291-315, ISSN 0178-2770
Editor: Springer Verlag
DOI: 10.1007/s00446-018-0333-7

Bamboo Garden Trimming Problem: Priority Schedulings

Autores: Mattia D’Emidio, Gabriele Di Stefano, Alfredo Navarra
Publicado en: Algorithms, Edición 12/4, 2019, Página(s) 74, ISSN 1999-4893
Editor: MDPI Open Access Publishing
DOI: 10.3390/A12040074

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

Autores: Mattia D'Emidio, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
Publicado en: Information and Computation, Edición 263, 2018, Página(s) 57-74, ISSN 0890-5401
Editor: Academic Press
DOI: 10.1016/j.ic.2018.09.010

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

Autores: Sandra Vaiciulyte, Edwin R. Galea, Anand Veeraswamy, Lynn M. Hulse
Publicado en: International Journal of Disaster Risk Reduction, Edición 40, 2019, Página(s) 101272, ISSN 2212-4209
Editor: Elsevier Limited
DOI: 10.1016/j.ijdrr.2019.101272

Constrained Connectivity in Bounded X-Width Multi-Interface Networks

Autores: Alessandro Aloisio, Alfredo Navarra
Publicado en: Algorithms, Edición 13/2, 2020, Página(s) 31, ISSN 1999-4893
Editor: MDPI Open Access Publishing
DOI: 10.3390/a13020031

Energy consumption balancing in multi-interface networks

Autores: Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda
Publicado en: Journal of Ambient Intelligence and Humanized Computing, 2019, ISSN 1868-5137
Editor: Springer Verlag
DOI: 10.1007/s12652-019-01486-w

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

Autores: Francesco Betti Sorbelli, Cristina M. Pinotti, Vlady Ravelomanana
Publicado en: Pervasive and Mobile Computing, Edición 54, 2019, Página(s) 1-15, ISSN 1574-1192
Editor: Elsevier BV
DOI: 10.1016/j.pmcj.2019.01.005

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

Autores: Francesco Betti Sorbelli, Sajal K. Das, Cristina M. Pinotti, Simone Silvestri
Publicado en: Pervasive and Mobile Computing, Edición 48, 2018, Página(s) 20-42, ISSN 1574-1192
Editor: Elsevier BV
DOI: 10.1016/j.pmcj.2018.05.007

A methodology for designing electrification programs for remote areas

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

Variable neighborhood search to solve the generalized orienteering problem

Autores: Adolfo Urrutia‐Zambrana, Gregorio Tirado, Alfonso Mateos
Publicado en: International Transactions in Operational Research, 2020, ISSN 0969-6016
Editor: Blackwell Publishing
DOI: 10.1111/itor.12800

Supported Evacuation for Disaster Relief through Lexicographic Goal Programming

Autores: Inmaculada Flores, M. Teresa Ortuño, Gregorio Tirado, Begoña Vitoriano
Publicado en: Mathematics, Edición 8/4, 2020, Página(s) 648, ISSN 2227-7390
Editor: MDPI
DOI: 10.3390/math8040648

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

Autores: Julia Monzón, Federico Liberatore, Begoña Vitoriano
Publicado en: Mathematics, Edición 8/4, 2020, Página(s) 529, ISSN 2227-7390
Editor: MDPI
DOI: 10.3390/math8040529

Probability-Based Wildfire Risk Measure for Decision-Making

Autores: Adán Rodríguez-Martínez, Begoña Vitoriano
Publicado en: Mathematics, Edición 8/4, 2020, Página(s) 557, ISSN 2227-7390
Editor: MDPI
DOI: 10.3390/math8040557

A New Ant Colony-Based Methodology for Disaster Relief

Autores: José M. Ferrer, M. Teresa Ortuño, Gregorio Tirado
Publicado en: Mathematics, Edición 8/4, 2020, Página(s) 518, ISSN 2227-7390
Editor: MDPI
DOI: 10.3390/math8040518

Other (3)

GeoSafe - Evacuation planning problems

Autores: Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey
Publicado en: LAAS-CNRS technical report, Edición hal-01814177, 2018
Editor: HAL

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

Autores: Federico Della Croce, Marco Ghirardi, Rosario Scatamacchia
Publicado en: 2020
Editor: Cornell University Library

An enhanced pinwheel algorithm for the bamboo garden trimming problem

Autores: Federico Della Croce
Publicado en: 2020
Editor: Cornell University Library

Conference proceedings (19)

A Study of Evacuation Planning for Wildfires

Autores: Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey
Publicado en: 17th workshop on Constraint Modelling and Reformulation, Edición July 19-20, 2018, 2018
Editor: GitHub Pages

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

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

Online firefighting on trees

Autores: Pierre Coupechoux Marc Demange David Ellison Bertrand Jouve
Publicado en: Combinatorial Optimization, 5th International Symposium, ISCO 2018, Edición 10856, 2018, ISBN 978-3-319-96151-4
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-96151-4

Improved protocols for luminous asynchronous robots

Autores: D'Emidio, Mattia; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
Publicado en: Italian Conference on Theoretical Computer Science, Edición 3, 2017, Página(s) 136-148, ISSN 1613-0073
Editor: CEUR-WS.org

Colored Point-Set Embeddings of Acyclic Graphs

Autores: Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
Publicado en: International Symposium Graph Drawing and Network Visualization, Edición 25, September 2017, 2018, Página(s) 413-425, ISBN 978-3-319-73914-4
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-73915-1_32

Asynchronous Embedded Pattern Formation Without Orientation.

Autores: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publicado en: International Symposium on Distributed Computing, 2017, Página(s) 85-98, ISBN 978-3-662-53426-7
Editor: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-53426-7_7

Localization with Guaranteed Bound on the Position Error using a Drone

Autores: Cristina M. Pinotti, Francesco Betti Sorbelli, Pericle Perazzo, Gianluca Dini
Publicado en: Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access - MobiWac '16, 2016, Página(s) 147-154, ISBN 9781-450345033
Editor: ACM Press
DOI: 10.1145/2989250.2998178

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

Autores: Francesco Betti Sorbelli, Sajal K. Das, Cristina M. Pinotti, Simone Silvestri
Publicado en: Proceedings of the 19th International Conference on Distributed Computing and Networking - ICDCN '18, Edición 254, 2017, 2018, Página(s) 1-10, ISBN 9781-450363723
Editor: ACM Press
DOI: 10.1145/3154273.3154295

The Probabilistic k-Center Problem

Autores: Marc Demange, Marcel Adonis Haddad, Cecile Murat
Publicado en: 2018
Editor: GEOSAFE Workshop on Robust Solutions for Fire Fighting

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

Autores: Vitoriano, B., Rodríguez, A. and Demange, M
Publicado en: 22nd International Congress on Modelling and Simulation (MODSIM), 2017, Página(s) 395, ISBN 978-0-9872143-6-2
Editor: The Modelling and Simulation Society of Australia and New Zealand Inc

Turning Cliques into Paths to Achieve Planarity

Autores: Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini
Publicado en: Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, Edición 11282, 2018, Página(s) 67-74, ISBN 978-3-030-04413-8
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-04414-5_5

Energy Saving and Collision-Free Motion Planning for Oblivious Robots

Autores: Alfredo Navarra, Diletta Cacciagrano
Publicado en: 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA), 2018, Página(s) 591-596, ISBN 978-1-5386-5395-1
Editor: IEEE
DOI: 10.1109/WAINA.2018.00150

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

Autores: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publicado en: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), 2018, Página(s) 176-187, ISBN 978-1-5386-6871-9
Editor: IEEE
DOI: 10.1109/ICDCS.2018.00027

Automated Picking System Employing a Drone

Autores: Francesco Betti Sorbelli, Federico Coro, Cristina M. Pinotti, Anil Shende
Publicado en: 2019 15th International Conference on Distributed Computing in Sensor Systems (DCOSS), 2019, Página(s) 633-640, ISBN 978-1-7281-0570-3
Editor: IEEE
DOI: 10.1109/dcoss.2019.00115

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

Autores: Francesco Betti Sorbelli, Cristina M. Pinotti, Giulio Rigoni
Publicado en: Proceedings of the 21st International Conference on Distributed Computing and Networking, 2020, Página(s) 1-10, ISBN 9781-450377515
Editor: ACM
DOI: 10.1145/3369740.3369766

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

Autores: Francesco Betti Sorbelli, Cristina M. Pinotti
Publicado en: "20th International Symposium on ""A World of Wireless, Mobile and Multimedia Networks"" (WoWMoM)", 2019
Editor: IEEE

Online Firefighting on Grids

Autores: Marc Demange, David Ellison, Raffaella Gentilini
Publicado en: 20th Italian Conference on Theoretical Computer Science, 2019
Editor: CEUR

Adapting the RCPSP framework to Evacuation Problems

Autores: Christian Artigues, Emmanuel Hébrard, Alain Quilliot, Peter J. Stuckey, Hélène Toussaint.
Publicado en: Proceedings of workshop, ‘Wildfire: Human Behaviour and Evacuation Modelling GEO-SAFE Workshop 2020’, Edición 20th Feb 2020, 2020
Editor: fseg.gre.ac.uk

On the localization of sensors using a drone with UWB antennas

Autores: Francesco Betti Sorbelli, Cristina Maria Pinotti
Publicado en: RSFF, 2018, Página(s) 18-29
Editor: CEUR

Book chapters (8)

Gathering a swarm of robots through shortest paths

Autores: Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
Publicado en: 2018
Editor: Springer

Asynchronous Robots on Graphs: Gathering

Autores: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publicado en: Distributed Computing by Mobile Entities - Current Research in Moving and Computing, Edición 11340, 2019, Página(s) 184-217, ISBN 978-3-030-11071-0
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-11072-7_8

Priority Scheduling in the Bamboo Garden Trimming Problem

Autores: Mattia D’Emidio, Gabriele Di Stefano, Alfredo Navarra
Publicado en: 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, Edición 11376, 2019, Página(s) 136-149, ISBN 978-3-030-10800-7
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-10801-4_12

On Gathering of Semi-synchronous Robots in Graphs

Autores: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publicado en: Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22–25, 2019, Proceedings, Edición 11914, 2019, Página(s) 84-98, ISBN 978-3-030-34991-2
Editor: 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

Autores: Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
Publicado en: Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings, Edición 11639, 2019, Página(s) 170-184, ISBN 978-3-030-24921-2
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-24922-9_12

Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements

Autores: Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
Publicado en: Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings, Edición 11485, 2019, Página(s) 174-186, ISBN 978-3-030-17401-9
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-17402-6_15

Distributing Energy Consumption in Multi-interface Series-Parallel Networks

Autores: Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda
Publicado en: Web, Artificial Intelligence and Network Applications - Proceedings of the Workshops of the 33rd International Conference on Advanced Information Networking and Applications (WAINA-2019), Edición 927, 2019, Página(s) 734-744, ISBN 978-3-030-15034-1
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-15035-8_71

Asynchronous Rendezvous with Different Maps

Autores: Serafino Cicerone, Gabriele Di Stefano, Leszek Gąsieniec, Alfredo Navarra
Publicado en: Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings, Edición 11639, 2019, Página(s) 154-169, ISBN 978-3-030-24921-2
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-24922-9_11

Thesis and dissertations (1)

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

Autores: Javier León
Publicado en: 2020
Editor: Complutense University of Madrid, Royal Melbourne Institute of Technology