-         

Ergebnis 1 bis 2 von 2

Thema: Navigations Algorithmen

  1. #1
    Erfahrener Benutzer Roboter Genie
    Registriert seit
    30.12.2008
    Beiträge
    1.418

    Navigations Algorithmen

    Anzeige

    Hi es existiert ein objekt in einer 2d map, diese Objekt kann einen rundumscan bis zu einem gewissen radius volle 360° machen das ojekt trifft einen einen Gang und verfolgt diesen bis zum ende/ enden nun gibt es viele ansätze dazu ich Suche nur die namen solcher algorithmen vlt hat ja jemand von euch ein paar stichworte parat ich verzweifle auf der Suche nach einem beschrieben algorithmus der versucht immer mittig im gang sich vortzubewegen mfg thomas
    was gibt es noch zu sagen

  2. #2
    Erfahrener Benutzer Fleißiges Mitglied
    Registriert seit
    07.01.2010
    Alter
    27
    Beiträge
    106
    Nur damit ich das richtig verstehe (ein Paar Satzzeichen hier und dort können da wahre Wunder vollbringen ) : Du hast einen Roboter, der eine 2d-Karte seiner Umgebung erstellt. Anhand dieser soll er von einem Startpunkt (Anfang des Gangs) zu einem Endpunkt (Ende des Gangs) fahren?
    Falls die Karte als Raster aufgebaut ist, solltest Du für den Anfang mal nach A* oder dem Wavefront-Algorithmus ( http://www.societyofrobots.com/progr...avefront.shtml ) suchen. Falls es sich um eine baumartige Kartenstruktur handelt, so solltest Du Dir auch einmal den Dijkstra-Algorithmus anschauen.
    Allerdings kann die in dem Roboter verbaute Odometriesensorik nach längerer Fahrtzeit durchaus große Abweichungen von der realen Position ausgeben (Stichwort Koppelnavigation), Du müsstest Dir also Gedanken darüber machen, wie Du den entstandenen Odometriefehleram Besten "korrigierst", damit Deine Karte nicht total unsinnig aussieht. D.h. Du musst erst einmal herausfinden, wo sich der Roboter eigentlich befindet, bevor Du die Karte aktualisiest. Hier wäre SLAM ein geeigneter Ansatz.

Ähnliche Themen

  1. Algorithmen zur Bahnplanung
    Von JackBauer im Forum Software, Algorithmen und KI
    Antworten: 143
    Letzter Beitrag: 02.04.2009, 21:20
  2. komplexe ASUIRO Algorithmen
    Von stochri im Forum Asuro
    Antworten: 8
    Letzter Beitrag: 01.11.2008, 13:32
  3. Algorithmen
    Von kalletronic im Forum Buchempfehlungen
    Antworten: 5
    Letzter Beitrag: 19.02.2008, 08:23
  4. Kinematische Algorithmen zu Bewegungsabläufen
    Von BlackDevil im Forum Software, Algorithmen und KI
    Antworten: 1
    Letzter Beitrag: 25.11.2007, 14:13
  5. Brauche Daten für Navigations-/Karografierungs-Software
    Von Shake im Forum Software, Algorithmen und KI
    Antworten: 13
    Letzter Beitrag: 15.09.2004, 23:54

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •