$24
Wall Following
Design objectives
1. Design and implement a wall following system that can navigate around a sequence of blocks and obstacles that form a wall containing gaps, concave corners, and convex corners.
2. Implement Bang-Bang and P-type controllers as part of the wallfollowing system.
3. Evaluate the design and compare the behavior of the two controllers.
Design requirements
The following design requirements must be met by your robot:
• Robot
◦ Must be able to complete a lap around a series of blocks while maintaining a fixed distance from the wall, i.e. a bandcenter.
◦ Must account for right-angle convex corners.
◦ Must account for right-angle concave corners.
◦ Must account for gaps in the wall.
◦ Note: gaps will be no larger than the shortest width of a block, i.e. 10 cm.
◦ Must be able to drive around an arbitrarily shaped wall, made up of at most 7 blocks.
• Controllers and sensors
◦ Must implement a Bang-Bang controller.
◦ Must implement a P-type controller.
◦ Must use the ultrasonic sensor for range finding.
◦ Must be able to perform the course using each controller type.
ECSE211 Design Principles & Methods Updated: 14 January 2020
Demonstration (30 points)
The design must satisfy the requirements by completing the demonstration outlined below.
Design presentation (10 points)
Before demoing the design, your group will be asked some questions for less than 5 minutes. You will present your design and answer questions to test your individual understanding of the lab concepts. Each person will be graded individually.
You must also present your workflow, an overview of the hardware design, and an overview of the software functionality. Visualizing software with graphics, such as flow charts, is valuable.
Bang-bang controller (10 points)
• Place the robotat one corner of a sequence of blocks as shown in Figure 1.
• Start the robotwith the Bang-Bang controller.
• The robotmust follow the wallcontinuously for 2 consecutive laps.
• The robotcannot touch the wallat any point, including its wires.
P-type controller demo (10 points)
• Place the robotat one corner of a sequence of blocks as shown in Figure 1.
• Start the robotwith the P-type controller.
• The robotmust follow the wallcontinuously for 2 consecutive laps.
• The robotcannot touch the wallat any point, including its wires
Figure 1. Course and robot placement.
ECSE211 Design Principles & Methods Updated: 14 January 2020
Provided materials
Physical material
In the lab, blocks that will be used to build the wallare provided. The blocks will be placed per the setup specified in the requirements by a TA.
Sample code
A package of sample code is provided which contains the following:
• Main.java
◦ The main class that runs the robot.
◦ Provides a menu to select the controller types.
◦ Creates and runs the program threads.
• UltrasonicController.java
◦ Provides a polling method for the ultrasonic sensor.
◦ Drives the robotand takes in data from the ultrasonic sensor.
• Printer.java
◦ Outputs information to the LCD screen.
◦ Runs in a thread.
• Resources.java
◦ Class for static resources.
◦ Defines the static constants used in the program.
◦ Defines the ports used by motors and sensors.
Implementation instructions
Implement the bangBangController()and pTypeController()controller methods in the UltrasonicControllerclass.
ECSE211 Design Principles & Methods Updated: 14 January 2020
Report Requirements
The following sections must be included in your report. For this lab, you will not collect any quantitative results; all data is qualitative. Answer all questions in the lab report and copy them into your report. For more information, refer to the submission instructions. Always provide justifications and explanations for all your answers.
Section 1: Design Evaluation
You should concisely explain the overall design of your software and hardware. You must present your workflow, an overview of the hardware design, and an overview of the software functionality. You must briefly talk about your design choices before arriving at your final design. Visualizing hardware and software with graphics (i.e. flowcharts, class diagrams) must be shown. These diagrams are expected to be simple and concise, for example, the class diagram should not include too many low-level details. Make sure to mention how you arrived at tuning your Bang-Bang controller and P-type controller constants (i.e. bandcenter, bandwidth, P-type constant). The design evaluation section is expected to be within half a page (the graphics would not count towards the limit).
Section 2: Test Data
This section describes what data must be collected to evaluate your design requirements.
Collect the data using the methodology described below and present it in your report.
Testing the P-type controller constant
1. Choose 2 values above and below your P-type controller constant used in the demo.
2. Run the robotusing the P-type controller.
3. Note its performance, i.e. band center and oscillation behavior, for the 2 cases.
Bang-Bang controller test (3 independent trials)
1. Place the robotat the starting corner of a wall.
2. Ensure the wallcontains convex corners, concave corners, and gaps.
3. Run the robotusing the Bang-Bang controller.
4. Check if it completes a lap without touching the wall.
5. Note its performance, i.e. band center and oscillation behavior for each trial.
P-type controller test (3 independent trials)
1. Place the robotat the starting corner of a wall.
2. Ensure the wallcontains convex corners, concave corners, and gaps.
3. Run the robotusing the P-type controller.
4. Check if it completes a lap without touching the wall.
•
ECSE211 Design Principles & Methods Updated: 14 January 2020
5. Note its performance, i.e. band center and oscillation behavior for each trial.
Section 3: Test Analysis
Compare the performance of both controllers. Make sure to refer to your test data.
• What happens when your P-type constant is different from the one used in the demo?
• How much does your robot oscillate around the band center?
• Did it ever exceed the bandwidth? If so, by how much?
• Describe how this occurs qualitatively for each controller.
Section 4: Observations and Conclusions
• Based on your analysis, which controller would you use and why?
• Does the ultrasonic sensor produce false positives (detection of non-existent objects) and/or false negatives (failure to detect objects)? How frequent were they? Were they filtered?
Section 5: Further Improvements
• What software improvements could you make to address the ultrasonic sensor errors? Give 3 examples.
• What hardware improvements could you make to improve the controller performance? Give 3 examples.
• What other controller types could be used in place of the Bang-BangorP-type?
ECSE211 Design Principles & Methods Updated: 14 January 2020
Frequently Asked Questions (FAQ)
1. What is a “lap”?
A single lap is defined as a closed trajectory that the robot must follow and keep its distance from the wall before arriving in its starting location. In Figure 1, one whole lap would mean following the wall on the right side (the dotted line) and continuing around the end to follow it along the left side until reaching the starting point.
2. What is meant by “design presentation”?
Before a lab demo, you and your partner will briefly present your design. This can include a basic visualization of how your code functions, such as a flow chart. You will then be asked a series of questions. These could be related to the lab tutorial, the initial lab code. For this part, a grade of 10 signifies full understanding, 5 signifies satisfactory understanding, while 0 shows no understanding at all. Note that memorized answers are discouraged and both partners should be responsible for understanding the design and their associated code, even if one of them did not write all of it.
3. Are partial points awarded in this lab demo?
No partial points are awarded. Possible demo points: {0, 5, 10, 15, 20, 25, 30}.
4. Should my robotfollow the wallin an anti-clockwise direction (like Figure 1)? No, it may follow any direction as long as it remains consistent throughout the demo.
5. Are reverse wheel rotations allowed?
Yes, you may reverse your robotat any point in the demo.
6. Is there a time limit on the demo?
No, but your TA can conclude your demo if your robotis moving extremely slow.
7. Will the wallsetup look exactly like Figure 1?
No, it could be different. However, all setups will include at least one gap, one convex corner and one concave corner.
8. Can I make additional Java classes?
Yes, you can add any classes as necessary, as long as you respect the submission structure.
ECSE211 Design Principles & Methods Updated: 14 January 2020
9. Can the speed of each motor be varied?
Yes, the speed of each motor can be changed, provided it continues to implement the correct controller type.
10. Why does the EV3 brick keep crashing after running our code? Common problems include:
(1)no sensors or motors connected,
(2)motors and sensor ports do not match the ones used in your code,
(3)project is not an leJOS EV3 project.
11. Why does my Java code not upload or run on the EV3 brick? Common problems include:
(1)no IP address selected from Preferences→ leJOS EV3→ Connect to named brick [Solution: set the same IP address as shown on your EV3 brick]
(2)not using the correct JRE which is JavaSE-1.7 [Solution: right-click on your project → Properties→ Java Compiler→ is 1.7 selected? If not, create a new project]
(3)not using a leJOS project in the eclipse IDE [Solution: create a new leJOS EV3 Project],
(4)checking the box under Preferences→ leJOS EV3→ Use ssh and scp [Solution: uncheck that box]
(5)bad USB connectivity [Solution: try using other USB ports and uploading your code multiple times].
