Dijkstra’s on a Robot

Currently I am in an introductory robotics class–and enjoying it immensely. One interesting challenge was implementing Dijkstra’s algorithm on very limited hardware. There is no formal graph data structure–this algorithm was implemented as preparation for path planning, and so we produce an extemporaneous graph based on coordinates. Adjacent ‘nodes’ are…

Continue reading