Autonome Navigation in unbekannter Umgebung

[Reeper]

Ich schließe mich an -> Respekt!

Was ihr auf die Beine gestellt habt, ist wohl der Traum vieler Roboterbastler

Gruß Stefan

[techboy]

Jo kann auch nur sagen, Hammer geil !!!!

Und die schriftliche Arbeit ist 1A, leicht zu lesen aber auch nicht oberflächlich...

[regalbilly]

Sehr schön! Wenn man sich so intensiv damit befasst stößt man ja zwangweise auf Probleme. Erzählt mal. Wie siehts aus mit der Ungenauigkeit. Klar das ganze ist ein Riesenproblem für sich. Habt ihr die Abweichung mal gemessen?

[oberallgeier]

Im Moment ... Interpolieren des Pfades. ... einfaches abrunden der Ecken als Kreisbogen mit 2 Tangenten oder ... eine mathematisch saubere Kurve legen mit möglichst wenig Krümmungen
Habt ihr andere Vorschläge oder Ideen?

Jeinvielleicht.

1) Einfaches Abrunden mit Kreisbogen.
Vorteil: Einfach?
Nachteil: Beschleunigungsspitze beim Einlenken (es wird ja beim Auto z.B. immer eine eher lemniskatenförmige Kurve gefahren: Krümmung steigt an, bleibt ne Weile und fällt dann ab). Wenn man sofort die volle Krümmung hat, gibt das eine Singularität in der Querbeschleunigung und sogar im Lenkeinschlag (oder was immer die Lenkung ersetzt).

2) "saubere Kurve" ... das heisst doch im Klartext, dass der vorherbestimmte Pfad fast nirgendwo erreicht wird (möge Bezier schmoren ....). Ausserdem besteht bei Splines höherer Ordnung doch öfters die Gefahr des Sich-Aufschwingens.

Ok, es ist schon lange her, aber ich hatte mal eine Bahninterpolation für Roboter gebaut (und dazu eine Koordinatentransformation). Rechenaufwand (...lange her...) sollte minimal sein, ebenso Speicherplatzbedarf. Daher hatte ich einen "Welthorizont" von vier Stützpunkten auf der Bahn: Abfahrt (bzw. Vorbeifahrt), nächster Punkt, übernächster Punkt. Beschrieben in einem anderen Thread, die dazugehörigen Bilder sind ebenfalls dort. Die Beschleunigung wurde für jede Koordinate mit eine Rampe gerechnet und die Beschleunigungszeit wurde auf die maximal erforderliche Zeit zurückgerechnet (damit eine glatte Bewegung entsteht). Nach dem Abfahren des Kurventeils im "nächsten Punkt" wurde der Horizont um einen Punkt weiter gelegt, die entsprechenden Punkte wurden also einfach geshiftet.

Vielleicht hilft das oder ist ein Denkanstoß, jedenfalls ist der Leseaufwand gering . Bitte nicht den Text "ocr-korr-da-auszug.txt" lesen - Gefahr von Augenkrebs .

[hacker]

Hallo Leute,

tut mir leid, dass ich mich erst jetzt melde. Aber wir hatten mit dem Landeswettbewerb noch alle Hände voll zu tun und haben jetzt noch das Abi vor uns.

Im Landeswettbewerb sind wir nicht weitergekommen, haben jedoch ein Forschungspraktikum beim Fraunhofer Institut als Sonderpreis in dem einen Fachgebiet gewonnen und noch einen dritten Platz in einem anderen Fachgebiet gemacht. Es waren auf jeden Fall schöne Tage. Die Juryentscheidungen waren leider undurchschaubar und teilweise lächerlich

Nun zu euren Fragen. Die Genauigkeit...Da hatten wir anfangs Probleme, weil ab und zu er sich verdreht hatte, weil bedingt durch ein Konstruktionsfehler die Mittelachse ein bisschen zu hoch war und somit nicht der gesamte Schwerpunkt drauflag. So fehlte der benötigte Grip an den Rädern. Dies haben wir aber mit O-Ringen gelöst, die wir einfach über die Reifen gezogen haben. Damit haben wir eine Genauigkeit von ca. 5cm nach 10min autonomen Modus und dann Anfahren eines bestimmten Punktes auf der Karte. Mit dieser Genauigkeit waren selbst wir überrascht. Ein großes Manko ist die momentan fehlende absolute Kontrolle. Eine Lösung ist aber ein 2-Achs Gyro und Rekonstruktion der aktuellen Position anhand von markanten Stellen in der Karte (SLAM Ansatz).

Da wir für die Pfadberechnung nur die schon vorhandene Karte als Grundlage benutzen, ist es meines Erachtens schon sinnvoll unbekanntes Gebiet wie ein Hindernis zu behandeln. Vielleicht hab ich dich da auch falsch verstanden!?

