Effiziente Aufgaben-Allokation in Roboter-Teams

Wissens- und semantikbasierte utility calculation

  • Chayan Sarkar
  • Sounak Dey TCS Research and Innovation
  • Marichi Agarwal TCS Research and Innovation


With the advent of Industry 4.0 era, employing a team of robots within a factory floor or a warehouse is pretty prevalent today as robots can perform a known task with higher accuracy and efficiency if its capability permits. Efficiency and throughput of such a setup depend on careful task assignment and scheduling, which further depend on utility calculation. Though there exists a number of techniques to perform efficient task allocation, they assume the utility values are available and static. They neither consider all the relevant parameters nor the dynamic changes that may occur during task execution. Moreover, methods of automating such dynamic utility calculation (both at the start and at runtime) based on knowledge and semantics are not present and this is a hindrance to building a fully automated robotic workforce. In this article, we explore an avenue of semantic-based dynamic utility calculation and showcase its application for a use-case.


  1. [1] Burgard, W., Moors, M., Fox, D., Simmons, R., & Thrun, S. (2000). Collaborative multi-robot exploration. In Robotics and Automation, 2000. Proceedings. ICRA'00. IEEE International Conference on (Vol. 1, pp. 476-481). IEEE.
  2. [2] Dahl, T. S., Matarić, M., & Sukhatme, G. S. (2009). Multi-robot task allocation through vacancy chain scheduling. Robotics and Autonomous Systems, 57(6-7), 674-687.
  3. [3] Lin, L., & Zheng, Z. (2005, April). Combinatorial bids based multi-robot task allocation method. In Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on (pp. 1145-1150). IEEE.
  4. [4] Sarkar, C., Paul,H. S. & Pal, A. (2018). A scalable multi-robot task allocation algorithm. In International Conference on Robotics and Automation (ICRA). IEEE, 2018.
  5. [5] Hermann, M., Pentek, T., & Otto, B. (2016, January). Design principles for industrie 4.0 scenarios. In System Sciences (HICSS), 2016 49th Hawaii International Conference on (pp. 3928-3937). IEEE.
  6. [6] Tenorth, M., & Beetz, M. (2009, October). KnowRob—knowledge processing for autonomous personal robots. In Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on (pp. 4261-4266). IEEE.
  7. [7] Stenmark, M., & Malec, J. (2015). Knowledge-based instruction of manipulation tasks for industrial robotics. Robotics and Computer-Integrated Manufacturing, 33, 56-67.
  8. [8] Gerkey, B. P., & Matarić, M. J. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 23(9), 939-954.
  9. [9] Nnaji, B. O., & Yannacopoulou, M. (1988). A utility theory based robot selection and evaluation for electronics assembly. Computers & industrial engineering, 14(4), 477-493.
  10. [10] Parkan, C., & Wu, M. L. (1999). Decision-making and performance measurement models with applications to robot selection. Computers & Industrial Engineering, 36(3), 503-523.
  11. [11] Settembre, G. P., Scerri, P., Farinelli, A., Sycara, K., & Nardi, D. (2008, May). A decentralized approach to cooperative situation assessment in multi-robot systems. In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 1 (pp. 31-38). International Foundation for Autonomous Agents and Multiagent Systems.
  12. [12] Stephan G., Pascal H., Andreas A. (2007) Knowledge Representation and Ontologies. In Studer R., Grimm S., Abecker A. (eds) Semantic Web Services. Springer, Berlin, Heidelberg
  13. [13] Bechhofer, S. (2009). OWL: Web ontology language. In Encyclopedia of database systems (pp. 2008-2009). Springer, Boston, MA.
  14. [14] Dey, S., Jaiswal, D., Dasgupta, R., & Mukherjee, A. (2015, December). Organization and management of semantic sensor information using SSN ontology: An energy meter use case. In Sensing Technology (ICST), 2015 9th International Conference on (pp. 468-473). IEEE.
  15. [15] Ruchkin, I., Selva Samuel, S., Schmerl, B., Rico, A. & Garlan, D. (2016). Hardware power modeling for turtlebot. Abgerufen von: http://acme.able.cs.cmu.edu/pubs/uploads/pdf/MARTCPS2016.pdf
SARKAR, Chayan; DEY, Sounak; AGARWAL, Marichi. Effiziente Aufgaben-Allokation in Roboter-Teams. atp magazin, [S.l.], v. 60, n. 08, p. 70-81, aug. 2018. ISSN 2364-3137. Verfügbar unter: <http://ojs.di-verlag.de/index.php/atp_edition/article/view/2367>. Date accessed: 23 sep. 2018. doi: https://doi.org/10.17560/atp.v60i09.2367.
Hauptbeitrag / Peer-Review