
Locomotion Planning
Two ways to deal with locomotion planning:
1. Coupled Planning:
-
Plan the feet & base states simultaneously.
2. Decoupled planning:
-
Separate the plan into feet & base plans.
-
Planning the feet motion ⇒ foothold selection
-
Planning the body motion ⇒ pose adaptation
Vision-Based Foothold Adaptation (VFA)
Villarreal 2019
Barasuol 2015
Foothold Selection
V. Barasuol et al., Reactive Trotting with Foot Placement Corrections through Visual Pattern Classification, IROS, 2015.
O. Villarreal et al., Fast and Continuous Foothold Adaptation for Dynamic Locomotion through CNNs, RA-L, 2019.
Goal: Select footholds based on the terrain information and the robot's capabilities.
Pose Adaptation
-
Goal: find the optimal robot's pose that can:
-
Maximize the reachablity of the given selected footholds.
-
Avoid terrain collision and maintain static stability.
-
-
A pose optimizer to deal with these objectives.
M. Kalakrishnan et al., Learning, planning, and control for quadruped locomotion over challenging terrain, IJRR 2011.
P. Fankhauser et al., Robust Rough-Terrain Locomotion with a Quadrupedal Robot, IROS, 2018.
Kalakrishnan 2011
Fankhauser 2018
The Problem with Decoupled Planning
-
Current decoupled planning strategies focus on finding one optimal solution based on given selected footholds.
-
First, the footholds are selected.
-
Then, the pose is optimized based on that.
-
If the selected footholds are not reached (the robot gets disturbed), the robot may end up in a state with no reachable safe footholds.



-
Propose a different paradigm.
-
Instead of finding body poses that are optimal w.r.t given footholds,
-
we find body poses that will maximize the chances of the robot reaching safe footholds.
-
Put the robot in a state that if it gets disturbed, it remains around a set of solutions that are still safe & reachable.
How to Solve This Problem?



Vision-Based Terrain Aware Locomotion (ViTAL)
- ViTAL is an online vision-based locomotion planning strategy.
- ViTAL selects footholds based on the robot's skills
- Also, find the robot pose that maximizes the chances of success in reaching these footholds.
- The notion of safety & success emerges from skills that characterize the robot's capabilities.
Vision-Based Foothold Adaptation (VFA)
Vision-Based Pose Adaptation (VPA)
Foothold Evaluation Criteria (FEC)



What the robot is capable of doing?
- Avoid edges, corners, gaps, etc.
- Remain with the workspace of the legs.
- Avoid colliding with the terrain.
Foothold Evaluation Criteria (FEC)

The FEC is a way to evaluate footholds given a heightmap, the leg's hip height, & other robot states.
When the criteria are evaluated, a boolean matrix is given as an output.
Each pixel in the heightmap represents the terrain height corresponding to the pixel's location in the terrain map.
The heightmap is a 2D representation of the terrain.
Each pixel is a candidate foothold for the robot.
The boolean matrix characterizes which pixel (location) in the heightmap is feasible (safe) or not based on the robot's capabilities (the criteria).
Foothold Evaluation Criteria (FEC)



Rejects footholds that cause foot trajectory collision.
- Foot Trajectory Collision (FTC)
Rejects footholds that are outside the workspace during the entire gait phase.
- Kinematic Feasibility (KF)
Rejects footholds that cause leg collision with the terrain.
- Leg Collision (LC)
- Terrain Roughness (TR)
Rejects footholds that are near holes, spikes, edges, and corners.
Vision-Based Foothold Adaptation (VFA)

From the VFA to the VPA






First, we extract heightmaps that are centered around the projection of the leg hip location.




Vision-Based Pose Adaptation (VPA)
Then, the pose evaluation stage will evaluate the criteria for all the samples of the hip heights.




The pose evaluation stage will output samples of number of safe footholds.
Vision-Based Pose Adaptation (VPA)
The output of the function approximation is




These samples are then used to approximate a continuous function of the number of safe footholds at the function approximation stage.
Vision-Based Pose Adaptation (VPA)
Finally, the pose optimization stage finds the optimal pose that maximizes for all of the legs




Vision-Based Pose Adaptation (VPA)
Find the optimal robot's trunk pose that maximizes the number of safe footholds for all the legs

Height
Roll
Pitch
Pose Optimization

Pose Optimization
front hips rising up
front hips lowering down
hind hips rising up
hind hips lowering down

Baseline: Terrain-Based Reference (TBR)
O. Villarreal et al., MPC-based Controller with Terrain Insight for Dynamic Legged Locomotion, ICRA, 2020.

Conclusions: ViTAL
-
We presented ViTAL, a decoupled visual planning strategy
-
ViTAL consisted of :
-
VFA for foothold selection
-
VPA for pose adaptation
-
Introduced a different paradigm in pose adaptation
-
Finds the body poses that maximize the chances of the legs to succeed in reaching safe footholds
-
-
FEC (notion of safety) that characterizes the robot's capabilities
Conclusion: ViTAL
-
ViTAL allows HyQ and HyQReal to traverse a wide variety of terrains under various forward velocities.
-
These terrains included stairs, gaps, etc.
-
Forward velocities varied from 0.2m/s to 0.75 m/s.
-
-
We showed that the VPA resulted in body poses that are aware of the terrain, and of what the robot and its legs can do.
-
The VPA puts the robot in a pose that provides the feet with higher number of safe footholds which allows the robot to succeed unlike the baseline that fails.
Published In:
S. Fahmi, V. Barasuol, D. Esteban, O. Villarreal, and C. Semini,
“ViTAL: Vision-Based Terrain-Aware Locomotion for Legged Robots,” IEEE Trans. Robot. (T-RO), Nov. 2022, doi: 10.1109/TRO.2022.3222958.
Copy of ViTAL ICRA
By Shamel Fahmi
Copy of ViTAL ICRA
- 1