利用多移动传感器网络解决全覆盖问题

Amani Lamine, Fethi Mguis, H. Snoussi, K. Ghédira
{"title":"利用多移动传感器网络解决全覆盖问题","authors":"Amani Lamine, Fethi Mguis, H. Snoussi, K. Ghédira","doi":"10.1109/ICM.2018.8704036","DOIUrl":null,"url":null,"abstract":"The use of drone have been increased recently both in civilian and military operations. In this research, we investigate the coverage of a given area using a fleet of drone. Drones are equipped with on-board camera pointing down, an image sensor, whose objectif is to monitor a given area. Covering means that every point in the area should be covered at least by one drone. To achieve the full coverage area we define a new strategy based on the arc coverage. The problem is modelled and formulated as an integer linear program and has been solved optimally and tested successfully using the Solver CPLEX. Computational experiments are generated on different grid sizes.","PeriodicalId":305356,"journal":{"name":"2018 30th International Conference on Microelectronics (ICM)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Solving the Total Coverage Problem using a Multiple Mobile Sensor Network\",\"authors\":\"Amani Lamine, Fethi Mguis, H. Snoussi, K. Ghédira\",\"doi\":\"10.1109/ICM.2018.8704036\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The use of drone have been increased recently both in civilian and military operations. In this research, we investigate the coverage of a given area using a fleet of drone. Drones are equipped with on-board camera pointing down, an image sensor, whose objectif is to monitor a given area. Covering means that every point in the area should be covered at least by one drone. To achieve the full coverage area we define a new strategy based on the arc coverage. The problem is modelled and formulated as an integer linear program and has been solved optimally and tested successfully using the Solver CPLEX. Computational experiments are generated on different grid sizes.\",\"PeriodicalId\":305356,\"journal\":{\"name\":\"2018 30th International Conference on Microelectronics (ICM)\",\"volume\":\"56 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 30th International Conference on Microelectronics (ICM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICM.2018.8704036\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 30th International Conference on Microelectronics (ICM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICM.2018.8704036","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

无人机的使用最近在民用和军事行动中都有所增加。在这项研究中,我们使用无人机舰队调查给定区域的覆盖范围。无人机配备了向下指向的机载摄像头和图像传感器,其目的是监视给定区域。覆盖意味着该区域的每个点都应该至少有一架无人机覆盖。为了实现全覆盖区域,我们定义了一个基于弧形覆盖的新策略。该问题被建模和表述为一个整数线性规划,并用求解器CPLEX进行了最优求解并成功地进行了测试。在不同的网格尺寸上生成计算实验。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Solving the Total Coverage Problem using a Multiple Mobile Sensor Network
The use of drone have been increased recently both in civilian and military operations. In this research, we investigate the coverage of a given area using a fleet of drone. Drones are equipped with on-board camera pointing down, an image sensor, whose objectif is to monitor a given area. Covering means that every point in the area should be covered at least by one drone. To achieve the full coverage area we define a new strategy based on the arc coverage. The problem is modelled and formulated as an integer linear program and has been solved optimally and tested successfully using the Solver CPLEX. Computational experiments are generated on different grid sizes.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信