There are two choices for exploration algorithm:
- Frontier Exploration.
- See Robot Frontier for a friendly description, in particular Detecting Frontiers
- This is the most established method and most difficult to implement.
- Students who successfully complete this method will receive extra credit
- Random exploration: some variation of the following algorithm:
- Choose a random waypoint
- Travel to the waypoint
- Repeat
- An algorithm of your choice:
- The exploration does not need to be complete, perfect, or optimal, but it should be generic (so no hardcoding locations that work for this particular room).
- The algorithm should be described or cited in the
README.md
- Extra credit may be received (at my sole discretion) based on whether it is qualitatively closer (in terms of effectiveness) to Frontier Exploration or Random Exploration.