QoS-aware task distribution to a team of robots: an healthcare case study

Abstract

In the last years, we assisted to an increase of healthcare facilities based on the adoption of robotic devices in patients daily life scenarios. In these contexts, the time needed to monitor the patients’ state is a crucial issue in order to limit the occurrence of emergencies. For this reason, the adoption of multi-robot systems (MRSs) allowing to shorten the time to perform critical tasks is growing its applicability in this field. In order to benefit of the adoption of an MRS, an efficient task allocation algorithm is required. The use of market-based mechanisms, such as auctions and negotiations, is often contemplated in MRS for efficient task allocation in domains where tasks are characterized by quality parameters that are related to the way the task is executed depending on the specific robot capabilities. In this work, we propose a market-based negotiation mechanism to allocate tasks to a team of robots, by taking into account end-to-end requirements that the complete allocation should meet in terms of the considered quality parameters. These parameters are considered as goods to be traded by individual robots that negotiate upon their values to meet the end-to-end requirements. In case of successful negotiation, they obtain the task assignment. Robots are endowed with negotiation strategies determining the quality parameter values they offer. These strategies are designed to simulate a stochastic behavior of the market, and they take into account dynamic information related to the current robot state depending on its functioning. We present and discuss the results obtained by adopting the proposed methodology within a simulated healthcare scenario.

Keywords

Multi-robot systems robots in healthcare market-based task allocation

Get full access to this article

View all access options for this article.

References

Burgard

, Moors

, Fox

, Simmons

and Thrun

, “Collaborative multi-robot exploration,” In Proceedings of the IEEE International Conference on Robotics and Automation1 (2000).

Prorok

, Bahr

and Martinoli

, “Low-cost collaborative localization for large-scale multi-robot systems,” In Proceedings of the International Conference On Robotics And Automation (ICRA). IEEE (2012), 4236–4241.

Naghsh

A.M

, Gancet

, Tanoto

and Roast

C.R

“Analysis and design of human-robot swarm interaction in firefighting,” in Proceedings of the 17th IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN) (2008), 255–260.

Marconi

, Leutenegger

, Lynen

, Burri

, Naldi

and Melchiorri

, “Ground and aerial robots as an aid to alpine search and rescue: Initial sherpa outcomes,” in Proceedings of the IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) (2013), 1–2.

Das

G.P

, McGinnity

T.M

, Coleman

S.A

and Behera

, “A distributed task allocation algorithm for a multi-robot system in healthcare facilities,”Journal of Intelligent & Robotic Systems (2014), 1–26.

Barea

, Bergasa

, Lopez

, Ocana

, Schleicher

and Leon

, “Robotic assistants for health care,” in IEEE International Conference on Robotics and Biomimetics (2009), 1099–1104.

Liu

and Nejat

, “Robotic urban search and rescue: A survey from the control perspective,”Journal of Intelligent & Robotic Systems72(2) (2013), 147–165.

Dias

, Zlot

, Kalra

and Stentz

, “Market-based multirobot coordination: A survey and analysis,”Proceedings of the IEEE94(7) (2006) 1257–1270.

Cui

, Guo

and Gao

, “Game theory-based negotiation for multiple robots task allocation,”Robotica31 (2013), 923–934.

10.

Lagoudakis

M.G

, Markakis

, Kempe

, Keskinocak

, Kleywegt

, Koenig

, Tovey

, Meyerson

and Jain

, “Auction-based multi-robot routing,”Robotics: Science and Systems, 2005.

11.

Stone

and Veloso

M.M

, “Task decomposition and dynamic role assignment for real–time strategic teamwork,” In Agent Theories, Architectures, and Languages (1998), 293–308.

12.

Antonelli

, Arrichiello

and Chiaverini

, “The null–space-based behavioral control for mobile robots,” In IEEE Computational Intelligence in Robotics and Automation (CIRA’05) (2005), 15–20.

13.

Doherty

, Heintz

and Kvarnstróm

, “High-level mission specification and planning for collaborative unmanned aircraft systems using delegation,”Unmanned Systems1(1) (2013), 75–119.

14.

Gerkey

B.P

and Mataric

M.J

, “A formal analysis and taxonomy of task allocation in multi-robot systems,”Int J of Robotics Research2004.

15.

Bullo

, Frazzoli

, Pavone

, Savla

and Smith

, “Dynamic vehicle routing for robotic systems,”Proceedings of the IEEE99(9)(2011), 1482–1504.

16.

Zlot

R.M

and 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 Robotics25(1)(2006) 73–101.

17.

Jones

, Dias

M.B

and Stentz

A.T

, “Time-extended multirobot coordination for domains with intra-path constraints,” in Robotics: Science and Systems (RSS), 2009.

18.

Viguria

, Maza

and Ollero

, “SET: An algorithm for distributed multirobot task allocation with dynamic negotiation based on task subsets,” in IEEE International Conference on Robotics and Automation, ICRA (2007), 3339–3344.

19.

Schneider

J.G

, Apfelbaum

, Bagnell

and Simmons

R.G

, “Learning opportunity costs in multi-robot market based planners.” in ICRA IEEE (2005), 1151–1156.

20.

Jones

E.G

, Dias

M.B

and Stentz

, “Time-extended multirobot coordination for domains with intra-path constraints,”Auton Robots30(1)(2011), 41–56.

21.

Giordani

, Lujak

and Martinelli

, “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. Springer-Verlag, 2010, pp. 721–730.

22.

Liu

and Shell

, “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.

23.

Liu

and Shell

D.A

, “Optimal market-based multi-robot task allocation via strategic pricing.” in Robotics: Science and Systems, 2013.

24.

Lavendelis

, Liekna

, Nikitenko

, Grabovskis

and Grundspenkis

, “Multi-agent robotic system architecture for effective task allocation and management,” in Proceedings of the 11th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications, on Signal Processing, Robotics and Automation, and on Nanotechnology (2012), 167–174.

25.

Botelho

and Alami

, “M+: A scheme for multi-robot cooperation through negotiated task allocation and achievement,” in IEEE International Conference on Robotics and Automation2 (1999), 1234–1239.

26.

Alrifai

and Risse

, “Combining global optimization with local selection for efficient qos-aware service composition,” in Proc of the 18th Int Conf on World Wide Web ACM (2009), 881–890.

27.

Di Napoli

, Pisa

and Rossi

, “Towards a dynamic negotiation mechanism for qos-aware service markets,” in Trends in Practical Applications of Agents and Multiagent Systems221 (2013), 9–16. Springer.

28.

“Fipa iterated contract net interaction protocol specification.”

29.

Zeng

, Benatallah

, Ngu

A.H

, Dumas

, Kalagnanam

and Chang

, “Qos-aware middleware for web services composition,”IEEE Transactions on Software Engineering30(5) (2004), 311–327.

30.

Faratin

, Sierra

and Jennings

N.R

, “Negotiation Decision Functions for Autonomous Agents,”Robotics and Autonomous Systems24 (1998), 3–4.

31.

Rossi

, Di Nocera

and Di Napoli

, “Normal distributions and multi-issue negotiation for service composition,”Advances in Soft Computing293 (2014), 1–8.

32.

Gode

D.K.

and Sunder

, “Allocative efficiency of markets with zero-intelligence traders: Market as a partial substitute for individual rationality,”Journal of Political Economy101(1) (1993), 119–137.

33.

Luo

, Chakraborty

and Sycara

, “Distributed algorithms for multirobot task assignment with task deadline constraints,”Automation Science and Engineering, IEEE Transactions on12(3) (2015), 876–888.