Open Access Open Access  Restricted Access Subscription Access

Temporal Modelling and Verification of Multi-Robot Concurrent Activities


Affiliations
1 Department of Computer Science, Government College University, Lahore,, Pakistan
2 Department of Computer Science, Government College University, Lahore, Pakistan
 

Objectives: In this work, we have introduced a method for formally verifying the concurrent activities of multiple robots. The objective is to formalize a framework for concurrent systems by using temporal logics. Methods/Statistical Analysis: The movement of the robots in given environment is modelled as a weighted transition system and the target is specified in Linear Temporal Logic (LTL) formulae over a set of propositions. Findings: The LTL formulas are characterized to handle the uncertainty or any abnormal activity during the process. The system is designed using SPIN model checker in which different LTL properties are verified. A theoretical description is supported by some experimental results, generated using the existing logics and techniques. Application/ Improvement: This work can be implemented for the surveillance task in pickup and delivery network.

Keywords

Formal Verification, Model Checking, Path Planning, Robotics
User

Abstract Views: 158

PDF Views: 0




  • Temporal Modelling and Verification of Multi-Robot Concurrent Activities

Abstract Views: 158  |  PDF Views: 0

Authors

Syed Asad Raza Kazmi
Department of Computer Science, Government College University, Lahore,, Pakistan
Ayesha Naeem
Department of Computer Science, Government College University, Lahore, Pakistan
Awais Qasim
Department of Computer Science, Government College University, Lahore, Pakistan

Abstract


Objectives: In this work, we have introduced a method for formally verifying the concurrent activities of multiple robots. The objective is to formalize a framework for concurrent systems by using temporal logics. Methods/Statistical Analysis: The movement of the robots in given environment is modelled as a weighted transition system and the target is specified in Linear Temporal Logic (LTL) formulae over a set of propositions. Findings: The LTL formulas are characterized to handle the uncertainty or any abnormal activity during the process. The system is designed using SPIN model checker in which different LTL properties are verified. A theoretical description is supported by some experimental results, generated using the existing logics and techniques. Application/ Improvement: This work can be implemented for the surveillance task in pickup and delivery network.

Keywords


Formal Verification, Model Checking, Path Planning, Robotics



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i48%2F136224