Skip navigation
DOI: http://dx.doi.org/10.7551/978-0-262-31709-2-ch035
Pages 232-239
First published 2 September 2013

Analysis of Path Planning Algorithms: a Formal Verification-based Approach

Arash Khabbaz Saberi, Jan Friso Groote, Sarmen Keshishzadeh

Abstract

With the emergence of multi-robot systems in the field of robotics there is a need for new approaches for modeling and investigating the behavior of robotic systems. Formal verification is a well-known mathematical method which has been used for decades in order to expose potential design faults in industrial systems. In this paper we introduce the application of formal verification techniques in the context of multirobot systems. Applying verification techniques, we aim to prove that the collective behavior of a group of robots satisfies certain desired properties. We illustrate our approach using a simple path planning algorithm which conducts a set of robots from their initial positions to their destinations on a planar surface.