gaaanz oben hatte ich meine Aufgabenstellung grob qualitativ umrissen:

... Bahnplanung bzw. Navigation von einfachen Robotern (hier im Hobbybereich)...

Quantitativ sieht ein Eckpunkt etwa so aus, dass mit den üblichen Messmethoden (bzw. mit dem finanzellen Aufwand) im Hobbybereich eine Winkelmessung auf 1° Genauigkeit schon als sehr gut angesehen werden kann. Da nutzt dann eine Rechnung auf noch so viele signifikante Stellen auch nix mehr. Bei einem üblichen Bewegungsbereich von 5m x 5m, vermutlich sind 10m x 10m keine sinnvolle Größe mehr, kann man damit die Position ausreichend genau bestimmen. GPS scheidet bei mir aus, da die angepeilten Gerätchen indoor (vorzugsweise mit zwei Rädern) fahren. So sind wir mit dieser eher groben Genauigkeit zufrieden und wollen sehen, ob wir damit eine zufriedenstellende Lösung mit Sensorik und Auswertung finden. Aber das wird nun wieder eine ganze Weile dauern müssen.

Dir inzwischen schöne Grüße

tut mir leid, dass der Link bei Dir nicht aufgeht,

Heute gehts?! Gestern wurde der Download mit 0kb angezeigt; heute sind es ein par kb mehr. Insofern: Danke!

Nachdem nun die Berechnung in einer fassbaren Methode mit angemessener Genauigkeit vorliegt,

Das wäre meine nächste Frage gewesen. Ich sehe in Deinem ersten Tabellenblatt, dass der Winkel zB 0.3° vom Soll-Winkel abweicht (60° zu 59,744°). Welche Genauigkeiten sind bei Deinen Anwendungen denn relevant?
(Überschlag mittels Bogenformel: 0.3° auf 10m --> 5cm Querfehler)

Nochmal danke für Deine Hilfe und viele Grüße aus dem sonnigen Süden

Keine Ursache und weiterhin viel Erfolg!

Micha

tut mir leid, dass der Link bei Dir nicht aufgeht, der verweist nämlich auf eine hübsche Tabelle mit Vergleichsrechnungen in 0,1°-Schritten mit einem Fehlerdiagramm. Ich versuchs nochmal, sonst könnte ich das bei Interesse natürlich auch per Mail senden:

http://oberallgeier.ob.funpic.de/N_atan-2.xls

Nachdem nun die Berechnung in einer fassbaren Methode mit angemessener Genauigkeit vorliegt, kann die Navigationsaufgabe mit Suche/Auswahl/Festlegung der Sensorik weitergehen. Nochmal danke für Deine Hilfe und viele Grüße aus dem sonnigen Süden
Josef

ich bin echt begeistert, muss ich sagen, was Du da alles für Näherungen für den ATAN noch gefunden hast:

(x + 0.43157974 * x*x*x)/(1 + 0.76443945 * x*x + 0.05831938 * x*x*x*x)

oder

if (x < 1)
  x / ( 1 + 0.28 * x * x );
else
  M_PI / 2 - x / ( x * x + 0.28 );

Hast Du neben der Laufzeit auch mal geschaut, wie gut das Ergebnis ist? Ich habe mal testweise den ATAN(0.75) gezogen und für die beiden o.g. Codes folgende Ergebnisse erhalten: 0.643496722039098 und 0.647948164146868. Die richtige Lösung liegt bei 0.643501108793284 und weicht nur um wenige Stellen von der Lösung des ersten aufgeführten Codes ab.

und eine Exceltabelle zu den Kontrollrechnungen hier:
http://oberallgeier.ob.funpic.de/N_atan-2.xls

Der Link scheint defekt zu sein...

Jedenfalls danke ich Dir sehr herzlich für Deinen Denkanstoss,

Wenn ich Dein Ergebnis richtig deute, war mein Vorschlag der zeitintensivste; gut, dass Du noch andere gefunden hast

Schöne Grüße
Micha

längere Boarderferien, der Winter im Allgemeinen oder eher meine Faulheit haben die Antwort verzögert. Dabei hat die meiste Arbeit der Kollege Sternthaler gemacht . . . . Immerhin sind einige hübsche Fortschritte erzielt worden.

my-, n-, s-atan - ein transzendentaler Spaziergang
--------------------------------------------------

Vergleich - gerechnet auf ATMEL ATmega8, 8 Mhz, Compiler ist eine AVR-Variante des GCC

atan . . . . . die Funktion aus der AVR-Atmel-Library
my-atan . . . eine eigene Funktion auf Basis nativen Codes
n-atan . . . . näherungsweise Berechnung
nach http://de.wikipedia.org/wiki/Arkustangens_und_Arkuskotangens#N.C3.A4herungsweise_Berechnung
s-atan . . . . superschnelle Näherung
Supernäherungsfunktion von http://www.lightsoft.co.uk/PD/stu/stuchat37.html

Codelängen und Laufzeitmessungen :

atan . . . . . .940 Byte . . . . .1,1 ms
my-atan . . 1816 Byte . . . . 10,9 ms min
. . . . . . . . . . . . . . .. . . . . 21,9 ms max
n-atan. . . . 880 Byte . . . . . 0,51 ms
vergleiche hierzu auch Xcel-blatt N_atan-2
s-atan . . . . .866 Byte . . . . .0,76 ms

Die Laufzeitmessungen wurden jeweils bereinigt um die leere Schleife mit einer Stoppuhr und entsprechend vielen Wiederholungen durchgeführt. Ein Codebeispiel in C für den ATmega8 gibt es hier:
http://oberallgeier.ob.funpic.de/test_div_atan.c
und eine Exceltabelle zu den Kontrollrechnungen hier:
http://oberallgeier.ob.funpic.de/N_atan-2.xls

Jedenfalls danke ich Dir sehr herzlich für Deinen Denkanstoss, ohne dem Sternthaler und ich den Weg nicht gefunden hätten. Dir alles Gute

Josef, der
oberallgeier