Robotic Path Planning Algorithms Open access Peer reviewed

MV*: A kinodynamic multi-agent path planning algorithm in unstructured environments

Transportation Research Part C Emerging Technologies | Nov 15, 2026

Abstract

Abstract

This paper presents MV*, a centralised kinodynamic multi-agent path planner for car-like vehicles that must coordinate in shared, unstructured environments with static obstacles. The method couples a velocity-aware single-agent lattice search, termed V*, with a priority-based coordination layer. Each single-agent search expands dynamically-feasible motions over position, heading, speed, and time, so that route and speed are decided jointly rather than in sequence, and waiting is represented as an explicit zero-velocity state. The coordination layer searches over acyclic priority orderings and uses branch-and-bound pruning to discard priority configurations that cannot improve the incumbent solution. When a conflict is encountered, the search branches based on alternative priority relations among the conflicting agents, while a scoring mechanism guides exploration toward more promising branches. For each branch, lower-priority agents are replanned around the trajectories of higher-priority agents until a conflict-free priority ordering is obtained. On the MVTP benchmark, the planner achieves substantially shorter runtimes while maintaining solution quality close to that of the reference optimisation solver. The scalability of MV* is further demonstrated on the CL-CBS benchmark, where it coordinates up to 100 vehicles within the prescribed time limit.

Direct answer

What can I do from this paper page?

Use this page to scan "MV*: A kinodynamic multi-agent path planning algorithm in unstructured environments" quickly: start with the summary and abstract, then check the authors, source, topics, and related papers. From here, open Scollr to follow Robotic Path Planning Algorithms research, save the paper, or map adjacent work.

Research areas

Follow related topics

Citation

BibTeX

@article{scollr2026kinodynamic,
  title = {MV*: A kinodynamic multi-agent path planning algorithm in unstructured environments},
  journal = {Transportation Research Part C Emerging Technologies},
  year = {2026},
  doi = {10.1016/j.trc.2026.106142},
  url = {https://doi.org/10.1016/j.trc.2026.106142}
}

FAQ

Using this paper in a discovery workflow

How do I find related work for this paper?

Use the related papers and topic links on this page as starting points. In Scollr, you can also open the paper and build a literature map around its references, citing papers, and related work.

How can I keep up with new Robotic Path Planning Algorithms research papers?

Follow Robotic Path Planning Algorithms research in Scollr. New papers from the topic flow into a personalized feed, and you can save useful studies to revisit later.

Can I cite this paper from this page?

This page includes a static BibTeX block for MV*: A kinodynamic multi-agent path planning algorithm in unstructured environments. Always verify the DOI, source, and publication details against the publisher record before submitting a manuscript.

Follow this research in Scollr

Follow the topics and authors behind this paper, save useful studies, and build a literature map when you are ready to go deeper.

Get the app