Commit 562e8f4d authored by pacalet's avatar pacalet
Browse files

Collaborative exploration

parent 088f91c9
......@@ -70,6 +70,54 @@ Students will become experienced with languages dedicated to digital audio proce
## Project proposals
Main criteria to consider:
- Target platform price (ideally low enough to donate it to each student).
- Feasibility (100 hours, 4 or 5 students per team).
- Exciting, students motivation is a key factor.
- Possibility to include a kind of competition between the teams (higher motivation, lower temptation to just copy what the others do and to let others copy).
- Cooperation between several devices (as each student will have their platform, it would be great if they were cooperating). Inter-team cooperation (which does not exclude a form of competition) is also an option.
- Possibility of extension to semester S6 and its courses.
### Collaborative exploration
- Raspberry Pi
- Camera
- 4 LEDs
The goal is to explore an environment in a limited time. The environment is a simple map consisting of connected vertical and horizontal lines. There are some markers attached to the lines to help the map exploration process.
An example of the map with markers is shown in Fig. 1.
![Figure 1: An example of the map to be explored](images/collaborative-exploration-fig1.png)
_Figure 1: An example of the map to be explored_
In this example, the QR-code is used as the marker to help the map exploration.
Each person carries a Raspberry Pi (RPi) with a camera attached to it which is facing downwards. The person starts from the starting point (shown in Fig. 1). When the camera detects a marker, the algorithm decides which direction to go next. To communicate the direction decided by the algorithm to the person carrying the device, four LEDs are used which are also connected to the RPi. Each LED shows one of the following directions: right, left, straight, turning back. An example of the LEDs connected to the RPi is illustrated in Fig. 2. The person then moves along the line in the direction decided by the algorithm to reach the next marker. This procedure repeats until the map is fully explored. The map is considered fully explored if all the markers are visited (The algorithm knows in advance how many markers are on the map). At the end of the mission, the teams should provide a map of the environment that they explored and the location of the markers on it.
Note, instead of LEDs, an RPi-compatible display can be used.
![Figure 2: LEDs connected to the RPi for showing which direction to be taken by the person](images/collaborative-exploration-fig2.png)
_Figure 2: LEDs connected to the RPi for showing which direction to be taken by the person_
**Collaborative exploration:**
To accelerate the exploration, multiple persons (each one carrying an RPi with a camera) can collaborate. In this case, the devices communicate with each other to perform a collaborative exploration of the map. Each device also has a unique id (e.g. a unique QR code attached to the device). This id is used when two persons meet each other (considered as a collision) during the collaborative exploration. In this case, one of the persons scans the other device’s id, and the algorithm should make an appropriate decision based on this collision.
**Extra points:**
There are additional markers on the map. These markers are different than the QR-codes that are used to help explore the environment. If the devices can detect them correctly while exploring the map, they get an extra point for each detected marker. An example of the bonus markers is shown in Fig. 3.
![Figure 3: bonus markers (animal faces) for obtaining extra points during the map exploration](images/collaborative-exploration-fig3.png)
_Figure 3: bonus markers (animal faces) for obtaining extra points during the map exploration_
### Colours recognition for visually impaired people
- Semester: S5
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment