ln014 - search for the optimal way to achieve this goal...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Where are We? Programming Assignments scripting scripting with goal analysis rule-based programming simple game setting with multiple tasks/goals (‘Tofu Deathmatch’)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Where are We? What do all the approaches have in common? We took an animat approach reactive only window to the world in through the “senses” – no access to the total global game state. embodiment
Background image of page 2
Where are We? Reactive Behavior reflexive behavior – take current sensory input and mapping it to behavior without spending much time thinking about optimality . Embodiment self-contained entities incorporating sensory input, behavior generating, and behavior effecting subsystems to act intelligently* * P. M. Todd, "The animat approach to intelligent behavior," Computer , vol. 25, pp. 78-81, 1992.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Searching and Planning Instead of taking an animat approach we will take a more traditional AI approach: total access to game state identify a global goal
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: search for the optimal way to achieve this goal plan a sequence of actions to satisfy this goal Planning & Navigation Basic assumptions we are given a global navigation target we have knowledge of the global layout of our environment the environment is given in a discrete representation (so far we have only considered continuous representations) Goal given our current location and given the location of our navigation target search for an optimal path to reach this target plan the actions necessary to travel from our current location to the desired target respect obstacles! Planning & Navigation The floor plan of the Obstacle Room Starting Point Navigation Target Search all possible paths for the optimal (shortest) path from the starting point to the target . Optimal Path 64x64 ticks 512 ticks A* Pathfinding Algorithm...
View Full Document

Page1 / 6

ln014 - search for the optimal way to achieve this goal...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online