Learning Navigation from Multimodal Demonstrations with Geometric Candidate Modes
Organizations: Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH, USA. · Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA.
Abstract
Offline navigation demonstrations are multimodal, because one observation often allows several valid actions, such as passing an obstacle on either side. Behavior cloning averages these actions, potentially leading to unsafe routes. Multimodal policies must discover the alternatives from the data, but similar states can lead to different routes whose current actions overlap. In navigation, the alternatives have a geometric cause and can be computed from one observation. We propose a hierarchical neural-network policy that computes candidate modes from local geometry and learns from demonstrations which mode to follow and how. A high-level policy selects a mode using the goal and its previous choice among a set of candidate modes, and a low-level policy turns it into an action. In simulation, the policy succeeds in over 95% of seen and unseen test cases, compared with at most 43% and 20% for four offline learning baselines and 79% and 67% for a heuristic that uses the same modes without learning. The simulation-trained policy also transfers to a LimX Tron 1 bipedal robot.
Figures & tables
| Method | SR (%) | CR (%) | TR (%) | Path R. | Step R. | Act. Jump (#/100) | Comput. Time (ms) | |
| Seen | MLP-BC | 42.8 5.9 | 56.0 6.0 | 1.2 2.0 | 1.04 | 1.09 | 0 | 1.2 |
| DT | 29.1 6.8 | 70.9 6.8 | 0 | 0.94 | 1.18 | 0.08 0.07 | 3.0 | |
| BeT | 34.8 1.8 | 65.0 2.0 | 0.2 0.3 | 0.97 | 1.04 | 1.50 0.60 | 3.6 | |
| DP | 42.7 3.2 | 55.2 4.2 | 2.1 1.7 | 1.12 | 1.18 | 3.38 0.20 | 98.7 | |
| Ours | 96.5 1.0 | 3.2 1.0 | 0.3 0.2 | 1.00 | 1.00 | 0.25 0.02 | 2.9 | |
| Unseen | MLP-BC | 20.0 7.3 | 80.0 7.3 | 0 | 0.88 | 0.91 | 0 | 1.4 |
| Method | SR (%) | CR (%) | TR (%) | Path R. | Step R. | Act. Jump (#/100) | Comput. Time (ms) | Mode Sw. (#/100) | |
| Seen | w/o Auxi. | 70.4 12.4 | 25.8 11.3 | 3.8 2.2 | 0.95 | 0.94 | 0 | 2.6 | 6.05 0.41 |
| w/o Hier. | 25.8 15.5 | 60.3 4.7 | 13.8 15.3 | 1.27 | 1.17 | 0 | 2.4 | N/A | |
| Mode-act.-only | 97.8 0.7 | 0.2 0.2 | 2.0 0.6 | 1.09 | 1.10 | 0.65 0.08 | 3.0 | 5.36 0.09 | |
| Heuristic | 79.2 | 8.4 | 12.4 | 1.01 | 1.27 | 12.14 | 2.2 | 17.79 | |
| Ours | 96.5 1.0 | 3.2 1.0 | 0.3 0.2 | 1.00 | 1.00 | 0.25 0.02 | 2.9 | 5.53 0.05 | |
| Unseen | w/o Auxi. | 62.0 22.0 | 30.7 21.5 | 7.3 3.9 | 0.91 | 0.90 | 0 | 3.3 | 7.41 0.77 |
| Case (a) | Case (b) | |||
| Heuristic | Ours | Heuristic | Ours | |
| Outcome | Collision | Success | Success | Success |
| Steps | 108 (F) | 103 | 143 | 98 |
| Path length (m) | 5.3 (F) | 6.9 | 5.9 | 5.7 |
| Action jumps | 30 | 0 | 40 | 1 |
| Large turns | 32 | 0 | 19 | 5 |
Robot Navigation
Robot navigation studies how robots perceive, localize, plan, and move safely toward goals in static or changing environments.
See all 549 papers