File:Astar progress animation.gif
Da Wikimedia Commons, l'archivio di file multimediali liberi
Vai alla navigazione
Vai alla ricerca
Astar_progress_animation.gif (210 × 210 pixel, dimensione del file: 50 KB, tipo MIME: image/gif, ciclico, 195 frame, 24 s)
Informazioni sul file
Dati strutturati
Didascalie
Didascalie
Aggiungi una brevissima spiegazione di ciò che questo file rappresenta
DescrizioneAstar progress animation.gif |
English: Illustration of A* search algorithm. The graph is created by uniform square discretization of a 2-dimensional planar region, placing a node in each discretized cell, and connecting each node with its 8 neighbors using bidirectional edges. Cost of edges are same as their Euclidean lengths. The gray shape represents an obstacle. The filled circles in red & green represent expanded nodes (nodes in closed set). The color indicate the g-value (red:lower g-value, green: higher g-value). The empty nodes with blue boundary are the ones in open set. The nodes of the graph are generated on the fly, and nodes falling inside the obstacle are discarded as inaccessible. The objective is to find the least cost path (restricted to the graph) from a given start to a given goal coordinate. The heuristic (consistent) used by a node is its Euclidean distance to goal. That is, ha(n) = |g - n|2, where n represents the Euclidean coordinate of the node n, g is the goal node, and | . |2 is the 2-norm. This is a typical example of motion planning in robotics using A* search algorithm.
Created using YGSBPL graph-search library and OpenCV. |
Data | |
Fonte | Opera propria |
Autore | Subh83 |
Licenza (Riusare questo file) |
![]() ![]() Questo file è disponibile in base alla licenza Creative Commons Attribuzione 3.0 Unported
|
Cronologia del file
Fare clic su un gruppo data/ora per vedere il file come si presentava nel momento indicato.
Data/Ora | Miniatura | Dimensioni | Utente | Commento | |
---|---|---|---|---|---|
attuale | 23:00, 14 apr 2011 | ![]() | 210 × 210 (50 KB) | Subh83 (discussione | contributi) | {{Information |Description ={{en|1=Illustration of [http://en.wikipedia.org/wiki/A*_search_algorithm A* search algorithm]. The [http://en.wikipedia.org/wiki/Graph_(mathematics) graph] is created by uniform square discretization of a 2-dimensional plana |
Impossibile sovrascrivere questo file.
Utilizzo del file
La seguente pagina usa questo file:
Utilizzo globale del file
Anche i seguenti wiki usano questo file:
- Usato nelle seguenti pagine di ar.wikipedia.org:
- Usato nelle seguenti pagine di bg.wikipedia.org:
- Usato nelle seguenti pagine di ca.wikipedia.org:
- Usato nelle seguenti pagine di de.wikipedia.org:
- Usato nelle seguenti pagine di en.wikipedia.org:
- Usato nelle seguenti pagine di fr.wikipedia.org:
- Usato nelle seguenti pagine di hu.wikipedia.org:
- Usato nelle seguenti pagine di hy.wikipedia.org:
- Usato nelle seguenti pagine di it.wikipedia.org:
- Usato nelle seguenti pagine di ja.wikipedia.org:
- Usato nelle seguenti pagine di meta.wikimedia.org:
- Usato nelle seguenti pagine di no.wikipedia.org:
- Usato nelle seguenti pagine di pt.wikipedia.org:
- Usato nelle seguenti pagine di ru.wikipedia.org:
- Usato nelle seguenti pagine di ru.wikiquote.org:
- Usato nelle seguenti pagine di sr.wikipedia.org:
- Usato nelle seguenti pagine di sv.wikipedia.org:
- Usato nelle seguenti pagine di th.wikipedia.org:
- Usato nelle seguenti pagine di tr.wikipedia.org:
- Usato nelle seguenti pagine di uk.wikipedia.org:
- Usato nelle seguenti pagine di vi.wikipedia.org:
- Usato nelle seguenti pagine di www.wikidata.org:
- Usato nelle seguenti pagine di zh-yue.wikipedia.org:
- Usato nelle seguenti pagine di zh.wikipedia.org: