The aim of this research is to develop a navigation system for walking robots. It will be able to perceive the terrain, plan a path to a desired destination, and control path execution while traversing unpaved, sloping, and rugged terrain. A modular, generic approach is developed to exploit the potential of both four-legged (quadrupeds) and six-legged (hexapods) robots.