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.
Similar content being viewed by others
Notes
See for example CPN Tools [18].
With the term proxy we refer to a software-service that connects a specific boat with the rest of the system.
Recall from Sect. 3.1 that output events are associated to places and contain commands or requests for other modules. Input events are associated to transitions and encapsulate information that should be consumed by the module that receives such event.
Since computing the minimum path cost given a sequence of visit locations is in general NP-Hard here we use a simple nearest neighbor heuristic: the path is built incrementally by always selecting the next location as the one that is closest to the current location. At the beginning the current location is the boat position.
While in our case the number of proxy / generic tokens is always finite, we might not know this number before the plan starts. Hence we use the inhibitor arc to check whether a place is empty.
To check whether results are statistically significant we run a t-test with \(\alpha = 0.05\).
According to a t-test with \(\alpha = 0.05\), the total time gain for the reassignment versions of the interrupt versus standard plan is not statistically significant, so we do not report such metric in the table.
This video was accepted to the IJCAI 2015 video competition.
References
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.
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.
Philip, R, Cohen., & Hector, J, Levesque. (1991) Teamwork. Special Issue in cognitive Science and Artificial Intelligence, pages 487–512.
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: ACM
Costelha, H., & Lima, P. (2012). Robot task plan representation by petri nets: modelling, identification, analysis and execution. Autonomous Robots, 33(4), 337–360.
Desel, J., Wolfgang, R., & Grzegorz, R. (2004). Lectures on concurrency and Petri nets: Advances in Petri nets (Vol. 3098). New York: Springer.
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.
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).
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.
Jensen, K., & Kristensen, L. M. (2009). Coloured Petri nets: Modelling and validation of concurrent systems. Berlin: Springer.
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.
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.
Marciano, L. (2013). CPNP: Colored petri net representation of single-robot and multi-robot plans. Master’s thesis, Bar Ilan University.
Marzougui, B., Hassine, K., & Barkaoui, K. (2010). A new formalism for modeling a multi agent systems: Agent petri nets. JSEA, 3(12), 1118–1124.
Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.
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.
Peterson, J. L. (1981). Petri net theory and the modeling of systems. PRENTICE-HALL, INC., ENGLEWOOD CLIFFS, NJ 07632, 1981, 290.
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.
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.
Scerri, P., Pynadath, D. V., & Tambe, M. (2002). Towards adjustable autonomy for the real-world. Journal of AI Research (JAIR), 17, 171–228.
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.
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.
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.
Tambe, M. (1997). Towards flexible teamwork. Journal of Artificial Intelligence Research, 7, 83–124.
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.
Upadhyay, P. D., Acharya, S., & Dutta, A. (2013). Task petri nets for agent based computing. INFOCOMP Journal of Computer Science, 12(1), 24–35.
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.
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.
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.
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.
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.
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.
Acknowledgments
This work is partially funded by the Qatar National Research Fund NPRP grant 4-1330-1-213. This work is partially funded by the European Union’s Horizon 2020 research and innovation programme under grant agreement No 689341. This work reflects only the authors’ view and the EASME is not responsible for any use that may be made of the information it contains.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Farinelli, A., Raeissi, M.M., Marchi, N. et al. Interacting with team oriented plans in multi-robot systems. Auton Agent Multi-Agent Syst 31, 332–361 (2017). https://doi.org/10.1007/s10458-016-9344-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10458-016-9344-6