DocumentCode
154440
Title
Reachability index calculation by parallel digraphs-building
Author
Hryniow, Krzysztof ; Markowski, Konrad Andrzej
Author_Institution
Electr. Dept., Warsaw Univ. of Technol., Warsaw, Poland
fYear
2014
fDate
2-5 Sept. 2014
Firstpage
808
Lastpage
813
Abstract
In this paper the alternative method for determination of all possible lower reachability indices has been proposed. Method is based on the extension of parallel digraphs creation algorithm presented previously. As a solution of problem of determination of lower reachability index, method finds all possible finite paths in the digraphs - each of them representing one of the indices. By performing complete traversal of the digraphs we are able to reach all the possible lower reachability indices for any number of variables at once. Proposed method is illustrated by a numerical example.
Keywords
directed graphs; reachability analysis; parallel digraphs creation algorithm; reachability index calculation; Graphics processing units; Indexes; Kernel; Mathematical model; Polynomials; Vectors; 2D systems; algorithm; digraphs; reachability index;
fLanguage
English
Publisher
ieee
Conference_Titel
Methods and Models in Automation and Robotics (MMAR), 2014 19th International Conference On
Conference_Location
Miedzyzdroje
Print_ISBN
978-1-4799-5082-9
Type
conf
DOI
10.1109/MMAR.2014.6957460
Filename
6957460
Link To Document