Abstract
This paper proposes a path planning approach for multi-agent systems (MASs) with Alternating Projection Temporal Logic (APTL). Our approach aims to calculate a path efficiently which satisfies specific properties in a MAS. The MAS is formalized in an interpreted system, then symbolically represented, and properties of paths are expressed by APTL formulas. We implement a robotic soccer game in order to illustrate the availability of this approach, actions and strategies of each robot are described in detail in interpreted system. The toolkit MCMAS_APTL2 has been developed, where we just enter an APTL formula of specific properties and the model of the robotic soccer game into the toolkit, then a path satisfies the formula is calculated and provided.
Keywords
This research is supported by the NSFC Grant No. 413619001.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Iocchi, L., Nardi, D., Salerno, M.: Reactivity and deliberation: a survey on multi-robot systems. BRSDMAS 2000. LNCS (LNAI), vol. 2103, pp. 9–32. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44568-4_2
Kim, D.H., Kim, Y.J., Kim, K.C., Kim, J.H., Vadakkepat, P.: Vector field based path planning and petri-net based role selection mechanism with Q-learning for the soccer robot system. Intell. Autom. Soft Comput. 6(1), 75–87 (2000)
Xu, L., Tian, C., Duan, Z., Hongwei, D.: Planning with spatio-temporal search control knowledge. IEEE Trans. Knowl. Data Eng. 30(10), 1915–1928 (2018)
Wang, H., Duan, Z., Tian, C.: Model checking multi-agent systems with APTL. Ad Hoc Sens. Wirel. Netw. 37(1–4), 35–52 (2017)
Wang, H.Y., Duan, Z.H., Tian, C., Ruan, J., Xue, B.: Tool for checking satisfiability of APTL formulas. J. Softw. 29(6), 1635–1646 (2018). (in Chinese). http://www.jos.org.cn/1000-9825/5459.htm
Lomuscio Alessio, Q., Hongyang, R.F.: MCMAS: an open-source model checker for the verification of multi-agent systems. Int. J. Softw. Tools Technol. Transf. 173(9–10), 1–22 (2015)
Lomuscio, A., Michaliszyn, J.: Model checking multi-agent systems against epistemic HS specifications with regular expressions. In: Proceedings of the Fifteenth International Conference on Principles of Knowledge Representation and Reasoning, KR 2016, Cape Town, South Africa, 25–29 April 2016, pp. 298–308 (2016)
Duan, Z., Tian, C., Zhang, N.: A canonical form based decision procedure and model checking approach for propositional projection temporal logic. Theor. Comput. Sci. 609, 544–560 (2016)
Duan, Z., Zhang, N., Koutny, M.: A complete proof system for propositional projection temporal logic. Theor. Comput. Sci. 497, 84–107 (2013)
Wang, M., Tian, C., Zhang, N., Duan, Z.: Verifying full regular temporal properties of programs via dynamic program execution. TR 68(3), 1101–1116 (2019)
Cui, J., Duan, Z., Tian, C., Hongwei, D.: A novel approach to modeling and verifying real-time systems for high reliability. IEEE Trans. Reliab. 67(2), 481–493 (2018)
Bin, Y., Duan, Z., Tian, C., Zhang, N.: Verifying temporal properties of programs: a parallel approach. J. Parallel Distrib. Comput. 118, 89–99 (2018)
Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. J. ACM 49(5), 672–713 (2002)
Tian, C., Duan, Z.: Alternating interval based temporal logics. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 694–709. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16901-4_45
Tian, C., Duan, Z.: Detecting spurious counterexamples efficiently in abstract model checking. In: ICSE, pp. 202–211 (2013)
Guarnizo, J.G., Mellado, M., Low, C.Y., Aziz, N.: Strategy model for multi-robot coordination in robotic soccer. Appl. Mech. Mater. 393, 592–597 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, H., Liu, Y. (2020). A Planning Approach Based on APTL. In: Miao, H., Tian, C., Liu, S., Duan, Z. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2019. Lecture Notes in Computer Science(), vol 12028. Springer, Cham. https://doi.org/10.1007/978-3-030-41418-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-41418-4_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41417-7
Online ISBN: 978-3-030-41418-4
eBook Packages: Computer ScienceComputer Science (R0)