Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Monte Carlos Simulation in Wegfindung

Monte Carlos Simulation in Wegfindung

Universität / Fachhochschule

Zufallsvariablen

Tags: Monte Carlo Simulation, Zufallsvariablen

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
craiten

craiten aktiv_icon

22:43 Uhr, 21.04.2015

Antworten
Hallo OnlineMathe-Forum,

ich bin Student (Bachelor Informatik) und versuche herauzufinden wie man die Monte Carlo Simulation für Wegfindung benutzen kann. Ich verstehe die Grundansätze für die Simulation und habe mir Beispiele angeschaut, wie man anhand der Simulation PI herausfinden kann.
Video: www.youtube.com/watch?v=LDhHvMprTuI

Ich betreibe diese Forschung um herauszufinden wie das selbstfahrende Auto von Google funktioniert.
Ich las schon ein paar Artikel darüber, dass die Monte Carlo Simulation dort verwendet wird, aber keiner der Artikel sprach darüber, wie es genau funktioniert.

Ich habe leider keinen Richtigen Ansatz, den ich hier niederlegen könnte. Ich weiß nur, dass man den Weg von A nach B kennt (so meine Annahme), aber man nicht weiß, ob sich etwas verändert hat.
Wenn man auf eine noch nicht kartographierte Straße einbiegt, sollte man dann versuchen anhand der Simulation herausfinden, wo man sein könnte?
Ich stelle mi da das PI-Beispiel vor, aber ich kann mir keinen Reim darauf machen, wie es nun in diesem Fall mit der Wegfindung funktioniert.

Ich wäre sehr dankbar für eure Hilfe!


Mit freundlichen Grüßen

Max

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Roman-22

Roman-22

17:28 Uhr, 05.05.2015

Antworten
> Ich las schon ein paar Artikel darüber, dass die Monte Carlo Simulation dort verwendet wird,

Hast du da vielleicht ein paar Links für uns?

Was sollte denn das Ziel der Simulation sein? Die Navigation in nicht ausreichend kartographiertem Gelände doch eher nicht, oder?
Zufallsalgorithmen werden doch eher dort zum Einsatz kommen, wo man keine algorithmisch fundierte Entscheidung treffen kann oder treffen will.
Etwa wenn eine Frontalkollision unvermeidbar scheint, soll dann besser nach rechts ausgewichen werden und der Motorradfahrer mit Helm gerammt werden, oder ist es "besser", nach links auszuweichen und den gerade mit überhöhter Geschwindigkeit überholenden Motorradfahrer ohne Helm zu rammen.
Der sich regelkonform verhaltende Helmträger hat die besseren Chancen, die Kollision zu überleben, aber soll er dafür von einem Algorithmus bestraft und der rücksichtslose Rowdy für dein Verhalten belohnt werden? Google könnte versuchen, sich aus der moralischen Zwickmühle zu befreien indem es die erhobenen Infos verwirft und nach Zufall entscheidet. Aber mit Monte Carlo hat das wenig zu tun.


Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.