“…Dynamic planning using a reduced robot model has recently shown promising results (Norby and Johnson, 2020), but it has not been evaluated in deployment scenarios. Other work on navigation planning specifically for legged robots either only considers cases of obstacle avoidance on flat terrain (Zhao et al, 2018;Harper et al, 2019), or it does additional contact planning, which pushes computational complexity past the real-time mark (Belter et al, 2019;Lin and Berenson, 2017;Reid et al, 2020). Approaches that learn traversability (Chavez-Garcia et al, 2017) or motion cost (Guzzi et al, 2020;Yang et al, 2021a) are powerful, but they are either too slow due to the sequential querying of neural networks during sampling-based planning (Guzzi et al, 2020), or they struggle in tight spaces where precise motion checking is necessary (Yang et al, 2021a).…”