Real-time motion-planning in autonomous vehicle navigation applications has typically referred to the on-line trajectory-planning problem to reach a designated location in minimal time. In this context, past research achievements have been subjected to three main limitations: (i) only the problem of interception (position matching) has been considered, whereas the problem of rendezvous (velocity matching) has not been rigorously investigated; (ii) obstacles have been commonly treated as moving with constant velocity as opposed to being highly maneuverable and following a priori unknown...