Utility Based Scheduling for Multi-UAV Search Systems in Disaster-Hit Areas
Using micro or small unmanned aerial vehicles (UAVs) is a promising solution for search and rescue of missing persons who have disappeared during emergencies, such as natural disasters. In actual situations, the processing time of image data should be considered due to the wide variety of computing...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8648443/ |
| _version_ | 1818323559675592704 |
|---|---|
| author | Kosei Miyano Ryoichi Shinkuma Narayan B. Mandayam Takehiro Sato Eiji Oki |
| author_facet | Kosei Miyano Ryoichi Shinkuma Narayan B. Mandayam Takehiro Sato Eiji Oki |
| author_sort | Kosei Miyano |
| collection | DOAJ |
| description | Using micro or small unmanned aerial vehicles (UAVs) is a promising solution for search and rescue of missing persons who have disappeared during emergencies, such as natural disasters. In actual situations, the processing time of image data should be considered due to the wide variety of computing resources provided by UAVs. In addition, network connectivity and transmission speed could be unstable since communication infrastructure may have been damaged in disaster-hit areas. Thus, both the processing time of the acquired data and the data transfer time are critical in search and rescue missions. Unlike the solutions proposed in the past, we propose a scheduling method of multi-UAV search systems that takes into account both the processing time of image data and the data transfer time. We present a utility-based problem formulation that ensures continuously updating information while obtaining as many pieces of information as possible for a certain period. The simulation results indicate that the proposed scheduling method maximizes user utility and performs better than a conventional scheduling method in terms of user-centric evaluation metrics. |
| first_indexed | 2024-12-13T11:14:37Z |
| format | Article |
| id | doaj.art-ec2df2fc055748bfaf761ea81b96e789 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-13T11:14:37Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-ec2df2fc055748bfaf761ea81b96e7892022-12-21T23:48:38ZengIEEEIEEE Access2169-35362019-01-017268102682010.1109/ACCESS.2019.29008658648443Utility Based Scheduling for Multi-UAV Search Systems in Disaster-Hit AreasKosei Miyano0https://orcid.org/0000-0003-0748-2789Ryoichi Shinkuma1https://orcid.org/0000-0003-2842-8941Narayan B. Mandayam2Takehiro Sato3https://orcid.org/0000-0002-6253-0942Eiji Oki4Graduate School of Informatics, Kyoto University, Kyoto, JapanGraduate School of Informatics, Kyoto University, Kyoto, JapanWireless Information Network Laboratory, Rutgers University, North Brunswick, NJ, USAGraduate School of Informatics, Kyoto University, Kyoto, JapanGraduate School of Informatics, Kyoto University, Kyoto, JapanUsing micro or small unmanned aerial vehicles (UAVs) is a promising solution for search and rescue of missing persons who have disappeared during emergencies, such as natural disasters. In actual situations, the processing time of image data should be considered due to the wide variety of computing resources provided by UAVs. In addition, network connectivity and transmission speed could be unstable since communication infrastructure may have been damaged in disaster-hit areas. Thus, both the processing time of the acquired data and the data transfer time are critical in search and rescue missions. Unlike the solutions proposed in the past, we propose a scheduling method of multi-UAV search systems that takes into account both the processing time of image data and the data transfer time. We present a utility-based problem formulation that ensures continuously updating information while obtaining as many pieces of information as possible for a certain period. The simulation results indicate that the proposed scheduling method maximizes user utility and performs better than a conventional scheduling method in terms of user-centric evaluation metrics.https://ieeexplore.ieee.org/document/8648443/Unmanned aerial vehiclesearch and rescueschedulingedge computing |
| spellingShingle | Kosei Miyano Ryoichi Shinkuma Narayan B. Mandayam Takehiro Sato Eiji Oki Utility Based Scheduling for Multi-UAV Search Systems in Disaster-Hit Areas IEEE Access Unmanned aerial vehicle search and rescue scheduling edge computing |
| title | Utility Based Scheduling for Multi-UAV Search Systems in Disaster-Hit Areas |
| title_full | Utility Based Scheduling for Multi-UAV Search Systems in Disaster-Hit Areas |
| title_fullStr | Utility Based Scheduling for Multi-UAV Search Systems in Disaster-Hit Areas |
| title_full_unstemmed | Utility Based Scheduling for Multi-UAV Search Systems in Disaster-Hit Areas |
| title_short | Utility Based Scheduling for Multi-UAV Search Systems in Disaster-Hit Areas |
| title_sort | utility based scheduling for multi uav search systems in disaster hit areas |
| topic | Unmanned aerial vehicle search and rescue scheduling edge computing |
| url | https://ieeexplore.ieee.org/document/8648443/ |
| work_keys_str_mv | AT koseimiyano utilitybasedschedulingformultiuavsearchsystemsindisasterhitareas AT ryoichishinkuma utilitybasedschedulingformultiuavsearchsystemsindisasterhitareas AT narayanbmandayam utilitybasedschedulingformultiuavsearchsystemsindisasterhitareas AT takehirosato utilitybasedschedulingformultiuavsearchsystemsindisasterhitareas AT eijioki utilitybasedschedulingformultiuavsearchsystemsindisasterhitareas |