Dijkstra's Algorithm vs. A* Search vs. Concurrent Dijkstra's Algorithm

Опубликовано: 24 Июнь 2013
на канале: UNSWMechatronics

226,881

925

A comparison of two traditional grid based path planning algorithms against a novel concurrent version of Dijkstra's algorithm. This video is aimed at comparing the algorithms from a theoretical point of view. An implementation of the concurrent algorithm in OpenGL+GLSL has recently surpassed the sequential CPU based algorithms due to advances in the number of shader processors in modern GPUs and the improving up and down data bus transfer rates between CPU and GPU based memory.

S. Cossell and J. Guivant, "Parallel evaluation of a spatial traversability cost function on GPU for efficient path planning," Journal of Intelligent Learning Systems and Applications, Vol. 3, No. 4, pp. 191-200, November 2011. (DOI: 10.4236/jilsa.2011.34022)

На этой странице сайта вы можете посмотреть видео онлайн Dijkstra's Algorithm vs. A* Search vs. Concurrent Dijkstra's Algorithm длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь UNSWMechatronics 24 Июнь 2013, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 226,881 раз и оно понравилось 925 зрителям. Приятного просмотра!

843