Task planning under uncertainty using a spreading activation network

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

Volumn 30, Issue 6, 2000, Pages 639-650

  Bagchi, Sugato ^b   Biswas, Gautam ^a,c   Kawamura, Kazuhiko ^c  

^a IEEE   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SOFT DOMAIN CONSTRAINTS; SPREADING ACTIVATION NETWORK; TASK PLANNING;

AUTOMATION; BOOLEAN FUNCTIONS; CONSTRAINT THEORY; CYBERNETICS; PROBABILITY; ROBOTICS;

MOTION PLANNING;

EID: 0034313371     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.895887     Document Type: Article

References (35)

1. A. Tate, J. Hendler, and M. Drummond, "A review of ai planning techniques," in Readings in Planning, J. Allen, J. Hendler, and A. Tate, Eds. San Mateo, CA: Morgan Kaufmann, 1990, pp. 26-49.
2. D. E. Wilkins, Practical Planning: Extending the Classical AI Planning Paradigm. San Mateo, CA: Morgan Kaufmann, 1988.
3. M. P. Wellman, Formulation of tradeoffs in planning under uncertainty. San Mateo, CA: Morgan Kaufmann, 1990.
4. T. Dean and M. P. Wellman, Planning and Control. San Mateo, CA: Morgan Kaufmann, 1991.
5. N. Kushmerick, S. Hanks, and D. Weld, "An algorithm for probabilistic planning," Univ. of Washington, Seattle, To appear in Artificial Intelligence Journal (AUTHOR: UPDATE?), 1993.
6. R. J. Firby, "An investigation into reactive planning in complex domains," in Proc. 6th Nat. Conf. Artificial Intelligence (AAAI-87). San Mateos, CA: Morgan Kaufmann, 1987, vol. 1, pp. 202-206.
7. T. M. Mitchell, "Becoming increasingly reactive," in Proc. 8th Nat. Conf. Artificial Intelligence (AAAI-90). Chicago, IL: AAAI Press/The MIT Press, 1990, pp. 1051-1058.
8. P. Maes, "Situated agents can have goals," Robot. Auton. Syst., vol. 6, pp. 49-70, 1990.
9. M. Drummond and J. Bresina, "Anytime synthetic projection: Maxi mizing the probability of goal satisfaction," in Proc. 8th Nat. Conf. Ar tificial Intelligence (AAAI-90). Chicago, IL: AAAI Press, 1990, pp. 138-144.
10. T. Dean, L. P. Kaelbling, J. Kirman, and A. Nicholson, "Planning with deadlines in stochastic domains," in Proc. 11th Nat. Conf. Artificial Intelligence (AAAI-93). Chicago, IL: AAAI Press, 1993, pp. 574-579.
11. S. Bagchi, G. Biswas, and K. Kawamura, "A spreading activation mechanism for decision-theoretic planning," in AAAI Spring Symp. Decision-Theoretic Planning, Mar. 1994.
12. _, "Generating plans to succeed in uncertain domains," in Proc. 2nd Int. Conf. AI Planning Systems. Chicago, IL: AAAI Press, June 1994, pp. 1-6.
13. R. E. Fikes and N. J. Nilsson, "Strips: A new approach to the application of theorem proving to problem solving," Artif. Intell., vol. 2, pp. 189-208, 1971.
14. J. Pearl, Probabilistic Reasoning In Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
15. _, "From imaging and stochastic control to a calculus of actions," in AAAISpring Symp. Decision-Theoretic Planning. Chicago, IL: AAAI Press, 1994, pp. 204-209.
16. P. Maes, "A bottom-up mechanism for behavior selection in an artificial creature," in From Animals to Animals. Proc. 1st Int. Conf. Simulation of Adaptive Behavior. Cambridge, MA: MIT Press, 1991, pp. 238-246.
17. L. J. Savage, The Foundations of Statistics. New York: Wiley, 1954.
18. H. Raiffa, Decision Analysis. Reading, MA: Addison-Wesley, 1968.
19. M. J. Schoppers, "Universal plans for reactive robots in unpredictable environments," in Proc. IJCAI, 1987, pp. 1039-1046.
20. J. G. Carbonell, C. A. Knoblock, and S. Minton, "Prodigy: An integrated architecture for planning and learning," in Architectures for Intelligence, K. VanLehn, Ed. Hillsdale, NJ: Erlbaum, 1990.
21. E. D. Sacerdoti, "Planning in a hierarchy of abstraction spaces," Artif. Intell., vol. 5, pp. 115-135, 1974.
22. A. E. Nicholson and L. P. Kaelbling, "Toward approximate planning in very large stochastic domains," in AAAI Spring Symp. Decision-Theoretic Planning. Chicago, IL: AAAI Press, 1994, pp. 190-196.
23. T. Dean and M. Boddy, "An analysis of time-dependent planning," in Proc. 7th Nat. Conf. Artificial Intelligence (AAAI-88). Chicago, IL: AAAI Press, 1988, vol. 1, pp. 49-54.
24. D. Chapman, "Planning for conjunctive goals, "Artif. Intell., vol. 32, no. 3, pp. 333-377, 1987.
25. S. A. Vere, "Inductive learning of relational productions," in Pattern-Directed Inductive Systems, D. A. Waterman and F. Hayes-Roth, Eds. New York: Academic, 1978, pp. 281-295.
26. C. M. Kadie, "Diffy-S: Learning robot operator schemata from examples," in Proc. 5th Int. Conf. Machine Learning. San Mateo, CA: Morgan Kaufmann, 1988, pp. 430-436.
27. J. G. Carbonell and Y Gil, "Learning by experimentation: The operator refinement method," in Machine Learning: An Artificial Intelligence Approach. San Mateo, CA: Morgan Kaufmann, 1990, vol. 3, ch. 7, pp. 191-213.
28. T. M. Mitchell, S. Mahadevan, and L. I. Steinberg, "LEAP: A learning apprentice for VLSI design," in Machine Learning: An Artificial Intelligence Approach, Y Kodratoff and R. Michalski, Eds. San Mateo, CA: Morgan Kaufmann, 1990, vol. 3, ch. 10, pp. 271-289.
29. J. Jourdan, L. Dent, J. McDermott, T. Mitchell, and D. Zabowski, "Interfaces that learn: A learning apprentice for calendar management," in Machine Learning Methods for Planning, S. Minton, Ed. San Mateo, CA: Morgan Kaufmann, 1993, ch. 2, pp. 31-65.
30. S. Bagchi, "Planning under uncertainty by spreading activation through an adaptive probabilistic network," Ph.D. dissertation, Department of Electrical and Computer Engineering, Vanderbilt Univ., Nashville, TN, 1994.
31. A. Kara, K. Kawamura, S. Bagchi, and M. El-Gamal, "Reflex control of a robotic aid system for the physically disabled," IEEE Contr. Syst. Mag., vol. 12, pp. 71-77, June 1992.
32. K. Kawamura, S. Bagchi, M. Iskarous, R. Pack, and A. Saad, "An intelligent robotic aid system for human services," in Proc. AIAA/NASA Conf. Intelligent Robots in Field, Factory, Service, and Space, 1994.
33. E. D. Sacerdoti, "The nonlinear nature of plans," in Advance Papers: IJCAI-75 Tbilisi, USSR, 1975, pp. 206-214.
34. R. Pack, D. M. Wilkes, and K. Kawamura, "A software architecture for integrated service robot development," in IEEE Conf. Systems, Man, and Cybernetics, Orlando, FL, Sept. 1997, pp. 3774-3779.
35. P. Maes, "Situated agents can have goals," in Designing Automomous Agents, P. Maes, Ed: MIT/Elsevier, 1991.