Abstract
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 and has better parallel scalability than a global fields approach. We then use these perception fields to compute a fitness measure for every possible action, defined as an affordance field. The action that has the optimal value in the affordance field is the agent’s steering decision. We propose an extension to a linear space-time prediction model for dynamic collision avoidance and present our parallelization results on multicore systems. We analyze and evaluate our framework using a comprehensive suite of test cases provided in SteerBench and 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.
Related Articles
Parallelized Egocentric Fields for Autonomous Navigation
Mubbasir Kapadia, Shawn Singh, William Hewlett, Glenn Reinman and Petros FaloutsosJournal of The Visual Computer, 2012.
Bibtex
Egocentric Affordance Fields in Pedestrian Steering
Mubbasir Kapadia, Shawn Singh, William Hewlett, Glenn Reinman and Petros FaloutsosACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, February 2009
Bibtex
Egocentric Affordance Fields in Pedestrian Steering
Mubbasir Kapadia, Petros Faloutsos and Glenn ReinmanIntel Student Network, May 2011
Bibtex
Videos