Loading...
Please wait, while we are loading the content...
Similar Documents
B.: Coordinating agent plans through distributed constraint optimization (2008)
| Content Provider | CiteSeerX |
|---|---|
| Author | Faltings, Boi Ottens, Brammert |
| Description | In: 18th International Conference On Automated Planning And Scheduling, ICAPS |
| Abstract | In this paper we show how the coordination of agent plans can be performed using Distributed Constraint Optimisation (DCOP) techniques. In particular, we show how a Truck Task Coordination problem can be modelled as a DCOP. We introduce a complete asynchronous DCOP algorithm, Asyn-chronous Open DPOP (ASODPOP), based on the DPOP al-gorithm that exhibits fast convergence to the optimal solu-tion compared with both ADOPT and Distributed Stochastic Search (DSA). Fast convergence is useful when agents are time bounded and are thus unable to wait for an optimal so-lution. |
| File Format | |
| Publisher Date | 2008-01-01 |
| Access Restriction | Open |
| Subject Keyword | Optimal Solu-tion Optimal So-lution Fast Convergence Asyn-chronous Open Dpop Distributed Constraint Optimisation Dpop Al-gorithm Distributed Stochastic Search Agent Plan Constraint Optimization Complete Asynchronous Dcop Algorithm Truck Task Coordination Problem |
| Content Type | Text |
| Resource Type | Conference Proceedings Article |
