An Approach to Supervisory Control of Multi-Robot Teams in Dynamic Domains

  • A. Tuna Özgelen
  • Elizabeth I. SklarEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9287)


This paper explores an approach to human/multi-robot team interaction where a human provides supervisory instruction to a group of robots by assigning tasks and the robot team coordinates to execute the tasks autonomously. A novel, human-centric graph-based model is presented which captures the complexity of task scheduling problems in a dynamic setting and takes into account the spatial distribution of the locations of the tasks and the robots that can complete them. The focus is on problem domains which involve inter-dependent and multi-robot tasks requiring tightly-coupled coordination, occurring in dynamic environments where additional tasks may arrive over time. A user study was conducted to assess the efficacy of this graph-based model. Key factors have been identified, derived from the model, which impact how the human supervisors make task-assignment decisions. The findings presented here illustrate how these key factors capture the complexity of the task-assignment situation and correlate to the mental workload as reported by human supervisors.


Human-robot interaction Multi-robot coordination Task allocation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clare, A., Cummings, M.L.: Task-based interfaces for decentralized multiple unmanned vehicle control. In: Proceedings of AUVSI (2011)Google Scholar
  2. 2.
    Cummings, M., Bruni, S.: Human-automated planner collaboration in complex resource allocation decision support systems. Intelligent Decision Technologies 4(2) (2010)Google Scholar
  3. 3.
    Endsley, M.R.: Design and evaluation for situation awareness enhancement. In: Proceedings of the Human Factors Society 32nd Annual Meeting (1988)Google Scholar
  4. 4.
    Gerkey, B.P., Matarić, M.J.: A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems. The International Journal of Robotics Research 23(9) (2004)Google Scholar
  5. 5.
    Gerkey, B.P., Vaughan, R.T., Howard, A.: The player/stage project: Tools for multi-robot and distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics (2003)Google Scholar
  6. 6.
    Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., Shimada, S.: RoboCup rescue: search and rescue in large-scale disasters as a domain for autonomous agents research. In: IEEE International Conference on Systems, Man, and Cybernetics (1999)Google Scholar
  7. 7.
    Landén, D., Heintz, F., Doherty, P.: Complex task allocation in mixed-initiative delegation: A UAV case study (Early Innovation). In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA 2010. LNCS, vol. 7057, pp. 288–303. Springer, Heidelberg (2012) Google Scholar
  8. 8.
    Özgelen, A.T., Sklar, E.I.: Modeling and analysis of task complexity in human-robot teams (Late Breaking Report). In: Proceedings of the 9th ACM/IEEE International Conference on Human Robot Interaction (HRI) (2014)Google Scholar
  9. 9.
    Sklar, E., Parsons, S., Ozgelen, A.T., Schneider, E., Costantino, M., Epstein, S.L.: Hrteam: A framework to support research on human/multi-robot interaction. In: Proc. of Autonomous Agents and Multiagent Systems (AAMAS) (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer Science, The Graduate CenterCity University of New YorkNew YorkUSA
  2. 2.Department of Computer ScienceUniversity of LiverpoolLiverpoolUK
  3. 3.Department of InformaticsKing’s College LondonLondonUK

Personalised recommendations