Decentralized dynamic task planning for heterogeneous robotic networks

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.

[1]  T.-J. Tarn,et al.  Integration of task scheduling, action planning, and control in robotic manufacturing systems , 2000, Proceedings of the IEEE.

[2]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[3]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[4]  Antonio Bicchi,et al.  Decentralized Cooperative Policy for Conflict Resolution in Multivehicle Systems , 2007, IEEE Transactions on Robotics.

[5]  Andrea Gasparri,et al.  A bacterial colony growth algorithm for mobile robot localization , 2008, Auton. Robots.

[6]  Essameddin Badreddin,et al.  Mission-based online generation of probabilistic monitoring models for mobile robot navigation using Petri nets , 2014, Robotics Auton. Syst..

[7]  Samir Kouro,et al.  Unidimensional Modulation Technique for Cascaded Multilevel Converters , 2009, IEEE Transactions on Industrial Electronics.

[8]  Frank L. Lewis,et al.  Decentralized task sequencing and multiple mission control for heterogeneous robotic networks , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  Frank L. Lewis,et al.  Deadlock analysis and routing on free-choice multipart reentrant flow lines using a matrix-based discrete event controller , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[10]  Frank L. Lewis,et al.  Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs , 2012, IEEE Transactions on Industrial Electronics.

[11]  M. Ji,et al.  Supervisory Fault Adaptive Control of a Mobile Robot and Its Application in Sensor-Fault Accommodation , 2007, IEEE Transactions on Robotics.

[12]  Wolfgang Meyer,et al.  Collaboration and Collision Functions for Plan-Based and Event-Driven Mission Control , 2011 .

[13]  Pedro U. Lima,et al.  Robot task plan representation by Petri nets: modelling, identification, analysis and execution , 2012, Auton. Robots.

[14]  Joaquim Filipe,et al.  Informatics in Control, Automation and Robotics II , 2007 .

[15]  Frank L. Lewis,et al.  A new matrix model for discrete event systems: application to simulation , 1997 .

[16]  Michael Defoort,et al.  Sliding-Mode Formation Control for Cooperative Autonomous Mobile Robots , 2008, IEEE Transactions on Industrial Electronics.

[17]  Antonio Bicchi,et al.  Consensus-based distributed intrusion detection for multi-robot systems , 2008, 2008 IEEE International Conference on Robotics and Automation.

[18]  Carlos Sagüés,et al.  Distributed Consensus on Robot Networks for Dynamically Merging Feature-Based Maps , 2012, IEEE Transactions on Robotics.

[19]  Dongbing Gu,et al.  Cooperative Target Tracking Control of Multiple Robots , 2012, IEEE Transactions on Industrial Electronics.

[20]  Maja J. Matarić,et al.  Behavior-Based Coordination in Multi-Robot Systems , 2018, Autonomous Mobile Robots.

[21]  George K. I. Mann,et al.  Behavior-modulation technique in mobile robotics using fuzzy discrete event system , 2006, IEEE Transactions on Robotics.

[22]  Frank L. Lewis,et al.  Decentralized discrete-event modeling and control of task execution for robotic networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[23]  Frank L. Lewis,et al.  Integrated Supervisory and Operational Control of a Warehouse With a Matrix-Based Approach , 2008, IEEE Transactions on Automation Science and Engineering.

[24]  Giovanni Ulivi,et al.  Testing Multirobot Algorithms: SAETTA: A Small and Cheap Mobile Unit , 2013, IEEE Robotics & Automation Magazine.

[25]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[26]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[27]  Frank L. Lewis,et al.  Autonomous Mobile Robots : Sensing, Control, Decision Making and Applications , 2006 .

[28]  B. Turchiano,et al.  Supervisory control of mobile sensor networks: math formulation, simulation, and implementation , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[29]  Rosendo Monroy-Loperena,et al.  matrix-based approach , 2012 .

[30]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.

[31]  A. Sanderson,et al.  Task sequence planning using fuzzy Petri nets , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.