paper-with-me

Papers

Forecasting Local Behavior of Self-organizing Many-agent System without Reconstruction

2022-10-28 · Beomseok Kang, Minah Lee, Harshit Kumar, Saibal Mukhopadhyay

Large multi-agent systems are often driven by locally defined agent interactions, which is referred to as self-organization. Our primary objective is to determine when the propagation of such local interactions will reach a specific agent of interest. Although conventional approaches that reconstruct all agent states can be used, they may entail unnecessary computational costs. In this paper, we investigate a CNN-LSTM model to forecast the state of a particular agent in a large self-organizing multi-agent system without the reconstruction. The proposed model comprises a CNN encoder to represent the system in a low-dimensional vector, a LSTM module to learn agent dynamics in the vector space, and a MLP decoder to predict the future state of an agent. As an example, we consider a forest fire model where we aim to predict when a particular tree agent will start burning. We compare the proposed model with reconstruction-based approaches such as CNN-LSTM and ConvLSTM. The proposed model exhibits similar or slightly worse AUC but significantly reduces computational costs such as activation than ConvLSTM. Moreover, it achieves higher AUC with less computation than the recontruction-based CNN-LSTM.

📄 PDF Abstract BibTeX arXiv:2210.17289

Code (0)

등록된 구현이 없습니다.

Tasks

Decoder

Methods 이 논문이 사용한 방법론

Tanh Activation 설명 없음
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
Sigmoid Activation 설명 없음
LSTM An LSTM is a type of recurrent neural network that addresses the vanishing gradient problem in vanilla…
ConvLSTM ConvLSTM is a type of recurrent neural network for spatio-temporal prediction that has convolutional structures in both the input-to-state and state-to-state transitions. The…

Similar Papers 제목 키워드 기반

A Formal Framework for Reasoning about Agents' Independence in Self-organizing Multi-agent Systems

2021-05-17 · Jieting Luo, Beishui Liao, John-Jules Meyer

Self-organization is a process where a stable pattern is formed by the cooperative behavior between parts of an initially disordered system without external control or influence. It has been introduced to multi-agent sys…

Leveraging Evolutionary Search to Discover Self-Adaptive and Self-Organizing Cellular Automata

2014-05-16 · David B. Knoester, Heather J. Goldsby, Christoph Adami

Building self-adaptive and self-organizing (SASO) systems is a challenging problem, in part because SASO principles are not yet well understood and few platforms exist for exploring them. Cellular automata (CA) are a wel…

Evolutionary Algorithms

Testing Self-Organizing Multiagent Systems

2019-04-03 · Nathalia Nascimento, Carlos Lucena, Paulo Alencar, Carlos Juliano Viana

Multiagent Systems (MASs) involve different characteristics, such as autonomy, asynchronous and social features, which make these systems more difficult to understand. Thus, there is a lack of procedures guaranteeing tha…

Evolving Collective Behavior in Self-Organizing Particle Systems

2024-04-09 · Devendra Parkar, Kirtus G. Leyba, Raylene A. Faerber, Joshua J. Daymude

Local interactions drive emergent collective behavior, which pervades biological and social complex systems. But uncovering the interactions that produce a desired behavior remains a core challenge. In this paper, we pre…

DPSOM: Deep Probabilistic Clustering with Self-Organizing Maps

2019-10-03 · Laura Manduchi, Matthias Hüser, Julia Vogt, Gunnar Rätsch 외

Generating interpretable visualizations from complex data is a common problem in many applications. Two key ingredients for tackling this issue are clustering and representation learning. However, current methods do not …

ClusteringDeep ClusteringRepresentation LearningTime Series+3