Abstract
In this paper, PRIMES (Progressive Reasoning and Intelligent multiple MEthods System), a new architecture for resource-bounded reasoning that combines a form of progressive reasoning and the so-called multiple methods approach is presented. Each time-critical reasoning unit is designed in such a way that it delivers an approximate result in time whenever an overload or a failure prevents the system from producing the most accurate result. Indeed, reasoning units use approximate processing based on two salient features. First, an incremental processing unit constructs an approximate solution quickly and then refines it incrementally. Second, a multiple methods approach proposes different alternatives to solve the problem, each of them being selected according to the available resources. In allowing several resource-bounded reasoning paradigms to be combined, we hope to extend their actual scope to cover more real-world application domains.
Similar content being viewed by others
References
B. Hayes-Roth, “Architectural foundation for real-time performance in intelligent agents,” Journal of Real-Time Systems, vol. 2, no. 1, pp. 99–125, 1990.
A. Howe, D, Hart, and P. Cohen, “Addressing real-time constraints in the design of autonomous agents,” Journal of Real-Time Systems, vol. 2, no. 1/2, pp. 81–97, 1990.
D. Musliner, E. Durfee, and K. Shin, “Circa: A cooperative intelligent real-time control architecture,” IEEE Transactions on Systems, Man and Cybernetics, 1993.
K. Decker, A. Garvey, M. Humphrey, and V. Lesser, “Realtime control architecture dor an approximate processing blackboard system,” The Journal of Pattern Recognition and Artificial Intelligence, vol. 7, no. 2, pp. 265–284, 1993.
A.-I. Mouaddib, F. Charpillet, J. Haton, and Y. Gong, “Real-time specialist society,” in IEEE Conference on Intelligent Control and Instrumentation, 1992, pp. 751–754.
A.-I. Mouaddib, “Progressive goal-directed reasoning for realtime systems,” Engineering Intelligent Systems, vol. 3, no. 2, pp. 67–77, 1995.
E. Durfee, “A cooperative approach to planning for real-time control,” in Workshop on Innovating Approaches to Planning, Scheduling and Control, 1990, pp. 277–283.
M. Georgeff, “Dcision-making in an embedded reasoning system,” 1989, pp. 972–978.
T. Dean and M. Boddy, “An analysis of time-dependent planning,” in AAAI-88, 1988, pp. 49–54.
S. Zilberstein and S. Russell, “Optimal composition of real-time systems,” Artificial Intelligence, vol. 82, no. 1/2, pp. 181–213, 1996.
A.-I. Mouaddib, “Contribution au raisonnement progressif et temps réel dans un univers multi-agents. Ph.D., University of Nancy I (in French).
A. Garvey and V. Lesser, “Design-to-time real-time scheduling,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 23, no. 6, pp. 1491–1502, 1993.
A.-I. Mouaddib and S. Zilberstein, “Knowledge-based anytime computation,” in IJCAI-95, 1995, pp. 775–781.
A.-I. Mouaddib and S. Zilberstein, “Handling duration uncertainty in meta-level control of progressive processing,” in IJCAI-97, 1997, pp. 1201–1206.
A.-I. Mouaddib and S. Zilberstein, “Optimal scheduling for dynamic progressive processing,” in ECAI-98, 1998, pp. 499–503.
S. Zilberstein and A.-I. Mouaddib, “Reactive control for dynamic progressive processing,” in IJCAI-99, 1999, pp. 1269–1273.
A.-I. Mouaddib, “A study of dynamic progressive processing system,” Journal of Experimental and Theoretical Artificial Intelligence, vol. 12, pp. 101–122, 2000.
M. Boasson and A.-I. Mouaddib, “Comparison of two solution to a reactive planning problem,” in Fourtheen International Conference on Expert Systems and their Application, 1994, pp. 135–147.
D. Hull, W. Feng, and J. Liu, “Operating system support for imprecise computation,” in AAAI Fall Symposium on Flexible Computation, 1996, pp. 96–99.
T. Laffey, P. Cox, J. Schmidt, S. Kao, and J. Read, “Real-time knowledge-based systems,” AI Magazine, vol. 9, no. 1, pp. 27–45, 1988.
S. Zilberstein, “Using anytime algorithms in intelligent systems,” AI Magazine, vol. 17, no. 3, pp. 73–83, 1996.
A. Garvey and V. Lesser, “Design-to-time for anytime algorithms,” in Workshop Anytime Algorithms and Deliberative Scheduling, 1995.
A.-I. Mouaddib, “Progressive reasoning in intelligent systems,” in AAAI Fall Symposium on Flexible Computation, Research Summary Report, 1996, pp. 183–185.
R. Dodhiawala, N. Sridharan, P. Raulefs, and C. Pickering, “Real time AI system: Definition and architecture,” in IJCAI, 1989, pp. 256–261.
B. Pell, E. Gat, R. Keesing, N. Muscettola, and B. Smith,“Robust periodic planning and execution for autonomous spacecraft,” in IJCAI-97, 1997, pp. 1234–1239.
F.F. Ingrand and M. Georgeff, “Managing deliberation and reasoning in real-time AI systems,” in Workshop on Innovative Approaches to Planning, Scheduling and Control, 19990, pp. 284–291.
J. Lair and A. Newell, “Soar: An architecture for general intelligence,” Artificial Intelligence, vol. 33, pp. 1–64, 1987.
D. Wilkins, K. Myers, J. Lowrance, and L. Wesley, “Planning and reacting in uncertain and dynamic environments,” Journal of Experimental and Theoretical AI, vol. 7, no. 1, 197–227, 1995.
R. Bonasso, D. Kortenkamp, D. Miller, and M. Slack, “Experience with an architecture for intelligent, reactive agents,” Journal of Experimental and Theoretical AI, 1996.
C. McVey, E. Atkins, E. Durfee, and K. Shin, “Development of iterative real-time schedular to planner feedback,” in IJCAI-97, 1997, pp. 1267–1272.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mouaddib, AI., Grégoire, É. & Dauchez, JF. An Intelligent System Combining Different Resource-Bounded Reasoning Techniques. Applied Intelligence 17, 127–140 (2002). https://doi.org/10.1023/A:1016126313695
Issue Date:
DOI: https://doi.org/10.1023/A:1016126313695