Date of this Version
The Visual Computer
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 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.
The final publication is available at Springer via http://dx.doi.org/10.1007/s00371-011-0669-5
affordance, egocentric, steering, space-time planning
Kapadia, M., Singh, S., Hewlett, W., Reinman, G., & Faloutsos, P. (2012). Parallelized Egocentric Fields for Autonomous Navigation. The Visual Computer, 28 (12), 1209-1227. http://dx.doi.org/10.1007/s00371-011-0669-5
Date Posted: 13 January 2016
This document has been peer reviewed.