Designers of mobile robots need to consider the special requirements that mobile robots have as physical problem-solving systems. In particular, robot design needs to consider task-specific models; the explicitness of representations; and architectural support. Several of the systems and subsystems built for the Navlab, and for the CMU Planetary Exploration walking robot, illustrate the different models and processing that enable those robots to perform their various tasks.