A constraint-based approach to assigning system components to tasks

Applied Intelligence

Volumn 10, Issue 2-3, 1999, Pages 155-172

  Turner, Elise H ^a,b   Turner, Roy M ^a,b  

^a University of Maine   (United States)

^b UNIVERSITY OF MAINE   (United States)

Author keywords

Autonomous underwater vehicles; Constrained heuristic search; Constraint satisfaction; Task assignment

Indexed keywords

CONSTRAINT THEORY; DATA ACQUISITION; HEURISTIC METHODS; PROBLEM SOLVING; ROBOTS;

CONSTRAINED HEURISTIC SEARCH; CONSTRAINT SATISFACTION; MULTICOMPONENT SYSTEMS; TASK ASSIGNMENT; UNDERWATER ROBOTS;

MULTIVARIABLE SYSTEMS;

EID: 0033097363     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008371702397     Document Type: Article

References (25)

1. R.G. Smith, " The contract net protocol: High-level communication and control in a distribued problem solver," IEEE Transactions on Computers, vol. 29, no. 12, pp. 1104-1113, 1980.
2. S. Cammarata, D. McArthur, and R. Steeb, " Strategies of co-operation in distributed problem solving," in Proceedings of the 1983 International Joint Conference on Artificial Intelligence, 1983, pp. 767-770.
3. E.H. Durfee and V.R. Lesser, " Negotiating task decomposition and allocation using partial global planning," in Distributed Artificial Intelligence, edited by L. Gasser and M.N. Huhns, chap. 10, Morgan Kaufmann Publishers: San Mateo, CA, pp. 229-243, 1989.
4. T. Sandholm, " An implementation of the contract net protocol based on marginal cost calculations," in Proceedings of Eleventh National Conference on Artificial Intelligence (AAAI-93), 1993, pp. 262-265.
5. N. Sadeh and M.S. Fox, " Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem," Artificial Intelligence, vol. 86, no. 1, pp. 1-41, 1996.
6. T.B. Curtin, J.G. Bellingham, J. Catipovic, and D. Webb. " Autonomous oceanographic sampling networks," Oceanography, vol. 6, no. 3, 1993.
7. V. Kumar, " Algorithms for constraint-satisfaction problems: A survey," AI Magazine, vol. 13, pp. 32-44, 1992.
8. M.S. Fox, N. Sadeh, and C. Baykan, " Constrained heuristic search," in Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), 1989.
9. J.G. Bellingham, H. Schmidt, and C. Chryssostomidis, " AOSN MURI: Real-time oceanography with autonomous oceanographic sampling networks: A center for excellence," Technical report, MIT Sea Grant, 1997. (Available on the WWW: http://cook.mit.edu/~auvlab/MURI/1997_Rprtfi_nal. html).
10. J. Bellingham, C. Goudey, T. Consi, J. Bales, and D. Atwood, " A second-generation survey AUV," in Proceedings of the 1994 IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94), Cambridge, MA, USA, July 1994, pp. 148-155.
11. C. Hewitt, " Offices are open systems," Communications of the ACM, vol. 4, no. 3, pp. 271-287, 1986.
12. R. Turner, E. Turner, and D. Blidberg, " Organization and reorganization of autonomous oceanographic sampling networks," in Proceedings of the 1996 IEEE Symposium on Autonomous Underwater Vehicle Technology, Monterey, CA, June 1996, pp. 407-413.
13. R.M. Turner and E.H. Turner, " Organization and reorganization of autonomous oceanographic sampling networks," in Proceedings of the 1998 IEEE International Conference on Robotics and Automation (ICRA '98), Leuven, Belgium, May 1998, pp. 2060-2067.
14. F. Bub, W. Brown, P. Mupparapu, K. Jacobs, and B. Rogers, " Hydrographies survey report: Convective overturn experiment (CONVEX): R/V endeavor cruise en-291," Technical report, University of New Hampshire Ocean Process Analysis Laboratory, 1997. (WWW: http://ekman.sr.unh.edu/ OPAL/CONVEX/EN291/en291_report. html).
15. D.S. Weld, " An introduction to least commitment planning," AI Magazine, pp. 27-61, 1994.
16. K. Sycara, S. Roth, N. Sadeh, and M. Fox, " Distributed constrained heuristic search," IEEE Transactions on Systems, Man, and Cybernetics, vol. 21, no. 6, pp. 1446-1461, 1991.
17. A. Mackworth, " Consistency in networks of relations," Artificial Intelligence, vol. 8, no. 1, pp. 99-118, 1977.
18. C.A. Baykan and M.S. Fox, " Constraint techniques for spatial planning," in Intelligent CAD Systems III: Practical Experience and Evaluation, edited by P. ten Hagen and P.J. Veerkamp, Springer-Verlag: New York, pp. 187-204, 1991.
19. N. Sathi, M.S. Fox, R. Goyal, and A.S. Kott, " Resource configuration and allocation: A case study of constrained heuristic search," IEEE Expert, vol. 7, no. 2, pp. 26-35, 1992.
20. J.C. Giarratano, CLIPS User's Guide, NASA, Information Systems Directorate, Software Technology Branch, Lyndon B. Johnson Space Center, Houston, TX, 1993.
21. S.D. Anderson, D.L. Westbrook, M. Schmill, A. Carlson, D.M. Hart, and PR. Cohen, Common Lisp Analytical Statistics Package: User Manual, Department of Computer Science, University of Massachusetts, 1995.
22. PR. Cohen, Empirical Methods in Artificial Intelligence, The MIT Press: Cambridge, MA, 1995.
23. E.H. Turner and R.M. Turner, " A constraint-based approach to assigning system components to tasks," in Proceedings of the 11th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA98-AIE), edited by J. Mira, A. del Pobil, and M. Ali, Lecture Notes in Artificial Intelligence 1415: Methodology and Tools in Knowledge-Based Systems, Springer: New York, 1998, vol. I, pp. 312-320.
24. N. Sadeh, K. Sycara, and Y. Xiong, " Backtracking techniques for the job shop scheduling constraint satisfaction problem," Artificial Intelligence, vol. 76, pp. 455-480, 1995.
25. R. Dechter, " Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition," Artificial Intelligence, vol. 41, pp. 273-312, 1990.