Skip to main content

Temporal Logic Semantics for Teleo-Reactive Robotic Agent Programs

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 12232)

Abstract

Teleo-Reactive (TR) robotic agent programs comprise sequences of guarded action rules clustered into named parameterised procedures. Their ancestry goes back to the first cognitive robot, Shakey. Like Shakey, a TR programmed robotic agent has a deductive Belief Store comprising constantly changing predicate logic percept facts, and knowledge facts and rules for querying the percepts. In this paper we introduce TR programming using a simple example expressed in the teleo-reactive programming language TeleoR, which is a syntactic extension of QuLog, a typed logic programming language used for the agent’s Belief Store. We give a formal definition of the regression property that rules of TeleoR procedures should satisfy, and an informal operational semantics of the evaluation of a TeleoR procedure call. We then formally express key features of the evaluation in LTL. Finally we show how this LTL formalisation can be used to prove that a procedure’s rules satisfy the regression property by proving it holds for one rule of the example TeleoR program. The proof requires us: to formally link a TeleoR agent’s percept beliefs with sensed configurations of the external environment; to link the agent’s robotic device action intentions with actual robot actions; to specify the eventual physical effects of the robot’s actions on the environment state.

Dongol is supported by EPSRC Grants EP/R019045/2, EP/R032556/1 and EP/R025134/2.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-54994-7_19
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   79.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-54994-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.

Notes

  1. 1.

    QuLog actually has another rule type, imperative action rules for defining multi-threaded agent behaviour. They can call primitive actions for forking threads, updating Belief Store facts and message communication. The two thread architecture is implemented using these action rules.

  2. 2.

    Of course, in reality, there are environments that could impede a robot’s motion—we do not make any claims about correctness of our implementation for such environments. In a full development, one would need to make sure that the physical environment in which a verified robot operates does indeed conform to any assumptions made in the proof.

References

  1. Clark, K.L., Robinson, P.J.: Robotic agent programming in TeleoR. In: Proceedings of International Conference of Robotics and Automation. IEEE (2015)

    Google Scholar 

  2. Clark, K.L., Robinson, P.J.: Chapter 3: introduction to QuLog. In: Programming Communicating Robotic Agents: A Multi-tasking Teleo-Reactive Approach. Springer (2020). (To appear)

    Google Scholar 

  3. Dongol, B., Hayes, I.J.: Rely/Guarantee reasoning for teleo-reactive programs over multiple time bands. In: Derrick, J., Gnesi, S., Latella, D., Treharne, H. (eds.) IFM 2012. LNCS, vol. 7321, pp. 39–53. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30729-4_4

    CrossRef  Google Scholar 

  4. Dongol, B., Hayes, I.J., Robinson, P.J.: Reasoning about goal-directed real-time teleo-reactive programs. Formal Asp. Comput. 26(3), 563–589 (2014). https://doi.org/10.1007/s00165-012-0272-1

    MathSciNet  CrossRef  MATH  Google Scholar 

  5. Jones, J., Roth, D.: Robot Programming: A Practical Guide to Behavior-based Robotics. McGraw-Hill, New York (2004)

    Google Scholar 

  6. Kamali, M., Linker, S., Fisher, M.: Modular verification of vehicle platooning with respect to decisions, space and time. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2018. CCIS, vol. 1008, pp. 18–36. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-12988-0_2

    CrossRef  Google Scholar 

  7. Levesque, H.: Thinking as Computation. MIT Press, Cambridge (2012)

    CrossRef  Google Scholar 

  8. Mataric, M.J.: The Robotics Primer. MIT Press, Cambridge (2007)

    Google Scholar 

  9. Quigley, M., et al.: ROS: an open-source Robot Operating System (2009). www.robotics.stanford.edu/~ang/papers/icraoss09-ROS.pdf

Download references

Acknowledgements

We thank our anonymous FMAS reviewers for their careful readings of this paper and comments, which have helped improve quality overall.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Brijesh Dongol .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Clark, K., Dongol, B., Robinson, P. (2020). Temporal Logic Semantics for Teleo-Reactive Robotic Agent Programs. In: , et al. Formal Methods. FM 2019 International Workshops. FM 2019. Lecture Notes in Computer Science(), vol 12232. Springer, Cham. https://doi.org/10.1007/978-3-030-54994-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-54994-7_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-54993-0

  • Online ISBN: 978-3-030-54994-7

  • eBook Packages: Computer ScienceComputer Science (R0)