On the influence of inter-Agent variation on multi-Agent algorithms solving a dynamic task allocation problem under uncertainty

International Conference on Self-Adaptive and Self-Organizing Systems, SASO

Volumn , Issue , 2012, Pages 29-38

  Anders, Gerrit ^a   Hinrichs, Christian ^b   Siefert, Florian ^a   Behrmann, Pascal ^a   Reif, Wolfgang ^a   Sonnenschein, Michael ^b  

^a UNIVERSITY OF AUGSBURG   (Germany)

^b UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Distributed Problem Solving; Dynamic Task Allocation Problem; Frequency Stabilization Problem; Inter Agent Variation

Indexed keywords

DISTRIBUTED PROBLEM SOLVING; DYNAMIC TASK ALLOCATION; ELECTRONIC MARKET; FREQUENCY STABILIZATION; HETEROGENEOUS AGENTS; INTER-AGENT VARIATION; MULTI AGENT SYSTEM (MAS); MULTI-AGENT ALGORITHMS; POWER MANAGEMENTS; TASK ALLOCATION; UNCERTAIN ENVIRONMENTS;

CYBERNETICS; ENERGY MANAGEMENT; FREQUENCY STABILITY; MULTI AGENT SYSTEMS; OVERLAY NETWORKS; STABILIZATION;

ALGORITHMS;

EID: 84873551936     PISSN: 19493673     EISSN: 19493681     Source Type: Conference Proceeding    
DOI: 10.1109/SASO.2012.16     Document Type: Conference Paper

References (25)

1. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation," Artificial Intelligence, vol. 101, no. 1-2, pp. 165-200, 1998
2. "Feasible formation of coalitions among autonomous agents in nonsuperadditive environments," Computational Intelligence, vol. 15, no. 3, pp. 218-251, 1999
3. N. Griffiths and M. Luck, "Coalition formation through motivation and trust," in Proc. of the 2nd Int. Joint Conf. on Autonomous Agents and Multiagent Systems. ACM, 2003, pp. 17-24
4. W. Walsh and M. Wellman, "A market protocol for decentralized task allocation," in Proc. of the International Conference on Multi Agent Systems, 1998, jul 1998, pp. 325-332
5. R. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Trans. on Computers, vol. 100, no. 12, pp. 1104-1113, 1980
6. A. Campbell, C. Riggs, and A. Wu, "On the Impact of Variation on Self-Organizing Systems," in Proc. of the Fifth IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO), 2011, oct. 2011, pp. 119-128
7. M. Krieger, J. Billeter, and L. Keller, "Ant-like task allocation and recruitment in cooperative robots," Nature, vol. 406, no. 6799, pp. 992-995, 2000
8. S. Nouyan, R. Ghizzioli, M. Birattari, and M. Dorigo, "An insectbased algorithm for the dynamic task allocation problem," Künstliche Intelligenz, vol. 4, no. 05, pp. 25-31, 2005
9. UCTE, "UCTE Operation Handbook-Policy 1: Load-Frequency Control and Performance," Union for the Co-ordination of Transmission of Electricity, Tech. Rep. UCTE OH P1, 2009
10. S. McArthur, E. Davidson, V. Catterson, A. Dimeas, N. Hatziargyriou, F. Ponci, and T. Funabashi, "Multi-Agent systems for power engineering applications-Part I: concepts, approaches, and technical challenges," IEEE Trans. on Power Systems, vol. 22, no. 4, pp. 1743-1752, 2007
11. M. Ilic, "From hierarchical to open access electric power systems," Proc. of the IEEE, vol. 95, no. 5, pp. 1060-1084, 2007
12. W. Ashby, "Requisite variety and its implications for the control of complex systems," Cybernetica, vol. 1, no. 2, pp. 83-99, 1958
13. J. C. Jones, M. R. Myerscough, S. Graham, and B. P. Oldroyd, "Honey Bee Nest Thermoregulation: Diversity Promotes Stability," Science, vol. 305, no. 5682, pp. 402-404, 2004
14. J.-P. Mano, C. Bourjot, L. Gabriel, and P. Glize, "Bio-inspired mechanisms for artificial self-organised systems," Informatica, vol. 30, pp. 55-62, 2006
15. C. Hinrichs, U. Vogel, and M. Sonnenschein, "Approaching Decentralized Demand Side Management via Self-Organizing Agents," in Proc. of the 2nd Int. Workshop on Agent Technologies for Energy Systems (ATES 2011), 2011, pp. 31-38
16. C. W. Reynolds, "Flocks, herds and schools: A distributed behavioral model," SIGGRAPH Comput. Graph., vol. 21, no. 4, pp. 25-34, 1987
17. S. H. Strogatz, "Exploring Complex Networks," Nature, vol. 410, no. March, pp. 268-276, 2001
18. D. Hammerstrom, J. Brous, D. Chassin, G. Horst, R. Kajfasz, P. Michie, T. Oliver, T. Carlon, C. Eustis, O. Jarvegren, W. Marek, R. Munson, and R. Pratt, "Pacific Northwest GridWiseTM Testbed Demonstration Projects: Part II. Grid FriendlyTM Appliance Project," Pacific Northwest National Laboratory, Richland, WA, Tech. Rep. PNNL-17079, 2007
19. J. Short, D. Infield, and L. Freris, "Stabilization of Grid Frequency Through Dynamic Demand Control," IEEE Trans. on Power Systems, vol. 22, no. 3, pp. 1284-1293, aug. 2007
20. A. Kamper and A. Eßer, "Strategies for Decentralised Balancing Power," in Biologically-inspired Optimisation Methods-Parallel Algorithms, Systems and Applications, ser. Studies in Computational Intelligence, A. Lewis, S. Mostaghim, and M. Randall, Eds. Springer, 2009, vol. 210, pp. 261-289
21. A. Kamper and H. Schmeck, "Adaptives verteiltes Lastmanagement in Bilanzkreisen," Informatik-Spektrum, vol. 35, pp. 102-111, 2012
22. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara, "Distributed constraint satisfaction for formalizing distributed problem solving," in Proc. of the Twelfth IEEE Int. Conf. on Distributed Computing Systems, 1992, pp. 614-621
23. K. Hirayama and M. Yokoo, "An approach to over-constrained distributed constraint satisfaction problems: Distributed hierarchical constraint satisfaction," in Proc. of Int. Conf. on Multiagent Systems, 2000, pp. 135-142
24. J. Li, G. Poulton, and G. James, "Coordination of distributed energy resource agents," Applied Artificial Intelligence, vol. 24, no. 5, pp. 351-380, 2010
25. E. Pournaras, M. Warnier, and F. Brazier, "Local agent-based selfstabilisation in global resource utilisation," Int. Journal of Autonomic Computing, vol. 1, no. 4, pp. 350-373, 2010.