Autonomous Agents and Multi-Agent Systems

, Volume 31, Issue 2, pp 332–361 | Cite as

Interacting with team oriented plans in multi-robot systems

  • Alessandro Farinelli
  • Masoume M. Raeissi
  • Nicolo’ Marchi
  • Nathan Brooks
  • Paul Scerri
Article

Abstract

Team oriented plans have become a popular tool for operators to control teams of autonomous robots to pursue complex objectives in complex environments. Such plans allow an operator to specify high level directives and allow the team to autonomously determine how to implement such directives. However, the operators will often want to interrupt the activities of individual team members to deal with particular situations, such as a danger to a robot that the robot team cannot perceive. Previously, after such interrupts, the operator would usually need to restart the team plan to ensure its success. In this paper, we present an approach to encoding how interrupts can be smoothly handled within a team plan. Building on a team plan formalism that uses Colored Petri Nets, we describe a mechanism that allows a range of interrupts to be handled smoothly, allowing the team to efficiently continue with its task after the operator intervention. We validate the approach with an application of robotic watercraft and show improved overall efficiency. In particular, we consider a situation where several platforms should travel through a set of pre-specified locations, and we identify three specific cases that require the operator to interrupt the plan execution: (i) a boat must be pulled out; (ii) all boats should stop the plan and move to a pre-specified assembly position; (iii) a set of boats must synchronize to traverse a dangerous area one after the other. Our experiments show that the use of our interrupt mechanism decreases the time to complete the plan (up to 48 % reduction) and decreases the operator load (up to 80 % reduction in number of user actions). Moreover, we performed experiments with real robotic platforms to validate the applicability of our mechanism in the actual deployment of robotic watercraft.

