Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-7069
Main Title: Behavioral Spherical Harmonics for Long-Range Agents’ Interaction
Author(s): Cosenza, Biagio
Type: Conference Object
Language Code: en
Abstract: We introduce behavioral spherical harmonic (BSH), a novel approach to efficiently and compactly represent the directional-dependent behavior of agent. BSH is based on spherical harmonics to project the directional information of a group of multiple agents to a vector of few coefficients; thus, BSH drastically reduces the complexity of the directional evaluation, as it requires only few agent-group interactions instead of multiple agent-agent ones. We show how the BSH model can efficiently model intricate behaviors such as long-range collision avoidance, reaching interactive performance and avoiding agent congestion on challenging multi-groups scenarios. Furthermore, we demonstrate how both the innate parallelism and the compact coefficient representation of the BSH model are well suited for GPU architectures, showing performance analysis of our OpenCL implementation.
URI: https://depositonce.tu-berlin.de//handle/11303/7908
http://dx.doi.org/10.14279/depositonce-7069
Issue Date: 2015
Date Available: 4-Jun-2018
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): spherical harmonics
behavioral model
agent-based simulation
long-distance interaction
collision avoidance
GPGPU
License: http://rightsstatements.org/vocab/InC/1.0/
Proceedings Title: Euro-Par 2015: Parallel Processing Workshops. Euro-Par 2015 (Lecture Notes in Computer Science, vol 9523)
Publisher: Springer
Publisher Place: Berlin ; Heidelberg ; New York, NY
Publisher DOI: 10.1007/978-3-319-27308-2_32
Page Start: 392
Page End: 404
ISBN: 978-3-319-27308-2
978-3-319-27307-5
ISSN: 0302-9743
Appears in Collections:FG Architektur eingebetteter Systeme » Publications

Files in This Item:
File Description SizeFormat 
CosenzaPADABS15.pdf3.82 MBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.