| Presentation | 2021-12-02 Routing of Delivery Drones with Load- and Wind-Dependent Flight Speed Satoshi Ito, Keishi Akaiwa, Yusuke Funabashi, Hiroki Nishikawa, Xiangbo Kong, Ittetsu Taniguchi, Hiroyuki Tomiyama, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Drone-based package delivery is expected to be a promising way to solve the last mile problem. The flight speed of drones is dependent on load and wind. In this study, we define a package delivery planning problem that takes into account the changes in flight speed due to wind and load, and propose a dynamic programming algorithm to solve the problem efficiently. Through experiments, we show the usefulness of the proposed algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Drone Routing Problem / Drone / FSVRPLW / Dynamic Programming Algorithm |
| Paper # | VLD2021-33,ICD2021-43,DC2021-39,RECONF2021-41 |
| Date of Issue | 2021-11-24 (VLD, ICD, DC, RECONF) |
| Conference Information | |
| Committee | VLD / DC / RECONF / ICD / IPSJ-SLDM |
|---|---|
| Conference Date | 2021/12/1(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Design Gaia 2021 -New Field of VLSI Design- |
| Chair | Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Hiroshi Takahashi(Ehime Univ.) / Kentaro Sano(RIKEN) / Masafumi Takahashi(Kioxia) / Yuichi Nakamura(NEC) |
| Vice Chair | Minako Ikeda(NTT) / Tatsuhiro Tsuchiya(Osaka Univ.) / Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) / Makoto Ikeda(Univ. of Tokyo) |
| Secretary | Minako Ikeda(Osaka Univ.) / Tatsuhiro Tsuchiya(NEC) / Yoshiki Yamaguchi(Nihon Univ.) / Tomonori Izumi(Chiba Univ.) / Makoto Ikeda(NEC) / (Tokyo Inst. of Tech.) |
| Assistant | / / Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) / Kosuke Miyaji(Shinshu Univ.) / Yoshiaki Yoshihara(キオクシア) / Takeshi Kuboki(Kyushu Univ.) |
| Paper Information | |
| Registration To | Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Technical Committee on Reconfigurable Systems / Technical Committee on Integrated Circuits and Devices / Special Interest Group on System and LSI Design Methodology |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Routing of Delivery Drones with Load- and Wind-Dependent Flight Speed |
| Sub Title (in English) | |
| Keyword(1) | Drone Routing Problem |
| Keyword(2) | Drone |
| Keyword(3) | FSVRPLW |
| Keyword(4) | Dynamic Programming Algorithm |
| 1st Author's Name | Satoshi Ito |
| 1st Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| 2nd Author's Name | Keishi Akaiwa |
| 2nd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| 3rd Author's Name | Yusuke Funabashi |
| 3rd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| 4th Author's Name | Hiroki Nishikawa |
| 4th Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| 5th Author's Name | Xiangbo Kong |
| 5th Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| 6th Author's Name | Ittetsu Taniguchi |
| 6th Author's Affiliation | Osaka University(Osaka Univ.) |
| 7th Author's Name | Hiroyuki Tomiyama |
| 7th Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| Date | 2021-12-02 |
| Paper # | VLD2021-33,ICD2021-43,DC2021-39,RECONF2021-41 |
| Volume (vol) | vol.121 |
| Number (no) | VLD-277,ICD-278,DC-279,RECONF-280 |
| Page | pp.pp.93-98(VLD), pp.93-98(ICD), pp.93-98(DC), pp.93-98(RECONF), |
| #Pages | 6 |
| Date of Issue | 2021-11-24 (VLD, ICD, DC, RECONF) |