Skip to main content
Erschienen in: Autonomous Robots 7/2016

01.10.2016

A distributed architecture for supervision of autonomous multi-robot missions

Application to air-sea scenarios

verfasst von: Charles Lesire, Guillaume Infantes, Thibault Gateau, Magali Barbier

Erschienen in: Autonomous Robots | Ausgabe 7/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Realizing long-term autonomous missions involving teams of heterogeneous robots is a challenge. It requires mechanisms to make robots react to disturbances or failures that will arise during the mission, while trying to successfully achieve the mission in cooperation. This paper presents HiDDeN, a distributed deliberative architecture that manages the execution of a hierarchical plan. This plan has initially been computed offline, ensuring some military operational constraints of the mission. Each robot’s supervisor then executes its own part of the plan, and reacts to failures using a hierarchical repair approach. This hierarchical repair has been designed with the sake of ensuring operational constraints, while reducing the need of communication between robots, as communication may be intermittent or even nonexistent when the robots operate in completely separate environments. HiDDeN’s robustness and scalability is evaluated with simulations. Experiments with an autonomous helicopter and an autonomous underwater vehicle have been realized and are presented as the defining point of our contribution.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Alami, R., Chatila, R., Fleury, S., Ghallab, M., & Ingrand, F. (1998). An architecture for autonomy. International Journal of Robotics Research, Special Issue on Integrated Architectures for Robot Control and Programming (IJRR), 17(4), 315–337. Alami, R., Chatila, R., Fleury, S., Ghallab, M., & Ingrand, F. (1998). An architecture for autonomy. International Journal of Robotics Research, Special Issue on Integrated Architectures for Robot Control and Programming (IJRR), 17(4), 315–337.
Zurück zum Zitat Antonelli, A.M.G., Aguiar, A.P., & Pascoal, A. (2012). A new approach to multi-robot harbour patrolling: theory and experiments. In International Conference on Intelligent Robots and Systems (IROS), Vilamoura, Portugal Antonelli, A.M.G., Aguiar, A.P., & Pascoal, A. (2012). A new approach to multi-robot harbour patrolling: theory and experiments. In International Conference on Intelligent Robots and Systems (IROS), Vilamoura, Portugal
Zurück zum Zitat Atay, N., & Bayazit, O. (2007). Emergent task allocation for mobile robots. In International sympositum on robotics: Science and systems (RSS), Atlanta, GA, USA Atay, N., & Bayazit, O. (2007). Emergent task allocation for mobile robots. In International sympositum on robotics: Science and systems (RSS), Atlanta, GA, USA
Zurück zum Zitat Barbier, M., Barrouil, C., Gabard, J.F., & Zanon, G. (2006). ProCoSA: a Petri net based software package for autonomous system supervision. In International conference on application and theory of petri nets and other models of concurrency (ATPN), Turku, Finland Barbier, M., Barrouil, C., Gabard, J.F., & Zanon, G. (2006). ProCoSA: a Petri net based software package for autonomous system supervision. In International conference on application and theory of petri nets and other models of concurrency (ATPN), Turku, Finland
Zurück zum Zitat Barbier, M., Cao, H., Lacroix, S., Lesire, C., Teichteil-Königsbuch, F., & Tessier, C. (2009). Decision issues for multiple heterogeneous vehicles in uncertain environments. In National conference on control architectures of robots (CAR), Toulouse, France Barbier, M., Cao, H., Lacroix, S., Lesire, C., Teichteil-Königsbuch, F., & Tessier, C. (2009). Decision issues for multiple heterogeneous vehicles in uncertain environments. In National conference on control architectures of robots (CAR), Toulouse, France
Zurück zum Zitat Barbier, M., Gabard, J. F., Bertholom, A., & Dupas, Y. (2011). An onboard software decisional architecture for Rapid Environmental Assessment missions. In IFAC world congress, Milan, Italy Barbier, M., Gabard, J. F., Bertholom, A., & Dupas, Y. (2011). An onboard software decisional architecture for Rapid Environmental Assessment missions. In IFAC world congress, Milan, Italy
Zurück zum Zitat Belbachir, A., Ingrand, F., & Lacroix, S. (2012). A cooperative architecture for target localization using multiple AUVs. Intelligent service robotics (Vol. 5(2)). Belbachir, A., Ingrand, F., & Lacroix, S. (2012). A cooperative architecture for target localization using multiple AUVs. Intelligent service robotics (Vol. 5(2)).
Zurück zum Zitat Benjamin, M. R., Schmidt, H., Newman, P. M., & Leonard, J. J. (2010). Nested autnomy for unmanned marine vehicles with MOOS-IvP. Journal of Field Robotics (JFR), 27(6), 834–875.CrossRef Benjamin, M. R., Schmidt, H., Newman, P. M., & Leonard, J. J. (2010). Nested autnomy for unmanned marine vehicles with MOOS-IvP. Journal of Field Robotics (JFR), 27(6), 834–875.CrossRef
Zurück zum Zitat Brinon-Arranz, L., Pascoal, A., & Aguiar, P. (2014) Adaptive leader-follower formation control of autonomous marine vehicles. In IEEE conference on decision and control, Los Angeles, CA, USA Brinon-Arranz, L., Pascoal, A., & Aguiar, P. (2014) Adaptive leader-follower formation control of autonomous marine vehicles. In IEEE conference on decision and control, Los Angeles, CA, USA
Zurück zum Zitat Chaimowicz, L., Sugar, T., Kumar, V., & Campos, M. (2001). An architecture for tightly coupled multi-robot cooperation. In International conference on robotics and automation (ICRA), Seoul, Korea Chaimowicz, L., Sugar, T., Kumar, V., & Campos, M. (2001). An architecture for tightly coupled multi-robot cooperation. In International conference on robotics and automation (ICRA), Seoul, Korea
Zurück zum Zitat Chanel, C.C., Teichteil-Königsbuch, F., & Lesire, C. (2013). Multi-target detection and recognition by UAVs Using Online POMDPs. In AAAI conference on artificial intelligence (AAAI), Bellevue, WA, USA. Chanel, C.C., Teichteil-Königsbuch, F., & Lesire, C. (2013). Multi-target detection and recognition by UAVs Using Online POMDPs. In AAAI conference on artificial intelligence (AAAI), Bellevue, WA, USA.
Zurück zum Zitat Chatzichristofis, S., Kapoutsis, A., Kosmatopoulos, E. B., Doitsidis, L., Rovas, D., & Borges de Sousa, J. (2012). The NOPTILUS project: Autonomous multi-AUV navigation for exploration of unknown environments. In IFAC workshop on navigation, guidance and control of underwater vehicles (NGCUV), Porto, Portugal Chatzichristofis, S., Kapoutsis, A., Kosmatopoulos, E. B., Doitsidis, L., Rovas, D., & Borges de Sousa, J. (2012). The NOPTILUS project: Autonomous multi-AUV navigation for exploration of unknown environments. In IFAC workshop on navigation, guidance and control of underwater vehicles (NGCUV), Porto, Portugal
Zurück zum Zitat Das, J., Harvey, J., Py, F., Vathsangam, H., Graham, R., Rajan, K., & Sukhatme, G.S. (2013). Hierarchical probabilistic regression for AUV-based adaptative sampling of marine phenomena. In International conference on robotics and automation (ICRA), Karlsruhe, Germany Das, J., Harvey, J., Py, F., Vathsangam, H., Graham, R., Rajan, K., & Sukhatme, G.S. (2013). Hierarchical probabilistic regression for AUV-based adaptative sampling of marine phenomena. In International conference on robotics and automation (ICRA), Karlsruhe, Germany
Zurück zum Zitat De Cubber, G., Doroftei, D., Baudoin, Y., Serrano, D., Chintamani, K., Sabino, R., & Ourevitch, S. (2012). ICARUS: An EU-FP7 project Providing Unmanned Search and Rescue Tools. In IROS workshop on robots and sensors integration in future rescue INformation system (ROSIN), Vilamoura-Algarve, Portugal De Cubber, G., Doroftei, D., Baudoin, Y., Serrano, D., Chintamani, K., Sabino, R., & Ourevitch, S. (2012). ICARUS: An EU-FP7 project Providing Unmanned Search and Rescue Tools. In IROS workshop on robots and sensors integration in future rescue INformation system (ROSIN), Vilamoura-Algarve, Portugal
Zurück zum Zitat Echeverria, G., Lemaignan, S., Degroote, A., Lacroix, S., Karg, M., Koch, P., Lesire, C., & Stinckwich, S. (2012) Simulating complex robotic scenarios with morse. In International conference on simulation, modeling, and programming for autonomous robots (SIMPAR), Tsukuba, Japan Echeverria, G., Lemaignan, S., Degroote, A., Lacroix, S., Karg, M., Koch, P., Lesire, C., & Stinckwich, S. (2012) Simulating complex robotic scenarios with morse. In International conference on simulation, modeling, and programming for autonomous robots (SIMPAR), Tsukuba, Japan
Zurück zum Zitat Erol, K., Hendler, J., & Nau, D. (1994). HTN planning: complexity and expressivity. In AAAI conference on artificial intelligence (AAAI), Seattle, WA, USA Erol, K., Hendler, J., & Nau, D. (1994). HTN planning: complexity and expressivity. In AAAI conference on artificial intelligence (AAAI), Seattle, WA, USA
Zurück zum Zitat Fazil Ayan, N., Kuter, U., Yaman, F., & Goldman, R. (2007). HOTRiDE: hierarchical ordered task replanning in dynamic environments. In International conference on automated planning and scheduling (ICAPS), Providence, RI, USA Fazil Ayan, N., Kuter, U., Yaman, F., & Goldman, R. (2007). HOTRiDE: hierarchical ordered task replanning in dynamic environments. In International conference on automated planning and scheduling (ICAPS), Providence, RI, USA
Zurück zum Zitat Ferri, G., & Djapic, V. (2013). Adaptive mission planning for cooperative autonomous maritime vehicles. In International conference on robotics and automation (ICRA), Karlsruhe, Germany Ferri, G., & Djapic, V. (2013). Adaptive mission planning for cooperative autonomous maritime vehicles. In International conference on robotics and automation (ICRA), Karlsruhe, Germany
Zurück zum Zitat Gancet, J., Hattenberger, G., Alami, R., & Lacroix, S. (2005). Task Planning and control for a multi-AUV system: architecture and algorithms. In International conference on intelligent robots and systems (IROS), Edmonton, AB, Canada Gancet, J., Hattenberger, G., Alami, R., & Lacroix, S. (2005). Task Planning and control for a multi-AUV system: architecture and algorithms. In International conference on intelligent robots and systems (IROS), Edmonton, AB, Canada
Zurück zum Zitat Gateau, T., Lesire, C., & Barbier, M. (2012). Knowledge base for planning, execution and plan repair. In International conference on automated planning and scheduling (ICAPS) workshop on planning and execution (PlanEx), Altibaia, Brasil Gateau, T., Lesire, C., & Barbier, M. (2012). Knowledge base for planning, execution and plan repair. In International conference on automated planning and scheduling (ICAPS) workshop on planning and execution (PlanEx), Altibaia, Brasil
Zurück zum Zitat Gateau, T., Lesire, C., & Barbier, M. (2013). HiDDeN: Cooperative plan execution and repair for heterogeneous robots in dynamic environments. In International conference on intelligent robots and systems (IROS), Tokyo, Japan Gateau, T., Lesire, C., & Barbier, M. (2013). HiDDeN: Cooperative plan execution and repair for heterogeneous robots in dynamic environments. In International conference on intelligent robots and systems (IROS), Tokyo, Japan
Zurück zum Zitat Hollinger, G.A., Englot, B., Hover, F., Mitra, U., & Sukhatme, G.S. (2012). Uncertainty-driven view planning for underwater inspection. In International conference on robotics and automation (ICRA), Saint-Paul, MN, USA Hollinger, G.A., Englot, B., Hover, F., Mitra, U., & Sukhatme, G.S. (2012). Uncertainty-driven view planning for underwater inspection. In International conference on robotics and automation (ICRA), Saint-Paul, MN, USA
Zurück zum Zitat Kurowski, M., Korte, H., & Lampe, B.P. (2012). Search-and-rescue-operation with an autonomously acting rescue boat. In International conference on autonomous and intelligent systems, Aveiro, Portugal Kurowski, M., Korte, H., & Lampe, B.P. (2012). Search-and-rescue-operation with an autonomously acting rescue boat. In International conference on autonomous and intelligent systems, Aveiro, Portugal
Zurück zum Zitat Luzeaux, D., & Dalgalarrondo, A. (2001). HARPIC, an Hybrid Architecture Based on Representations, Perception, and Intelligent Control: A Way to Provide Autonomy to Robots. In The international conference on computational science (ICCS), London, UK Luzeaux, D., & Dalgalarrondo, A. (2001). HARPIC, an Hybrid Architecture Based on Representations, Perception, and Intelligent Control: A Way to Provide Autonomy to Robots. In The international conference on computational science (ICCS), London, UK
Zurück zum Zitat Marques, E., Ribeiro, M., Pinto, J., Sousa, J., & Martins, F. (2015). Towards programmable coordination of unmanned vehicle networks. In IFAC workshop on navigation, guidance and control of underwater vehicles (NGCUV), Girona, Spain Marques, E., Ribeiro, M., Pinto, J., Sousa, J., & Martins, F. (2015). Towards programmable coordination of unmanned vehicle networks. In IFAC workshop on navigation, guidance and control of underwater vehicles (NGCUV), Girona, Spain
Zurück zum Zitat McGann, C., Py, F., Rajan, K., Thomas, H., Henthorn, R., & McEwen, R. (2008). A deliberative architecture for AUV control. In International conference on robotics and automation (ICRA), Pasadena, CA, USA McGann, C., Py, F., Rajan, K., Thomas, H., Henthorn, R., & McEwen, R. (2008). A deliberative architecture for AUV control. In International conference on robotics and automation (ICRA), Pasadena, CA, USA
Zurück zum Zitat Mukhopadhyay, S., Wang, C., Bradshaw, S., Bazie, V., Maxon, S., Hicks, L., Patterson, M., & Zhang, F. (2012). Controller performance of marine robots in reminiscent oil surveys. In International conference on intelligent robots and systems (IROS), Vilamoura, Portugal Mukhopadhyay, S., Wang, C., Bradshaw, S., Bazie, V., Maxon, S., Hicks, L., Patterson, M., & Zhang, F. (2012). Controller performance of marine robots in reminiscent oil surveys. In International conference on intelligent robots and systems (IROS), Vilamoura, Portugal
Zurück zum Zitat Muscettola, N., Dorais, G., Fry, C., Levinson, R., & Plaunt, C. (2002). IDEA: Planning at the core of autonomous reactive agents. In International NASA workshop on planning and scheduling for space, Houston, TX, USA Muscettola, N., Dorais, G., Fry, C., Levinson, R., & Plaunt, C. (2002). IDEA: Planning at the core of autonomous reactive agents. In International NASA workshop on planning and scheduling for space, Houston, TX, USA
Zurück zum Zitat Nau, D., Au, T. C., Ilhami, O., Kuter, U., Murdock, W., Wu, D., et al. (2003). SHOP2: an HTN planning system. Journal of Artificial Intelligence Research (JAIR), 20, 379–404.MATH Nau, D., Au, T. C., Ilhami, O., Kuter, U., Murdock, W., Wu, D., et al. (2003). SHOP2: an HTN planning system. Journal of Artificial Intelligence Research (JAIR), 20, 379–404.MATH
Zurück zum Zitat Paolucci, M., Shehory, O., & Sycara, K. (2000). Interleaving planning and execution in a multiagent team planning environment. Linköping Electronic Articles in Computer and Information Sciences, 5(18), Paolucci, M., Shehory, O., & Sycara, K. (2000). Interleaving planning and execution in a multiagent team planning environment. Linköping Electronic Articles in Computer and Information Sciences, 5(18),
Zurück zum Zitat Parker, L. (1998). ALLIANCE: An Architecture for Fault Tolerant Multi-Robot Cooperation. IEEE Transactions on Robotics and Automation, 14, 220–240.CrossRef Parker, L. (1998). ALLIANCE: An Architecture for Fault Tolerant Multi-Robot Cooperation. IEEE Transactions on Robotics and Automation, 14, 220–240.CrossRef
Zurück zum Zitat Parker, L., Kannan, B., Tang, F., & Bailey, M. (2004). Tightly-coupled navigation assistance in heterogeneous multi-robot teams. In International conference on intelligent robots and systems (IROS), Sendai, Japan Parker, L., Kannan, B., Tang, F., & Bailey, M. (2004). Tightly-coupled navigation assistance in heterogeneous multi-robot teams. In International conference on intelligent robots and systems (IROS), Sendai, Japan
Zurück zum Zitat Pinto, J., Dias, P., Martins, R., Fortuna, J., Marques, E., & Sousa, J. (2013a). The LSTS toolchain for networked vehicle systems. In OCEANS, San Diego, CA, USA Pinto, J., Dias, P., Martins, R., Fortuna, J., Marques, E., & Sousa, J. (2013a). The LSTS toolchain for networked vehicle systems. In OCEANS, San Diego, CA, USA
Zurück zum Zitat Pinto, J., Faria, M., Fortuna, J., Martins, R., Sousa, J., Queiroz, N., et al. (2013b). Chasing fish: Tracking and control in a autonomous multi-vehicle real-world experiment. In OCEANS, San Diego, CA, USA Pinto, J., Faria, M., Fortuna, J., Martins, R., Sousa, J., Queiroz, N., et al. (2013b). Chasing fish: Tracking and control in a autonomous multi-vehicle real-world experiment. In OCEANS, San Diego, CA, USA
Zurück zum Zitat Rooker, M., & Birk, A. (2007). Multi-robot exploration under the constraints of wireless networking. Control Engineering Practice, 15(4), 435–445.CrossRef Rooker, M., & Birk, A. (2007). Multi-robot exploration under the constraints of wireless networking. Control Engineering Practice, 15(4), 435–445.CrossRef
Zurück zum Zitat Schneider, T., & Schmidt, H. (2010). Unified command and control for heterogeneous marine sensor networks. Journal of Field Robotics (JFR), 27(6), 876–889.CrossRef Schneider, T., & Schmidt, H. (2010). Unified command and control for heterogeneous marine sensor networks. Journal of Field Robotics (JFR), 27(6), 876–889.CrossRef
Zurück zum Zitat Shkuri, F., Xu, A., Meghjani, M., Higuera, J.C.G., Girdhar, Y., Gigure, P., Dey, B.B., Li, J., Kalmbach, A., Prahacs, C., Turgeon, K., Rekleitis, I., & Dudek, G. (2012). Multi-domain monitoring of marine environments using a heterogeneous robot team. In International conference on intelligent robots and systems (IROS), Vilamoura, Portugal Shkuri, F., Xu, A., Meghjani, M., Higuera, J.C.G., Girdhar, Y., Gigure, P., Dey, B.B., Li, J., Kalmbach, A., Prahacs, C., Turgeon, K., Rekleitis, I., & Dudek, G. (2012). Multi-domain monitoring of marine environments using a heterogeneous robot team. In International conference on intelligent robots and systems (IROS), Vilamoura, Portugal
Zurück zum Zitat Smith, R. (1980). The Contract Net Protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29, 12. Smith, R. (1980). The Contract Net Protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29, 12.
Zurück zum Zitat Soetens, P., & Bruyninckx, H. (2005). Realtime Hybrid Task-Based Control for Robots and Machine Tools. In International conference on robotics and automation (ICRA), Barcelona, Spain Soetens, P., & Bruyninckx, H. (2005). Realtime Hybrid Task-Based Control for Robots and Machine Tools. In International conference on robotics and automation (ICRA), Barcelona, Spain
Zurück zum Zitat Sotzing, C., Johnson, N., & Lane, D. (2008). Improving multi-AUV coordination with hierarchical blackboard-based plan representation. In Workshop of the UK planning and scheduling special interest group (PlanSIG), Edinburgh, UK Sotzing, C., Johnson, N., & Lane, D. (2008). Improving multi-AUV coordination with hierarchical blackboard-based plan representation. In Workshop of the UK planning and scheduling special interest group (PlanSIG), Edinburgh, UK
Zurück zum Zitat Vidal, R., Shakernia, O., Kim, H., Shim, D., & Sastry, S. (2002). Probabilistic pursuit-evasion games: Theory, implementation and experimental evaluation. IEEE Transactions on Robotics and Automation, 18, 662–669.CrossRef Vidal, R., Shakernia, O., Kim, H., Shim, D., & Sastry, S. (2002). Probabilistic pursuit-evasion games: Theory, implementation and experimental evaluation. IEEE Transactions on Robotics and Automation, 18, 662–669.CrossRef
Zurück zum Zitat Watanabe, Y., Lesire, C., Piquereau, A., Fabiani, P., Sanfourche, M., & Le Besnerais, G. (2010). The Onera ReSSAC unmanned autonomous helicopter: Visual air-to-ground target tracking in an urban environment. In AHS Forum, Phoenix, AZ, USA Watanabe, Y., Lesire, C., Piquereau, A., Fabiani, P., Sanfourche, M., & Le Besnerais, G. (2010). The Onera ReSSAC unmanned autonomous helicopter: Visual air-to-ground target tracking in an urban environment. In AHS Forum, Phoenix, AZ, USA
Zurück zum Zitat Xiang, X., Jouvencel, B., & Parodi, O. (2010). Coordinated formation control of multiple autnomous underwater vehicles for pipeline inspection. Journal of Artificial Intelligence Research (JAIR), 7(1), 75–84. Xiang, X., Jouvencel, B., & Parodi, O. (2010). Coordinated formation control of multiple autnomous underwater vehicles for pipeline inspection. Journal of Artificial Intelligence Research (JAIR), 7(1), 75–84.
Zurück zum Zitat Zhang, Y., & Parker, L.E (2010). IQ-ASyMTRe: Synthesizing coalition formation and execution for tightly-coupled multirobot tasks with sensor constraints. In International conference on intelligent robots and systems (IROS), Taipei, Taiwan Zhang, Y., & Parker, L.E (2010). IQ-ASyMTRe: Synthesizing coalition formation and execution for tightly-coupled multirobot tasks with sensor constraints. In International conference on intelligent robots and systems (IROS), Taipei, Taiwan
Metadaten
Titel
A distributed architecture for supervision of autonomous multi-robot missions
Application to air-sea scenarios
verfasst von
Charles Lesire
Guillaume Infantes
Thibault Gateau
Magali Barbier
Publikationsdatum
01.10.2016
Verlag
Springer US
Erschienen in
Autonomous Robots / Ausgabe 7/2016
Print ISSN: 0929-5593
Elektronische ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-016-9603-z

Weitere Artikel der Ausgabe 7/2016

Autonomous Robots 7/2016 Zur Ausgabe

Neuer Inhalt