Procedural Reasoning versus Blackboard Architecture for Real-Time Reasoning

Félix Ingrand (1) , Vianney Coutance (2)

1 LAAS-RIS - Équipe Robotique et InteractionS
2 ACS Technologies

In the last years we h a ve witnessed an increasing interest in AI systems able to perform reasoning and actions in real-time environments. However, the issue of combining advanced reasoning under real-time constraints remains a challenge. Nevertheless, some architectures or systems are now emerging as potential tools to tackle this problem. Among them, one can nd the Blackboard Architecture, and the Procedural Reasoning System. In this paper, we shall give an account of what a real-time reasoning system should be. Then, we will focus on the Blackboard Architecture and the Procedural Reasoning System approaches and study exactly what makes them particularly well suited for real-time reasoning. We shall also compare them at the light o f v arious real-time applications in which they have been used. At last, we will argue that, by design, PRS seems to ooer better characteristics to allow real-time reasoning, whereas the characteristics which m a k e the Blackboard architecture well suited for real-time reasoning are usually added onto the original architecture. We conclude with a short survey of other systems and architectures used for real-time reasoning. R esum e Durant ces derni eres ann ees, on a pu constater un int er^ et croissant pour les syst emes d'IA capa-bles de raisonner et d'agir dans des environements temps r eel. Toutefois, les probl emes r esultant d e l'utilisation de techniques avanc ees de raisonnement e n t e m p s r eel subsistent. Malgr e cela, quelques syst emes et architectures apparaissent qui s'int eressent d e p r es a ces probl emes. Parmi eux, on trouve l'architecture Tableau Noir et les Syst emes de Raisonnement Proc edural. Cet article introduira d'abord une caract erisation de ce que peut ou doit ^ etre un syst eme de raisonnement temps r eel. Nous pr esenterons alors l'architecture Tableau Noir (BB) et les Syst emes de Raisonnement Proc edural (PRS), en etudiant de plus pr es ce qui les rend particuli erement aptes au raisonnement en temps r eel. Ensuite, nous les comparerons, au vue des applications temps r eel pour lesquelles ils ont t et e utilis es. Ennn, nous argumenterons que de par sa conception, PRS semble oorir de meilleurs caract eristiques pour le raisonnement en temps r eel, alors que celles qui rendent l'architecture Tableau Noir adapt ee aux applications temps r eel ont en pour la plupart et e rajout ees a l'architecture originale. Nous conluerons par un rapide survol des autres syst emes et architectures utilis es pour le raison-nement t e m p s r eel. Mots cl es: Architectures et langages pour l'IA, IA temps r eel, Raisonnement Proc edural, Tableau Noir.

Mots clés: Architectures and languages for AI; real-time AI; Procedural Reasoning; Blackboard Architecture

Domaines: Intelligence artificielle [cs.AI]

Félix Ingrand, Vianney Coutance. Procedural Reasoning versus Blackboard Architecture for Real-Time Reasoning. Thirteenth International Conference on Artificial Intelligence, 1993, Avignon, France. ⟨hal-01981890⟩