References

  1. 1.
    Berthomieu, B., Lime, D., Roux, O. H., & Vernadat, F. (2007). Reachability problems and abstract state spaces for time petri nets with stopwatches. Discrete Event Dynamic Systems, 17(2), 133–158.MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Casper, J., & Murphy, R. R. (2003). Human-robot interactions during the robot-assisted urban search and rescue response at the world trade center. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 33(3), 367–385.CrossRefGoogle Scholar
  3. 3.
    Philip, R, Cohen., & Hector, J, Levesque. (1991) Teamwork. Special Issue in cognitive Science and Artificial Intelligence, pages 487–512.Google Scholar
  4. 4.
    Collins, J., Bilot, C., Gini, M., & Mobasher, B. (2000) Mixed-initiative decision support in agent-based automated contracting. In Proceedings of the Fourth International Conference on Autonomous Agents, AGENTS ’00 (pp. 247–254). New York: ACMGoogle Scholar
  5. 5.
    Costelha, H., & Lima, P. (2012). Robot task plan representation by petri nets: modelling, identification, analysis and execution. Autonomous Robots, 33(4), 337–360.CrossRefGoogle Scholar
  6. 6.
    Desel, J., Wolfgang, R., & Grzegorz, R. (2004). Lectures on concurrency and Petri nets: Advances in Petri nets (Vol. 3098). New York: Springer.MATHGoogle Scholar
  7. 7.
    Farinelli, A., Marchi, N., Raeissi, MM., Brooks, N. & Scerri, P. (2015) A mechanism for smoothly handling human interrupts in team oriented plans. In Proceedings of the 2015 international conference on autonomous agents and multiagent systems, AAMAS ’15 (pp. 377–385). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.Google Scholar
  8. 8.
    Delle Fave, F. M., Rogers, A., Xu, Z., Sukkarieh, S. & Jennings, N. (2012) Deploying the max-sum algorithm for coordination and task allocation of unmanned aerial vehicles for live aerial imagery collection. In Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 469–476).Google Scholar
  9. 9.
    Ani, M., Hsieh, A. C., Keller, J. F., Chaimowicz, L., Grocholsky, B., Kumar, V., et al. (2007). Adaptive teams of autonomous aerial and ground robots for situational awareness. Journal of Field Robotics, 24(11–12), 991–1014.Google Scholar
  10. 10.
    Jensen, K., & Kristensen, L. M. (2009). Coloured Petri nets: Modelling and validation of concurrent systems. Berlin: Springer.CrossRefMATHGoogle Scholar
  11. 11.
    Kaminka, G. A. & Frenkel, I. (2005) Flexible teamwork in behavior-based robots. In Proceedings, the twentieth national conference on artificial intelligence and the seventeenth innovative applications of artificial intelligence conference (pp. 108–113). Pittsburgh, July 9–13, 2005.Google Scholar
  12. 12.
    King, J., Pretty, R. K., & Gosine, R. G. (2003). Coordinated execution of tasks in a multiagent environment. IEEE Transactions on Systems, Man, and Cybernetics, Part A, 33(5), 615–619.CrossRefGoogle Scholar
  13. 13.
    Marciano, L. (2013). CPNP: Colored petri net representation of single-robot and multi-robot plans. Master’s thesis, Bar Ilan University.Google Scholar
  14. 14.
    Marzougui, B., Hassine, K., & Barkaoui, K. (2010). A new formalism for modeling a multi agent systems: Agent petri nets. JSEA, 3(12), 1118–1124.CrossRefGoogle Scholar
  15. 15.
    Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.CrossRefGoogle Scholar
  16. 16.
    Nourbakhsh, I. R., Sycara, K., Koes, M., Yong, M., Lewis, M., & Burion, S. (2005). Human-robot teaming for search and rescue. IEEE Pervasive Computing, 4(1), 72–78.CrossRefGoogle Scholar
  17. 17.
    Peterson, J. L. (1981). Petri net theory and the modeling of systems. PRENTICE-HALL, INC., ENGLEWOOD CLIFFS, NJ 07632, 1981, 290.Google Scholar
  18. 18.
    Ratzer, A. V., Wells, L., Lassen, H. M., Laursen, M., Qvortrup. J. F., Stissing, M. S., Westergaard, M., Christensen, C. & Jensen, K. (2003). Cpn tools for editing, simulating, and analysing coloured petri nets. In Applications and theory of Petri nets (pp. 450–462). Berlin: Springer.Google Scholar
  19. 19.
    Scerri, P., Kannan, B., Velagapudi, P., Macarthur, K., Stone, P., Taylor, M., Dolan, J., Farinelli, A., Chapman, A. & Dias, B. et al. (2012). Flood disaster mitigation: A real-world challenge problem for multi-agent unmanned surface vehicles. In Advanced agent technology (pp. 252–269). Berlin: Springer.Google Scholar
  20. 20.
    Scerri, P., Pynadath, D. V., & Tambe, M. (2002). Towards adjustable autonomy for the real-world. Journal of AI Research (JAIR), 17, 171–228.MathSciNetMATHGoogle Scholar
  21. 21.
    Simmons, R., & Apfelbaum, D. (1998). A task description language for robot control. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (Vol. 3, pp. 1931–1937) Oct 1998.Google Scholar
  22. 22.
    Barber, K. S., Anuj, G., & Martin, C. E. (2000). Dynamic adaptive autonomy in multi-agent systems. Journal of Experimental & Theoretical Artificial Intelligence, 12(2), 129–147.CrossRefMATHGoogle Scholar
  23. 23.
    Sycara, K., Giampapa, J. A., Langley, B. K., & Paolucci, M. (2003). The retsina mas, a case study. In A. Garcia, C. Lucena, F. Zambonelli, A. Omici, & J. Castro (Eds.), Software engineering for large-scale multi-agent systems: Research issues and practical applications (Vol. LNCS 2603, pp. 232–250). Berlin: Springer.CrossRefGoogle Scholar
  24. 24.
    Tambe, M. (1997). Towards flexible teamwork. Journal of Artificial Intelligence Research, 7, 83–124.Google Scholar
  25. 25.
    Tovey, C., Lagoudakis, M., Jain, S., & Koenig, S. (2005). The generation of bidding rules for auction-based robot coordination. In F. Schneider, L. Parker, & A. Schultz (Eds.), Multi-robot systems: From swarms to intelligent automata (Vol. 3). The Netherlands: Springer.Google Scholar
  26. 26.
    Upadhyay, P. D., Acharya, S., & Dutta, A. (2013). Task petri nets for agent based computing. INFOCOMP Journal of Computer Science, 12(1), 24–35.Google Scholar
  27. 27.
    Abhinav, V., Velagapudi, P., Kannan, B., Tomaszewski, C., Kantor, G. & Scerri, P. (2014). Development of a low cost multi-robot autonomous marine surface platform. In Field and Service Robotics (pp. 643–658). Berlin: Springer.Google Scholar
  28. 28.
    Veloso, M. M., Pollack, M. E., & Cox, M. T. (1998). Rationale-based monitoring for continuous planning in dynamic environments. In Proceedings of the fourth international conference on artificial intelligence planning systems (pp. 171–179). Pittsburgh, PA, June 1998.Google Scholar
  29. 29.
    Wang, F. Y., Kyriakopoulos, K. J., Tsolkas, A., & Saridis, G. N. (1991). A petri-net coordination model for an intelligent mobile robot. IEEE Transactions on Systems, Man and Cybernetics, 21(4), 777–789.CrossRefGoogle Scholar
  30. 30.
    Wang, J. & Lewis, M. (2007) Human control for cooperating robot teams. In 2007 2nd ACM/IEEE international conference on human-robot interaction (HRI) (pp. 9–16). March 2007.Google Scholar
  31. 31.
    Xu, D., Volz, R., Loerger, T. & Yen, J. (2002). Modeling and verifying multi-agent behaviors using predicate/transition nets. In Proceedings of the 14th international conference on Software engineering and knowledge engineering (pp. 193–200). ACM, 2002.Google Scholar
  32. 32.
    Ziparo, V. A., Iocchi, L., Lima, P. U., Nardi, D., & Palamara, P. F. (2011). Petri net plans. Autonomous Agents and Multi-Agent Systems, 23(3), 344–383.CrossRefGoogle Scholar

Copyright information

© The Author(s) 2016

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity of VeronaVeronaItaly
  2. 2.Robotics InstituteCarnegie Mellon UniversityPittsburghUSA
  3. 3.Platypus LLCPittsburghUSA

Personalised recommendations