Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces VikPath, a self-supervised pathfinding framework that utilizes a Vision Kansformer module to learn obstacle distributions without the need for labeled data. By integrating considerations for obstacle proximity and path smoothness, VikPath overcomes the limitations of traditional heuristic-based and supervised learning methods, which often struggle in complex environments. Experimental results show that VikPath achieves 3.28% greater obstacle clearance and 87.07% lower inference latency compared to state-of-the-art approaches, while also generating smoother paths.
Self-supervised pathfinding can achieve superior obstacle clearance and efficiency without relying on traditional labeling methods.
Pathfinding is a fundamental problem in artificial intelligence and autonomous systems. Traditional heuristic-based algorithms, such as A*, rely on predefined heuristic functions to guide the search process. Although effective in structured environments, their search efficiency can degrade substantially in complex, obstacle-rich scenarios, where handcrafted heuristics may provide limited guidance. Recent studies have explored learning-based approaches to improve pathfinding efficiency; however, most existing methods rely on supervised learning and require labels generated by conventional planners or obtained through manual annotation. As a result, their performance is inherently influenced by the quality of the underlying supervision and may degrade when the labeling heuristics fail to capture complex environmental structures. Moreover, existing methods primarily optimize for path length while paying limited attention to obstacle clearance and trajectory smoothness, which can lead to paths that are difficult or unsafe to execute in real-world environments. To address these limitations, we propose $\Design$, a self-supervised pathfinding framework that jointly considers obstacle proximity and path smoothness. At its core, our novel \textit{Vision Kansformer} module learns representations of obstacle distributions without relying on labeled trajectories, enabling the model to better adapt to complex environments. We further introduce a sharp-turn penalty to encourage smoother and more practically executable paths. Extensive experiments demonstrate that, compared with state-of-the-art (SOTA) approaches, $\Design$ achieves an average of 3.28\% greater obstacle clearance and 87.07\% lower inference latency while maintaining smooth path generation.