CSCE 452/752 Robotics and Spatial Intelligence, Spring 2026

Homework 12

A robot is localizing itself in this familiar environment.
a localization problem with its solution marked
The robot has identified two candidate locations, marked above.
1. Draw the visibility cell decomposition of the environment above.
2. Construct a decision tree that localizes the robot in the environment above.