Abstract architecture for task-oriented multi-agent problem solving

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 41, Issue 1, 2011, Pages 31-40

  Vokřínek, Jiří ^a   Komenda, Antonín ^a   Pěchouček, Michal ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Algorithms; Complexity; Distributed planning and problem solving; Multiagent applications; Multiagent systems; Task allocation; Task delegation

Indexed keywords

ALGORITHMS;

COMPLEXITY; DISTRIBUTED PLANNING; MULTI-AGENT APPLICATIONS; TASK ALLOCATION; TASK DELEGATION;

MULTI AGENT SYSTEMS;

EID: 80052733759     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2010.2073465     Document Type: Article

References (29)

1. E. H. Durfee, "Distributed problem solving and planning," in A Modern Approach to Distributed Artificial Intelligence, G. Weiß, Ed. San Francisco, CA: The MIT Press, 1999, ch. 3.
2. M. E. DesJardins and M. J. Wolverton, "Coordinating a distributed planning system," AI Mag., vol. 20, no. 4, pp. 45-53, 1999.
3. E. Ephrati and J. S. Rosenschein, "A heuristic technique for multiagent planning," Ann. Mathematics Artificial Intell., vol. 20, no. 1-4, pp. 13-67, 1997.
4. M. M. de Weerdt, A. Bos, J. Tonino, and C. Witteveen, "A resource logic for multi-agent plan merging," Ann. Mathematics Artificial Intell., Special Issue Comput. Logic Multi-Agent Syst., vol. 37, no. 1-2, pp. 93-130, Jan 2003.
5. R. I. Brafman and C. Domshlak, "From one to many: Planning for loosely coupled multi-agent systems," in ICAPS, 2008, pp. 28-35.
6. R. G. Smith, "The contract net protocol: High level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, no. 12, pp. 1104-1113, Dec. 1980.
7. K.J. Arrow, A. K. Sen, and K. Suzumura, Eds., Handbook of Social Choice and Welfare (Handbooks in Economics).Amsterdam: North Holland, Aug. 2002.
8. K. Fischer, J.P. Muller, M. Pischel, andD. Schier, "Amodel for cooperative transportation scheduling," inProc. First Int. Conf. Multiagent Syst. Menlo park, California: AAAI Press/MIT Press, Jun. 1995, pp. 109-116.
9. V. Marik and J. Lazansky, "Industrial applications of agent technologies," Control Eng. Practice, vol. 15, no. 11, pp. 1364-1380, 2007.
10. P. Vrba and V. Marik, "Capabilities of dynamic reconfiguration of multiagent-based industrial control systems," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 40, no. 2, pp. 213-223, Mar. 2010.
11. B. Zeddini, M. Temani, A. Yassine, and K. Ghedira, "An agent-oriented approach for the dynamic vehicle routing problem," in 2008 Int. Workshop Adv. Inf. Syst. Enterprises, vol. 0, pp. 70-76, 2008.
12. D. Barbucha and P. Jedrzejowicz, "Agent-based approach to the dynamic vehicle routing problem," in 7th Int. Conf. Pract. Appl. Agents Multi-Agent Syst, ser. Advances in Soft Computing, vol. 55. Springer Berlin/Heidelberg, 2009, pp. 169-178.
13. J. Vokrinek, A. Komenda, and M. Pechoucek, "Agents towards vehicle routing problems," inProc. Int. Joint Conf. Autonomous Agents Multiagent Syst, pp. 773-780.
14. D. J. Rosenkrantz, R. E. Stearns, and P. M. L. II, "An analysis of several heuristics for the traveling salesman problem," SIAM J. Comput., vol. 6, no. 3, pp. 563-581, 1977.
15. A. Komenda, J. Voǩrínek, M. Pěchouček, G. Wickler, J. Dalton, and A. Tate, "I-globe: Distributed planning and coordination of mixed-initiative activities," in Proc. Knowl. Syst. Coalition Operations 2009, Chilworth Manor, Southampton, U.K., Mar.-Apr.
16. A. Tate, "Intelligible ai planning," in Proc. 20th ES Res. Develop. Intell. Syst. XVII, M. Bramer, A. Preece, and F. Coenen, Eds. Springer, 2000, pp. 3-16.
17. A. Komenda, M. Pěchouček, J. Bíba, and J. Voǩrínek," Planning and re-planning in multi-actors scenarios by means of social commitments," in Proc. Int. Multiconf. Comput. Sci. Inf. Technol., vol. 3. IEEE, Oct. 2008, pp. 39-45.
18. J. Voǩrínek, A. Komenda, and M. Pěchouček, "Decommitting in multiagent execution in non-deterministic environment: Experimental approach," in Proc. 8th Int. Joint Conf. Autonomous Agents Multiagent Syst., 2009, pp. 977-984.
19. A. Komenda, J. Voǩrínek, M. Pěchouček, G. Wickler, J. Dalton, and A. Tate, "Distributed planning and coordination in non-deterministic environments (demo)," in Proc. 8th Int. Joint Conf. Autonomous Agents Multiagent Syst, 2009, pp. 1401-1402.
20. J. Vokrinek, A. Komenda, and M. Pechoucek, "Cooperative agent navigation in partially unknown urban environments," in Proc. 3rd Int. Symp. Practical Cognitive Agents Robots., 2010, pp. 46-53.
21. A. Visser, Xingrui-Ji, M. van Ittersum, L. A. G. ?lez Jaime, and L. A. Stancu, "Beyond frontier exploration," in RoboCup 2007: Robot Soccer World Cup XI, ser. Lecture Notes in Computer Science, vol. 5001. Springer Berlin/Heidelberg, 2008, pp. 113-123.
22. S. Thayer, B. Digney, M. B. Dias, A. T. Stentz, B. Nabbe, and M. Hebert, "Distributed robotic mapping of extreme environments," in Proc. SPIE: Mobile Robots XV and Telemanipulator Telepresence Technologies VII, vol. 4195, Nov. 2000, pp. 84-95.
23. M. Likhachev, D. Ferguson, G. Gordon, A. T. Stentz, and S. Thrun, "Anytime dynamic a*: An anytime, replanning algorithm," in Proc. Int. Conf. Automated Planning Scheduling, Jun. 2005, pp. 262-271.
24. N. Sadeh and M. S. Fox, "Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem," Artif. Intell., vol. 86, no. 1, pp. 1-41, 1996.
25. J. K. k, L. Rothkrantz and J. L. 1/2, "Genetic algorithms with limited convergence," in Information Processing with Evolutionary Algorithms, ser. Advanced Information and Knowledge Processing. London UK: Springer, 2005, pp. 233-253.
26. M. Pěchoucek, J. Voǩrínek, and P. Becvá̌r, "Explantech: Multiagent support for manufacturing decision making," IEEEIntell. Syst., vol. 20, no. 1, pp. 67-74, Jan./Feb. 2005.
27. J. Voǩrínek, J. Hodík, M. Pěchoucek, P. Becvá̌r, and J. Pospíšil, Ex-traPlanT as a Multi-Agent System for Extra-Enterprise Collaboration. Information science Reference, 2008, ch. 593-600, pp. 593-600.
28. J. Hodík, P. Becvá̌r, M. Pěchoucek, J. Vokřínek, and J. Pospíšil, "Explantech and extraplant: multi-agent technology for production planning, simulation and extra-enterprise collaboration," Int. J. Comput. Syst. Sci. Eng., vol. 20, no. 5, pp. 357-367, 2005.
29. P. Becvá̌r, P. Charvát, M. P. J. Pospíš il, A. Ríha, and J. Vokřínek, "Ex-plantech/extraplant: Production planning and supply-chain management multi-agent solution," EXP-in search innovation, vol. 3, no. 3, pp. 116-125, 2003.