Motion Planning Group Project - Tried to find a shortest watchman route (robot shortest path) by solving the art gallery problem to find the optimal scan locations, and then connected these scan locations by solving the travelling salesman problem
robotics genetic-algorithm rrt path-planning rrt-star computational-geometry art-gallery-problem travelling-salesman-problem informed-rrt-star simple-polygons held-karp probabilistic-road-map watchman-route-problem polygons-with-holes
-
Updated
Aug 22, 2022 - Python