Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Formalizing the construction of populations in multi-agent simulations

Published: 01 January 2013 Publication History

Abstract

In individual-centered simulations, the variety and consistency of agents' behaviors reinforce the realism and validity of the simulation. Variety increases the diversity of behaviors that users meet during the simulation. Consistency ensures that these behaviors improve the users' feeling of immersion. In this work, we address the issue of the simultaneous influence of these two elements. We propose a formalization of the construction of populations for agent-based simulations, which provides the basis for a generic and non-intrusive tool allowing an out-of-the-agent design. First, the model uses behavioral patterns to describe standards of behaviors for the agents. They provide a behavioral archetype during agents' creation, and are also a compliance reference, that allows to detect deviant behaviors and address them. Then, a specific process instantiates the agents by using the specification provided by the patterns. Finally, inference enables to automate behavioral patterns configuration from real or simulated data. This formalization allows for the easy introduction of variety in agents' behaviors, while controlling the conformity to specifications. We applied the model to traffic simulation, in order to introduce driving styles specified using behavioral patterns (e.g. cautious or aggressive drivers). The behavioral realism of the traffic was therefore improved, and the experimentations we conducted show how the model contributes to increase the variety and the representativeness of the behaviors.

References

[1]
Cluster Analysis for Applications. Academic Press, New York.
[2]
Barcelò, J., Casas, J., 2002. Dynamic network simulation with AIMSUN. In: International Symposium on Transport Simulation. Yokohama, Japan.
[3]
A distributed approach for coordination of traffic signal agents. Autonomous Agents Multi-Agents Syst. v10 i2. 131-164.
[4]
A massively parallel architecture for a self-organizing neural pattern recognition machine. Comput. Vision Graph. Image Process. v37. 54-115.
[5]
Champion, A., Mandiau, R., Kolski, C., Heidet, A., Kemeny, A., 1999. Traffic generation with the scaner¿ simulator: towards a multi-agent architecture. In: Driving Simulation Conference. Paris, France. pp. 311-324.
[6]
HCSM: a framework for behavior and scenario control in virtual environments. ACM Trans. Modeling Comput. Simulation. v5 i3. 242-267.
[7]
Individual differences. In: Dewar, R., Olson, P. (Eds.), Human Factors in Traffic Safety, Lawyers & Judges. pp. 111-142.
[8]
A behavioral multi-agent model for road traffic simulation. Eng. Appl. Artif. Intell. v21. 1443-1454.
[9]
A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. v31. 591-656.
[10]
Fellendorf, M., Vortisch, P., 2001. Validation of the microscopic traffic flow model VISSIM in different real-world situations. In: Transportation Research Board. Washington, DC, USA.
[11]
Neural Network Learning and Expert Systems. MIT Press.
[12]
Self-Organizing Maps. Springer.
[13]
Lacroix, B., Mathieu, P., Kemeny, A., 2008a. A normative model for behavioral differentiation. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IEEE Press, Sydney, Australia. pp. 96-99.
[14]
The use of norms violations to model agents behavioral variety. In: Hubner, J., Matson, E., Boissier, O., Dignum, V. (Eds.), Coordination, Organizations, Institutions and Norms in Agent Systems IV. Lecture Notes in Computer Science, vol. 5428. Springer. pp. 220-234.
[15]
Lacroix, B., Mathieu, P., Kemeny, A., 2009. Generating various and consistent behaviors in simulations. In: Demazeau, Y., Pavon, J., Corchado, J., Bajo, J. (Eds.), International Conference on Practical Applications of Agents and Multi-Agent Systems. Advances in Intelligent and Soft Computing, vol. 55. Springer. pp. 110-119.
[16]
Unique character instances for crowds. IEEE Comput. Graph. Appl. v29 i6. 82-90.
[17]
Oktal, January 2012. SCANeR Home Page. URL {http://www.scanersimulation.com/}.
[18]
Olstam, J., 2005. Simulation of rural road traffic for driving simulators. In: Transportation Research Board. Washington, DC, USA.
[19]
Olstam, J., Espié, S., 2007. Combination of autonomous and controlled vehicles in driving simulator scenarios. In: International Conference on Road Safety and Simulation. Rome, Italy. pp. 23-32.
[20]
Pellens, B., Kleinermann, F., Troyer, O.D., 2009. A development environment using behavior patterns to facilitate building 3D/VR applications. In: Australasian Conference on Interactive Entertainment. Sydney, Australia.
[21]
Integration of driving and traffic simulation: issues and first solutions. IEEE Trans. Intell. Transp. Syst. v12 i2. 354-363.
[22]
Motion cueing in the Renault driving simulator. Vehicle Syst. Dyn. v34. 249-259.
[23]
Role of lateral acceleration in driving: experiments on a real vehicle and a driving simulator. Hum. Factors. v43 i3. 483-495.
[24]
Reynolds, C.W., 1999. Steering behaviors for autonomous characters. In: Game Developers Conference. San Francisco, USA. pp. 763-782.
[25]
Toward an integrated model of driver behavior in a cognitive architecture. Transp. Res. Rec. v1779. 9-16.
[26]
Adaptive game AI with dynamic scripting. Mach. Learn. v63 i3. 217-248.
[27]
Traffic psychology theories: towards understanding driving behaviour and safety efforts. In: Underwood, G. (Ed.), Traffic and Transportation Psychology, Elsevier. pp. 383-394.
[28]
Role of steering wheel feedback on driver performance: driving simulator and modeling analysis. Vehicle Syst. Dyn. v45 i4. 375-388.
[29]
The evolution of game AI. In: Rabin, S. (Ed.), AI Game Programming Wisdom, Charles River Media. pp. 3-15.
[30]
Ulicny, B., de Heras Ciechomski, P., Thalmann, D., 2004. Crowdbrush: interactive authoring of real-time crowd scenes. In: ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Grenoble, France. pp. 243-252.
[31]
Enhanced presence in driving simulators using autonomous traffic with virtual personalities. Presence. v11 i6. 578-590.

Cited By

View all
  • (2019)Simulating evacuation crowd with emotion and personalityArtificial Life and Robotics10.1007/s10015-018-0459-524:1(59-67)Online publication date: 1-Mar-2019
  • (2016)Analyzing multi-agent approaches for the design of advanced interactive and collaborative systemsJournal of Ambient Intelligence and Smart Environments10.3233/AIS-1603808:3(325-346)Online publication date: 1-Jan-2016

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 January 2013

Author Tags

  1. Agent
  2. Agent-based simulation
  3. Behavior
  4. Consistency
  5. Road traffic
  6. Variety

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Simulating evacuation crowd with emotion and personalityArtificial Life and Robotics10.1007/s10015-018-0459-524:1(59-67)Online publication date: 1-Mar-2019
  • (2016)Analyzing multi-agent approaches for the design of advanced interactive and collaborative systemsJournal of Ambient Intelligence and Smart Environments10.3233/AIS-1603808:3(325-346)Online publication date: 1-Jan-2016

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media