The increasing application of ground robots requires efficient path planning algorithms in three-dimensional (3D) environments containing non-spherical topology. Path planning on surface meshes is possible, however, expensive computation of geodesics is required. To reduce the length and, hence, cost of the geodesics, a growing submesh based on local regions is used. Rapidly-exploring Random Trees (RRT) with local regions are computed and compared with the bi- directional variant, based on RRT-Connect. Results show that RRT-Connect with local regions reduces the computational burden for mesh-based path planning.
Reference:
Mthabela, C., Withey, D. & Kuchwa-Dube, C. 2021. Ground robot path planning on 3D mesh surfaces using Bi-directional RRT based on local regions. http://hdl.handle.net/10204/12507 .
Mthabela, C., Withey, D., & Kuchwa-Dube, C. (2021). Ground robot path planning on 3D mesh surfaces using Bi-directional RRT based on local regions. http://hdl.handle.net/10204/12507
Mthabela, C, Daniel Withey, and C Kuchwa-Dube. "Ground robot path planning on 3D mesh surfaces using Bi-directional RRT based on local regions." 2021 Rapid Product Development Association of South Africa - Robotics and Mechatronics - Pattern Recognition Association of South Africa (RAPDASA-RobMech-PRASA), CSIR Conference Centre, Pretoria, South Africa, 3-5 November 2021 (2021): http://hdl.handle.net/10204/12507
Mthabela C, Withey D, Kuchwa-Dube C, Ground robot path planning on 3D mesh surfaces using Bi-directional RRT based on local regions; 2021. http://hdl.handle.net/10204/12507 .
2021 Rapid Product Development Association of South Africa - Robotics and Mechatronics - Pattern Recognition Association of South Africa (RAPDASA-RobMech-PRASA), CSIR Conference Centre, Pretoria, South Africa, 3-5 November 2021