Algorithms For Dummies

 

»

Heuristic routing: A set of heuristics that helps robots (but also found in 

network telecommunications and logistic transportations) to choose the best 

path to avoid obstacles when moving around.

---

374

 

   

  PART 5 

 Challenging Difficult Problems

Routing Robots Using Heuristics

Guiding a robot in an unknown environment means avoiding obstacles and reach-

ing  a  specific  target.  It’s  both  a  fundamental  and  challenging  task  in  artificial 

intelligence. Robots can rely on laser rangefinder, lidar (devices that allow you to 

determine the distance to an object by means of a laser ray), or sonar arrays (devices 

that use sounds to see their environment) to navigate their surroundings. Yet, no 

matter the sophisticated hardware they are equipped with, robots still need proper 

algorithms to