Egocentric affordance fields in pedestrian steering

Authors:
Mubbasir Kapadia;Shawn Singh;William Hewlett;Petros Faloutsos
Affiliations:
University of California, Los Angeles;University of California, Los Angeles;University of California, Los Angeles;University of California, Los Angeles
Venue:
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Year:
2009

Citing 15
Cited 18

Generalized best-first search strategies and the optimality of A*

Journal of the ACM (JACM)
Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Path planning and its application to human animation system

Creating and animating the virtual world
Cognitive modeling: knowledge, reasoning and planning for intelligent characters

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Differential A*

IEEE Transactions on Knowledge and Data Engineering
Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws

TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Iterated forecast and planning algorithm to steer and drive a mobile robot in the presence of multiple moving objects

IROS '95 Proceedings of the International Conference on Intelligent Robots and Systems-Volume 2 - Volume 2
Mathematical modelling of a mediaeval battle: the battle of Agincourt, 1415

Mathematics and Computers in Simulation
Correction to "A Formal Basis for the Heuristic Determination of Minimum Cost Paths"

ACM SIGART Bulletin
Autonomous pedestrians

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Continuum crowds

ACM SIGGRAPH 2006 Papers
Impostors and pseudo-instancing for GPU crowd rendering

Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Interactive motion correction and object manipulation

Proceedings of the 2007 symposium on Interactive 3D graphics and games
Controlling individual agents in high-density crowd simulation

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
A decision network framework for the behavioral animation of virtual humans

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation

ClearPath: highly parallel collision avoidance for multi-agent simulation

Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Experiment-based modeling, simulation and validation of interactions between virtual walkers

Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
An Open Framework for Developing, Evaluating, and Sharing Steering Algorithms

MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
A synthetic-vision based steering approach for crowd simulation

ACM SIGGRAPH 2010 papers
A modular framework for adaptive agent-based steering

I3D '11 Symposium on Interactive 3D Graphics and Games
Formation sketching: an approach to stylize groups in crowd simulation

Proceedings of Graphics Interface 2011
Scenario space: characterizing coverage, quality, and failure of steering algorithms

SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Pattern based motion for crowd simulation

Transactions on edutainment VI
Improved benchmarking for steering algorithms

MIG'11 Proceedings of the 4th international conference on Motion in Games
Long term real trajectory reuse through region goal satisfaction

MIG'11 Proceedings of the 4th international conference on Motion in Games
Cloning crowd motions

EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Cloning crowd motions

Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
ADAPT: the agent development and prototyping testbed

Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Using ego-centered affordances in multi-agent traffic simulation

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Multi-domain real-time planning in dynamic environments

Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A pattern-based modeling framework for simulating human-like pedestrian steering behaviors

Proceedings of the 19th ACM Symposium on Virtual Reality Software and Technology
Context-sensitive data-driven crowd simulation

Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Sound localization and multi-modal steering for autonomous virtual agents

Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a general framework for local path-planning and steering that can be easily extended to perform high-level behaviors. Our framework is based on the concept of affordances - the possible ways an agent can interact with its environment. Each agent perceives the environment through a set of vector and scalar fields that are represented in the agent's local space. This egocentric property allows us to efficiently compute a local space-time plan. We then use these perception fields to compute a fitness measure for every possible action, known as an affordance field. The action that has the optimal value in the affordance field is the agent's steering decision. Using our framework, we demonstrate autonomous virtual pedestrians that perform steering and path planning in unknown environments along with the emergence of high-level responses to never seen before situations.