Network-based distributed planning using coevolutionary agents: Architecture and evaluation

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 34, Issue 2, 2004, Pages 257-269

  Subbu, Raj ^a   Sanderson, Arthur C ^b  

^a GE GLOBAL RESEARCH   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Coevolutionary algorithms; Coevolutionary virtual design environment; Design and manufacturing; Multiagent architecture; Network based distributed planning

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER INTEGRATED MANUFACTURING; COMPUTER SIMULATION; COMPUTER SOFTWARE SELECTION AND EVALUATION; DATABASE SYSTEMS; DECISION MAKING; MULTI AGENT SYSTEMS; OBJECT ORIENTED PROGRAMMING; PLANNING; SOFTWARE AGENTS; SYSTEMS ANALYSIS; VIRTUAL REALITY;

COEVOLUTIONARY AGENTS; COEVOLUTIONARY VIRTUAL DESIGN ENVIRONMENT; MOBILE AGENTS; NETWORK-BASED DISTRIBUTED PLANNING;

EVOLUTIONARY ALGORITHMS;

EID: 1542500508     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2003.818882     Document Type: Article

References (37)

1. C. C. Hayes, "Agents in a nutshell-a very brief introduction," IEEE Trans. Knowledge Data Eng., vol. 11, pp. 127-132, Jan./Feb. 1999.
2. N. R. Jennings, K. Sycara, and M. Woolridge, "A roadmap of agent research and development," Auton. Agents Multi-Agent Syst., vol. 1, no. 1, pp. 275-306, 1998.
3. V. R. Lesser, "Cooperative multiagent systems: a personal view of the state of the art," IEEE Trans. Knowledge Data Eng., vol. 11, pp. 133-142, Jan./Feb. 1999.
4. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Englewood Cliffs, NJ: Prentice-Hall, 1995.
5. E. Cantú-Paz, "Designing Efficient and Accurate Parallel Genetic Algorithms," Ph.D. dissertation, Univ. Illinois at Urbana-Champaign, Urbana, 1999.
6. H. Mühlenbein, "Evolution in time and space-the parallel genetic algorithm," in Foundations of Genetic Algorithms, G. J. E. Rawlins, Ed. San Mateo, CA: Morgan Kaufmann, pp. 316-317.
7. R. Tanese, "Distributed Genetic Algorithms for Function Optimization," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1989.
8. P. Husbands, M. McIlhagga, and R. Ives, "Experiments with an ecosystems model for integrated production planning," in Handbook of Evolutionary Computation, T. Bäck, D. Fogel, and Z. Michalewicz, Eds. London, U.K.: Oxford Univ. Press, 1997, pp. G9.5:1-G9.5:8.
9. J. Ortega, J. L. Bernier, A. F. Díaz, I. Rojas, M. Salmerón, and A. Prieto, "Parallel combinatorial optimization with evolutionary cooperation between processors," in Proc. IEEE Congress Evolutionary Computation, Washington D. C., 1999, pp. 1051-1058.
10. M. A. Potter, "The Design and Analysis of a Computational Model of Cooperative Coevolution," Ph.D. dissertation, George Mason University, Fairfax, VA, 1997.
11. S. A. Kauffman and S. Johnsen, "Co-evolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches," J. Theor. Biol., vol. 149, pp. 467-505, 1991.
12. C. D. Rosin, "Coevolutionary Search Among Adversaries," Ph.D. dissertation, Univ. California, San Diego, 1997.
13. F. Seredynski, "Competitive coevolutionary multi-agent systems: the application to mapping and scheduling problems," J. Parallel Distrib. Comput., vol. 47, no. 1, pp. 39-57, 1997.
14. D. P. Bertekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
15. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA-Addison-Wesley, 1984.
16. R. Subbu and A. C. Sanderson, "Modeling and convergence analysis of distributed coevolutionary algorithms," IEEE Trans. Syst., Man, Cybern. B, 2004, to be published.
17. B. Chandrasekaran, "Natural and social system metaphors for distributed problem solving: introduction to the issue," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 1-5, Feb. 1981.
18. R. G. Smith, "The contract net protocol: high-level communication and control in a distributed problem solver," IEEE Trans. Compu., vol. C-29, pp. 1104-1113, Dec. 1980.
19. R. G. Smith and R. Davis, "Frameworks for cooperation in distributed problem solving," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 61-70, Nov./Dec. 1981.
20. V. R. Lesser and D. D. Corkill, "Functionally accurate, cooperative distributed systems," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 81-96, Nov./Dec. 1981.
21. V. R. Lesser, "A retrospective view of FA/C distributed problem solving," IEEE Trans. Syst., Man, Cybern., vol. SMC-21, pp. 1347-1362, Nov./Dec. 1991.
22. K. Sycara, S. Roth, N. Sadeh, and M. Fox, "Distributed constrained heuristic search," IEEE Trans. Syst., Man, Cybern., vol. SMC-21, pp. 1446-1461, Nov./Dec. 1991.
23. R. Subbu, C. Hocaoǧlu, and A. C. Sanderson, "A virtual design environment using evolutionary agents," in Proc. IEEE Int. Conf. Robotics Automation, Leuven, Belgium, May 1998, pp. 247-253.
24. R. Subbu, A. C. Sanderson, C. Hocaoǧlu, and R. J. Graves, "Evolutionary decision support for distributed virtual design in modular product manufacturing," Prod. Planning Contr., vol. 10, no. 7, pp. 627-642, 1999.
25. R. Sikora and M. J. Shaw, "Coordination mechanisms for multi-agent manufacturing systems: applications to integrated manufacturing scheduling," IEEE Trans. Eng. Manage., vol. 44, pp. 175-187, May 1997.
26. C.-Y. Yu and H.-P. Huang, "Development of the order fulfillment process in the foundry fab by applying distributed multi-agents on a generic message-passing platform," IEEE/ASME Trans. Mechatron., vol. 6, pp. 387-398, Dec. 2001.
27. C. Dimopoulos and A. M. S. Zalzala, "Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons," IEEE Trans. Evol. Comput., vol. 4, pp. 93-113, July 2000.
28. K.-M. Chao, R. Anane, P. Norman, C.-F. Tasi, and C. Reeves, "Multiple evolution and concurrent engineering design," in Proc. 7th Int. Conf. Computer Supported Cooperative Work Design, 2002 pp. 107-111.
29. F.-S. Hsieh, "Design of evolvable manufacturing processes," in Proc. IEEE Congress Evolutionary Computation, Honolulu, HI, 2002, pp. 12-17.
30. R. V. Subbu, "Network Decision Support based on Distributed Coevolutionary Algorithms," Ph.D. dissertation, Rensselaer Polytechnic Institute, Troy, NY, 2000.
31. R. Subbu and A. C. Sanderson, "Network distributed virtual design using coevolutionary agents," in Proc. IEEE Int. Conf. Robotics Automation, Seoul, Korea, 2001, pp. 824-829.
32. ____ "Network-based distributed planning for design and manufacturing," in Proc. IEEE Int. Symp. Assembly Task Planning, Fukuoka, Japan, 2001, pp. 85-91.
33. J. Gray, "The cost of messages," in Proc. 7th Annu. ACM Symp. Principles of Distributed Computing, Toronto, ON, Canada, 1988, pp. 1-7.
34. R. Chen, "A benchmark comparing UNIX and windows NT for decision support with oracle RDBMS," in CMG Proc., vol. 1, 1996, pp. 249-259.
35. U. Hohenstein, V. Pleßer, and R. Helter, "Evaluating the performance of object-oriented database systems by means of a concrete application," in Proc. Database Expert Systems Applications, 1997, pp. 496-501.
36. Oracle Corp. (2000) Oracle8i. [Online] Available: http://www.oracle.com
37. Oracle Corp. (2000) Oracle8i Parallel Server. [Online] Available: http://www.oracle.com