Skip to main content
Top
Published in: Autonomous Robots 1/2015

01-01-2015

Decentralized dynamic task planning for heterogeneous robotic networks

Authors: Donato Di Paola, Andrea Gasparri, David Naso, Frank L. Lewis

Published in: Autonomous Robots | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we propose a decentralized model and control framework for the assignment and execution of tasks, i.e. the dynamic task planning, for a network of heterogeneous robots. The proposed modeling framework allows the design of missions, defined as sets of tasks, in order to achieve global objectives regardless of the actual characteristics of the robotic network. The concept of skills, defined by the mission designer and considered as constraints for the mission execution, is exploited to distribute tasks across the robotic network. In addition, we develop a decentralized control algorithm, based on the concept of skills for decoupling the mission design from its deployment, which combines task assignment and execution through a consensus-based approach. Finally, conditions upon which the proposed decentralized formulation is equivalent to a centralized one are discussed. Experimental results are provided to validate the effectiveness of the proposed framework in a real-world scenario.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Literature
go back to reference Aragues, R., Cortes, J., & Sagues, C. (2012). Distributed consensus on robot networks for dynamically merging feature-based maps. IEEE Transactions on Robotics, 28(4), 840–854.CrossRef Aragues, R., Cortes, J., & Sagues, C. (2012). Distributed consensus on robot networks for dynamically merging feature-based maps. IEEE Transactions on Robotics, 28(4), 840–854.CrossRef
go back to reference Choi, H., Brunet, L., & How, J. (2009). Consensus-based decentralized auctions for robust task allocation. IEEE Transactions on Robotics, 25(4), 912–926.CrossRef Choi, H., Brunet, L., & How, J. (2009). Consensus-based decentralized auctions for robust task allocation. IEEE Transactions on Robotics, 25(4), 912–926.CrossRef
go back to reference Defoort, M., Floquet, T., Kokosy, A., & Perruquetti, W. (2008). Sliding-mode formation control for cooperative autonomous mobile robots. IEEE Transactions on Industrial Electronics, 55(11), 3944–3953. doi:10.1109/TIE.2008.2002717.CrossRef Defoort, M., Floquet, T., Kokosy, A., & Perruquetti, W. (2008). Sliding-mode formation control for cooperative autonomous mobile robots. IEEE Transactions on Industrial Electronics, 55(11), 3944–3953. doi:10.​1109/​TIE.​2008.​2002717.CrossRef
go back to reference Di Paola, D., Gasparri, A., Naso, D., & Lewis, F. (2012). Decentralized discrete-event modeling and control of task execution for robotic networks. In 2012 IEEE 51st Annual Conference on Decision and Control (CDC), (pp. 7346–7351). doi:10.1109/CDC.2012.6426687. Di Paola, D., Gasparri, A., Naso, D., & Lewis, F. (2012). Decentralized discrete-event modeling and control of task execution for robotic networks. In 2012 IEEE 51st Annual Conference on Decision and Control (CDC), (pp. 7346–7351). doi:10.​1109/​CDC.​2012.​6426687.
go back to reference Di Paola, D., Gasparri, A., Naso, D., Ulivi, G., & Lewis, F. L. (2011). Decentralized task sequencing and multiple mission control for heterogeneous robotic networks. In Proceedings of 2011 IEEE International Conference on Robotics and Automation. doi:10.1109/ICRA.2011.5980405. Di Paola, D., Gasparri, A., Naso, D., Ulivi, G., & Lewis, F. L. (2011). Decentralized task sequencing and multiple mission control for heterogeneous robotic networks. In Proceedings of 2011 IEEE International Conference on Robotics and Automation. doi:10.​1109/​ICRA.​2011.​5980405.
go back to reference Fagiolini, A., Pellinacci, M., Valenti, G., Dini., G., & Bicchi, A. (2008). Consensus-based distributed intrusion detection for multi-robot systems. In IEEE International Conference on Robotics and Automation (ICRA), 2008 (pp. 120–127). doi:10.1109/ROBOT.2008.4543196. Fagiolini, A., Pellinacci, M., Valenti, G., Dini., G., & Bicchi, A. (2008). Consensus-based distributed intrusion detection for multi-robot systems. In IEEE International Conference on Robotics and Automation (ICRA), 2008 (pp. 120–127). doi:10.​1109/​ROBOT.​2008.​4543196.
go back to reference Gerkey, B. P., & Matarić, M. J. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 23(9), 939–954.CrossRef Gerkey, B. P., & Matarić, M. J. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 23(9), 939–954.CrossRef
go back to reference Giordano, V., Ballal, P., Lewis, F., Turchiano, B., & Zhang, J. (2006). Supervisory control of mobile sensor networks: Math formulation, simulation, implementation. IEEE Transactions on Systems, Man and Cybernetics, Part B, 36(4), 806–819.CrossRef Giordano, V., Ballal, P., Lewis, F., Turchiano, B., & Zhang, J. (2006). Supervisory control of mobile sensor networks: Math formulation, simulation, implementation. IEEE Transactions on Systems, Man and Cybernetics, Part B, 36(4), 806–819.CrossRef
go back to reference Giordano, V., Jing, B. Z., Naso, D., & Lewis, F. (2008). Integrated supervisory and operational control of a warehouse with a matrix-based approach. IEEE Transactions on Automation Science and Engineering, 5(1), 53–70. doi:10.1109/TASE.2007.891472. Giordano, V., Jing, B. Z., Naso, D., & Lewis, F. (2008). Integrated supervisory and operational control of a warehouse with a matrix-based approach. IEEE Transactions on Automation Science and Engineering, 5(1), 53–70. doi:10.​1109/​TASE.​2007.​891472.
go back to reference Jones, C. V., & Matarić, M. J. (2005). Behavior-based coordination in multi-robot systems. In S. Ge & F. Lewis (Eds.), Autonomous mobile robots: Sensing, control, decision-making, and applications. New York: Marcel Dekker, Inc. Retrieved from http://robotics.usc.edu/publications/466/. Jones, C. V., & Matarić, M. J. (2005). Behavior-based coordination in multi-robot systems. In S. Ge & F. Lewis (Eds.), Autonomous mobile robots: Sensing, control, decision-making, and applications. New York: Marcel Dekker, Inc. Retrieved from http://​robotics.​usc.​edu/​publications/​466/​.
go back to reference Meyer, W., & Drathen, A. (2012). Collaboration and collision functions for plan-based and event-driven mission control. In D. Yang (Ed.), Informatics in control, automation and robotics. Lecture notes in electrical engineering (Vol. 133, pp. 503–510). Berlin: Springer. doi:10.1007/978-3-642-25992-0_69. Meyer, W., & Drathen, A. (2012). Collaboration and collision functions for plan-based and event-driven mission control. In D. Yang (Ed.), Informatics in control, automation and robotics. Lecture notes in electrical engineering (Vol. 133, pp. 503–510). Berlin: Springer. doi:10.​1007/​978-3-642-25992-0_​69.
go back to reference Mireles, J., & Lewis, F. (2002). Deadlock analysis and routing on free-choice multipart reentrant flow lines using a matrix-based discrete event controller. In Proceedings of the 41st IEEE Conference on Decision and Control, 2002 (Vol. 1, pp. 793–798). doi:10.1109/CDC.2002.1184602. Mireles, J., & Lewis, F. (2002). Deadlock analysis and routing on free-choice multipart reentrant flow lines using a matrix-based discrete event controller. In Proceedings of the 41st IEEE Conference on Decision and Control, 2002 (Vol. 1, pp. 793–798). doi:10.​1109/​CDC.​2002.​1184602.
go back to reference Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.CrossRef Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.CrossRef
go back to reference Pallottino, L., Scordio, V., & Frazzoli, A. B. E. (2007). Decentralized cooperative policy for conflict resolution in multivehicle systems. IEEE Transactions on Robotics, 23(6), 1170–1183. doi:10.1109/TRO.2007.909810.CrossRef Pallottino, L., Scordio, V., & Frazzoli, A. B. E. (2007). Decentralized cooperative policy for conflict resolution in multivehicle systems. IEEE Transactions on Robotics, 23(6), 1170–1183. doi:10.​1109/​TRO.​2007.​909810.CrossRef
go back to reference Pinedo, M. L. (2008). Scheduling: Theory, algorithms, and systems. Berlin: Springer. Pinedo, M. L. (2008). Scheduling: Theory, algorithms, and systems. Berlin: Springer.
go back to reference Song, M., Tarn, T., & Xi, N. (2000). Integration of task scheduling, action planning, and control in robotic manufacturing systems. Proceedings of the IEEE, 88(7), 1097–1107. doi:10.1109/5.871311.CrossRef Song, M., Tarn, T., & Xi, N. (2000). Integration of task scheduling, action planning, and control in robotic manufacturing systems. Proceedings of the IEEE, 88(7), 1097–1107. doi:10.​1109/​5.​871311.CrossRef
go back to reference Tacconi, D., & Lewis, F. (1997). A new matrix model for discrete event systems: Application to simulation. IEEE Control Systems Magazine, 17(5), 62–71.CrossRef Tacconi, D., & Lewis, F. (1997). A new matrix model for discrete event systems: Application to simulation. IEEE Control Systems Magazine, 17(5), 62–71.CrossRef
go back to reference Zavlanos, M., & Pappas, G. J. (2008). Distributed connectivity control of mobile networks. IEEE Transactions on Robotics, 24(6), 1416–1428.CrossRef Zavlanos, M., & Pappas, G. J. (2008). Distributed connectivity control of mobile networks. IEEE Transactions on Robotics, 24(6), 1416–1428.CrossRef
go back to reference Zhang, H., Lewis, F., & Qu, Z. (2012). Lyapunov, adaptive, and optimal design techniques for cooperative systems on directed communication graphs. IEEE Transactions on Industrial Electronics, 59(7), 3026–3041. doi:10.1109/TIE.2011.2160140.CrossRef Zhang, H., Lewis, F., & Qu, Z. (2012). Lyapunov, adaptive, and optimal design techniques for cooperative systems on directed communication graphs. IEEE Transactions on Industrial Electronics, 59(7), 3026–3041. doi:10.​1109/​TIE.​2011.​2160140.CrossRef
go back to reference Zouaghi, L., Alexopoulos, A., Wagner, A., & Badreddin, E. (2014). Mission-based online generation of probabilistic monitoring models for mobile robot navigation using Petri nets. Robotics and Autonomous Systems, 62(1), 61–67. doi:10.1016/j.robot.2012.07.012.CrossRef Zouaghi, L., Alexopoulos, A., Wagner, A., & Badreddin, E. (2014). Mission-based online generation of probabilistic monitoring models for mobile robot navigation using Petri nets. Robotics and Autonomous Systems, 62(1), 61–67. doi:10.​1016/​j.​robot.​2012.​07.​012.CrossRef
Metadata
Title
Decentralized dynamic task planning for heterogeneous robotic networks
Authors
Donato Di Paola
Andrea Gasparri
David Naso
Frank L. Lewis
Publication date
01-01-2015
Publisher
Springer US
Published in
Autonomous Robots / Issue 1/2015
Print ISSN: 0929-5593
Electronic ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-014-9395-y

Other articles of this Issue 1/2015

Autonomous Robots 1/2015 Go to the issue