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.

Skills: Artificial Intelligence, Python, Machine Learning (ML)

See more: i have a story to tell but i need a writer to write it, i have an excel spreadsheet that needs some final touches to be ready i need an absolute expert at working an excel, i need a facebook expert uk, top artificial intelligence researchers, ai engineer, famous ai researchers, top ai professors, artificial intelligence expert salary, how to become ai expert, ai experts in india, skills required for artificial intelligence jobs, i need a lightroom expert in the uk, i need a numbers expert, i need a photoshop expert, i need a programming to write a webcam program for me, i need a wamp expert, i need a wordpress expert, i need a writer to write my biography, i need a writer to write my comps exam, i need a writer to write my coverletters

About the Employer:
( 0 reviews ) Baton Rouge, United States

Project ID: #27904187

8 freelancers are bidding on average $96 for this job

(5 Reviews)

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 days
(18 Reviews)

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. More

$20 USD in 7 days
(2 Reviews)

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 More

$50 USD in 2 days
(2 Reviews)

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 days
(0 Reviews)

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 More

$30 USD in 7 days
(0 Reviews)

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 days
(0 Reviews)

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 days
(0 Reviews)