Learning Side-by-Side Navigation for Personal Mobility Vehicles from Human Drivers
Abstract
This paper presents an approach to achieve side-by-side autonomous motion with a pair of personal mobility vehicles (PMVs). Given a global path, two PMVs plan cooperatively so as to hold a social formation that lets the passengers hold a conversation, while keeping the ride safe and smooth. Each vehicle runs its own sampling-based model-predictive planner; the planners exchange nothing but the odometry each vehicle could observe of the other, and the joint decision is expressed as a pair of utility matrices over pairs of candidate trajectories, resolved by a common rule. The behavioural parameters are fitted by inverse reinforcement learning from 409 minutes of driving by ten pairs of people in human-driven PMVs in an indoor environment, and the lanes the pair can use are derived offline from the corridor itself rather than fixed by hand. A safety layer the cost cannot override executes a move only if the vehicle can still brake clear, measured from its whole body, and a vehicle that is stuck reverses along its own path and continues. In closed-loop simulation over 24 runs in the conditions the drivers were recorded in and 24 in four generated obstacle layouts, no vehicle entered a wall or a cone. The pair holds conversational formation for 60.5 and 68.9 percent of the time among obstacles (anticlockwise and clockwise) and 81.2 and 91.5 percent in a clear aisle, against the drivers' 34.0 and 36.0 percent, and 52.9 and 56.0 percent, and it matches their speed. It keeps one lateral formation where the drivers alternated between a close diagonal and a wide abreast one, and it varies far less. Experimental results are based on a differential drive kinematic simulator running on ROS 2.
Figures & tables
| anticlockwise | clockwise | total | |||
|---|---|---|---|---|---|
| condition | runs | min | runs | min | runs |
| clear aisle | 21 | 99 | 21 | 102 | 42 |
| surveyed cones | 21 | 100 | 22 | 108 | 43 |
| total | 42 | 198 | 43 | 211 | 85 |
| term | measured as | weight | |
|---|---|---|---|
| bearing (signed) | 0.133 | 0.53 | |
| separation (social distance) | 0.3 m ‡ | 2.00 | |
| speed | 0.2 m/s ‡ | 3.00 | |
| acceleration | 0.2 m/s 2 | 1.05 | |
| path distance | 0.3 m ‡ | 1.91 | |
| cross-track (signed) | 0.203 m | 6.00 |
| surveyed cones | clear aisle | |||||||
| ccw | cw | ccw | cw | |||||
| % of time | drv. | ours | drv. | ours | drv. | ours | drv. | ours |
| side by side | 34.0 | 60.5 | 36.0 | 68.9 | 52.9 | 81.2 | 56.0 | 91.5 |
| filing | 48.0 | 37.3 | 45.8 | 28.4 | 37.1 | 18.8 | 36.1 | 7.3 |
| apart m | 17.2 | 2.1 | 17.8 | 1.3 | 9.2 | 0.0 | 7.0 | 0.3 |
| one stopped or reversing | 0.8 | 0.1 | 0.4 | 1.5 | 0.8 | 0.0 | 0.9 | 0.9 |
| simulator / drivers | Wasserstein distance | ||||
| dir | quantity | mean | s.d. | sim vs. drivers | driver vs. drivers |
| clear aisle | |||||
| ccw | lateral sep. | 1.17 / 1.09 | 0.14 / 0.45 | 0.28 | 0.08 |
| ccw | along-track | 0.35 / 0.59 | 0.29 / 0.55 | 0.24 | 0.13 |
| ccw | speed | 0.87 / 0.91 | 0.24 / 0.25 | 0.05 | 0.11 |
| cw | lateral sep. | 1.15 / 1.01 | 0.18 / 0.44 | 0.27 | 0.09 |
| condition | dir | runs | wall contact | cone contact | stuck | backups | holds | stopped | ||
| runs | worst | runs | worst | runs | /run | s/run | ||||
| mm | mm | |||||||||
| surveyed cones | ccw | 6 | 0 | 0 | 0 | 0 | 0 | 0.2 | 1 | 0 |
| cw | 6 | 0 | 0 | 0 | 0 | 0 | 2.2 | 0 | 6 | |
| clear aisle | ccw | 6 | 0 | 0 | — | — | 0 | 0.0 | 0 | 0 |
| cw | 6 | 0 | 0 | — | — | 0 | 0.2 | 1 | 2 | |
| concept | mean | median | vs. oracle |
| oracle (action-space floor) | 1.058 | 0.256 | — |
| optimistic | 1.603 | 1.120 | |
| social | 1.645 | 1.145 | |
| maximin | 1.663 | 1.159 | |
| anticipated | 1.757 | 1.307 | |
| random (chance) | 2.014 | 1.705 |
| vs. social | cone contact | stalls/run | progress |
|---|---|---|---|
| optimistic | mm | ||
| anticipated | mm | ||
| maximin | mm |
Multi-Robot Motion Planning
Multi-Robot Motion Planning coordinates collision-free paths and trajectories for robot teams sharing space, tasks, and changing environments.
See all 145 papers