I am tryin to understand this paper about "reciprocal velocity obstacles for real-time multi-agent navigation" and to compare it with the original Velocity Obstacle approach.

I can not understand the proof to why this approach produces oscillation-free velocities.

Also Lemma 4 (Convexity) is:

enter image description here

Could somebody explain Lemma 4 to me and how it is significant?


Your Answer


Browse other questions tagged or ask your own question.