Visualising and navigating a maze in webots
Budget: £250 – £750 GBP
1)Build a test maze and two evaluation mazes (with increasing complexity) in WeBots
2)Generate and visualise a volumetric (grid-based binary) map to visualise the maze
3)Generate and visualise a feature (graph-based) map with nodes at junctions the can be used for planning
4)Write a route planning algorithm (e.g. A*) using the feature map to find a route to some destination
5)Implement a simple interface in Webots to allow the user to select a destination and give telemetry
6)Implement a wall following (or other) algorithm for a differential drive robot to navigate the map
2)Generate and visualise a volumetric (grid-based binary) map to visualise the maze
3)Generate and visualise a feature (graph-based) map with nodes at junctions the can be used for planning
4)Write a route planning algorithm (e.g. A*) using the feature map to find a route to some destination
5)Implement a simple interface in Webots to allow the user to select a destination and give telemetry
6)Implement a wall following (or other) algorithm for a differential drive robot to navigate the map