Algorithms For Dummies

 

»

Find the shortest path to a destination (or at least a reasonably short one)

 

»

Avoid obstacles on the way

 

»

Perform custom behaviors such as minimizing turning or braking

A pathfinding (also called path planning or simply pathing) algorithm helps a robot 

start in one location and reach a goal using the shortest path between the two, 

anticipating and avoiding obstacles along the way (it isn’t enough to react after 

hitting a wall). Pathfinding is also useful when moving any other device to a target 

in space, even a virtual one, such as in a video game or the pages in the World 

Wide Web.

Routing autonomously is a key capability of self-driving cars (SDC), vehicles that 

can sense the road environment and drive to the destination without any human 

intervention. (You still need to tell the car where to go; it can’t read minds.) This 

recent article from the Guardian newspaper provides a good overview about the 

developments and expectations for self-driving cars: 

https://www.theguardian.

com/technology/2015/sep/13/self-driving-cars-bmw-google-2020-driving

.