A Temporal Layered Knowledge Architecture for an Evolving Structured Environment

  • Cristina De Castro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1963)


In this paper a layered architecture is proposed for the representation of an environment that evolves in time. This proposal extends the Layered Knowledge Architecture in [4] and represents the environment by means of a taxonomy of layers. A particular hierarchical graph is defined whose nodes represent a portion of the environment and whose edges represent a path within the environment. Position and cost functions are defined for an efficient path planning.

The proposed architecture is meant to represent and maintain the evolution of the described environment. The concept is defined of “significant change”, i. e. a change which alters the cost functions more than a given rate. The idea is exploiting the topological structure of the graph and the consequence of a change on such structure. Necessary and sufficient conditions are stated that assure that a change is significant or not. If a change is significant, a new version of the environment description is produced.


structured environment environment evolution hierarchical graph connection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Dadam, V. Lum, H.D. Werner. “Integration of Time Versions into a Relational Database System”, Proc. of 10th International Conference on Very Large Databases (VLDB), Singapore, 1984. 323Google Scholar
  2. 2.
    Faverjon and P. Tournassoud, “The mixed approach for motion planning: learning global strategies from a local planner”, Proc. of Int. Joint Conf. on Artificial Intell., vol. 2, pp. 1131–1137, 1987. 320Google Scholar
  3. 3.
    B. J. Kuipers, R. Froom, W. Lee and D. Pierce, “The semantic hierarchy in robot learning”, in Robot Learning, J.H. Connel and S. Mahadevan Eds., Kluwer Academic Publishers, pp. 141–170, 1992. 320Google Scholar
  4. 4.
    D. Maio and S. Rizzi, “Layered Knowledge Architecture For Navigation-Oriented Environment Representation”, Technical Report CIOC-C.N.R. n. 108, 1996. 319, 320Google Scholar
  5. 5.
    A. Tansel, J. Clifford, V. Gadia, A. Segev, R.T. Snodgrass (eds). Temporal Databases: Theory, Design and Implementation. The Benjamin/Cummings Publishing Company, Redwood City, California, 1993. 320, 323Google Scholar
  6. 6.
    S. Timpf, G. S. Volta, D. Pollock and M. J. Egenhofer, “A conceptual model of wayfinding using multiple levels of abstraction”, in Theories and methods of spatiotemporal reasoning in geographic space, A.U. Frank, I. Campari and U. Formentini Eds., Lecture Notes in Computer Science, 639, Springer-Verlag,1992. 320Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Cristina De Castro
    • 1
  1. 1.Centre of Study for Informatics and Telecommunications of the Italian National Research CouncilBolognaItaly

Personalised recommendations