Modélisation et supervision d’applications robotiques interactives destinées au milieu culturel
Revue Ouverte d'Intelligence Artificielle, Volume 3 (2022) no. 3-4, pp. 311-344.

De nombreuses approches de conception d’applications robotiques ont été proposées ces dernières années. Si elles s’avèrent pertinentes pour le problème qu’elles résolvent, la plupart sont dépendantes de la plateforme ou du langage utilisé. Pour résoudre ce problème, l’utilisation de modèles formels pour la génération de scénarios ou d’activités est essentielle pour garantir une expérience de haute qualité.

Dans ce contexte, l’utilisation des réseaux de Petri ou des automates est très répandue. À partir de ce constat, le modèle formel CIT (Content Interaction Time) [44], consacré au développement d’applications robotiques interactives et basé sur des réseaux d’automates temporisés à entrées/sorties a été proposé.

Nous proposons donc, dans cet article, deux plateformes logicielles, CELTIC (Common Editor for Location Time Interaction and Content) et EDAIN (Execution Driver based on Artificial INtelligence), permettant une modélisation simplifiée et générique d’applications robotiques et leur supervision sur la base du modèle CIT.

Cette approche a été utilisée pour concevoir un jeu sérieux avec un robot humanoïde Nao. Ce jeu permet de faire découvrir de manière ludique au jeune public l’exposition dédiée à l’ethnographie au Muséum d’Histoire Naturelle de La Rochelle et l’exposition consacrée à l’archéologie au Musée Sainte Croix de Poitiers.

À l’issu de ces expérimentations, des problématiques d’adaptation dynamique du scénario ont été identifiées. Nous présenterons donc le début de nos réflexions sur l’intégration d’un algorithme d’apprentissage par renforcement permettant d’optimiser la valuation de certains paramètres contrôlant l’exécution du scénario.

Many approaches to the design of robotic applications have been proposed in recent years. If they are relevant to the problem they solve, most of them are platform or language dependent. To solve this problem, the use of formal models for scenario or activity generation is essential to ensure a high quality experience.

In this context, the use of Petri nets or automata is very widespread. Based on this observation, the formal model CIT (Content Interaction Time) [44], dedicated to the development of interactive robotic applications and based on networks of input/output timed automata has been proposed.

In this paper, we propose two software platforms, CELTIC (Common Editor for Location Time Interaction and Content) and EDAIN (Execution Driver based on Artificial INtelligence), allowing a simplified and generic modeling of robotic applications and their supervision based on the CIT model.

This approach was used to design a serious game with a humanoid robot Nao. This game allows young people to discover in a playful way the exhibition dedicated to ethnography at the Natural History Museum of La Rochelle and the exhibition dedicated to archaeology at the Sainte Croix Museum in Poitiers.

After these experiments, problems of dynamic adaptation of the scenario were identified. We will thus present the beginning of our reflections on the integration of a reinforcement learning algorithm allowing to optimize the parameters controlling the scenario’s execution.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/roia.33
Mot clés : Modélisation formelle, réseaux d’automates, robotique, interaction homme-robot.
Keywords: Formal Modeling, Automaton, Robotics, Human-Robot Interaction.

Damien Mondou 1 ; Armelle Prigent 1 ; Arnaud Revel 1

