https://wiki.bespokerobotsociety.org/index.php?action=history&feed=atom&title=Activity%3AMaze_SolvingActivity:Maze Solving - Revision history2026-04-25T10:14:01ZRevision history for this page on the wikiMediaWiki 1.43.5https://wiki.bespokerobotsociety.org/index.php?title=Activity:Maze_Solving&diff=13&oldid=prevJohn: Claude edited based on my notes, prompt, and SimpleBot code repository2025-10-11T15:56:16Z<p>Claude edited based on my notes, prompt, and SimpleBot code repository</p>
<p><b>New page</b></p><div>{{Activity<br />
| name = Maze Solving<br />
| difficulty = Beginner<br />
| real_world = Autonomous navigation in unknown environments, search and rescue operations, warehouse robots navigating aisles<br />
| capabilities = [[Capability:Bump Sensing]] or [[Capability:Time-of-Flight Sensing]], [[Capability:Differential Drive]]<br />
| status = '''Stub''' - Not yet implemented<br />
}}<br />
<br />
'''Maze Solving''' is an activity where a robot navigates through a cardboard maze using sensors to detect walls and obstacles.<br />
<br />
== Overview ==<br />
<br />
'''This is a stub page.''' This activity is not yet implemented in any BRS robot. This page exists to:<br />
* Document the concept for future implementation<br />
* Invite community members to build it<br />
* Provide a starting point for discussion<br />
<br />
== Real-World Applications ==<br />
<br />
Autonomous navigation in unknown environments, search and rescue operations, warehouse robots navigating aisles<br />
<br />
== Required Capabilities ==<br />
<br />
To perform this activity, a robot needs:<br />
<br />
* [[Capability:Bump Sensing]]<br />
* [[Capability:Time-of-Flight Sensing]]<br />
* [[Capability:Differential Drive]]<br />
<br />
== Possible Approaches ==<br />
<br />
=== Bump-Based (Beginner) ===<br />
* Use bump switches to detect collisions with walls<br />
* Follow left-hand or right-hand rule<br />
* Simple reactive algorithm<br />
<br />
=== Distance-Based (Intermediate) ===<br />
* Use time-of-flight or ultrasonic sensors to detect walls before collision<br />
* Implement wall-following behavior<br />
* Smoother navigation than bump-based<br />
<br />
=== Mapping-Based (Advanced) ===<br />
* Use LIDAR to create a map while exploring<br />
* Implement SLAM (Simultaneous Localization and Mapping)<br />
* Find optimal path once maze is mapped<br />
<br />
== Contributing ==<br />
<br />
Want to implement this activity? Here's how:<br />
<br />
# Add the required capabilities to your robot (sensors/actuators)<br />
# Implement the behavior (algorithm) in code<br />
# Test and document your implementation<br />
# Create an Implementation page (e.g., <code>[[YourRobot:Maze Solving Implementation]]</code>)<br />
# Update this page to link to your implementation<br />
# Share on [[Discord]] or the [[Mailing List]]<br />
<br />
== See Also ==<br />
<br />
* [[Activities]] - All activities<br />
* [[Capabilities]] - Hardware abilities<br />
* [[Robotics Ontology]] - How activities fit into BRS knowledge structure<br />
<br />
[[Category:Activity]]<br />
[[Category:Stub]]<br />
[[Category:Beginner Activity]]</div>John