Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > de.sci.electronics > #202226

Re: Kleines mathematisches Problem

Show key headers only | View raw

Thomas Heger schrieb:

> Meiner Ansicht nach beziehen sich die bisherigen Vorschläge auf sowas 
> wie das 'travelling sales man Problem'. Das ist die Frage nach der 
> Reihenfolge, in der zu besuchende Punkte angefahren werden sollen.
> 
> Du suchst aber nach der kürzesten Strecke, die der Roboter von A (x1,y1) 
> nach Punkt B (x2, y2) auf einer Ebene fahren soll, ohne gegen 
> Hindernisse zu stoßen.
> 
> Ich nehme nun den einfachsten Fall und es gibt genau ein Hindernis. Der 
> weg von A nach B auf einer Geraden durch beide Punkte wäre der kürzeste, 
> sollte dort kein Hindernis sein.
> 
> Ist dort aber eines, dann muß der Roboter ausweichen und zwar zu der 
> Seite, wo er weniger von dieser Geraden abweichen muß. Er muß dann 
> soweit ausweichen, daß er an dem Hindernis gerade vorbeikommt.
> 
> Jetzt kann man diesen Punkt bestimmen ( C an (x3, y3)  ) und die Strecke 
> in zwei Teile Teilen und das ganze wiederholen für A->C und C->B.
> 
> Das macht man dann solange, bis kein Hindernis mehr auf dem Fahrweg ist.

Was mich zu der Frage führt, ob bei Deinem Vorschlag sichergestellt ist, 
daß für eine optimale Lösung jeder Schritt optimal sein muß.

IMO ist nicht absehbar, ob ein Weg mit einmaligem Abknicken mit größerer 
Abweichung nicht kürzer ist als einer, der nach dem ersten (optimalen) 
Schritt öfters abknickt. Jetzt mal ganz abgesehen von den Kosten für 
jeden Richtungswechsel, aber unter Beachtung der Abstände, die das 
Fahrzeug von jedem Hindernis einhalten muß.


Ich weiß nicht, ob das irgendwie zum konkreten Fall paßt, aber ein Blick 
auf "Roman Chariots" könnte eventuell hilfreich sein.

DoDi

Back to de.sci.electronics | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-04 17:49 +0100
  Re: Kleines mathematisches Problem Bernd Nebendahl <Bernd_Nebendahl@web.de> - 2016-02-04 17:54 +0100
    Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-04 18:37 +0100
  Re: Kleines mathematisches Problem "MaWin" <me@private.net> - 2016-02-04 18:03 +0100
    Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-04 18:23 +0100
      Re: Kleines mathematisches Problem "MaWin" <me@private.net> - 2016-02-04 18:36 +0100
        Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-04 19:00 +0100
    Re: Kleines mathematisches Problem Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2016-02-04 22:32 +0100
    Re: Kleines mathematisches Problem Robin Koch <robin.koch@t-online.de> - 2016-02-05 02:57 +0100
  Re: Kleines mathematisches Problem Marc Santhoff <m.santhoff@t-online.de> - 2016-02-04 18:20 +0100
  Re: Kleines mathematisches Problem Thomas Prufer <prufer.public@mnet-online.de.invalid> - 2016-02-04 18:23 +0100
    Re: Kleines mathematisches Problem Robin Koch <robin.koch@t-online.de> - 2016-02-05 03:08 +0100
  Re: Kleines mathematisches Problem Lutz Schulze <lschulze@netzwerkseite.de> - 2016-02-04 18:59 +0100
    Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-05 08:11 +0100
      Re: Kleines mathematisches Problem Christian Müller <spamalottomat@yahoo.de> - 2016-02-05 16:11 +0100
        Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-05 17:13 +0100
  Re: Kleines mathematisches Problem Eric Brücklmeier <usenet@nerdcraft.de> - 2016-02-05 11:05 +0100
  Re: Kleines mathematisches Problem Thomas Heger <ttt_heg@web.de> - 2016-02-14 18:53 +0100
    Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-14 20:04 +0100
      Re: Kleines mathematisches Problem Thomas Heger <ttt_heg@web.de> - 2016-02-15 05:13 +0100
        Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-16 14:08 +0100
    Re: Kleines mathematisches Problem Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2016-02-15 18:33 +0100

csiph-web