Skip to main content Accessibility help
Internet Explorer 11 is being discontinued by Microsoft in August 2021. If you have difficulties viewing the site on Internet Explorer 11 we recommend using a different browser such as Microsoft Edge, Google Chrome, Apple Safari or Mozilla Firefox.

Chapter 6: Representing and Reasoning About Space

Chapter 6: Representing and Reasoning About Space

pp. 167-211

Authors

, McGill University, Montréal, , York University, Toronto
  • Add bookmark
  • Cite
  • Share

Summary

They assume the end, and consider how and by which means it is attained, and if it seems easily and best produced thereby; while if it is achieved by one means only they consider how it will be achieved by this and by what means this will be achieved, till they come to the first cause, which in the order of discovery is last.

“That's something I could not allow to happen.”

Robots in fiction seem to be able to engage in complex planning tasks with little or no difficulty. For example, in the novel 2001: A Space Odyssey, HAL is capable of long-range plans and reasoning about the effects and consequences of his actions. It is indeed fortunate that fictional autonomous systems can be presented without having to specify how such devices represent and reason about their environment. Unfortunately, real autonomous systems must make explicit any internal representations and mechanisms for reasoning about them. This chapter considers some of the fundamental computational tasks that must be addressed by a mobile robot: how space should be represented, how to represent the robot itself, and how the robot can reason with respect to its representation of space. These are fundamental tasks for a mobile robot that must plan complex strategies and establish long-term plans.

Access options

Review the options below to login to check your access.

Purchase options

There are no purchase options available for this title.

Have an access code?

To redeem an access code, please log in with your personal login.

If you believe you should have access to this content, please contact your institutional librarian or consult our FAQ page for further information about accessing our content.

Also available to purchase from these educational ebook suppliers