• 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