Advances in concurrent computers for autonomous robots

Some of the most challenging computational requirements facing scientists and engineers today arise within the framework of intelligent autonomous systems. To enable robots to work effectively in real time in an unstructured environment, one needs to solve repeatedly a variety of highly complex mathematical problems such as on-line planning, vision, sensor fusion, navigation, manipulator dynamics and control. The computational requirements of most of these problems fall into the ''supercomputer'' class, but ultimately one needs to process them ''onboard'' the autonomous machine. Currently, the only realistic option is VLSI-based concurrent computation. This paper builds on the recent development of a VLSI hypercube supercomputer, to address the fundamental issue of implementing robotic algorithms on actual concurrent hardware. 26 refs.