Contrôle d'exécution dans une architecture hiérarchisée pour systèmes autonomes

Il y a un besoin grandissant pour d'autonomie dans des systemes temps reel complexes tels que les robots ou les satellites. Ceci met en avant un probleme non trivial : d'un cote il y a des systemes complexes - donc difficiles a valider - avec une intervention de l'humain dans la boucle qui se veut minimale, de l'autre nous avons des domaines ou il faut que le systeme ait un comportement sur fonctionnellement afin d'eviter les couts financiers et/ou humains d'une perte ou d'une deterioration du systeme. Ces deux notions mises en vis-a-vis semblent contradictoires. En effet comment etre sur qu'un systeme autonome avec un pouvoir decisionnel fort, n'aura pas un comportement non nominal qui pourra menacer le bon deroulement de la mission ? Comment etre sur qu'un satellite n'allumera pas ses reacteurs sans avoir protege ses capteurs fragiles (objectif de la camera, ...) ? Une reponse partielle a ce type de problemes pourrait etre d'utiliser un planificateur de haut niveau qui ne donnerait que des plans garantis comme surs et valides. Toutefois ces planificateurs n'ont pas un modele complet des actions qu'ils effectuent et de leurs consequences. En effet, les directives donnees par ce planificateur sont generalement affinees en sous tâches par un superviseur. Le planificateur n'a donc pas un controle complet sur le moyen d'effectuer cette action. Nous presentons ici les travaux effectues afin d'integrer un systeme de controle d'execution en ligne dans une architecture hierarchisee. Nous decrivons ici la necessite et le role d'un tel composant dans ce type d'architecture. Nous introduisons le R2C, notre controleur base sur les hypotheses synchrones, ainsi que l'outil permettant sa generation en exploitant des techniques issues du model-checking symbolique. Enfin nous discutons de la necessite de prendre en compte les com-posants decisionnels dans le controle afin d'interferer le moins possible avec les decisions prises par ceux-ci. Les resultats obtenus durant des experimentations sur une plate-forme robotique confirment les idees developpees au cours de ce travail et permettent d'en tirer les conclusions et perspectives sur la mise en place d'un controle pour l'amelioration de la fiabilite globale de tels systemes.

[1]  Brian Randell,et al.  Dependability and its threats - A taxonomy , 2004, IFIP Congress Topical Sessions.

[2]  Morisset Benoit,et al.  Robel: synthesizing and controlling complex robust robot behaviors , 2004 .

[3]  Rachid Alami,et al.  PRS: a high level supervision and control language for autonomous mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[4]  James C. Corbett,et al.  Bandera: extracting finite-state models from Java source code , 2000, ICSE.

[5]  Edmund M. Clarke,et al.  MODEL CHECKING OF ROBOTIC CONTROL SYSTEMS , 2005 .

[6]  Raja Chatila,et al.  Incremental Free-Space Modelling from Uncertain Data by an Autonomous Mobile Robot , 1991, Geometric Reasoning for Perception and Action.

[7]  Nicola Muscettola,et al.  IDEA: Planning at the Core of Autonomous Reactive Agents , 2002 .

[8]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[9]  Rajeev Alur,et al.  Model-Checking in Dense Real-time , 1993, Inf. Comput..

[10]  I.A.D. Nesnas,et al.  Developing an autonomy infusion infrastructure for robotic exploration , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

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

[12]  Benoît Morisset Vers un robot à comportement robuste : apprendre à combiner des modalités sensori-motrices complémentaires , 2002 .

[13]  Randal E. Bryant,et al.  Efficient implementation of a BDD package , 1991, DAC '90.

[14]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[15]  Klaus Havelund,et al.  Model checking JAVA programs using JAVA PathFinder , 2000, International Journal on Software Tools for Technology Transfer.

[16]  A. Mallet Localisation d'un robot mobile autonome en environnements naturels : méthodes et intégration , 2001 .

