2009 · 106 citations · 28 references
ComputingAutonomous SystemsComputer ScienceMotion PlanningPath PlanningRoboticsAutonomous NavigationEnvironment RepresentationAutonomous Vehicle Path PlanningEgocentric RepresentationLocal PlanningNavigation In Unknown EnvironmentsPedestrian Perception
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.
28
Flocks, herds and schools: A distributed behavioral model
Craig W. Reynolds · 1987 · 7.8K citations
Life Sciences, Biology, Zoology +17
James J. Gibson · Medical Entomology and Zoology · 1977 · 2.8K citations
Alon Lerner, Yiorgos Chrysanthou, Dani Lischinski · Computer Graphics Forum · 2007 · 1.1K citations
Generalized best-first search strategies and the optimality of A*
Rina Dechter, Judea Pearl · Journal of the ACM · 1985 · 1.1K citations · Full text