Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Communication decisions in multi-agent cooperation: model and experiments
Proceedings of the fifth international conference on Autonomous agents
Multiagent teamwork: analyzing the optimality and complexity of key theories and models
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms
IEEE Transactions on Knowledge and Data Engineering
The Evolution of Customer Middleware Requirements
PDIS '94 Proceedings of the Third International Conference on Parallel and Distributed Information Systems
Routing Indices For Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Optimizing information exchange in cooperative multi-agent systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A decision-theoretic approach for designing proactive communication in multi-agent teamwork
Proceedings of the 2004 ACM symposium on Applied computing
An integrated token-based algorithm for scalable coordination
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Allocating tasks in extreme teams
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
The distributed breakout algorithms
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Heterogeneous multirobot coordination with spatial and temporal constraints
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Decentralized control of cooperative systems: categorization and complexity analysis
Journal of Artificial Intelligence Research
CAST: collaborative agents for simulating teamwork
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
A scalable method for multiagent constraint optimization
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Dynamic aspects for virtual organizations based on intelligent agent technology
MAMECTIS'10 Proceedings of the 12th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems
Local agent-based self-stabilisation in global resource utilisation
International Journal of Autonomic Computing
Overlay networks for task allocation and coordination in large-scale networks of cooperative agents
Autonomous Agents and Multi-Agent Systems
Holonification of a network of agents based on graph theory
KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
Improving self-organized resource allocation with effective communication
AP2PC'08 Proceedings of the 7th international conference on Agents and Peer-to-Peer Computing
The future of energy markets and the challenge of decentralized self-management
AP2PC'08 Proceedings of the 7th international conference on Agents and Peer-to-Peer Computing
Large-scale cooperative task distribution on peer-to-peer networks
Web Intelligence and Agent Systems
| Hi-index | 0.00 |
This work proposes a method for allocating temporally interdependent tasks to homogeneous or heterogeneous cooperative agents in dynamic large-scale networks. This method views searching, task allocation and scheduling as an integrated problem that has to be efficiently solved in such networks. Solving the general problem optimally in a decentralized way is very hard and can only be solved by a centralized method, be approximated by means of heuristics, or by relaxations of the original problem. Our method facilitates effective searching through the dynamic assignment of gateway roles to agents and the exploitation of routing indices. In combination to searching, it exploits distributed constraint satisfaction techniques and dynamic re-organization of agent teams to efficiently handle the allocation of complex tasks with interdependent subtasks.