EUVIMEDScopri EUVIMED
Crossref

Multi‐Robot Collaborative Navigation Framework Based on 3D Voronoi Partitioning in Uneven and Unstructured Environments

Hongyang Zhao, Kunyu Xu, Nuo Xu, Xingdong Li, Jing Jin

Journal of Field Robotics · 2026-10 · 43 (7) · 4531-4548

DOI: 10.1002/rob.70260 ↗

At a glance

Journal article in Journal of Field Robotics, published online on 2026-06-05. Written by Hongyang Zhao and 4 co-authors. Cited 1 times so far (Crossref); 47 references. Funded by: Young Scientists Fund, Natural Science Foundation of Heilongjiang Province, China Postdoctoral Science Foundation.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

Currently, research on cooperative navigation of multi‐robot systems in uneven terrain environments is still relatively scarce. The complex and rugged terrain features often pose significant threats to the navigation performance of each robot, thereby presenting considerable challenges for conducting safe and efficient collaborative operations in such environments. This article proposes a multi‐robot cooperative navigation framework aimed at addressing these challenges on uneven road surfaces. Based on three‐dimensional Voronoi partitioning, a terrain‐aware partitioning strategy (TAPM‐IVP) is introduced, enabling each robot to perform real‐time terrain analysis, categorizing the space into traversable space, non‐traversable space, and free space, thus facilitating task allocation in complex uneven terrain. Based on the partition results of TAPM‐IVP, a greedy heuristic sub‐goal decision method is proposed, which selects safe, non‐redundant, and collision‐free target points, employing a hierarchical generation strategy to guide the robotic system in efficiently navigating in unknown environments, thereby significantly enhancing navigation adaptability and task completion efficiency in uneven scenarios. Finally, both simulations and real‐world experiments validate the feasibility, safety, and efficiency of the proposed framework for cooperative navigation in uneven road conditions.

Funding

  • Young Scientists Fund
  • Natural Science Foundation of Heilongjiang Province
  • China Postdoctoral Science Foundation
  • Heilongjiang Provincial Postdoctoral Science Foundation

Cite

APA

Zhao, H., Xu, K., Xu, N., Li, X., & Jin, J. (2026). Multi‐Robot Collaborative Navigation Framework Based on 3D Voronoi Partitioning in Uneven and Unstructured Environments. Journal of Field Robotics, 43(7), 4531-4548. https://doi.org/10.1002/rob.70260

Vancouver

Zhao H, Xu K, Xu N, Li X, Jin J. Multi‐Robot Collaborative Navigation Framework Based on 3D Voronoi Partitioning in Uneven and Unstructured Environments. Journal of Field Robotics. 2026;43(7):4531-4548. doi:10.1002/rob.70260

BibTeX
@article{Zhao2026,
  author = {Zhao, Hongyang and Xu, Kunyu and Xu, Nuo and Li, Xingdong and Jin, Jing},
  title = {Multi‐Robot Collaborative Navigation Framework Based on 3D Voronoi Partitioning in Uneven and Unstructured Environments},
  journal = {Journal of Field Robotics},
  year = {2026},
  volume = {43},
  number = {7},
  pages = {4531--4548},
  doi = {10.1002/rob.70260}
}
Start for free →