The diagram below represents an indoor workspace populated w…
The diagram below represents an indoor workspace populated with obstacles. A mobile robot must navigate from its starting location (S) to the final destination (F). The Voronoi Diagram and its dual, the Delaunay triangulation, can be used to plan a collision-free path from S to F with obstacle avoidance. Please complete the following: Draw the Voronoi Diagram for this workspace. Clearly indicate the path from S to F on the diagram. (Extra work with bonus Bonus) Please answer the following question: If a moving obstacle is present in this workspace that it is always moving, how can the Voronoi Diagram-based navigation model be adapted to handle both path planning, static and moving obstacle avoidance?