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

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进行了最优求解并成功地进行了测试。在不同的网格尺寸上生成计算实验。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
期刊最新文献
Accelerating Deep Neural Networks Using FPGA On-body Investigation of Textile Antenna for Wearable RFID Applications Multi-Bit RRAM Transient Modelling and Analysis DEMO: Multi-Grain Adaptivity in Cyber-Physical Systems Compartive study of MPPT methods for PV systems : Case of Moroccan house
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1