Have a personal or library account? Click to login
MeshNav3D: Software for Visualizing and Benchmarking Uneven Terrain Planning Algorithms Cover

MeshNav3D: Software for Visualizing and Benchmarking Uneven Terrain Planning Algorithms

Open Access
|Sep 2025

References

  1. Chitta S. MoveIt!: An Introduction. Cham: Springer International Publishing; 2016. pp. 327. DOI: 10.1007/978-3-319-26054-9_1
  2. Crane K, Weischedel C, Wardetzky M. Geodesics in heat: A new approach to computing distance based on heat flow. ACM Transactions on Graphics (TOG). 2013;32(5):111. DOI: 10.1145/2516971.2516977
  3. Dijkstra E. A note on two problems in connexion with graphs. Numerische Mathematik. 1959;1:269271. http://eudml.org/doc/131436
  4. Hart PE, Nilsson NJ, Raphael B. A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on. 1968;4(2):100107. DOI: 10.1109/TSSC.1968.300136
  5. Hogg M. Pygeodesic: Python library to compute geodesic distance over a triangular based surface mesh; 2025. Accessed: 2025-04-09. https://github.com/mhogg/pygeodesic.
  6. Jerome O, Klimchik A, Maloletov A, Kulathunga G. A genetic approach to gradient-free kinodynamic planning in uneven terrains. IEEE Robotics and Automation Letters; 2025a. DOI: 10.1109/LRA.2025.3560883
  7. Jerome O, Klimchik A, Maloletov A, Kulathunga G. On kinodynamic global planning in a simplicial complex environment: A mixed integer approach. Mechanism and Machine Theory. 2025b;215:106172. https://www.sciencedirect.com/science/article/pii/S0094114X25002617.
  8. Jerome O, Kulathunga G, Dmitry D, Murawjow E, Klimchik A. A real-time framework for intermediate map construction and kinematically feasible off-road planning without osm. Unmanned Systems; (ja): null. DOI: 10.1142/S2301385027500245
  9. Kam HR, Lee S-H, Park T, Kim C-H. Rviz: a toolkit for real domain data visualization; 2015. DOI: 10.1007/s11235-015-0034-5
  10. LaValle SM. Planning algorithms; 2006. DOI: 10.1017/CBO9780511546877
  11. Mitchell JS, Mount DM, Papadimitriou CH. The discrete geodesic problem. SIAM Journal on Computing. 1987;16(4):647668. DOI: 10.1137/0216045
  12. Nash A, Daniel K, Koenig S, Felner A. Theta^*: Any-angle path planning on grids; 2007.
  13. Pütz S, Simón JS, Hertzberg J. Move base flex a highly flexible navigation framework for mobile robots; 2018. DOI: 10.1109/IROS.2018.8593829
  14. Rusu RB, Cousins S. 3d is here: Point cloud library (pcl); 2011. DOI: 10.1109/ICRA.2011.5980567
  15. Schuster MJ, Brunner SG, Bussmann K, Büttner S, Dömel A, Hellerer M, Lehner H, Lehner P, Porges O, Reill J, et al. Towards autonomous planetary exploration: The lightweight rover unit (lru), its success in the spacebotcamp challenge, and beyond. Journal of Intelligent & Robotic Systems. 2019;93:461494. DOI: 10.1007/s10846-017-0680-9
  16. Sethian JA. Fast marching methods. SIAM review. 1999;41(2):199235. DOI: 10.1137/S0036144598347059
  17. Sharp N. Potpourri3d: An invigorating blend of 3d geometry tools in python; 2025. Accessed: 2025-04-09. https://github.com/nmwsharp/potpourri3d.
  18. Sharp N, Crane K. You can find geodesic paths in triangle meshes by just flipping edges. ACM Transactions on Graphics (TOG). 2020;39(6):115. DOI: 10.1145/3414685.3417839
  19. Sucan IA, Moll M, Kavraki LE. The open motion planning library; 2012. DOI: 10.36288/ROSCon2012-900669
  20. Sullivan CB, Kaszynski A. PyVista: 3d plotting and mesh analysis through a streamlined interface for the visualization toolkit (VTK). Journal of Open Source Software. 2019;4(37):1450. DOI: 10.21105/joss.01450
  21. The CGAL Project. CGAL User and Reference Manual, 6.0.1 edn, CGAL Editorial Board; 2024. https://doc.cgal.org/6.0.1/Manual/packages.html.
  22. Toutin T. Impact of terrain slope and aspect on radargrammetric dem accuracy. ISPRS Journal of Photogrammetry and Remote Sensing. 2002;57(3):228240. DOI: 10.1016/S0924-2716(02)00123-5
  23. Wang C, Meng L, She S, Mitchell IM, Li T, Tung F, Wan W, Meng MQ-H, de Silva CW. Autonomous mobile robot navigation in uneven and unstructured indoor environments; 2017. DOI: 10.1109/IROS.2017.8202145
  24. Wiemann T, Mitschke I, Mock A, Hertzberg J. Surface Reconstruction from Arbitrarily Large Point Clouds; 2018. DOI: 10.1109/IRC.2018.00059
  25. Zhou H, Sun J, Turk G, Rehg JM. Terrain synthesis from digital elevation models. IEEE transactions on visualization and computer graphics. 2007;13(4):834848. DOI: 10.1109/TVCG.2007.1027
  26. Zhou Q-Y, Park J, Koltun V. Open3d: A modern library for 3d data processing; 2018.
DOI: https://doi.org/10.5334/jors.573 | Journal eISSN: 2049-9647
Language: English
Submitted on: Apr 22, 2025
|
Accepted on: Sep 15, 2025
|
Published on: Sep 25, 2025
Published by: Ubiquity Press
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2025 Otobong Jerome, Christian Bassey, Christian Okeme, Alexander Maloletov, Geesara Kulathunga, published by Ubiquity Press
This work is licensed under the Creative Commons Attribution 4.0 License.