Multiple Drone Route Optimization for a Seismic Survey

Abstract

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.