Coalition Formation for Task Allocation Using Multiple Distance Metrics (Student Abstract)

• DOI: 10.1609/aaai.v38i21.30421
• Publication Date: 2024-03-25T12:44:05Z
• Authors: Tuhin Kumar Biswas; Avisek Gupta; Narayan Changder; Redha Taguelmimt; Samir Aknine; Samiran Chattopad...; Animesh Dutta

Simultaneous Coalition Structure Generation and Assignment (SCSGA) is an important research problem in multi-agent systems. Given n agents m tasks, the aim of SCSGA to form disjoint coalitions such that between tasks there a one-to-one mapping, which ensures each coalition capable accomplishing assigned task. with Multi-dimensional Features (SCSGA-MF) extends by introducing d-dimensional vector for agent We propose heuristic algorithm called Multiple Distance Metric (MDM) approach solve SCSGA-MF. Experimental results confirm MDM produces near optimal solutions, while being feasible large-scale inputs within reasonable time frame.