Techniques and apparatus for performing a power-on self-test for a braking system in an autonomous delivery robot are described. One technique includes moving each wheel of the autonomous delivery robot in a first direction in accordance with predefined criteria, while brake module(s) of the braking system are engaged to one or more of the wheels to stop movement of the one or more wheels. A first amount of movement of at least a first wheel that is engaged to a first brake module is determined. Upon determining that the first amount of movement satisfies a predetermined condition, a determination is made that the braking system has failed the test and the brake module(s) of the braking system are kept in an engaged state.