watchman-route-problem

Here is 1 public repository matching this topic...

Rubo12345 / Constructing-a-watchman-route-for-an-indoor-environment

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

Add this topic to your repo

To associate your repository with the watchman-route-problem topic, visit your repo's landing page and select "manage topics."

Learn more