Scribd
Upload
6 views2 pages

Optimal Pathfinding for Rescue Robot

The assignment involves creating a rescue robot to help a rabbit trapped in a cave grid, navigating obstacles with specific costs associated with movements. Students must implement Greedy Best First Search and Local Beam Search algorithms, explain the PEAS and task environment, define heuristics, and analyze space and time complexity. The work must be original, with a clear separation between code and theoretical explanations.

Uploaded by

Aakash Chatake
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
6 views2 pages

Optimal Pathfinding for Rescue Robot

The assignment involves creating a rescue robot to help a rabbit trapped in a cave grid, navigating obstacles with specific costs associated with movements. Students must implement Greedy Best First Search and Local Beam Search algorithms, explain the PEAS and task environment, define heuristics, and analyze space and time complexity. The work must be original, with a clear separation between code and theoretical explanations.

Uploaded by

Aakash Chatake
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Artificial and Computational Intelligence

Assignment 1

Problem statement: 23
Consider a scenario where a rabbit is trapped on cave. Given below is the picture of a cave as a
grid. The task of the rescue robot is to help the rabbit to find the optimal path to reach the finish
position. It can move to the north, south, west and east direction. While navigating through the
environment it has obstacles like walls, fire and Bush plant. For each transition, a path cost of +3
is added in search. Assume that the robot’s vision sensors are sensitive to the exposure to the fire
and whenever it tries to move towards the fire cell resulting in incurring an additional penalty of
+5 cost. In addition, every time the rabbit attempts to move towards the bush plant cell, an extra
transition cost of +1 is incurred. Use Manhattan distance as a heuristic wherever necessary.

Use the following algorithms to find the optimal path.


 Greedy best first Search Algorithm
 Local Beam Search Algorithm

Evaluations will be based on the following.


1. Explain the PEAS and Task environment of the agent [3 Mark]
2. Define the heuristic and or fitness function for the given algorithms and the given
problem. [2 Mark]
3. Use appropriate data structures and implement search algorithms (informed and local
search). The starting point is to be obtained from the user as input. [3+3 =6 Mark]
4. Find and print space and time complexity using code in your implementation. [2 Mark]

NOTE:
 You are provided with the python notebook template which stipulates the structure of
code and documentation. Use well intended python code.
 Use separate MS word document for explaining the theory part [PEAS & Task
environment]. Do not include theory part in the Python notebook except Python
comments.
 The implementation code must be completely original and executable.
 Please keep your work (code, documentation) confidential. If your code is found to be
plagiarized, you will be penalized severely. Parties involved in the copy will be
considered equal partners and will be penalized severely.

You might also like