Multiple Drone Route Optimization for a Seismic Survey / 弾性波探査のためのドローン群の巡回経路最適化
- Resource Type
- Journal Article
- Authors
- Akinori Sakaguchi; Kaoru Yamamoto; Takeshi Tsuji; Yohei Hamasato; 坂口 聡範; 山本 薫; 濱里 洋平; 辻 健
- Source
- システム制御情報学会論文誌 / Transactions of the Institute of Systems, Control and Information Engineers. 2023, 36(7):181
- Subject
- drone applications in seismic survey
fuzzy c-means clustering
multi-drone routing
multiple traveling salesman problem
- Language
- Japanese
- ISSN
- 1342-5668
2185-811X
We study the problem of optimal route generation for visiting measurement points in seismic surveys. For this purpose, we consider the employment of multiple drones to install seismometers at the measurement points. An algorithm combining fuzzy clustering and the traveling salesman problem is proposed to generate an energy-efficient path for each drone. Several practical conditions typically arising in this application are also taken into account.