Continuum crowds

Treuille, Adrien; Cooper, Seth; Popović, Zoran

doi:10.1145/1141911.1142008

Cited by 663 publications

(358 citation statements)

References 24 publications

Supporting

Mentioning

337

Contrasting

Unclassified

Order By: Relevance

“…A triple of physical processes-particle interaction as flow, forces of attraction and repulsion, and phase change-feature rather ubiquitously in pedestrian models, often as the rules for agent behavior in simulation. For example, the triple is used to produce continuum mechanics for crowd aggregates [84], many-particle interaction within crowd flows [85,86], ebb and flow over vector-fields [87], and the physical or social forces of compression and expansion over repulsive-attractive fields [84,88,89].…”

Section: Physicsmentioning

confidence: 99%

Computational Streetscapes

Torrens

2016

Computation

View full text Add to dashboard Cite

Abstract:Streetscapes have presented a long-standing interest in many fields. Recently, there has been a resurgence of attention on streetscape issues, catalyzed in large part by computing. Because of computing, there is more understanding, vistas, data, and analysis of and on streetscape phenomena than ever before. This diversity of lenses trained on streetscapes permits us to address long-standing questions, such as how people use information while mobile, how interactions with people and things occur on streets, how we might safeguard crowds, how we can design services to assist pedestrians, and how we could better support special populations as they traverse cities. Amid each of these avenues of inquiry, computing is facilitating new ways of posing these questions, particularly by expanding the scope of what-if exploration that is possible. With assistance from computing, consideration of streetscapes now reaches across scales, from the neurological interactions that form among place cells in the brain up to informatics that afford real-time views of activity over whole urban spaces. For some streetscape phenomena, computing allows us to build realistic but synthetic facsimiles in computation, which can function as artificial laboratories for testing ideas. In this paper, I review the domain science for studying streetscapes from vantages in physics, urban studies, animation and the visual arts, psychology, biology, and behavioral geography. I also review the computational developments shaping streetscape science, with particular emphasis on modeling and simulation as informed by data acquisition and generation, data models, path-planning heuristics, artificial intelligence for navigation and way-finding, timing, synthetic vision, steering routines, kinematics, and geometrical treatment of collision detection and avoidance. I also discuss the implications that the advances in computing streetscapes might have on emerging developments in cyber-physical systems and new developments in urban computing and mobile computing.

show abstract

Section: Physicsmentioning

confidence: 99%

Computational Streetscapes

Torrens

2016

Computation

View full text Add to dashboard Cite

show abstract

“…Probabilistic roadmaps (PRMs) [4], [5] are widely used in robotics, with extensions developed for multiple entities [6]. Potential field based methods [7] and continuum approaches [8] produce local collision avoidance behavior in large crowds, but have not addressed enforcement of group constraints. The work in [9] uses social potential fields for group formation in robots, with additional work [10] focusing on predefined group forms.…”

Section: Related Workmentioning

confidence: 99%

Path planning for coherent and persistent groups

Huang

Kapadia

Badler

et al. 2014

2014 IEEE International Conference on Robotics and Automation (ICRA)

View full text Add to dashboard Cite

Abstract-This paper addresses the problem of group path planning while maintaining group coherence and persistence. Group coherence ensures that a group minimizes both longitudinal and lateral dispersion, and is achieved with the introduction of a deformation penalty to the cost formulation. When the deformation penalty is significantly high, a group may split and later merge. Group persistence is modeled by introducing split and merge actions in the action space, and adding a split penalty to the cost measure. We formulate the problem domain (state, action space, and cost formulation), present our path planning approach for coherent and persistent groups, and provide empirical results demonstrating the capabilities of our method on a variety of challenging scenarios.

show abstract

“…Recently, a number of algorithms have been proposed to simulate the local behavior of pedestrian groups [18,12], but they do not address the issue of path planning. An alternative approach has been proposed in [25] that guides large homogeneous groups using continuous density fields. This approach unifies global planning and local collision avoidance into a single framework and can become expensive when simulating a large number of groups.…”

Section: Related Workmentioning

confidence: 99%

Space-Time Group Motion Planning

Karamouzas

Gerærts

Stappen

2013

Springer Tracts in Advanced Robotics

View full text Add to dashboard Cite

We present a novel approach for planning and directing heterogeneous groups of virtual agents based on techniques from linear programming. Our method efficiently identifies the most promising paths in both time and space and provides an optimal distribution of the groups' members over these paths such that their average traveling time is minimized. The computed space-time plan is combined with an agent-based steering method to handle collisions and generate the final motions of the agents. Our overall solution is applicable to a variety of virtual environment applications, such as computer games and crowd simulators. We highlight its potential on different scenarios and evaluate the results from our simulations using a number of quantitative quality metrics. In practice, our system runs at interactive rates and can solve complex planning problems involving one or multiple groups.

show abstract

Continuum crowds

Cited by 663 publications

References 24 publications

Computational Streetscapes

Computational Streetscapes

Path planning for coherent and persistent groups

Space-Time Group Motion Planning

Contact Info

Product

Resources

About