Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Bellifemine, F.L., Caire, G., Greenwood, D.: Developing multi-agent systems with JADE, vol. 7. John Wiley & Sons (2007)
Bullo, F., Frazzoli, E., Pavone, M., Savla, K., Smith, S.: Dynamic vehicle routing for robotic systems. Proc. IEEE 99(9), 1482–1504 (2011)
Cui, R., Guo, J., Gao, B.: Game theory-based negotiation for multiple robots task allocation. Robotica 31, 923–934 (2013)
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)
Dias, M., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proc. IEEE 94(7), 1257–1270 (2006)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Rossi, S., Di Napoli, C., Barile, F., Rossi, A., Staffa, M. (2016). Negotiating and Executing Composite Tasks for QoS-Aware Teams of Robots. In: de la Prieta, F., et al. Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection. PAAMS 2016. Advances in Intelligent Systems and Computing, vol 473. Springer, Cham. https://doi.org/10.1007/978-3-319-40159-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-40159-1_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40158-4
Online ISBN: 978-3-319-40159-1
eBook Packages: EngineeringEngineering (R0)