Potential game for dynamic task allocation in multi-agent system.

ISA Trans

Research Center of Smart Networks and Systems School of Information Science and Engineering, Fudan University, Shanghai 200433, PR China; Academy for Engineering and Technology, Fudan University, Shanghai 200433, PR China. Electronic address:

Published: July 2020

This paper proposes a novel distributed multi-agent dynamic task allocation method based on the potential game. Consider that the workload of each task may vary in a dynamic environment, and the communication range of each agent constrains the selectable action set. Each agent makes the decision independently based on the local information. Firstly, a potential game-theoretic framework is designed. Any Nash equilibrium is guaranteed at least 50% of suboptimality, and the best Nash equilibrium is the optimal solution. Furthermore, a time variant constrained binary log-linear learning algorithm is provided and the global convergence is proved under certain conditions. Finally, numerical results show that the proposed algorithm performs well in terms of global searching ability, and verify the effectiveness of the distributed dynamic task allocation approach.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.isatra.2020.03.004DOI Listing

Publication Analysis

Top Keywords

dynamic task
12
task allocation
12
potential game
8
nash equilibrium
8
dynamic
4
game dynamic
4
task
4
allocation multi-agent
4
multi-agent system
4
system paper
4

Similar Publications

Background: While muscle contractility increases with muscle temperature, there is no consensus on the best warm-up protocol to use before resistance training or sports exercise due to the range of possible warm-up and testing combinations available. Therefore, the objective of the current study was to determine the effects of different warm-up types (active, exercise-based vs. passive) on muscle function tested using different activation methods (voluntary vs.

View Article and Find Full Text PDF

Semantic memory, a repository for concepts and factual information, plays a vital role in acquiring and retrieving knowledge. This study explores the impact of age-related knowledge accumulation on semantic cognition, investigating whether a denser representational space affects retrieval processes. Using a semantic feature verification task, we employ both behavioral (reaction time; RT) and neurophysiological (event-related potential; ERP) measures to explore these dynamics across young and older adults.

View Article and Find Full Text PDF

When engaged in dynamic or continuous movements, action initiation involves modifying an ongoing motor program rather than initiating it from rest. Event-related theta synchronization over sensorimotor areas is a neurophysiological marker for modifying motor programs. We used electroencephalography (EEG) to examine how task complexity and age affect event-related synchronization (ERS) in the theta band during a dynamic bimanual, visuomotor pinch force task.

View Article and Find Full Text PDF

Dynamic cycles between brain states during creative storytelling.

Neuroimage

January 2025

State Key Laboratory of Cognitive Neuroscience and Learning & IDG/McGovern, Institute for Brain Research, Beijing Normal University, Beijing 100875, PR China. Electronic address:

Many theories suggest that creative thinking involves a dynamic transition between different mental states, yet empirical evidence supporting this notion remains scarce. The dual process model proposes that spontaneous thinking and deliberate thinking drive the dwell in and the transitions between different mental states during creative thinking, but there is a debate over whether the two types of thinking operate in parallel or in sequence. To address these gaps, we conducted a functional magnetic resonance imaging (fMRI) study in 41 college students during a creative storytelling task.

View Article and Find Full Text PDF

Immersive exposure to simulated visual hallucinations modulates high-level human cognition.

Conscious Cogn

January 2025

Humane Technology Lab, Catholic University of Sacred Heart, Milan, Italy; Applied Technology for Neuro-Psychology Lab., Istituto Auxologico Italiano IRCCS, Milan, Italy. Electronic address:

Psychedelic drugs offer valuable insights into consciousness, but disentangling their causal effects on perceptual and high-level cognition is nontrivial. Technological advances in virtual reality (VR) and machine learning have enabled the immersive simulation of visual hallucinations. However, comprehensive experimental data on how these simulated hallucinations affects high-level human cognition is lacking.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!