Indian Journal of Science and Technology
DOI: 10.17485/ijst/2016/v9i48/96047
Year: 2016, Volume: 9, Issue: 48, Pages: 1-6
Original Article
Syed Asad Raza Kazmi* , Ayesha Naeem and Awais Qasim
Department of Computer Science, Government College University, Lahore, Pakistan; [email protected], [email protected], [email protected]
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
Subscribe now for latest articles and news.