Artificial and Computational Intelligence

Assignment $1$

Search Agent

Problem Statement: $4$

Consider Vani, a business analyst working remotely from her

hometown in City A due to the pandemic. She needs to urgently

return to City B as her presence is required for an important project

meeting. However, all flights from City A are fully booked due to

a local festival, leaving Vani with no choice but to use road

transport. Unfortunately, a sudden technical issue with Google

Maps has rendered it unavailable. Help Vani plan the most optimal

route using your knowledge of informed search algorithms.

Use the following algorithms to solve the problem:

Informed Search: RBFS A$*$

Informed Search: $D{A}^{*}$

Answer the following:

Explain the environment of the agent $[20\%$ weightage$]$

You decide to use the 'haversine' formula to calculate the great$-$

circle distance between two points $-$ that is$,$ the shortest dis$-$

tance over the earth's surface between two points. Using the

below latitude and longitude data for the cities, create a func$-$

tion which calculates the heuristic distance from each city to

the destination city

Read the City A and City B from the user. Use appropriate

data structures and implement search algorithms $($in$-$

formed and local search$)$ to find the path that covers all the

city$/$node$/$ with shortest distance$/$cost in the city as pro$-$

vided in the graph. Your output should contain the path

taken by the agent $($e$.$g$.$ Panji, Raichur, Kurnool, Nellore,

Chennai$)$ and the total cost incurred in taking that path.

$[30\%$ weightage$]$

Find and print space and time complexity using code in

your implementation. $[20\%$ weightage$]$

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$].$ 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 penal$-$

ized severely. Parties involved in the copy will be consid$-$

ered equal partners and will be penalized severely.