Spring2011RobotLabAssignment5
(Created page with '==Assignment 4== In this assignment, you will program a robotic ant colony to use stigmergic communication techniques to locate food and navigate between the home and food sourc…') |
|||
| Line 1: | Line 1: | ||
| − | ==Assignment | + | ==Assignment== |
In this assignment, you will program a robotic ant colony to use stigmergic communication techniques to locate food and navigate between the home and food source. All of the ant robots have the use of the sonar sensor, as well as access to the fiducial proxy, which can be used to determine whether the robot is home or at the food source. You will program your robots to wander around randomly until they find food. Then, they will travel between home and the food source. In the first part, your ant colony will form a path in an open space, and in the second, it will compute the shortest path through some tunnels to a food source. | In this assignment, you will program a robotic ant colony to use stigmergic communication techniques to locate food and navigate between the home and food source. All of the ant robots have the use of the sonar sensor, as well as access to the fiducial proxy, which can be used to determine whether the robot is home or at the food source. You will program your robots to wander around randomly until they find food. Then, they will travel between home and the food source. In the first part, your ant colony will form a path in an open space, and in the second, it will compute the shortest path through some tunnels to a food source. | ||
| Line 39: | Line 39: | ||
'''Total: 20 points''' | '''Total: 20 points''' | ||
| + | |||
| + | ===Feedback=== | ||
| + | We'd like feedback comparing AHOY and Player/Stage. Specifically, we're interested in the ease of use, simplicity of setup, and | ||
===Map=== | ===Map=== | ||
Revision as of 13:06, 1 June 2011
Contents |
Assignment
In this assignment, you will program a robotic ant colony to use stigmergic communication techniques to locate food and navigate between the home and food source. All of the ant robots have the use of the sonar sensor, as well as access to the fiducial proxy, which can be used to determine whether the robot is home or at the food source. You will program your robots to wander around randomly until they find food. Then, they will travel between home and the food source. In the first part, your ant colony will form a path in an open space, and in the second, it will compute the shortest path through some tunnels to a food source.
- You may not hard code the locations of home and food.
- Your ants must make completely random moves (e.g., not going directly diagonally towards the food).
- Your ants may lay two types of pheromones or simply change the direction of the gradient when traveling back home.
- Your robots can only read the pheromone levels of adjacent squares---they cannot access another robot's proxies.
- Your robots can only share the data structure you created to store the pheromone map.
- You may use any decay function you like.
- Document your approach and produce some kind of visualization showing convergence (e.g., movie showing pheromone strength over time).
- You may use the same client code for both maps.
As with previous assignments, you will be provided with configuration files and maps.
Configuration Files
Configuration files are provided here: Media:stigmergic-config.zip.
As before, an optional skeleton program is provided for the client.
- Sonar - This robot contains the sonar sensor.
- You may start with ants.cpp as your client file.
- To run:
player open.cfgorplayer paths.cfg
Submission
- Email your robot client code to both TAs with a README file containing any necessary build instructions.
- If something does not work properly or is incomplete, please say so in the README.
Grading
- Part 1 (10 points)
- Colony converges (7 points)
- Visualization (3 points)
- Part 2 (10 points)
- Colony converges (7 points)
- Visualization (3 points)
- Code Documentation: 2 points
Total: 20 points
Feedback
We'd like feedback comparing AHOY and Player/Stage. Specifically, we're interested in the ease of use, simplicity of setup, and
Map
Expected Results
Media:Miller-open-1.avi Open map simulation.
Media:Miller-paths-2.avi Paths map simulation.
