Stage :développement D'un Système de

**Localisation et unité**: CEA LIST **Sujet** L'équipe développe actuellement des algorithmes de planification dans le cadre de plusieurs projets. L'objectif de ce stage est d'apporter des contributions techniques et algorithmiques afin de répondre aux besoins spécifiques d'un projet de recherche, notamment en ce qui concerne la gestion et la coordination d'une flotte de robots mobiles. Le stage aboutira à la production d'algorithmes optimisés pour la coordination des robots ainsi qu'à la mise en place d'une interface de visualisation des déplacements, permettant non seulement d'expliquer les processus mais aussi de valider les solutions proposées. Dans le cadre du développement de systèmes robotiques autonomes, la gestion d'une flotte de robots est devenue une problématique centrale, notamment pour optimiser les tâches collaboratives et les déplacements dans des environnements complexes tels que des usines. La planification hiérarchique [1] permet d'exploiter les connaissances spécifiques du domaine et de trouver des solutions de manière plus efficace. Cependant, l'intégration de contraintes temporelles (délais, horaires) [2,3] et de ressources [4,5] (énergie, capacité, etc.) introduit des défis supplémentaires. Les objectifs du stage sont: 1. Contribution aux algorithmes de planification et de gestion de flotte: - Analyser et participer à l’implémentation des algorithmes de planification hiérarchique pour une flotte de robots, en tenant compte des contraintes temporelles et de ressources. - Contribuer à l’amélioration de la gestion de la disponibilité des robots. La planification devra optimiser l’attribution des tâches. - Aider à la coordination des robots : Participer à la mise en place de mécanismes permettant une collaboration efficace entre les robots. - Contribuer à la replanification dynamique des tâches en cas d’aléas, afin d’assurer la continuité des missions en tenant compte des évolutions de l’environnement. 2. Développement d’une Interface de Visualisation: - Développer, en C# et WPF essentiellement, une interface graphique permettant de visualiser les déplacements des robots en fonction des plans trouvés. - Intégrer des fonctionnalités de monitoring pour suivre l'état des ressources des robots (batterie, disponibilité) et afficher les tâches en cours. - Cette IHM aura pour but de visualiser et valider les plans d’actions d’une flotte de robots. **Références** [1] Dana Nau, Yue Cao, Amnon Lotem, Hector Munoz-AvilaAuthors Info & Claims (1999). SHOP: simple hierarchical ordered planner. IJCAI'99: Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2. Pages 968 - 973 [2] Asunción, Marc & Castillo, Luis & Fdez-Olivares, Juan & García-Pérez, Óscar & González-Muñoz, Antonio & Palao, Francisco. (2005). SIADEX: An interactive knowledge-based planner for decision support in forest fire fighting. AI Commun. 18. 257-268. [3] Dana Nau, Tsz-Chiu Au, Okhtay Ilghami, Ugur Kuter, J. William Murdock, Dan Wu, Fusun YamanAuthors Info & Claims. (2003) SHOP2: an HTN planning system. Journal of Artificial Intelligence Research, Volume 20, Issue 1. Pages 379 - 404 [4] S. Zeng, Y. Zhu and C. Qi, "HTN-based multi-robot path planning," 2016 Chinese Control and Decision Conference (CCDC), Yinchuan, China, 2016, pp. 4719-4723. [5] T-HTN: Timeline Based HTN Planning for Multiple Robots. Viraj Parimi, Zachary B. Rubinstein, Stephen F. Smith. ICAPS 2022, the 32nd International Conference on Automated Planning and Scheduling. **Qualifications** - Étudiant(e) en informatique, IA ou domaine connexe (Master 2 ou école d’ingénieur). - Bonnes connaissances en développement C# et WPF. - Intérêt pour les algorithmes de planification, la robotique, et la gestion de la disponibilité des agents. **Durée** 4-6 mois à partir de Janvier 2025 Type d'emploi : Stage Durée du contrat : 6 mois Avantages: - Prise en charge du transport quotidien Horaires: - Du lundi au vendredi - Période de travail de 8 Heures - Travail en journée Lieu du poste : En présentiel Date de début prévue : 06/01/2025