An efficient and faithful Python implementation of the Bounded Multi-Source Shortest Path (BMSSP) algorithm, along with baselines using pure-Python Dijkstra and SciPy-accelerated Dijkstra. This ...
Implementations of the core mobile-robot autonomy stack, written from scratch in Python / ROS2 and demonstrated in Gazebo & RViz simulation. Graduate robotics coursework (RE 607, Widener University).
Abstract: To address the limitations of the traditional Dijkstra algorithm in two-dimensional path optimization problems, this article uses ant colony algorithm to optimize the Dijkstra algorithm, ...