Departmental Papers (ESE)


Streaming Media

Media is loading


Natural environments are often filled with obstacles and disturbances. Traditional navigation and planning approaches normally depend on finding a traversable “free space” for robots to avoid unexpected contact or collision. We hypothesize that with a better understanding of the robot–obstacle interactions, these collisions and disturbances can be exploited as opportunities to improve robot locomotion in complex environments. In this article, we propose a novel obstacle disturbance selection (ODS) framework with the aim of allowing robots to actively select disturbances to achieve environment-aided locomotion. Using an empirically characterized relationship between leg–obstacle contact position and robot trajectory deviation, we simplify the representation of the obstacle-filled physical environment to a horizontal-plane disturbance force field. We then treat each robot leg as a “disturbance force selector” for prediction of obstacle-modulated robot dynamics. Combining the two representations provides analytical insights into the effects of gaits on legged traversal in cluttered environments. We illustrate the predictive power of the ODS framework by studying the horizontal-plane dynamics of a quadrupedal robot traversing an array of evenly-spaced cylindrical obstacles with both bounding and trotting gaits. Experiments corroborate numerical simulations that reveal the emergence of a stable equilibrium orientation in the face of repeated obstacle disturbances. The ODS reduction yields closed-form analytical predictions of the equilibrium position for different robot body aspect ratios, gait patterns, and obstacle spacings. We conclude with speculative remarks bearing on the prospects for novel ODS-based gait control schemes for shaping robot navigation in perturbation-rich environments.

Sponsor Acknowledgements

The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This research was supported by the National Science Foundation (NSF) under an INSPIRE award (number CISE NRI 1514882) and NRI INT award (number 1734355).

Document Type

Working Paper

Subject Area

GRASP, Kodlab

Date of this Version


Publication Source

The International Journal of Robotics Research


More information at

Copyright/Permission Statement

The copyright is open access.

Bib Tex

@article{qian2019obstacle, title={An obstacle disturbance selection framework: emergent robot steady states under repeated collisions}, author={Qian, Feifei and Koditschek, Daniel E}, journal={The International Journal of Robotics Research}, pages={0278364920935514}, year={2019}, publisher={SAGE Publications Sage UK: London, England} }



Date Posted: 04 September 2020

This document has been peer reviewed.