Abstract
In this paper we present a scheduler suitable to be applied to a particular class of dynamic systems, which main characteristics are the lack of actual data during long time periods and the unreliability on the available data. The management of these systems requires the integration of simulation techniques, temporal reasoning, soft real-time and mechanisms of reason maintenance. To deal with all of these qualities it is showed a centralized hierarchical task scheduler, which main operation characteristics are event oriented and hierarchical task oriented. We apply this scheduler to a deep knowledge expert system developed for monitoring and helping to the decision taking in an urban traffic control system.
This work is partly supported by the FUNDACiÓ CAIXA-CASTELLÓ under a PLAN DE PROMOCIÓN DE LA INVESTIGACIÓN grant number P14A94-21
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Ambrosino G., Bielli M., Boero, Mastretta M.: A blackboard model for traffic control operations. Advance Telematics in Road Transport, Proc. of the Drive Conference, ELSEVIER pub. Pp 596–614, Brussels, 1991.
F. Barber, V. Botti, E. Onaindía, A. Crespo: Temporal Reasoning in REAKT (An environment for Real-Time Knowledge-Based Systems). AI Communications, Vol7, Num. 3, Sep, pp 175–202.
Bell, M.C., Scenama G., and Ibbetson L.J.: CLAIRE: An Expert System for Congestion Management. Advance Telematics in Road Transport, Proc. Of the Drive Conference, ELSEVIER pub. Pp 596–614, Brussels, 1991.
N. Carver and V. Lesser: The Evolution of the Blackboard Control Architectures. CMPSCI Technical Report 92-71, October 1992.
De Kleer J. And Brown J.S.: A Qualitative Physics Based Confluence. Artificial Intelligence, 1984, 24.
L.A.García, F. Toledo, S. Moreno and E. Bonet: An Expert System with deep knowledge for Urban Traffic Control based on a parallel architecture. Proc. of EXPERSYS-96, Expert Systems Applications & Artificial Intelligence, J. Zarka, E. Mercier-Laurent, D.L. Crabtree and M. Narasipuram editors, I.I.T.T. International, París 1996.
L.A. García, F. Toledo: Cooperative Solving of Urban-Traffic Problems. Proc. of Industrial And Engineering Applications of Artificial Intelligence and Expert Systems IEA/AIE 97, Atlanta, Georgia, USA, June 1997, pp 277–283.
Qiegang Long and Victor Lesser: A Heuristic Real-Time Parallel Scheduler Based on Task Structures. Technical Report 95-92 of the University of Massachusetts.
Alan Garvey, Victor Lesser: Design-to-time Real-Time Scheduling. IEEE Transactions on Systems, Man and Cybernetics. Special Issue on Planning, Scheduling and Control, Vol 23, N° 6, 1994.
Moreno S., Toledo F. And Martfn G.: An application of (lambda, T) formalism for handling systems with continous change: The many tanks problem case-study. Qualitative Reasoning and Decision Technologies, CIMNE de., pp 419–428, 1993.
Shanahan M.: Representing Continuous Change in the Event Calculus. TR. Dep. Of Computing, Imperial College, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garcia, L.A., Toledo, F. (1998). A centralised hierarchical task scheduler for an urban traffic control system based on a multiagent architecture. In: Pasqual del Pobil, A., Mira, J., Ali, M. (eds) Tasks and Methods in Applied Artificial Intelligence. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64574-8_403
Download citation
DOI: https://doi.org/10.1007/3-540-64574-8_403
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64574-0
Online ISBN: 978-3-540-69350-5
eBook Packages: Springer Book Archive