A heuristic search algorithm for path determination with learning

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

Volumn 28, Issue 1, 1998, Pages 131-134

  Bander, James L ^a   White III, Chelsea C ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; DYNAMIC PROGRAMMING; GRAPH THEORY; HEURISTIC METHODS; KNOWLEDGE ACQUISITION; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; NUMERICAL ANALYSIS;

HEURISTIC SEARCH ALGORITHM; OPTIMAL PATHS;

ADAPTIVE ALGORITHMS;

EID: 0031678882     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.650331     Document Type: Article

References (22)

1. P. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst., Sci., Cybern., vol. SSC-4, no. 2, pp. 100-107, 1968.
2. _, "Correction to a formal basis for the heuristic determination of minimum cost paths," SIGART Newsletter, vol. 37, pp. 28-29, 1972.
3. J. Pearl, Heuristics: Intelligent Strategies for Computer Problem Solving. Reading, MA: Addison-Wesley, 1984.
4. R. Dechter and J. Pearl, "Generalized best-first search strategies and the optimality of AA*," J. Assoc. Comput. Mach., vol. 32, no. 3, pp. 505-536, 1985.
5. H. A. Simon, "Why should machines learn," in Machine Learning: An Artificial Intelligence Approach, R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds. Palo Alto, CA: Tioga, 1983, ch. 2, pp. 25-37.
6. P. E. Utgoff and B. Nudel, "Comprehensive bibliography of machine learning," in Machine Learning: An Artificial Intelligence Approach, R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds. Palo Alto, CA: Tioga, 1983, pp. 511-549.
7. A. Newell, "Heuristic programming: Ill-structured problems," in Progress in Operations Research, J. Aronofsky, Ed. New York: Wiley, 1969, pp. 363-414.
8. J. G. Carbonell, "Learning by analogy: Formulating and generalizing plans from past experience," in Machine Learning: An Artificial Intelligence Approach, R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds. Palo Alto, CA: Tioga, 1983, ch. 5, pp. 137-161.
9. J. W. Lark, C. C. White, III, and K. Syverson, "A best-first search algorithm guided by a set-valued heuristic," IEEE Trans. Syst., Man, Cybern., vol. 25, pp. 1097-1101, July 1995.
10. J. L. Bander and C. C. White, III, "A new route optimization algorithm for rapid decision support," in Vehicle Navigation Information Systems Conf. Proc., Detroit, MI, SAE/IEEE-VTS, Soc. Auto. Eng., Oct. 1991, pp. 709-728.
11. J. E. Laird, A. Newell, and P. S. Rosenbloom, "SOAR: An architecture for general intelligence," Artif. Intell., vol. 33, pp. 1-64, 1987.
12. Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W. Frawley, Eds. Menlo Park, CA: AAAI, 1991.
13. Advances in Knowledge Discovery and Data Mining, U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds. Menlo Park, CA: AAAI/MIT Press, 1996.
14. Proc. KDD-95: 1st Int. Conf. Knowledge Discovery and Data Mining, U. M. Fayyad and R. Uthurusamy, Eds. Menlo Park, CA: AAAI Press, 1995.
15. U. M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "From data mining to knowledge discovery: An overview," in U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds., Advances in Knowledge Discovery and Data Mining. Menlo Park, CA: AAAI Press/MIT Press, 1996, pp. 2-34.
16. W. Frawley, G. Piatetsky-Shapiro, and C. Matheus, "Knowledge discovery in databases: An overview," in Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W. Frawley, Eds. Menlo Park, CA: AAAI Press, 1991, pp. 1-27.
17. D. A. Nembhard and C. C. White, III, "Multiobjective nonorder preserving path selection with application to HAZMAT transport," working paper, Dept. Ind. Oper. Eng., Univ. Michigan, Ann Arbor, 1993.
18. D. E. Kaufman and R. L. Smith, "On finding the first link of a fastest path," working paper, Dept. Ind. Oper. Eng., Univ. Michigan, Ann Arbor, 1993.
19. K. Syverson, "Dynamic bounding algorithms: A class of algorithms for the study of sequential decision problems," Ph.D. dissertation, Dept. Ind. Oper. Eng., Univ. Michigan, Ann Arbor, 1997.
20. M. K. Singley and J. R. Andersen, The Transfer of Cognitive Skill. Cambridge, MA: Harvard Univ. Press, 1989.
21. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Englewood Cliffs, NJ: Prentice-Hall, 1995.
22. R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds., Machine Learning: An Artificial Intelligence Approach. Palo Alto, CA: Tioga, 1983.