``Team Sweden'' is the Swedish national team that entered the Sony legged robot league at the RoboCup '99 and RoboCup 2000 competitions. We had two main requirements in mind when preparing our entries: 1. The entry should effectively address the specific challenges present in this domain; in particular, it should be able to tolerate errors and imprecision in perception and execution; and 2. it should illustrate our research in autonomous robotics, by incorporating general techniques that can be reused in different robots and environments. While the first requirement could have been met by writing some ad hoc competition software, the second one led us to develop principled solutions that drew upon our current research in robotics, and that pushed it further ahead.