[Solved]Design Implement Ai Algorithm Move Robot Given Position Crowded Room Destination Three Dif Q37182398
You will design (but not implement) an AI algorithm to move a robot from a given position in a crowded room to a destination under three different assumptions. You may present your algorithm in any form provided that form has sufficient detail to enable me to step through the process and make sure it works. Thus, you may present a program (in either pseudocode or in an actual programming language), you may present an algorithm outline, or you may present a flow chart. In all cases, assume the room is divided into a grid of squares, each of which is either empty or occupied by an object. Occupied squares cannot be entered by the robot. Objects in the room do not move. Part I: Assume the robot has a front (and a specified initial facing). Assume it has “whisker sensors” that can only detect objects immediately in front or to either side of the robot. It has an actuator that gives only the following options: move forward, rotate 90% right, state 90% left. It is given only its initial coordinates and facing, and the coordinates of an empty destination square. The robot must eventually rdach the destination square if possible Part II: This time, assume the robot has “omniscient sensors” able to detect any object in the room from any location and an actuator that accepts commands move north, move south, move east, move west. The goal is to enter a specified destination square (if possible) via an efficient path or to detect that the destination cannot be reached. Part II: Now the robot has “line-of-sight” sensors that detect and identify any object in an unblocked straight line. Consider a line of sight between two squares to be obstructed if a segment constructed between the centers of the squares passes through the interior (adt just a corner point) of an occupied square. The actuator allows movement north, south, east, or west. The goal is to sight a specified object in an initially unknown position in the room if it is present Show transcribed image text You will design (but not implement) an AI algorithm to move a robot from a given position in a crowded room to a destination under three different assumptions. You may present your algorithm in any form provided that form has sufficient detail to enable me to step through the process and make sure it works. Thus, you may present a program (in either pseudocode or in an actual programming language), you may present an algorithm outline, or you may present a flow chart. In all cases, assume the room is divided into a grid of squares, each of which is either empty or occupied by an object. Occupied squares cannot be entered by the robot. Objects in the room do not move. Part I: Assume the robot has a front (and a specified initial facing). Assume it has “whisker sensors” that can only detect objects immediately in front or to either side of the robot. It has an actuator that gives only the following options: move forward, rotate 90% right, state 90% left. It is given only its initial coordinates and facing, and the coordinates of an empty destination square. The robot must eventually rdach the destination square if possible Part II: This time, assume the robot has “omniscient sensors” able to detect any object in the room from any location and an actuator that accepts commands move north, move south, move east, move west. The goal is to enter a specified destination square (if possible) via an efficient path or to detect that the destination cannot be reached. Part II: Now the robot has “line-of-sight” sensors that detect and identify any object in an unblocked straight line. Consider a line of sight between two squares to be obstructed if a segment constructed between the centers of the squares passes through the interior (adt just a corner point) of an occupied square. The actuator allows movement north, south, east, or west. The goal is to sight a specified object in an initially unknown position in the room if it is present
Expert Answer
Answer to You will design (but not implement) an AI algorithm to move a robot from a given position in a crowded room to a destina… . . .
OR
