Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.11.2017 | Methodologies and Application | Ausgabe 5/2019

Soft Computing 5/2019

An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake

Zeitschrift:
Soft Computing > Ausgabe 5/2019
Autoren:
Mario Arzamendia, Derlis Gregor, Daniel Gutierrez Reina, Sergio Luis Toral
Wichtige Hinweise
Communicated by V. Loia.

Abstract

The path planning of an autonomous surface vehicle in a lake for environmental monitoring has been modeled as a constrained case of the traveling salesman problem, in which the vehicle should visit a ring of beacons deployed at the shore of the lake for data exchange. The problem is solved using a genetic algorithm. The algorithm searches for the maximization of the area covered by the vehicle. Three types of fitness functions are studied related to each of the following cases: the unconstrained case, the constrained case with death penalty and the constrained case with a penalty factor. Moreover, the proposed approach is compared with other algorithms, such as brute force algorithms, the randomized algorithm and the greedy algorithm. The results show that genetic algorithm outperforms the other approaches by 15 and 3%, respectively.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe​​​​​​​




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 5/2019

Soft Computing 5/2019 Zur Ausgabe

Methodologies and Application

Semi-multifractal optimization algorithm

Premium Partner

    Bildnachweise