University of Minnesota
School of Physics & Astronomy

Physics and Astronomy Calendar

Thursday, October 9th 2014
1:25 pm:
Condensed Matter Seminar in 210 Physics
Speaker: Brian Skinner, Argonne NL
Subject: Problems in Human Motion Planning

Problems in Human Motion Planning

Moving through a densely-populated environment can be surprisingly hard, owing to the problem of congestion. Learning to deal with congestion in crowds and in networks is a long-standing and urgently-studied problem, one that can be equally well described at the level of dense, correlated matter or at the level of game-theoretical decision making. In this talk I describe two related problems associated with motion planning in congested environments. In the first part I consider a description of pedestrian crowds as densely-packed repulsive particles, and I address the question: what is the form of the pedestrian-pedestrian interaction law? In the second part of the talk I examine a simple model of a traffic network and study how inefficiency in the traffic flow arises from "selfish" decision-making. Analysis of the model reveals a surprising connection between Nash equilibria from game theory and percolative phase transitions from statistical physics.

Faculty Host: Boris Shklovskii

The weekly calendar is also available via subscription to the physics-announce mailing list, and by RSS feed.