Path Planning on Multi-level Point Cloud with a Weighted Traversability Graph
The method addresses path planning for vehicles on multi-level terrain using three innovations: a multi-level skip-list structure for point cloud map pre-processing, direct acquisition of local traversability indexes via vehicle interaction analysis, and creating a weighted traversability graph. This graph is then used by a modified A* algorithm to find short and safe paths in complex 3D environments.