CAMPS: A constraint-based architecture for multiagent planning and scheduling

Journal of Intelligent Manufacturing

Volumn 9, Issue 2, 1998, Pages 147-154

  Miyashita, Kazuo ^a  

^a ELECTROTECHNICAL LABORATORY   (Japan)

Author keywords

Constraint satisfaction; Coordination repair; Distributed scheduling; Multiagent system

Indexed keywords

AUTONOMOUS AGENTS; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; CONSTRAINT THEORY; FLEXIBLE MANUFACTURING SYSTEMS; INTELLIGENT ROBOTS; PLANNING;

CONSTRAINT SATISFACTION PROBLEMS (CSP); DISTRIBUTED SCHEDULING; SCHEDULER AGENTS; WORK-IN-PROCESS INVENTORY (WIP); CONSTRAINT SATISFACTION PROBLEMS; MULTIAGENT SYSTEM;

ARTIFICIAL INTELLIGENCE;

EID: 0032050336     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008867912869     Document Type: Article

References (11)

1. Decker, K. S., Durfee, E. H. and Lesser, V. R. (1989) Evaluating research in cooperative distributed problem solving, in Distributed Artificial Intelligence, Vol. 2, Gasser, L. and Huhns, M. N. (eds), Pitman, London, pp. 485-519.
2. Gasser, L. and Hill, R. W. (1990) Engineering coordinated problem solvers. Annual Review of Computer Science, 4, 203-253.
3. Hirayama, K. and Toyoda, J. (1995) Forming coalitions for breaking deadlocks, in Proceedings of the First International Conference on Multi-Agent Systems, San Francisco, CA, AAAI, pp. 155-162.
4. Lesser, V. R. and Corkill, D. D (1987) Distributed problem solving, in Encyclopedia in Artificial Intelligence, Shapiro, S. C. (ed.), Wiley, New York.
5. Liu, J. (1996) Coordination of multiple agents in distributed manufacturing scheduling, PhD Thesis, Carnegie Mellon University, Pittsburgh, PA.
6. Minton, S., Johnston, M. D., Philips, A. B. and Laird, P. (1990) Solving large-scale constraint satisfaction and scheduling problems using a heuristic repair method, in Proceedings of the Eighth National Conference on Artificial Intelligence, Boston, MA, AAAI, pp. 17-24.
7. Miyashita, K. and Sycara, K. (1995) CABINS: a framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair. Artificial Intelligence, 76 (1-2), 377-426.
8. Neiman, D. E., Hildum, D. W. and Lesser, V. R. (1994) Exploiting meta-level information in a distributed scheduling systern, in Proceedings of the Twelfth National Conference on Artificial Intelligence, Seattle, WA, AAAI, pp. 394-400.
9. Sycara, K. P., Roth, S. F., Sadeh, N. and Fox, M. S. (1991) Resource allocation in distributed factory scheduling. IEEE Expert, 6(1), 29-40.
10. Yokoo, M., Durfee, E. H., Ishida, T. and Kuwabara, K. (1992) Distributed constraint satisfaction for formalizing distributed problem solving, in Proceedings of the Twelfth International Conference on Distributed Computing Systems, pp. 614-621.
11. Zweben, M., Davis, E., Daun, B. and Deale, M. (1992) Rescheduling with iterative repair, in Proceedings of AAAI-92 Workshop on Production Planning, Scheduling and Control, San Jose, CA, AAAI.