The Watchmen's Route: A Geometric Approach

The objective of this project is to design and implement an algorithm that computes a path for an autonomous boat within a bounded polygonal environment containing fixed obstacles, such that the agent's trajectory guarantees full visibility coverage of the environment. The autonomous boat must navigate the space in a way that every point in the environment becomes visible from at least one position along its route.