[17]  Igor L. Markov,et al.  FORCE: a fast and easy-to-implement variable-ordering heuristic , 2003, GLSVLSI '03.

[18]  P. Pandurang Nayak,et al.  Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..

[19]  Alan J. Hu,et al.  Reducing BDD Size by Exploiting Functional Dependencies , 1993, 30th ACM/IEEE Design Automation Conference.

[20]  Michel Occello,et al.  Toward a new intelligent reactive controller for autonomous mobile robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[21]  David J. Musliner,et al.  CIRCA: a cooperative intelligent real-time control architecture , 1993, IEEE Trans. Syst. Man Cybern..

[22]  Raja Chatila,et al.  Specification and validation of a control architecture for autonomous mobile robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[23]  Saburo Muroga,et al.  Binary Decision Diagrams , 2000, The VLSI Handbook.

[24]  Sérgio Vale Aguiar Campos,et al.  Symbolic Model Checking , 1993, CAV.

[25]  Raja Chatila,et al.  On Fault Tolerance and Robustness in Autonomous Systems , 2004 .

[26]  Malik Ghallab,et al.  A compiler for real-time knowledge-base systems , 1988, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

[27]  François Vernadat,et al.  State Class Constructions for Branching Analysis of Time Petri Nets , 2003, TACAS.

[28]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[29]  Brian C. Williams,et al.  Model-based programming of intelligent embedded systems and robotic space explorers , 2003, Proc. IEEE.

[30]  Matthieu Herrb,et al.  Design of a modular architecture for autonomous robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[31]  I. Jung,et al.  Simultaneous localization and mapping in 3D environments with stereovision , 2004 .

[32]  Edward Joseph McCluskey Algebraic minimization and the design of two-terminal contact networks , 1956 .

[33]  Solange Lemai,et al.  One Step on the Left, One Step on the Right, and Back to the Middle: Exploring Temporal Domains in a POP Fashion , 2002, AIPS Workshop on Planning for Temporal Domains.

[34]  Wolfgang Thomas,et al.  Automata on Infinite Objects , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[35]  Stavros Tripakis,et al.  Fault Diagnosis for Timed Automata , 2002, FTRTFT.

[36]  Frédéric Lerasle,et al.  A visual landmark framework for indoor mobile robot navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[37]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[38]  Wang Yi,et al.  UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems , 1996, Hybrid Systems.

[39]  Reid G. Simmons,et al.  Structured control for autonomous robots , 1994, IEEE Trans. Robotics Autom..

[40]  Rachid Alami,et al.  Dependability Issues in a Robot Control Architecture , 2002 .

[41]  Malik Ghallab,et al.  Architecture and Tools for Autonomy in Space , 2001 .

[42]  Solange Lemai-Chenevier,et al.  Ixtet-exec : planning, plan repair and execution control with time and resource management , 2004 .

[43]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[44]  Emmanuel Bénazéra Diagnostic et reconfiguration basés sur des modèles hybrides concurrents : application aux satellites autonomes , 2003 .

[45]  Michel D. Ingham,et al.  State-based models for planning and execution coordination , 2005 .

[46]  Tara Estlin,et al.  The CLARAty architecture for robotic autonomy , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[47]  Richard Rudell Dynamic variable ordering for ordered binary decision diagrams , 1993, ICCAD.

[48]  Brian C. Williams,et al.  Model-Based Programming of Fault-Aware Systems , 2004, AI Mag..

[49]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[50]  Bernard Espiau,et al.  Formal Veriication in Robotics: Why and How? , 1995 .

[51]  Paul Le Guernic,et al.  Synthesis of Discrete-Event Controllers Based on the Signal Environment , 2000, Discret. Event Dyn. Syst..

[52]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[53]  E. Gat On Three-Layer Architectures , 1997 .

[54]  Javier Minguez,et al.  A "divide and conquer" strategy based on situations to achieve reactive collision avoidance in troublesome scenarios , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[55]  Félix Ingrand,et al.  An execution control system for autonomous robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).