Robot Navigation

Self-navigating robots are very useful in the real world. Reducing the risk of human error by having a computer do tasks can increase the safety of transportation: Airplanes have systems that automate takeoffs and landings. Some cars can parallel park themselves. Cargo ships have autopilots. Mazes offer a challenge that can be directly translated to these situations.

In this task, you are developing navigation software for a company that makes robotic systems that can direct themselves. As a first-level test of the robot you are developing, you will have it navigate a maze.

Part D When the robot makes a turn, it would be useful to have an operation to perform on d to represent this turn. This is because after making a turn, the new value of d will depend on the old value of d. Complete the table for the new values of d if the robot is turning left or right. Then determine an expression in terms of d that will give the new position if the robot turns left and another expression if the robot turns right. Type these expressions in the last row of the table. BIU X X 2 12pt v E E Initial d Left Turn Right Turn\fPart E Given the answer for part D, write an expression that will tell you the direction the robot is going if, in the course of its journey, it turns left 21 times and turns right 22 times. Does the order the robot makes the turns in matter for the purpose of knowing the direction it is finally facing? BIU XX 2 15px V AVLY E Characters used: 0 / 15000