Heuristisches Verfahren zum Finden des kürzesten Weges in einer Punkt-zu-Punkt Pfadplanung

Details

Veröffentlichungs-Nr.

EP2428771

Aktenzeichen

EP11180822

Anmeldetag

9. September 2011

Veröffentlichung

13. Januar 2016

Erteilung

13. Januar 2016

Rechtsraum

EP

IPC

G01C21/34G01C21/20

Abstract

The process involves performing a test to verify whether a current node (500) is in direct vision with a destination node (501) or whether obstacles (502, 503) e.g. mountains, are opposed to each other. By-pass points around the obstacles preventing direct visibility are determined. One of the points is selected. A heuristic shortest path between the current node and the selected by-pass point and between the by-pass points and the destination node is searched, where the obstacles are represented by convex envelopes (504, 505). An independent claim is also included for a navigation device for searching a shortest path between two points.

Anmelder

Firma

Thales

Land

🇫🇷 Frankreich

Fachgebiete