Improving Computational Efficiency in Crowded Task Allocation Games with Coupled Constraints

Lim, Ming Chong; Choi, Han‐Lim

doi:10.3390/app9102117

Cited by 5 publications

(6 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…CCBBA is designed to supplement the weakness of CBBA which is incapacity to resolve task allocation and alignment problems with coupled constraints. The coupled constraints which are considered in CCBBA are described in Tables 1 and 2 [13][14][15]. For applying these coupled constraints to CCBBA, tasks are partitioned into subgroups called activity that share coupled constraints.…”

Section: Consensus-based Bundle Algorithm (Cbba)mentioning

confidence: 99%

“…There is another way to allocate and align tasks from a different point of view, game theory [15]. In this method, the individual agent has freedom for its actions and the agent decides its action by sampling from its possible action set stochastically.…”

Section: Introductionmentioning

confidence: 99%

“…Additionally, computation time is reduced compared to CCBBA, but it is still slow so the update interval of task allocation and alignment results is long. According to the results in [15], 18.086 s (mean time) to obtain reasonable central task allocation solution with six agents and 27 tasks.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Centralized Task Allocation and Alignment Based on Constraint Table and Alignment Rules

Hwang

Kim

2022

Applied Sciences

View full text Add to dashboard Cite

In this paper, we propose a centralized task allocation and an alignment technique based on constraint table and alignment rules. For task allocation, a scoring scheme has to be set. The existing time-discounted scoring scheme has two problems; if the score is calculated based on arrival time, the agent who arrives in a task point first may finish the task late, and if the score is calculated based on end-time of the task, agents who have the same score may appear because of temporal constraints. Therefore, a modified time-discounted reward scheme based on both arrival and end-time is proposed. Additionally, an accumulated distance cost scheme is proposed for minimum fuel consumption. The constraint table made by tasks that are already aligned is also considered in scoring. For centralized task alignment based on the constraint table and alignment rules, a technique based on sequential greedy algorithm is proposed. Resolving conflicts on alignment is described in detail using constraint table and alignment rules, which are composed of four basic principles. We demonstrate simulations about task allocation and alignment for multi-agent with coupled constraints. Simple and complicated cases are used to verify the scoring schemes and the proposed techniques. Additionally, a huge case is used to show computational efficiency. The results are feasibly good when the constraints are properly set.

show abstract

Section: Consensus-based Bundle Algorithm (Cbba)mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Centralized Task Allocation and Alignment Based on Constraint Table and Alignment Rules

Hwang

Kim

2022

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…In [4], an MAS is used as the operational backbone of a game-theoretic approach to task allocation under strict spatio-temporal constraints, applicable to deliver decision support in many critical scenarios such as disaster relief. Here the main motivation behind usage of an MAS lies in the preference of quickness over optimality as regards convergence to useful allocations, as the targeted scenarios do not mind optimal solutions if they do not come within a reasonable time.…”

Section: Mas For Decision Supportmentioning

confidence: 99%

“…In spite of the heterogeneity of the application domains and the techniques adopted, all the described approaches leverage on MAS central notions to improve delivering of decision support functionalities, either by simulation [3,4] or as an operational platform [5,6].…”

Section: Mas For Decision Supportmentioning

confidence: 99%

Special Issue “Multi-Agent Systems”: Editorial

Mariani

Omicini

2020

Applied Sciences

View full text Add to dashboard Cite

Multi-agent systems (MAS) are built around the central notions of agents, interaction, and environment. Agents are autonomous computational entities able to pro-actively pursue goals, and re-actively adapt to environment change. In doing so, they leverage on their social and situated capabilities: interacting with peers, and perceiving/acting on the environment. The relevance of MAS is steadily growing as they are extensively and increasingly used to model, simulate, and build heterogeneous systems across many different application scenarios and business domains, ranging from logistics to social sciences, from robotics to supply chain, and more. The reason behind such a widespread and diverse adoption lies in MAS great expressive power in modeling and actually supporting operational execution of a variety of systems demanding decentralized computations, reasoning skills, and adaptiveness to change, which are a perfect fit for MAS central notions introduced above. This special issue gathers 11 contributions sampling the many diverse advancements that are currently ongoing in the MAS field.

show abstract

A survey of task allocation techniques in MAS

Skaltsis

Shin

Tsourdos

2021

2021 International Conference on Unmanned Aircraft Systems (ICUAS)

View full text Add to dashboard Cite

Multi-agent systems and especially unmanned vehicles, are a crucial part of the solution to a lot of real world problems, making essential the improvement of task allocation techniques. In this review, we present the main techniques used for task allocation algorithms, categorising them based on the techniques used, focusing mainly on recent works. We also analyse these methods, focusing mainly on their complexity, optimality and scalability. We also refer to common communication schemes used in task allocation methods, as well as to the role of uncertainty in task allocation. Finally, we compare them based on the above criteria, trying to find gaps in the literature and to propose the most promising ones.

show abstract

Improving Computational Efficiency in Crowded Task Allocation Games with Coupled Constraints

Cited by 5 publications

References 25 publications

Centralized Task Allocation and Alignment Based on Constraint Table and Alignment Rules

Centralized Task Allocation and Alignment Based on Constraint Table and Alignment Rules

Special Issue “Multi-Agent Systems”: Editorial

A survey of task allocation techniques in MAS

Contact Info

Product

Resources

About