|
CS 371 - Introduction to Artificial Intelligence
Fourth Hour Robotics Project |
Due: Last day of class
Note: Work is to be done in three teams (formed in class).
Fall 2024 Robotics Challenge
The Fall 2024 Robotics Challenge consists of 2 challenges for 3 teams. There is a Google Doc distributed to the class early this semester to support construction of the robots.
Pioneer Team
- Given an assembled and mostly configured Sunfounder PiCar-X AI Car Kit, achieve a remote desktop solution for working with the robot on a local wifi network.
- Add necessary instructions for this to the shared Google doc.
- Provide a calibration process for (1) finding true zeros for motors to steer straight, look to the horizon, and look forward, as well as (2) find the rotational tilt of the head with respect to the horizon.
- Create a simple HTML page documenting this calibration process such that other teams (present and future) can benefit from it. Create a subdirectory with supporting files and link to it via a relative HTML link. Do NOT make an over-fancy webpage (e.g. with .php files, WordPress dependencies, etc.).
- Rubric:
- 30% - Documentation of successful remote access configuration
- 40% - Development of calibration process
- 30% - HTML Documentation of calibration process
Constructor Teams
- Construct your robots according to supplied kit directions supplemented with Google Doc instructions
- Develop improvements to the line-following code supplied with the robot API examples directory. See below for possible improvements.
- Create a simple HTML page documenting your improved line-following code such that other teams (present and future) can benefit from it. Create a subdirectory with supporting files and link to it via a relative HTML link. Do NOT make an over-fancy webpage (e.g. with .php files, WordPress dependencies, etc.).
- Rubric:
- 40% - Successful build the physical robot correctly.
- 20% - Successful installation of all necessary software, with remote desktop access for robotics work.
- 20% - Demonstration of clear improvement(s) to the line-following capability of the robot beyond the line-following script provided.
- 20% - HTML Documentation of line-following improvements.
Line-Following Challenges
In addition to making line-following code more reliable and/or better performing, there are a hierarchy of additional challenges that past Lego robotics teams have worked to achieve. Their documentation can help provide some insight to such challenges, although the kinematics of the new PiCar-X robot makes some aspects easier (additional sensor information) or more difficult (non-zero turning radius).
-
Challenge #1 - Line-Following: Implement robot line-following that will follow a line through sudden turns up to 90 degrees.
-
Challenge #2 - Intersection-Finding: Implement robot line-following that will follow a line as in (1), but stop when it comes to an intersection
of two or more lines.
-
Challenge #3 - Intersection-Choosing: Implement robot line-following that will, beyond (1) and (2), exit the intersection at the nth spoke clockwise from the line it travelled.
-
Challenge #4 - Intersection-Traversing: Implement robot line-following that will perform (3) in succession given n1, n2, n3, ...
-
Challenge #5 - Search and Traverse: Implement robot line-following that, given a graph topology, its current intersection and heading, and its goal intersection and heading, will generate a sequence of moves and perform (4).
-
Challenge #6 - Localize, Search, and Traverse: Implement robot line-following that, given all that is given in (4) except its current intersection and heading, will take action to ascertain its state (localize), and then perform (5).
-
Challenge #7 - Explore, Search, and Traverse: Implement robot line-following that explores lines and intersections, forms a graph roadmap,
and navigates to a graph intersection with the following property: Let d(i,j)
be the minimum number of edges to travel to get from intersection i to
intersection j. Let D(i) be max(d(i,j)) for all j. A goal intersection
has the minimum D(i).
Reference Links