Optimization of Drone-Based Surface-Wave Seismic Surveys Using a Multiple Traveling Salesman Problem

DOI IR (HANDLE) Web Site Web Site 13 References Open Access
  • Hamasato Yohei
    Graduate School and Faculty of Information Science and Electrical Engineering, Kyushu University
  • Sakaguchi Akinori
    Research Institute of Advanced Electric Propulsion Aircrafts, Kyushu University
  • Tsuji Takeshi
    Department of Systems Innovation, Graduate School of Engineering, The University of Tokyo
  • Yamamoto Kaoru
    Graduate School and Faculty of Information Science and Electrical Engineering, Kyushu University

Search this article

Description

<p>In this study, we investigate the problem of finding energy-efficient routes for multiple drones conducting a surface-wave seismic survey. The survey utilizes one seismic source and multiple measurement points spread over a designated area. Each drone carries a seismometer, and is tasked with visiting pre-specified points to take measurements of seismic signals by resting idle on the ground for a set time. Due to this mandatory idling time, their energy consumption is not proportional to the flight distance, nor it is possible to apply standard path minimization algorithms. To address this issue, we establish an energy consumption model for each drone and propose algorithms to optimally allocate points to each drone and generate routes that minimize total energy consumption. The validity of these algorithms is discussed using numerical simulations.</p>

Journal

References(13)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top