Repository logo
 
Publication

An integer programming approach for sensor location in a forest fire monitoring system

2023Conference object Restricted access
Simple item page
dc.contributor.authorAzevedo, Beatriz Flamia
dc.contributor.authorAlvelos, Filipe
dc.contributor.authorRocha, Ana
dc.contributor.authorBrito, Thadeu
dc.contributor.authorLima, José
dc.contributor.authorPereira, Ana I.
dc.date.accessioned2023-03-21T15:38:04Z
dc.date.available2023-03-21T15:38:04Z
dc.date.issued2023
dc.description.abstractForests worldwide have been devastated by fires. Forest fires cause incalculable damage to fauna and flora. In addition, a forest fire can lead to the death of people and financial damage in general, among other problems. To avoid wildfire catastrophes is fundamental to detect fire ignitions in the early stages, which can be achieved by monitoring ignitions through sensors. This work presents an integer programming approach to decide where to locate such sensors to maximize the coverage provided by them, taking into account different types of sensors, fire hazards, and technological and budget constraints. We tested the proposed approach in a real-world forest with around 7500 locations to be covered and about 1500 potential locations for sensors, showing that it allows obtaining optimal solutions in less than 20 minutes.pt_PT
dc.description.sponsorshipThis work has been supported by FCT Fundaçãao para a Ciência e Tecnologia within the R&D Units Project Scope UIDB/00319/2020 and within project PCIF/GRF/0141/2019 “O3F - An Optimization Framework to reduce Forest Fire” and also the project UIDB/05757/2020 and Forest Alert Monitoring System (SAFe) Project through PROMOVE - Fundação La Caixa. Beatriz Flamia Azevedo is supported by FCT Grant Reference SFRH/BD/07427/2021, Thadeu Brito was supported by FCT PhD grant SFRH/BD/08598/2020.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationAzevedo, Beatriz; Alvelos, Filipe; Rocha, Ana; Brito, Thadeu; Lima, José; Pereira, Ana I. (2023). An integer programming ppproach for sensor location in a forest fire monitoring system. In 21st Congress of APDIO, the Portuguese Operational Research Society. Cham: Springer Nature, p. 25-35. ISBN 978-303120787-7pt_PT
dc.identifier.doi10.1007/978-3-031-20788-4_2
dc.identifier.urihttp://hdl.handle.net/10198/27914
dc.language.isoengpt_PT
dc.relationALGORITMI Research Center
dc.relationResearch Centre in Digitalization and Intelligent Robotics
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectForest firespt_PT
dc.subjectSensors locationpt_PT
dc.subjectInteger programmingpt_PT
dc.subjectGeographic information system (GIS)pt_PT
dc.subjectTechnological and budget limitationspt_PT
dc.titleAn integer programming approach for sensor location in a forest fire monitoring systempt_PT
dc.typeconference object
dspace.entity.typePublication
oaire.awardTitleALGORITMI Research Center
oaire.awardTitleResearch Centre in Digitalization and Intelligent Robotics
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00319%2F2020/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/3599-PPCDT/PCIF%2FGRF%2F0141%2F2019/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F05757%2F2020/PT
oaire.citation.conferencePlaceFigueira da Foz, Portugalpt_PT
oaire.citation.title21st Congress of APDIO, the Portuguese Operational Research Societypt_PT
oaire.fundingStream6817 - DCRRNI ID
oaire.fundingStream3599-PPCDT
oaire.fundingStream6817 - DCRRNI ID
person.familyNameFlamia de Azevedo
person.familyNameBrito
person.familyNameLima
person.familyNamePereira
person.givenNameBeatriz Cristina
person.givenNameThadeu
person.givenNameJosé
person.givenNameAna I.
person.identifierBjSISEAAAAAJ
person.identifierR-000-8GD
person.identifier.ciencia-id181E-855C-E62C
person.identifier.ciencia-idC911-A95D-712F
person.identifier.ciencia-id6016-C902-86A9
person.identifier.ciencia-id0716-B7C2-93E4
person.identifier.orcid0000-0002-8527-7409
person.identifier.orcid0000-0002-5962-0517
person.identifier.orcid0000-0001-7902-1207
person.identifier.orcid0000-0003-3803-2043
person.identifier.ridL-3370-2014
person.identifier.ridF-3168-2010
person.identifier.scopus-author-id57200694948
person.identifier.scopus-author-id55851941311
person.identifier.scopus-author-id15071961600
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsrestrictedAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublication04fa4023-3726-4dd5-8d97-f6b162ceb820
relation.isAuthorOfPublicationc8641c9a-a994-4ab2-836d-c758c0e44cc9
relation.isAuthorOfPublicationd88c2b2a-efc2-48ef-b1fd-1145475e0055
relation.isAuthorOfPublicatione9981d62-2a2b-4fef-b75e-c2a14b0e7846
relation.isAuthorOfPublication.latestForDiscoveryd88c2b2a-efc2-48ef-b1fd-1145475e0055
relation.isProjectOfPublication0d98f999-8fd3-46a8-8a71-a7ff478a1207
relation.isProjectOfPublicationd624fd14-243e-45f0-8fd9-b29b105b3852
relation.isProjectOfPublication6e01ddc8-6a82-4131-bca6-84789fa234bd
relation.isProjectOfPublication.latestForDiscovery0d98f999-8fd3-46a8-8a71-a7ff478a1207

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
An Integer.pdf
Size:
3.05 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ESTiG - Publicações em Proceedings Indexadas à WoS/Scopus