Knowledge Caching for Sensor-Based Systems

Abstract Sensor-based systems must interact with their environments while extracting crucial information, necessary for their performance, from the sensors. In most cases, the projection from the environment to the signal is many-to-one, resulting in irrecoverable information about the environment. To recover this information assumptions must be made. Considering the complexity of the world, we posit that intricate assumptions are necessary for recovering the information. More assumptions require larger knowledge bases, making the performance of the system slower than acceptable. To avoid the crippling effects of large knowledge bases, we accept additional assumptions about the structure of the working environments and the interaction of systems with their environments along different dimensions. These assumptions allow systems to dynamically hide large portions of knowledge that are irrelevant at a given time. We call this approach knowledge caching. We introduce an implementation of this approach in the context-based caching (CbC) technique in which knowledge items are swapped based on precompiled relations between knowledge items. This technique enhances system performance providing it with the right information at the right time.

[1]  Thomas J. Laffey,et al.  Real-Time Knowledge-Based Systems , 1988, AI Mag..

[2]  Marc Glenn Slack,et al.  Situationally driven local navigation for mobile robots , 1990 .

[3]  Martial Hebert,et al.  Task Oriented Vision , 1992 .

[4]  Hugh F. Durrant-Whyte,et al.  Sensor Models and Multisensor Integration , 1988, Int. J. Robotics Res..

[5]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[6]  Steven A. Shafer,et al.  An architecture for sensor fusion in a mobile robot , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[7]  Ramesh C. Jain,et al.  Simulation and Expectation in Sensor-Based Systems , 1993, Int. J. Pattern Recognit. Artif. Intell..

[8]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[9]  Wai-Kiang Yeap Towards a Computational Theory of Cognitive Maps , 1988, Artif. Intell..

[10]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[11]  Remzi H. Arpaci-Dusseau,et al.  Model-driven pose correction , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[12]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[13]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[14]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[15]  Jake K. Aggarwal,et al.  Multiple Sensor Integration/Fusion Through Image Processing: A Review , 1986 .

[16]  Ellen Walker,et al.  A framework for representing & reasoning about 3-D objects , 1988 .

[17]  John M. Richardson,et al.  Fusion of Multisensor Data , 1988, Int. J. Robotics Res..

[18]  J. L. Crowley,et al.  Representation and maintenance of a composite surface model , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[19]  Mark Drummond,et al.  Situated Control Rules , 1989, KR.

[20]  M. Schoppers,et al.  Representing the Plan Monitoring Needs and Resources of Robotic Systems , 1992, Proceedings of the Third Annual Conference of AI, Simulation, and Planning in High Autonomy Systems 'Integrating Perception, Planning and Action'..

[21]  Amar Mitiche,et al.  Multisensor Knowledge Systems , 1988, Int. J. Robotics Res..

[22]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[23]  Jerome A. Feldman,et al.  Time, Space and Form in Vision , 1988 .