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

  • Silvia RossiEmail author
  • Claudia Di Napoli
  • Francesco Barile
  • Alessandra  Rossi
  • Mariacarla Staffa
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 473)


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.


Multi-robot systems Multi-robot task allocation Market-based task allocation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barile, F., Rossi, A., Staffa, A., Di Napoli, C., Rossi, S.: Qos-aware task distribution to a team of robots: an healthcare case study. Intelligenza Artificiale 9(2), 179–192 (2015)CrossRefGoogle Scholar
  2. 2.
    Bellifemine, F.L., Caire, G., Greenwood, D.: Developing multi-agent systems with JADE, vol. 7. John Wiley & Sons (2007)Google Scholar
  3. 3.
    Bullo, F., Frazzoli, E., Pavone, M., Savla, K., Smith, S.: Dynamic vehicle routing for robotic systems. Proc. IEEE 99(9), 1482–1504 (2011)CrossRefGoogle Scholar
  4. 4.
    Cui, R., Guo, J., Gao, B.: Game theory-based negotiation for multiple robots task allocation. Robotica 31, 923–934 (2013)Google Scholar
  5. 5.
    Di Napoli, C., Pisa, P., Rossi, S.: Towards a dynamic negotiation mechanism for qos-aware service markets. In: Trends in Practical Applications of Agents and Multiagent Systems, vol. 221, pp. 9–16. Springer (2013)Google Scholar
  6. 6.
    Dias, M., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proc. IEEE 94(7), 1257–1270 (2006)CrossRefGoogle Scholar
  7. 7.
    Giordani, S., Lujak, M., Martinelli, F.: A distributed algorithm for the multi-robot task allocation problem. In: Proceedings of the 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems - Volume Part I. pp. 721–730. Springer (2010)Google Scholar
  8. 8.
    Jones, E.G., Dias, M.B., Stentz, A.: Time-extended multi-robot coordination for domains with intra-path constraints. Auton. Robots 30(1), 41–56 (2011)CrossRefGoogle Scholar
  9. 9.
    Khamis, A., Hussein, A., Elmogy, A.: Multi-robot Task Allocation: A Review of the State-of-the-Art. In: Cooperative Robots and Sensor Networks 2015, pp. 31–51. Springer International Publishing (2015)Google Scholar
  10. 10.
    Liu, L., Shell, D.: Multi-level partitioning and distribution of the assignment problem for large-scale multi-robot task allocation. In: Proceedings of Robotics: Science and Systems, Los Angeles, CA, USA (2011)Google Scholar
  11. 11.
    Luo, L., Chakraborty, N., Sycara, K.: Distributed algorithms for multirobot task assignment with task deadline constraints. IEEE Transactions on Automation Science and Engineering 12(3), 876–888 (2015)CrossRefGoogle Scholar
  12. 12.
    Rossi, S., Di Nocera, D., Di Napoli, C.: Normal distributions and multi-issue negotiation for service composition. Advances in Soft Computing 293, 1–8 (2014)Google Scholar
  13. 13.
    Schneider, J.G., Apfelbaum, D., Bagnell, D., Simmons, R.G.: Learning opportunity costs in multi-robot market based planners. In: ICRA, pp. 1151–1156. IEEE (2005)Google Scholar
  14. 14.
    Viguria, A., Maza, I., Ollero, A.: SET: an algorithm for distributed multirobot task allocation with dynamic negotiation based on task subsets. In: IEEE International Conference on Robotics and Automation, ICRA, pp. 3339–3344 (2007)Google Scholar
  15. 15.
    Zlot, R.M., Stentz, A.T.: Market-based multirobot coordination for complex tasks. International Journal of Robotics Research, Special Issue on the 4th International Conference on Field and Service Robotics 25(1), 73–101 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Silvia Rossi
    • 1
    Email author
  • Claudia Di Napoli
    • 2
  • Francesco Barile
    • 3
  • Alessandra  Rossi
    • 4
  • Mariacarla Staffa
    • 5
  1. 1.Dipartimento di Ingegneria Elettrica E Tecnologie dell’InformazioneUniversità degli Studi di Napoli Federico IINapoliItaly
  2. 2.Istituto di Calcolo e Reti ad Alte Prestazioni C.N.R.NapoliItaly
  3. 3.Dipartimento di Matematica e ApplicazioniUniversità degli Studi di Napoli Federico IINapoliItaly
  4. 4.Centre for Computer Science and Informatics ResearchUniversity of HertfordshireHatfieldUK
  5. 5.Department of EngineeringUniversity of Napoli ParthenopeNapoliItaly

Personalised recommendations