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 :
بازگشت