A Heuristic Approach to the Path Planning Problem in a Raster Map
Författare
Toller Eva
Utgivare
Försvarets forskningsanstalt (FOA)
Utgivningsår
1994
This report describes a method of finding an obstacle-free, reasonably short (not shortest) path between two locations in an image. The method operates directly on a binary image, and uses a set of 17 heuristic rules.
The results of the method were compared with the results of a graph-based method, that guarantees that it is the shortest path that is generated.
The work was implemented in the CommonLisp language, on a Texas Instruments Explorer Lisp machine.
Rapporten beskriver en metod för att hitta hinderfria, rimligt korta vägar mellan två punkter i en bild (ej kortaste vägen). Metoden arbetar direkt på en binär bild och använder sig av 17 st heuristikregler.
Resultaten man får jämförs med en grafbaserad metod, som garanterar att det är den kortaste vägen som hittas.
Systemet skrevs i programmeringsspråket CommonLisp, och implementerades på en Texas Instruments Explorer lispmaskin.
Titel: |
A Heuristic Approach to the Path Planning Problem in a Raster Map |
Författare: |
|
Utgivare:
|
|
Utgivningsår:
|
1994
|
Omfång:
|
83 s : ill
|
Serie:
|
FOA Rapport
|
Klassificering:
|
|
Nyckelord:
|
|
Serie nr:
|
C 30748-3.4
|