Simulation level of detail for multiagent control

July 2002

Simulation level of detail for multiagent control

Authors:

David C. Brogan and Jessica K. Hodgins

Abstract:

Many classes of applications require multiagent navigation control algorithms to specify the movements and actions of heterogeneous groups containing thousands of characters. The scale and complexity of these interacting character groups require navigation control algorithms that are both generalizable and specifically tuned to particular character platforms. We propose a technique called simulation level of detail (LOD) that provides a simulation-based interface between navigation control algorithms and the specific mobile characters on which they operate. A simulation LOD efficiently models a character's ability to move given its dynamic state and provides this simplified version of the character to navigation controllers for use in run-time search algorithms that compute locomotion actions. We develop our simulation LOD algorithms on groups of physically simulated human and alien bicyclists and demonstrate reusable controllers that provide improvements in path following and herding tasks.
@conference{Brogan-2002-16860,
author = {David C. Brogan And Jessica K. Hodgins},
title = {Simulation level of detail for multiagent control},
booktitle = {Proceedings of 1st International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS '02)},
year = {2002},
month = {July},
pages = {199 - 206},
publisher = {ACM Press},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.