Presentation 2019-01-25
An Optimal Route Search Method for Message Collection/Delivery System Using Unmanned Aerial Vehicles in a Large-Scale Disaster
Atsuki Murata, Shinsuke Hara, Takahiro Matsuda, Fumie Ono, Fumihide Kojima,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) When a large-scale disaster happens, a huge number of people will be forced to live as refugees in shelters. Therefore, in order to check the safety of disaster victims, it is mandatory to quickly construct a temporary information network to collect/deliver messages for the victims, and drone is considered to be suited for an information carrier of the network, since it can be operated infrastructurelessly. In this paper, we consider a Vehicle Routing Problem (VRP) to quickly construct a temporary information network using a drone. Modeling electric power consumption for two kinds of drones, we propose a method to solve the VRP taking the speed and direction of wind into consideration. In a numerical example, we construct several fight plans for a real municipality and discuss the results in terms of total energy consumption.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) drone / message collection/delivery system / electric power consumption model / vehicle routing problem
Paper # RCC2018-108
Date of Issue 2019-01-18 (RCC)

Conference Information
Committee RCC
Conference Date 2019/1/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Central Research Institute of Electric Power Industry (Otemachi)
Topics (in Japanese) (See Japanese page)
Topics (in English) Reliable Communication and Control, etc.
Chair Kazunori Hayashi(Osaka City Univ.)
Vice Chair Shunichi Azuma(Nagoya Univ.) / HUAN-BANG LI(NICT)
Secretary Shunichi Azuma(Kagawa Univ.) / HUAN-BANG LI(Osaka Univ.)
Assistant Toshinori Kagawa(NICT) / Masateru Ogura(NAIST)

Paper Information
Registration To Technical Committee on Reliable Communication and Control
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Optimal Route Search Method for Message Collection/Delivery System Using Unmanned Aerial Vehicles in a Large-Scale Disaster
Sub Title (in English)
Keyword(1) drone
Keyword(2) message collection/delivery system
Keyword(3) electric power consumption model
Keyword(4) vehicle routing problem
1st Author's Name Atsuki Murata
1st Author's Affiliation Osaka City University(Osaka City Univ.)
2nd Author's Name Shinsuke Hara
2nd Author's Affiliation Osaka City University(Osaka City Univ.)
3rd Author's Name Takahiro Matsuda
3rd Author's Affiliation Tokyo Metropolitan University(Tokyo Metropolitan Univ.)
4th Author's Name Fumie Ono
4th Author's Affiliation National Institute of Information and Communications(NICT)
5th Author's Name Fumihide Kojima
5th Author's Affiliation National Institute of Information and Communications(NICT)
Date 2019-01-25
Paper # RCC2018-108
Volume (vol) vol.118
Number (no) RCC-423
Page pp.pp.7-12(RCC),
#Pages 6
Date of Issue 2019-01-18 (RCC)