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

  Cross-cultural opportunities and conflicts in canada

Short Paper on Cross-cultural Opportunities and Conflicts in Canada.

  Sociology theory questions

Sociology are very fundamental in nature. Role strain and role constraint speak about the duties and responsibilities of the roles of people in society or in a group. A short theory about Darwin and Moths is also answered.

  A book review on unfaithful angels

This review will help the reader understand the social work profession through different concepts giving the glimpse of why the social work profession might have drifted away from its original purpose of serving the poor.

  Disorder paper: schizophrenia

Schizophrenia does not really have just one single cause. It is a possibility that this disorder could be inherited but not all doctors are sure.

  Individual assignment: two models handout and rubric

Individual Assignment : Two Models Handout and Rubric,    This paper will allow you to understand and evaluate two vastly different organizational models and to effectively communicate their differences.

  Developing strategic intent for toyota

The following report includes the description about the organization, its strategies, industry analysis in which it operates and its position in the industry.

  Gasoline powered passenger vehicles

In this study, we examine how gasoline price volatility and income of the consumers impacts consumer's demand for gasoline.

  An aspect of poverty in canada

Economics thesis undergrad 4th year paper to write. it should be about 22 pages in length, literature review, economic analysis and then data or cost benefit analysis.

  Ngn customer satisfaction qos indicator for 3g services

The paper aims to highlight the global trends in countries and regions where 3G has already been introduced and propose an implementation plan to the telecom operators of developing countries.

  Prepare a power point presentation

Prepare the power point presentation for the case: Santa Fe Independent School District

  Information literacy is important in this environment

Information literacy is critically important in this contemporary environment

  Associative property of multiplication

Write a definition for associative property of multiplication.

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