1 La Rochelle Université – Laboratoire Informatique, Image, Interaction (L3i) 23 Avenue Albert Einstein, 17000 La Rochelle
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits
@article{ROIA_2022__3_3-4_311_0,
     author = {Damien Mondou and Armelle Prigent and Arnaud Revel},
     title = {Mod\'elisation et supervision d{\textquoteright}applications robotiques interactives destin\'ees au milieu culturel},
     journal = {Revue Ouverte d'Intelligence Artificielle},
     pages = {311--344},
     publisher = {Association pour la diffusion de la recherche francophone en intelligence artificielle},
     volume = {3},
     number = {3-4},
     year = {2022},
     doi = {10.5802/roia.33},
     language = {fr},
     url = {https://roia.centre-mersenne.org/articles/10.5802/roia.33/}
}
TY  - JOUR
AU  - Damien Mondou
AU  - Armelle Prigent
AU  - Arnaud Revel
TI  - Modélisation et supervision d’applications robotiques interactives destinées au milieu culturel
JO  - Revue Ouverte d'Intelligence Artificielle
PY  - 2022
SP  - 311
EP  - 344
VL  - 3
IS  - 3-4
PB  - Association pour la diffusion de la recherche francophone en intelligence artificielle
UR  - https://roia.centre-mersenne.org/articles/10.5802/roia.33/
DO  - 10.5802/roia.33
LA  - fr
ID  - ROIA_2022__3_3-4_311_0
ER  - 
%0 Journal Article
%A Damien Mondou
%A Armelle Prigent
%A Arnaud Revel
%T Modélisation et supervision d’applications robotiques interactives destinées au milieu culturel
%J Revue Ouverte d'Intelligence Artificielle
%D 2022
%P 311-344
%V 3
%N 3-4
%I Association pour la diffusion de la recherche francophone en intelligence artificielle
%U https://roia.centre-mersenne.org/articles/10.5802/roia.33/
%R 10.5802/roia.33
%G fr
%F ROIA_2022__3_3-4_311_0
Damien Mondou; Armelle Prigent; Arnaud Revel. Modélisation et supervision d’applications robotiques interactives destinées au milieu culturel. Revue Ouverte d'Intelligence Artificielle, Volume 3 (2022) no. 3-4, pp. 311-344. doi : 10.5802/roia.33. https://roia.centre-mersenne.org/articles/10.5802/roia.33/

[1] Rajeev Alur; David Dill The theory of timed automata, Real-Time : Theory in Practice : REX Workshop Mook, The Netherlands, June 3–7, 1991 Proceedings (J.W. de Bakker; C. Huizing; W.P. de Roever; G. Rozenberg, eds.) (Lecture Notes in Computer Science), Volume 600, Springer, Berlin, Heidelberg, 1992, pp. 45-73 | DOI | MR

[2] Manuel Araújo; Licínio Roque Modeling Games with Petri Nets, Breaking New Ground : Innovation in Games, Play, Practice and Theory – Proceedings of DiGRA 2009 (2009)

[3] Elise Aspord; Joffrey Becker; Emmanuelle Grangier Link human/robot, Van Dieren eds, 2014

[4] Francesco Banterle; Franco Alberto Cardillo; Luigi Malomo; Paolo Pingi; Francesco Gabellone; Giuseppe Amato LecceAR : An Augmented Reality App, Digital Presentation and Preservation of Cultural and Scientific Heritage DiPP2015, Institute of Mathematics and Informatics - Bulgarian Academy of Sciences, Acad. Georgi Bonchev Str., Block 8 Sofia (1113), Bulgaria, 2015, pp. 99-108

[5] Franciny M. Barreto; Joslaine Jeske; Stéphane Julia A Timed Petri Net Model to Specify Scenarios of Video Games, Information Technology - New Generations, Springer International Publishing, 2018, pp. 467-473 | DOI

[6] Franciny M. Barreto; Stéphane Julia Modeling and Analysis of Video Games Based on Workflow Nets and State Graphs, Proceedings of 24th Annual International Conference on Computer Science and Software Engineering (CASCON ’14), IBM Corp., Riverton, NJ, USA, 2014, pp. 106-119

[7] Falko Bause; Pieter Kritzinger Stochastic Petri Nets – An Introduction to the Theory, Vieweg, 2013

[8] Pierre-Jean Benghozi Aproche générationnelle des pratiques culturelles et médiatiques, Culture Prospective, Volume 3 (2007), pp. 1-32 | DOI

[9] Johan Bengtsson; Wang Yi Timed Automata : Semantics, Algorithms and Tools, Lectures on Concurrency and Petri Nets (2004) | DOI | Zbl

[10] Guillaume Bernard; Cyril Faucher; Karell Bertet Towards Reconstruction of Human Trajectories in Indoor Environments, Proceedings of the EKAW 2018 Posters and Demonstrations Session co-located with 21st International Conference on Knowledge Engineering and Knowledge Management (EKAW 2018), Nancy, France (2018), pp. 37-40

[11] Cecilia Bolognesi; Damiano Aiello Learning through serious gamesa digital design museum for education, ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XLIII-B5-2020 (2020), pp. 83-90 | DOI

[12] Sofiane Boucenna; Philippe Gaussier; Pierre Andry; Laurence Hafemeister A Robot Learns the Facial Expressions Recognition and Face/Non-face Discrimination Through an Imitation Game, International Journal of Social Robotics, Volume 6 (2014) no. 4, pp. 633-652 | DOI

[13] Sabrina Campano; Chloé Clavel; C. Pelachaud “I like this painting too” : when an ECA shares appreciations to engage users, 14th International Conference on Autonomous Agents and Multiagent Systems AAMAS’15 (2015)

[14] Marcello Carrozzino; Massimo Bergamasco Beyond virtual museums : Experiencing immersive virtual reality in real museums, Journal of Cultural Heritage, Volume 11 (2010) no. 4, pp. 452-458 | DOI

[15] Ronan Champagnat; Pascal Estraillier; Armelle Prigent Adaptative Execution of Game : Unfolding a Correct Story, International Conference on Advances in Computer Entertainment Technology (ACE 06) (2006) | DOI

[16] Tanguy Coenen; Lien Mostmans; Kris Naessens MuseUs : Case Study of a Pervasive Cultural Heritage Serious Game, J. Comput. Cult. Herit., Volume 6 (2013) no. 2, 8, 19 pages | DOI

[17] Hugo Costelha; Pedro Lima Robot task plan representation by Petri nets : modelling, identification, analysis and execution, Autonomous Robots, Volume 33 (2012) no. 4, pp. 337-360 | DOI

[18] Guilherme Willian De Oliveira; Stéphane Julia; Ligia Maria Soares Passos Game modeling using WorkFlow nets, 2011 IEEE International Conference on Systems, Man, and Cybernetics (2011), pp. 838-843 | DOI

[19] Roberto De Virgilio AML : A modeling language for designing adaptive web applications, Personal and Ubiquitous Computing, Volume 16 (2012) no. 5, pp. 527-541 | DOI

[20] Saadia Dhouib; Selma Kchir; Serge Stinckwich; Tewfik Ziadi; Mikal Ziane RobotML, a Domain-Specific Language to Design, Simulate and Deploy Robotic Applications, Simulation, Modeling, and Programming for Autonomous Robots (2012), pp. 149-160 | DOI

[21] Diane Dietze Playing and learning in early childhood education, Wadsworth Publishing Company, 2011

[22] Brendan J. Frey; Delbert Dueck Clustering by Passing Messages Between Data Points, Science, Volume 315 (2007) no. 5814, pp. 972-976 | DOI | MR | Zbl

[23] Thomas Gibson-Robinson; Philip Armstrong; Alexandre Boulgakov; Andrew W. Roscoe FDR3 – A Modern Refinement Checker for CSP, Tools and Algorithms for the Construction and Analysis of Systems (2014), pp. 187-201 | DOI | Zbl

[24] Jean-Yves Girard Linear logic, Theoretical Computer Science, Volume 50 (1987) no. 1, pp. 1-101 | DOI | MR | Zbl

[25] Juho Hamari; David J. Shernoff; Elizabeth Rowe; Brianno Coller; Jodi Asbell-Clarke; Teon Edwards Challenging games help students learn : An empirical study on engagement, flow and immersion in game-based learning, Computers in Human Behavior, Volume 54 (2016), pp. 170-179 | DOI

[26] Patrick Henaff Entre Art et Science  : Guido, un robot guide espiègle au musée d’art moderne de Luxembourg, 2015 session vidéo, Journées Nationales de la Recherche en Robotique (JNRR)

[27] Kurt Jensen An introduction to the practical use of coloured Petri Nets (1998), pp. 237-292 | DOI

[28] Mathilde Khlat Norio, the robot guide of the Oiron Castle (Publié sur le site de Tourmag le 11/12/2014, http://www.tourmag.com/Norio-the-robot-guide-of-the-Oiron-Castle_a71190.html)

[29] K. Kobayashi; A. Nakatani; H. Takahashi; T. Ushio Motion planning for humanoid robots using timed Petri net and modular state net, IEEE International Conference on Systems, Man and Cybernetics, Volume 6 (2002) | DOI

[30] David Kortenkamp; Reid Simmons; Davide Brugali Robotic Systems Architectures and Programming, Springer Handbook of Robotics, Springer International Publishing, Cham, 2016, pp. 283-306 | DOI

[31] Christian Krupitzer; Felix Maximilian Roth; Sebastian VanSyckel; Gregor Schiele; Christian Becker A survey on engineering approaches for self-adaptive systems, Pervasive and Mobile Computing, Volume 17 (2015), pp. 184 -206 (10 years of Pervasive Computing’ In Honor of Chatschik Bisdikian) | DOI

[32] Matthieu Lapeyre; Pierre Rouanet; Pierre-Yves Oudeyer Poppy : a New Bio-Inspired Humanoid Robot Platform for Biped Locomotion and Physical Human-Robot Interaction, Proceedings of the 6th International Symposium on Adaptive Motion in Animals and Machines (AMAM) (2013)

[33] Kim Guldstrand Larsen; Paul Pettersson; Wang Yi Uppaal in a Nutshell, International Journal on Software Tools for Technology Transfer, Volume 1 (1997), pp. 134-152 | DOI | Zbl

[34] Arne Lehmann; Ralf Mikut; Tamim Asfour Petri Nets for Task Supervision in Humanoid Robots, Proc., 37th International Symposium on Robotics (ISR 2006) (2006), pp. 71-73

[35] A. Liapis; H. P. Martínez; J. Togelius; G. N. Yannakakis Adaptive game level creation through rank-based interactive evolution, IEEE Conference on Computational Inteligence in Games (CIG) (2013), pp. 1-8 | DOI

[36] Y. Louchart; Ruth Aylett Emergent narrative, requirements and high-level architecture, Proceedings of the 3rd Hellenic Conference on Artificial Intelligence (2004), pp. 298-308

[37] Matt Luckcuck; Marie Farrell; Louise A. Dennis; Clare Dixon; Michael Fisher Formal Specification and Verification of Autonomous Robotic Systems : A Survey (2018) (http://arxiv.org/abs/1807.00048)

[38] Brian Magerko Building an interactive drama architecture, First International Conference on Technologies for Interactive Digital Storytelling and Entertainment (2003), pp. 226-237

[39] Gonçalo S. Martins; Luís Santos; Jorge Dias User-Adaptive Interaction in Social Robots : A Survey Focusing on Non-physical Interaction, International Journal of Social Robotics, Volume 11 (2019) no. 1, pp. 185-205 | DOI

[40] Conor Mcgann; Kanna Rajan; Angel Garcia Olaya Integrated Planning and Execution for Robotic Exploration, International Workshop on Hybrid Control of Autonomous Systems (2009)

[41] T. Miyashita; P. Meier; T. Tachikawa; S. Orlic; T. Eble; V. Scholz; A. Gapel; O. Gerl; S. Arnaudov; S. Lieberknecht An augmented reality museum guide, 2008 7th IEEE/ACM International Symposium on Mixed and Augmented Reality (2008), pp. 103-106 | DOI

[42] Alvaro Miyazawa; Pedro Ribeiro; Wei Li; Ana Cavalcanti; Jon Timmis; Jim Woodcock RoboChart : a state-machine notation for modelling and verification of mobile and autonomous robots, Tech. Rep. (2016)

[43] Alvaro Miyazawa; Pedro Ribeiro; Wei Li; Ana Cavalcanti; Jon Timmis; Jim Woodcock RoboChart : modelling and verification of the functional behaviour of robotic applications, Software & Systems Modeling, Volume 18 (2019), pp. 3097-3149 | DOI

[44] Damien Mondou; Armelle Prigent; Arnaud Revel A Dynamic Scenario by Remote Supervision : A Serious Game in the Museum with a Nao Robot, Advances in Computer Entertainment Technology (2018), pp. 103-116 | DOI

[45] Maria Lucila Morales-Rodríguez Modèle d’interaction sociale pour des agents conversationnels animés : Application à la rééducation de patients cérébro-lésés, Thèse, Université Paul Sabatier – Toulouse III (2007)

[46] Tadao Murata Petri nets : Properties, analysis and applications, Proceedings of the IEEE, Volume 77 (1989) no. 4, pp. 541-580 | DOI

[47] Stéphane Natkin; Liliana Vega A Petri Net Model for the Analysis of The Ordering of Actions in Computer Games, GAME ON 2003 (2003) (London, October 2003)

[48] Sylvie Octobre Pratiques culturelles chez les jeunes et institutions de transmission  : un choc de cultures  ?, Culture prospective, Volume 1 (2009) no. 1, pp. 1-8 | DOI

[49] Florian Pecune; Shruti Murali; Vivian Tsai; Yoichi Matsuyama; Justine Cassell A Model of Social Explanations for a Conversational Movie Recommendation System, Proceedings of the 7th International Conference on Human-Agent Interaction (HAI ’19) (2019), pp. 135-143 | DOI

[50] Armelle Prigent; Arnaud Revel CITE – Content Interaction Time and spacE : a hybrid approach to model man-robot interaction for deployment in museums, EAI Endorsed Transactions on Creative Technologies, Volume 4 (2017) no. 13 | DOI

[51] Nicolas Rempulski Synthèse dynamique de superviseur pour l’exécution adaptative d’applications interactives, Ph. D. Thesis, Université de La Rochelle (2013)

[52] Nicolas Rempulski; Armelle Prigent; Vincent Courboulay; Matthieu Perreira Da Silva; Pascal Estraillier Adaptive Storytelling Based On Model-Checking Approaches, International Journal of Intelligent Games & Simulation (IJIGS), Volume 5 (2009) no. 2, pp. 33-42

[53] Arnaud Revel; Pierre Andry Emergence of structured interactions : from a theoretical model to pragmatic robotics, Neural Networks, Volume 22 (2009) no. 2, pp. 116-125 | DOI

[54] Brett Ridel; Patrick Reuter; Jeremy Laviole; Nicolas Mellado; Nadine Couture; Xavier Granier The Revealing Flashlight : Interactive Spatial Augmented Reality for Detail Exploration of Cultural Heritage Artifacts, Journal on Computing and Cultural Heritage, Volume 7 (2014), pp. 1-18 | DOI

[55] Mark Owen Riedl; Vadim Bulitko Interactive Narrative : An Intelligent Systems Approach, AI Magazine, Volume 34 (2012) no. 1, pp. 67-77 | DOI

[56] Ingrid Pramling Samuelsson; Marilyn Fleer Play and learning in early childhood settings : international perspectives, Springer Dordrecht ; London, 2008 | DOI

[57] Steve Schneider Concurrent and Real-time systems, John Wiley and Sons, 2000

[58] Richard S. Sutton Learning to Predict by the Methods of Temporal Differences, Machine Learning, Volume 3 (1988) no. 1, pp. 9-44 | DOI

[59] Clemens Szyperski; Dominik Gruntz; Stephan Murer Component Software : Beyond Object-Oriented Programming, ACM Press and Addison-Wesley, 2002

[60] Adriana Tapus; Cristian Ţăpuş; Maja J. Matarić User-robot personality matching and assistive robot behavior adaptation for post-stroke rehabilitation therapy, Intelligent Service Robotics, Volume 1 (2008) no. 2, pp. 169-183 | DOI

[61] O. Thörn; P. Knudsen; A. Saffiotti 2020 Human-Robot Artistic Co-Creation : a Study in Improvised Robot Dance, 2020 29th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN) (2020), pp. 845-850 | DOI

[62] Silvia Torsi; Carmelo Ardito; Cristina Rebek An Interactive Narrative to Improve Cultural Heritage Experience in Elementary School Children, Journal on Computing and Cultural Heritage, Volume 13 (2020) no. 3, 22, 14 pages | DOI

[63] Wil Van Der Aalst; Kees Van Hee Workflow Management : Models, Methods, and Systems, MIT Press, Cambridge, MA, USA, 2004

[64] Nukala Viswanadham; Yadati Narahari Performance Modeling of Automated Manufacturing Systems, Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1992

[65] Kazuyoshi Wada; Takanori Shibata Robot therapy in a care house - its sociopsychological and physiological effects on the residents, Proceedings 2006 IEEE International Conference on Robotics and Automation (2006), pp. 3966-3971 | DOI

[66] Chian Wang; Dao Zhi Wang; Jia Li Lin ADAM : An adaptive multimedia content description mechanism and its application in web-based learning, Expert Systems with Applications, Volume 37 (2010) no. 12, pp. 8639-8649 | DOI

[67] Rui Wang; Yong Guan; Houbing Song; Xinxin Li; Xiaojuan Li; Zhiping Shi; Xiaoyu Song A Formal Model-Based Design Method for Robotic Systems, IEEE Systems Journal, Volume 13 (2018) no. 1, pp. 1096-1107 | DOI

[68] Rui Wang; Ping Luo; Yong Guan; Hongxing Wei; Xiaojuan Li; Jie Zhang; Xiaoyu Song Timed automata based motion planning for a self-assembly robot system, 2014 IEEE International Conference on Robotics and Automation (ICRA) (2014), pp. 5624-5629 | DOI

[69] Christopher J. C. H. Watkins; Peter Dayan Q-learning, Machine Learning, Volume 8 (1992) no. 3, pp. 279-292 | DOI | Zbl

Cité par Sources :