Skip to main content

Geospatial based Environment for Optimisation Systems Addressing Fire Emergencies

Livrables

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

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)

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

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)

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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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)

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

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

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

Simulation environment for evacuation training (T4.5)

Simulation environment for evacuation training (T4.5)

Virtual training environment prototype (T4.7);

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 WP4.(T4.7)

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

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;

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)

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)

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

Recherche de données OpenAIRE...

Publications

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, Issue 846, 2020, Page(s) 114-140, ISSN 0304-3975
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, Issue 31/1, 2018, Page(s) 1-50, ISSN 0178-2770
DOI: 10.1007/s00446-017-0293-3

Online knapsack of unknown capacity

Auteurs: Alfredo Navarra, Cristina M. Pinotti
Publié dans: Theoretical Computer Science, Issue 697, 2017, Page(s) 98-109, ISSN 0304-3975
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, Issue 30/2, 2017, Page(s) 75-86, ISSN 0178-2770
DOI: 10.1007/s00446-016-0278-7

Firefighting on trees

Auteurs: Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
Publié dans: Theoretical Computer Science, Issue 794, 2019, Page(s) 69-84, ISSN 0304-3975
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, Issue 45, 2017, Page(s) 14-25, ISSN 1570-8667
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
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, Issue 7, 2019, Page(s) 125481-125493, ISSN 2169-3536
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, Issue 32/4, 2019, Page(s) 291-315, ISSN 0178-2770
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, Issue 12/4, 2019, Page(s) 74, ISSN 1999-4893
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, Issue 263, 2018, Page(s) 57-74, ISSN 0890-5401
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, Issue 40, 2019, Page(s) 101272, ISSN 2212-4209
DOI: 10.1016/j.ijdrr.2019.101272

Constrained Connectivity in Bounded X-Width Multi-Interface Networks

Auteurs: Alessandro Aloisio, Alfredo Navarra
Publié dans: Algorithms, Issue 13/2, 2020, Page(s) 31, ISSN 1999-4893
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
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, Issue 54, 2019, Page(s) 1-15, ISSN 1574-1192
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, Issue 48, 2018, Page(s) 20-42, ISSN 1574-1192
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
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
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, Issue 8/4, 2020, Page(s) 648, ISSN 2227-7390
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, Issue 8/4, 2020, Page(s) 529, ISSN 2227-7390
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, Issue 8/4, 2020, Page(s) 557, ISSN 2227-7390
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, Issue 8/4, 2020, Page(s) 518, ISSN 2227-7390
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, Issue 8/2, 2020, Page(s) 103-139, ISSN 2192-4406
DOI: 10.1007/s13675-020-00124-x

GeoSafe - Evacuation planning problems

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

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

Auteurs: Botey, P, Setti, M
Publié dans: 2017

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

Auteurs: Federico Della Croce, Marco Ghirardi, Rosario Scatamacchia
Publié dans: 2020

An enhanced pinwheel algorithm for the bamboo garden trimming problem

Auteurs: Federico Della Croce
Publié dans: 2020

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, Issue July 19-20, 2018, 2018

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., Issue Vol-2146, 2018, ISSN 1613-0073

Online firefighting on trees

Auteurs: Pierre Coupechoux Marc Demange David Ellison Bertrand Jouve
Publié dans: Combinatorial Optimization, 5th International Symposium, ISCO 2018, Issue 10856, 2018
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, Issue 3, 2017, Page(s) 136-148, ISSN 1613-0073

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, Issue 25, September 2017, 2018, Page(s) 413-425
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
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
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, Issue 254, 2017, 2018, Page(s) 1-10
DOI: 10.1145/3154273.3154295

The Probabilistic k-Center Problem

Auteurs: Marc Demange, Marcel Adonis Haddad, Cecile Murat
Publié dans: 2018

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

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, Issue 11282, 2018, Page(s) 67-74
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
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
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
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
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

Online Firefighting on Grids

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

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, Issue ACSIS, Vol. 18, 2019, Page(s) 143-146
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, Issue Nov 2019, 2019

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’, Issue 20th Feb 2020, 2020

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

Gathering a swarm of robots through shortest paths

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

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, Issue 11340, 2019, Page(s) 184-217
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, Issue 11376, 2019, Page(s) 136-149
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, Issue 11914, 2019, Page(s) 84-98
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, Issue 11639, 2019, Page(s) 170-184
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, Issue 11485, 2019, Page(s) 174-186
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), Issue 927, 2019, Page(s) 734-744
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), Issue 1151, 2020, Page(s) 458-469
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, Issue 11639, 2019, Page(s) 154-169
DOI: 10.1007/978-3-030-24922-9_11

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

Auteurs: Javier León
Publié dans: 2020