# I need an Artificial Intelligence expert

Back Ground:

Here we have a vacuum cleaning agent that can sense the environment and perform actions to move around and vacuum-clean dirty squares.

We assume a 5 by 5 grid world known to the agent. The environment is fully observable: the percepts give complete information about the Dirty/Clean status of every square and the agent’s location.

The environment is deterministic: A clean square remains clean and a dirty square remains dirty unless the agent cleans it up.

The actions available for the agent are: Left, Right, Up, Down, Suck. Each action takes place in one time “step”.

The actions and percepts are perfectly reliable.

Each of the actions will incur a cost of 1.

At the “end” of each time step, each remaining dirty square will incur a cost of 2.

The agent’s performance is measured by the total cost received from start state to reaching a state with all squares being “Clean”. As usual, a rational agent should maximize its performance score and thus minimize the total cost.

Assume the agent is in square s at time t, and the square was “dirty” at time t-1. Suppose the agent performs “Suck” action at time t, then square s will NOT incur cost due to dirtiness at step t (b/c at the end of this time step, square s is already clean.

h1 definition:

Define an admissible heuristic function h1 for the vacuum cleaning search problem. h1(n) must be an under-estimate of the real cost from node n to goal state.

Hint: h1(n) clearly should be related to the distance between the current agent location to some dirty square, and to the number of dirty squares at the state s associated with node n.

h2 definition:

Define another admissible heuristic function h2 for the vacuum cleaning search problem, such that h2 dominates h1. This means for any node n (associated with state s), we always have h2(n) >= h1(n).

Actual Question:

Write a python program to implement the below

1) Run A* algorithm (tree search) for the vacuum cleaning agent’s problem (defined in above question). Your agent should utilize the admissible heuristic function h1 defined above. Run the program for the 5 by 5 grid world with top 5 squares dirty, and agent in the left lower corner square (coordinate (1, 1)) as the initial state. Print out the sequence of actions in the optimal path returned by the program. Also print out the optimal path’s cost.

Print out the number of nodes expanded by the algorithm using h1.

2) Run your A* algorithm for the same problem, using the alternative heuristic function h2 (defined as above). Again, print out the sequence of actions in the optimal path re- turned by the program. Also print out the optimal path’s cost.

Print out the number of nodes expanded by the algorithm using h2.

Beceriler: Yapay Zeka, Python, Machine Learning (ML)

İşveren Hakkında:
( 0 değerlendirme ) Baton Rouge, United States

Proje NO: #27904187

## Bu iş için 8 freelancer ortalamada \$96 teklif veriyor

(5 Değerlendirme)
3.9
Zied130

Hi I am an artifical intelligence expert . I am also a researcher in the field of heuristics and optimization . I use python frequently .

\$30 USD in 7 gün içinde
(18 Değerlendirme)
4.1

Hi, I hope you are doing fine. I have almost 10 years of experience in machine learning algorithms. I can implement various types of artificial intelligence algorithms including yours with Matlab, Python, JAVA and etc. Daha Fazla

\$20 USD in 7 gün içinde
(2 Değerlendirme)
2.3
ledphong

Hi, there I read your project description and I'm really interested in your project, because I've good knowledge and practical experience in these fields. If we have a chance to cooperate, I'll do my best to provide wo Daha Fazla

\$50 USD in 2 gün içinde
(2 Değerlendirme)
2.0
expertswriting45

I wil be able to develop algorithms to meet the project requirments. I am a PhD Data Scientist with 16years experience in the area of research. Lets discuss the requirments in more details Thanks and have a good day

\$330 USD in 7 gün içinde
(0 Değerlendirme)
0.0
artyomdev200

Hello, I am ready to start your project now. * My skills - React.js, Redux, Saga, Reducer, Express, MongoDB, Angular, MEAN and MERN - PHP, CSS, Javascript, jquery, vue.js - CodeIgniter, Wordpress, Magento, Laravel, Sh Daha Fazla

\$30 USD in 7 gün içinde
(0 Değerlendirme)
0.0
datacode0023

Hi, I have +5 experience dealing with machine learning algorithms and worked on multiple projects in this field, Please contact me to discuss more. Have a nice day

\$30 USD in 7 gün içinde
(0 Değerlendirme)
0.0
StaunchAI

I understand the A* algorithm as it applies to the given problem and will be able to program it in Python as per your problem statement.

\$25 USD in 7 gün içinde
(0 Değerlendirme)
0.0