Negotiating and Executing Composite Tasks for QoS-Aware Teams of Robots

The problem of allocating tasks to a team of robots composing a complex activity with global performance constraints to be met, is NP-hard. Automated negotiation was proposed as a viable heuristic approach allowing for the dynamic adjustment of the performance levels provided by the single robots in the case of robots with limited resources. This approach leads to an improved exploitation of robots capabilities in terms of the number of composite activities that can be successfully allocated to the team. In the present work, the proposed approach is extended to include the possibility for the robots to negotiate for task allocation, and to execute the tasks in an interleaved way, so that the capabilities of the entire team can be better exploited, reducing the time the robots are inactive.

[1]  Stefano Giordani,et al.  A Distributed Algorithm for the Multi-Robot Task Allocation Problem , 2010, IEA/AIE.

[2]  Claudia Di Napoli,et al.  Computing Pareto Optimal Agreements in Multi-issue Negotiation for Service Composition , 2015, AAMAS.

[3]  Bo Gao,et al.  Game theory-based negotiation for multiple robots task allocation , 2013, Robotica.

[4]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[5]  Claudia Di Napoli,et al.  Normal Distributions and Multi-issue Negotiation for Service Composition , 2014, PAAMS.

[6]  Anthony Stentz,et al.  Market-based Multirobot Coordination for Complex Tasks , 2006, Int. J. Robotics Res..

[7]  Katia P. Sycara,et al.  Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints , 2015, IEEE Transactions on Automation Science and Engineering.

[8]  Emilio Frazzoli,et al.  Dynamic Vehicle Routing for Robotic Systems , 2011, Proceedings of the IEEE.

[9]  Ahmed M. Elmogy,et al.  Multi-robot Task Allocation: A Review of the State-of-the-Art , 2015, Advances in Social Media Analysis.

[10]  Reid G. Simmons,et al.  Learning Opportunity Costs in Multi-Robot Market Based Planners , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  Dylan A. Shell,et al.  Multi-Level Partitioning and Distribution of the Assignment Problem for Large-Scale Multi-Robot Task Allocation , 2011, Robotics: Science and Systems.

[12]  Claudia Di Napoli,et al.  Towards a Dynamic Negotiation Mechanism for QoS-Aware Service Markets , 2013, PAAMS.

[13]  Aníbal Ollero,et al.  SET: An algorithm for distributed multirobot task allocation with dynamic negotiation based on task subsets , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  Claudia Di Napoli,et al.  QoS-aware task distribution to a team of robots: an healthcare case study , 2015, Intelligenza Artificiale.

[15]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[16]  Anthony Stentz,et al.  Time-extended multi-robot coordination for domains with intra-path constraints , 2009, Robotics: Science and Systems.