Skip to main content
SpringerLink
Log in

A Planning Approach Based on APTL

  • Conference paper
  • First Online:
Structured Object-Oriented Formal Language and Method (SOFL+MSVL 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12028))

  • 486 Accesses

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.

This research is supported by the NSFC Grant No. 413619001.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Chapter  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Wang, H., Duan, Z., Tian, C.: Model checking multi-agent systems with APTL. Ad Hoc Sens. Wirel. Netw. 37(1–4), 35–52 (2017)

    Google Scholar 

  5. 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

    MathSciNet  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. Duan, Z., Zhang, N., Koutny, M.: A complete proof system for propositional projection temporal logic. Theor. Comput. Sci. 497, 84–107 (2013)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Bin, Y., Duan, Z., Tian, C., Zhang, N.: Verifying temporal properties of programs: a parallel approach. J. Parallel Distrib. Comput. 118, 89–99 (2018)

    Article  Google Scholar 

  13. Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. J. ACM 49(5), 672–713 (2002)

    Article  MathSciNet  Google Scholar 

  14. 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

    Chapter  Google Scholar 

  15. Tian, C., Duan, Z.: Detecting spurious counterexamples efficiently in abstract model checking. In: ICSE, pp. 202–211 (2013)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Xi’an University of Technology, Xi’an, China

    Haiyang Wang

  2. Beijing Institute of Control and Electronics Technology, Beijing, 100038, People’s Republic of China

    Yao Liu

Authors
  1. Haiyang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haiyang Wang .

Editor information

Editors and Affiliations

  1. School of Computer Engineering and Science, Shanghai University, Shanghai, China

    Huaikou Miao

  2. Institute of Computing Theory and Technology, Xidian University, Xi'an, China

    Cong Tian

  3. Hosei University, Tokyo, Japan

    Shaoying Liu

  4. Xidian University, Xi'an, Shaanxi, China

    Zhenhua Duan

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation