A system and method is disclosed for predicting a fall of a robot having at least two legs. A learned representation, such as a decision list, generated by a supervised learning algorithm is received. This learned representation may have been generated based on trajectories of a simulated robot when various forces are applied to the simulated robot. The learned representation takes as inputs a plurality of features of the robot and outputs a classification indicating whether the current state of the robot is balanced or falling. A plurality of features of the current state of the robot, such as the height of the center of mass of the robot, are determined based on current values of a joint angle or joint velocity of the robot. The current state of the robot is classified as being either balanced or falling by evaluating the learned representation with the plurality of features of the current state of the robot.