Since 1997, we have researched teams of soccer robots using the Sony AIBO robots as the robot platform (Veloso & Uther 1999; Veloso et al. 2000; Lenser, Bruce, & Veloso 2001a; 2001b; Uther et al. 2002). Our experience runs across several generations of these four-legged robots and we have met increasing success every year. In the fall of 2003, we created a new course building upon our research experience with the AIBO robots. The course, which we entitled CMRobo-Bits, introduces students to all the concepts needed to create a complete intelligent robot. We focus on the areas of perception, cognition, and action and use the Sony AIBO robots to help the students to understand in depth the issues involved in developing such capabilities in a robot.