Planiranje kretanja dvonožnih hodajućih robota predstavlja iznimno zahtjevan zadatak zbog složenosti kinematike takvih strojeva i velikog broja stupnjeva slobode gibanja. Jedan pristup tom problemu je da se prvo pronađe izvediva staza u reduciranom konfiguracijskom prostoru robota te da se zatim traži odgovarajući niz koraka koji omogućuje kretanje tom stazom. U ovom radu predstavljena je nova metoda stvaranja prikaza slobodnog prostora za dvonožne hodajuće robote. Metoda se temelji na aproksimaciji robota skupom jednostavnih trodimenzionalnih geometrijskih tijela čiji oblici omogućuju učinkovito određivanje izvedivih staza u 3D konfiguracijskom prostoru, koje mogu uključivati prekoračivanje prepreka te prelazak između hodnih površina različitih visina. Okolina robota dijeli se na dva područja. U prvom području može se primijeniti 2D planiranje koraka, dok se složenost 3D planiranja koraka u drugom području može značajno smanjiti tako što se pri planiranju uzima u obzir samo jedan reducirani skup staza, koji je pak dostatan za rješavanje velikog broja praktičnih zadataka.