What is the best search order

Assignment Help Other Subject
Reference no: EM133296943

Navigation Maps

The Trinity College Fire-Fighting Home Robot Contest is an autonomous robotics competition where small, mobile robots need to navigate a simple, scaled-down model of a 4-room house (Fig. 1) in search of a lit candle (representing a fire). The robot then needs to safely extinguish the candle and return to a ‘Home' position within the house.

1326_Arena map.jpg

 

The arena is represented within Matlab as a 122 x 122 cell array (called ‘arena')(Fig. 2), with each cell representing a 2 x 2cm square (the thickness of the walls). Note, this differs very slightly from the dimensions in the map above, which would require a 124 x 124 cell array. The room dimensions, however, are accurately represented, within the 2cm cell size tolerance.

Exercise 1

Within the arena is a Home position, where the robot starts, and ten (10) possible candle locations. The candle position is randomly chosen from the set of locations. As the candle could be in any of the possible locations, all ten will need to be explored by the robot.

Using the arena map and list of points-of-interest coordinates (provided within the Matlab starter code), build 11 maps that indicate the movement costs for every cell to reach each one of the locations. You should have 11 2D maps, of the same size as the arena, with cell values populated by travel costs.YOU DO NOT NEED TO INCLUDE YOUR MAPS IN THE REPORT

Usethe provided Matlab code as a base. It loads the arena map (called ‘arena'), identifies the points of interest in an array (called ‘PoI_locations'), and provides a means to display your resulting navigation maps.

• Based on the results of your navigation map travel costs, what is the best search order (i.e. lowest total travel cost), starting from the Home location, to check all 10 candle position candidates?
• What is the best search order to check only 5 candle locations, and then the remaining 5?
The function will calculate the accuracy as its final step and display the results within the Command Window. Paste the four lines of summary text from the Command Window below (an example is shown, but replace the example text with your results).

Also include your travel cost array. It should be an 11x11, diagonally symmetric array with ‘Travel From' as the rows and ‘Travel To' as the columns (an example is shown, but replace the example text with your results).

Reference no: EM133296943

Questions Cloud

Anatomy affected and organ system involvement in copd : Anatomy affected and organ system involvement in COPD. Which of the 12 organ systems in the body IS MOST AFFECTED by this disease?
Given the existence of asymmetric information : Discuss to what extent you agree with this statement, given the existence of asymmetric information.there is a risk that these corporate moves become nothing
What are the justifications of brazil : What are Indonesia's justifications?What are the justifications of Brazil?Why are other countries consulted in this case
Define the steps of the emergency process : Define the five steps that need to be completed for an emergency process. Apply each of these steps to the home workspace that you selected and the scenario
What is the best search order : ME51013 Trinity College what is the best search order (i.e. lowest total travel cost), starting from the Home location, to check all 10 candle position
Appropriate dataset to learn how number of deaths : Looking at the graph data tab, choose an appropriate dataset to learn how the number of deaths from cancer has changed over time.
New antiviral drug : A new antiviral drug has been developed that binds to all proteins and degrades them.
Fungi used to be thought as relatives of plants : Fungi used to be thought as relatives of the plants. What features do they share with plants? Explain, the 4 possible steps of early cellular life on earth?
Explain OSI Reference model : DCA1101 Fundamentals of IT & Programming Discuss the different classifications of computer and Explain Random Access Memory and Read Only Memory along

Reviews

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