Diese Forschungsarbeit präsentiert eine modifizierte Form des Bienenalgorithmus für die mobile RobotikMobile Robotik WegplanungWegplanung. Diese Modifikation basiert auf einer alternativen Methode zur Erzeugung der Anfangspopulation des Bienenalgorithmus. Die vorgeschlagene Methode wird mit dem BienenalgorithmusBienenalgorithmus angewendet, um den kürzesten kollisionsfreien PfadKollisionsfreier Pfad für einen mobilen RoboterMobiler Roboter in statischen UmgebungenStatische Umgebung zu finden. Die Umgebung wird mit einer 2D-Konfigurationsraummethode dargestellt, die den Roboter und stationäre HindernisseStationäre Hindernisse einschließt – diese Darstellung garantiert den Umgang mit einer kontinuierlichen KarteKarten als Realität. Der neue Ansatz zur Initialisierung der Population des BienenBienen Algorithmus gewährleistet das Finden der Anfangspfade, auch bei der Komplexität der gegebenen Umgebung. Die lokale SucheLokale Suche und globale SucheGlobale Suche werden ebenfalls implementiert, um die Anfangslösungen zu verbessern. Mehrere Benchmark-KartenKarten wurden simuliert, um die Fitness der generierten Pfade zu berechnen. Die Ergebnisse, die mit dem BienenalgorithmusBienenalgorithmus für die WegplanungWegplanung erzielt wurden, wurden mit denen anderer Algorithmen verglichen. Die Simulation bewies die signifikante Leistung des Bienenalgorithmus. Die Vergleichsergebnisse zeigen die Effizienz und Überlegenheit der vorgeschlagenen Methode bei der Suche nach dem kürzesten PfadKürzester Pfad.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Eine neue Methode zur Erzeugung der Anfangspopulation des Bienenalgorithmus für die Roboterpfadplanung in einer statischen Umgebung

  • Mariam Kashkash,
  • Ahmed Haj Darwish,
  • Abdulkader Joukhadar

摘要

Diese Forschungsarbeit präsentiert eine modifizierte Form des Bienenalgorithmus für die mobile RobotikMobile Robotik WegplanungWegplanung. Diese Modifikation basiert auf einer alternativen Methode zur Erzeugung der Anfangspopulation des Bienenalgorithmus. Die vorgeschlagene Methode wird mit dem BienenalgorithmusBienenalgorithmus angewendet, um den kürzesten kollisionsfreien PfadKollisionsfreier Pfad für einen mobilen RoboterMobiler Roboter in statischen UmgebungenStatische Umgebung zu finden. Die Umgebung wird mit einer 2D-Konfigurationsraummethode dargestellt, die den Roboter und stationäre HindernisseStationäre Hindernisse einschließt – diese Darstellung garantiert den Umgang mit einer kontinuierlichen KarteKarten als Realität. Der neue Ansatz zur Initialisierung der Population des BienenBienen Algorithmus gewährleistet das Finden der Anfangspfade, auch bei der Komplexität der gegebenen Umgebung. Die lokale SucheLokale Suche und globale SucheGlobale Suche werden ebenfalls implementiert, um die Anfangslösungen zu verbessern. Mehrere Benchmark-KartenKarten wurden simuliert, um die Fitness der generierten Pfade zu berechnen. Die Ergebnisse, die mit dem BienenalgorithmusBienenalgorithmus für die WegplanungWegplanung erzielt wurden, wurden mit denen anderer Algorithmen verglichen. Die Simulation bewies die signifikante Leistung des Bienenalgorithmus. Die Vergleichsergebnisse zeigen die Effizienz und Überlegenheit der vorgeschlagenen Methode bei der Suche nach dem kürzesten PfadKürzester Pfad.