Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
A new optimization algorithm for the vehicle routing problem with time windows
Operations Research
A comparison of coordinated planning methods for cooperating rovers
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Socially conscious decision-making
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Combinatorial auctions for supply chain formation
Proceedings of the 2nd ACM conference on Electronic commerce
Bidtree Ordering in IDA* Combinatorial Auction Winner-Determination with Side Constraints
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Exploring bidding strategies for market-based scheduling
Proceedings of the 4th ACM conference on Electronic commerce
The Finite Capacity Dial-A-Ride Problem
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A Combinatorial Auction for Collaborative Planning
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Solving combinatorial auctions with temporal constraints in economic agents
Solving combinatorial auctions with temporal constraints in economic agents
Solving Distributed Constraint Optimization Problems Using Cooperative Mediation
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Allocating tasks in extreme teams
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A distributed framework for solving the Multiagent Plan Coordination Problem
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An adaptive solution to dynamic transport optimization
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Asking the right question: Risk and expectation in multiagent contracting
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
A Multi-Agent Negotiation Testbed for Contracting Tasks with Temporal and Precedence Constraints
International Journal of Electronic Commerce
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
Formation of virtual organizations through negotiation
MATES'06 Proceedings of the 4th German conference on Multiagent System Technologies
| Hi-index | 0.00 |
This paper presents a decentralized task allocation method that can handle allocation of tasks with time and precedence constraints in a multi-agent setting where not all information needed for a centralized approach is shared. In our MAGNET-based approach agents distribute tasks via first-price reverse combinatorial auctions, where the auctioneer is whatever agent has tasks to be allocated. The choice of MAGNET is based on its uniqueness to handle auctions for allocation of tasks which include time windows and precedence constraints. Empirical evaluations based on real data obtained from a logistics company show that the system performs well. The costs of the allocations obtained by our approach are on average within 5% from the optimal allocation. The computation time is linear in the number of tasks, while computing the optimal allocation is an NP-hard problem.