Build an optimal path finding algorithm

Assignment Help Other Subject
Reference no: EM132389360

Assignment - Shortest path finding algorithm jump point search

Working on a shortest path finding algorithm jump point search, want to combine it with a feature of A * algorithm to make.jump points only in the direction of target.

Need some help on combining two shortest path finding algorithms that are A and Jump point search. The purpose is to build an optimal path finding algorithm which uses the benefits of both the algorithms. Main focus is on jump point search algorithm which is combined with A algorithm using MATLAB and simulation is performed. Goal is to minimize the number of jump points created by the JPS algorithm by using the heuristic feature of A algorithm. The heuristic feature of A in reality will direct the search towards the target point.

As it can be seen that Jump point search by following its rules makes many jump points. If we use a feature of finding in the direction of target from A* algorithm than we can avoid many unwanted jump points which in turn will result in optimization.

First need jump point search algorithm and then second step is want to combine it with the heuristic feature of A * algorithm so that the search is in the target direction. By using heuristic Function jump points will be minimum. Which will give optimization alright. But first ask if they can do jump point search algorithm in MATLAB. The code is available in java if the want it for reference.

Note - Want this algorithm in Matlab.

Attachment:- Assignment Files.rar

Reference no: EM132389360

Questions Cloud

Plot a QQ plot and histogram for students pulse : Plot a QQ plot (normal probability plot) and histogram for students pulse. Does this suggest students pulses are approximately normally distributed
Should we test children intelligence at all : Keep in mind that, to make the strongest argument, you need to acknowledge both sides of the IQ testing issue and answer the overriding question.
Explore the relationship between psychology and society : After extensive reading of various psychology journal articles, you decide to write a letter to the editor of an article that has captured your interest.
Describe the research problem and the sub-problems : Describe the research problem and the sub-problems, as defined by your course textbook. Explain how you were able to recognize the research problem.
Build an optimal path finding algorithm : Shortest path finding algorithm jump point search - The purpose is to build an optimal path finding algorithm which uses the benefits of both the algorithms
How has our relationship with nature been : How has our relationship with nature been? What do you understand by ecoethics?
How do you think scarcity influences decisions : How do you think scarcity influences decisions that you have to make?
Calculate the growth rate of the economy real gdp : a) Calculate the growth rate of the economy's real GDP. b) Calculate the growth rate of the economy's real GDP per capita.
Explain how an organisation can transition data : Explain how an organisation can transition data into knowledge and give an example

Reviews

len2389360

10/18/2019 10:38:36 PM

Need some help on combining two shortest path finding algorithms that are A and Jump point search. As it can be seen that Jump point search by following its rules makes many jump points. If we use a feature of finding in the direction of target from A* algorithm than we can avoid many unwanted jump points which in turn will result in optimization. I've done some work. I can provide you that code. But first i need to know how much time you'll take. That's it. Or if you've any better idea share it with me This is very little work. I want this algorithm in Matlab. This is what i need.

Write a Review

Other Subject Questions & Answers

  If you were a guard participating in the stanford prison

answer the following questions1. if you were a guard participating in the stanford prison experiment what type of

  Explain in your words why you believe planning is important

Explain in your own words why you believe planning is important. Select one of the following businesses: a large bank, a government agency, or a hospital.

  Analysing the usefulness of alternative measurement systems

You are required to write an essay analysing the usefulness of alternative measurement systems to historical cost. Your essay needs to identify and describe three alternatives to historical cost accounting

  Develop theoretical knowledge and understanding

As you develop theoretical knowledge and understanding, you should apply what you are learning in this assignment, as well as, future assignments.

  How to optimize firm-s capital structure policy

Based on what you know of potential gains to be had by each policy, which one would you select to optimize. Describe your reasoning.

  Select a real or imagined workplace setting

Select a real or imagined workplace setting

  ERP system of virtual university consists

ERP system of Virtual University consists of three subsystems “VIS”, “LMS” and “EXAMS”, all deployed on same web server and sharing a central database (installed on the same web server).

  Discussion-managing the process electronically

Discuss why it is essential for awardees of grants to manage their awards using an electronic information system and explain in detail some of the components that must be tracked and why. Support your answer with examples - Give some concrete example..

  Pre and post-disaster recovery

But there is only so much emergency managers can do ahead of an event to coordinate efforts toward a recovery effort.

  How does our individual meaning influence the people

How does our individual meaning influence the people with which we communicate in our society?

  Identify steps for obtaining credible - unbiased information

Describe the unmet need and how current information supports your position that a needs assessment is warranted.

  World-renowned art historian and author

You are a world-renowned art historian and author with the ability to time travel to any period of history. For your new book, you travel to three periods of your choice to gain a firsthand account of the culture and arts of that time. Your book is a..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd