Multiple Drone Route Optimization for a Seismic Survey

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 propos...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Shisutemu Seigyo Jouhou Gakkai rombunshi Control and Information Engineers, 2023/07/15, Vol.36(7), pp.181-186
Hauptverfasser:	Hamasato, Yohei, Sakaguchi, Akinori, Yamamoto, Kaoru, Tsuji, Takeshi
Format:	Artikel
Sprache:	jpn
Schlagworte:	Algorithms Clustering drone applications in seismic survey fuzzy c-means clustering multi-drone routing multiple traveling salesman problem Optimization Seismic surveys Traveling salesman problem
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	1342-5668 2185-811X
DOI:	10.5687/iscie.36.181