Das Reglungssystem besteht aus jew. einem PI Regler für jedes Antriebsrad. Drüber wird nochmals mit einem PI die Differenz der beiden Räder = 0 gehalten, was uns eine exakte Geradeausfahrt ermöglicht. Dieser Regler kann aber bei belieben ausgeschaltet werden, damit auch Kurven mit exakten Radien möglich sind.

Vielen Dank für die Infos zur Interpolation. Ein sehr interessanter Ansatz.

Vielleicht wird das Projekt aber nicht mehr weiter verfolgt, sondern ein neues begonnen. Dies wäre ein Quadrokopter aber auch mit einer autonomen Navigation.


Noch zu sagen ist, dass wir im Laufe des Wettbewerb von Jugend forscht ziemlich viel Kontakte haben knüpfen können. So haben wir nun direkten Kontakt ebm papst, die uns auch künftige Motoren sponsern .

Der wertvollste Kontakt ist aber Dietmar Mondon. Er ist für die autonome Navigation im Team VW bei der Rallye Dakar zuständig. (Das autonome Autorennen durch die Wüste und letztes Jahr durch eine amerikanische Innenstadt).

Ich hoffe, ich hab alle Fragen beantworten können. Wenn nicht, einfach nochmal nachhaken.

Gruß Hacker


/edit

http://christianb.net/svn/navi/trunk...b/regio_tv.flv

ein kurz Video aus dem Fernsehen. Dort sieht man eine wirklich kurze Sequenz des Roboters.

[Jon]

Hi,
in welchem Fachgebiet habt ihr den dritten Platz bekommen?
Über die Juryentscheidungen habe ich mich auch schon beim ReWe teilweise sehr gewundert, da sie mir einfach nur idiotisch vorkamen.

Kannst du dich nochmal genauer zu dem PI Regler äußern?
Würde mich mal interessieren. Da ich mich dazu nicht so sehr auskenne vielleicht ein paar blöde Fragen:
1. Ist das eine reine elektrische Schaltung oder ist geht das über eine Software auf einem µC?
2. Kannst du mir mal einen Schaltplan, bzw. ein Programm zur Verfügugn stellen?

Viele Grüße,
jon

P.S.: mit was öffne ich eine *.flv Datei? Ich würde mir das Video gerne ansehen.

[daniel.weber]

Hallo,
das ist aber wirklich ein sehr, sehr kurzer Ausschnitt von Roboter
Aber sieht ganz gut aus, kannst du nicht mal ein richtiges Video machen?

@jon
habe das Video mit dem VLC Media Player geöffnet, dieser Player kann so ziemlich alles öffnen

http://www.videolan.org/vlc/

LG
Daniel

[hacker]

Mit dem Media Player Classic kann ich die Datei öffnen. Wenn mich nicht alles täuscht kommt dieser schon mit Win Installation auf die Platte.

Interdisziplinärem Fachgebiet wurden wir 3. und in Mathematik/Informatik den Sonderpreis.

Nahja, die Jury war noch nie so der Hit, aber diesmal waren alle der Meinung, dass sie sich lächerlich gemacht haben. Eine teilweise so geballte Inkompetenz in ihrem jew. Fachgebiet hät ich nie erwartet. Es war teilweise so schlimm, dass 2 Gruppen ihre Präsentation abgebrochen haben, weil sie gegen eine ahnungslose Wand geredet haben. Und die Begründungen ihrer Entscheidungen haben dann noch den Vogel abgeschossen!

Nahja, meine Meinung. Man lernt coole Leute dort kennen und wir hatten schöne Tage, aber einmal Jugend forscht reicht.

Ist sowohl analoge Elektronik und µC gesteuerte Schaltungen auf dem Roboter implementiert. Der Roboter steht ständig über Funk mit dem PC in Kontakt, der die Daten auswertet (Dort ist die ganze Steuerung eigentlich zu Hause). Der Roboter ist "nur" reiner Akteur. Schaltpläne und Code Sourcen liegen unter dem o.g Link. Das Projekt ist opensource.

[WDragon91]

Mhm, wie haben sie den Argumentiert? Bzw. auf was haben sie denn probiert zu Antworten^^. Und wer saß denn so in der Jury?

edit ich seh gerade das die mit einer beleuchteten Rettungskettensäge gewonnen haben!? Was kann denn das Dingen noch? Die Idea ist ja ganz net, aber bei weitem nicht so komplex wie eurer Bot.

[johns]

gratuliere zu eurem erfolg!

falls sich jemand für SLAM interessiert: http://dotnetrobot.blogspot.com/2007/03/grid-slam.html

lg