Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891561662> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2891561662 abstract "Combinatorial filters are discrete structures for modeling and reasoning about robotic systems. Such filters are of interest not only because of the potential for reduction of the computational power needed to execute the filter, but also for the insight they can sometimes provide into the information requirements of certain robotic tasks. It is known that the filter minimization problem -that is, for a given filter, to find a combinatorial filter with the minimal number of states among all filters with equivalent behavior-is NP-hard. Intuition might suggest that the well-known notion of bisimulation might be of direct use for this minimization problem. Indeed, the bisimilarity relation -the union of all bisimulation relations over the state space of the original filter-is an equivalence relation, and one might attempt to reduce a filter by merging states that are equivalent under this relation. This paper studies this relationship between bisimulation and combinatorial filter reduction. Specifically, we show that every filter minimization problem can be solved by computing a quotient of the input filter with some relation, but that for some filters, the bisimilarity relation is not the correct relation for this purpose. We also characterize the result of the bisimulation quotient operation as the solution to a different, stricter filter minimization problem, and identify several classes of filters for which a variant of bisimulation, called compatibility, can be used to minimize filters in polynomial time." @default.
- W2891561662 created "2018-09-27" @default.
- W2891561662 creator A5009459595 @default.
- W2891561662 creator A5089976123 @default.
- W2891561662 date "2018-05-01" @default.
- W2891561662 modified "2023-09-25" @default.
- W2891561662 title "On the Relationship Between Bisimulation and Combinatorial Filter Reduction" @default.
- W2891561662 cites W1424654272 @default.
- W2891561662 cites W1509918383 @default.
- W2891561662 cites W1547562281 @default.
- W2891561662 cites W2005923729 @default.
- W2891561662 cites W2021473546 @default.
- W2891561662 cites W2036809398 @default.
- W2891561662 cites W2056141172 @default.
- W2891561662 cites W2060506423 @default.
- W2891561662 cites W2068361557 @default.
- W2891561662 cites W2088189323 @default.
- W2891561662 cites W2091316349 @default.
- W2891561662 cites W2098572589 @default.
- W2891561662 cites W2109080678 @default.
- W2891561662 cites W2116322260 @default.
- W2891561662 cites W2137865376 @default.
- W2891561662 cites W2156530413 @default.
- W2891561662 cites W2156829867 @default.
- W2891561662 cites W2166706645 @default.
- W2891561662 cites W2184297521 @default.
- W2891561662 cites W2461357515 @default.
- W2891561662 cites W2502084936 @default.
- W2891561662 cites W2551987979 @default.
- W2891561662 cites W319596209 @default.
- W2891561662 doi "https://doi.org/10.1109/icra.2018.8460507" @default.
- W2891561662 hasPublicationYear "2018" @default.
- W2891561662 type Work @default.
- W2891561662 sameAs 2891561662 @default.
- W2891561662 citedByCount "10" @default.
- W2891561662 countsByYear W28915616622018 @default.
- W2891561662 countsByYear W28915616622019 @default.
- W2891561662 countsByYear W28915616622020 @default.
- W2891561662 countsByYear W28915616622021 @default.
- W2891561662 countsByYear W28915616622022 @default.
- W2891561662 crossrefType "proceedings-article" @default.
- W2891561662 hasAuthorship W2891561662A5009459595 @default.
- W2891561662 hasAuthorship W2891561662A5089976123 @default.
- W2891561662 hasConcept C106131492 @default.
- W2891561662 hasConcept C111335779 @default.
- W2891561662 hasConcept C11413529 @default.
- W2891561662 hasConcept C135315306 @default.
- W2891561662 hasConcept C2524010 @default.
- W2891561662 hasConcept C31972630 @default.
- W2891561662 hasConcept C33923547 @default.
- W2891561662 hasConcept C41008148 @default.
- W2891561662 hasConcept C80444323 @default.
- W2891561662 hasConceptScore W2891561662C106131492 @default.
- W2891561662 hasConceptScore W2891561662C111335779 @default.
- W2891561662 hasConceptScore W2891561662C11413529 @default.
- W2891561662 hasConceptScore W2891561662C135315306 @default.
- W2891561662 hasConceptScore W2891561662C2524010 @default.
- W2891561662 hasConceptScore W2891561662C31972630 @default.
- W2891561662 hasConceptScore W2891561662C33923547 @default.
- W2891561662 hasConceptScore W2891561662C41008148 @default.
- W2891561662 hasConceptScore W2891561662C80444323 @default.
- W2891561662 hasLocation W28915616621 @default.
- W2891561662 hasOpenAccess W2891561662 @default.
- W2891561662 hasPrimaryLocation W28915616621 @default.
- W2891561662 hasRelatedWork W1985358661 @default.
- W2891561662 hasRelatedWork W2351491280 @default.
- W2891561662 hasRelatedWork W2352590024 @default.
- W2891561662 hasRelatedWork W2385500201 @default.
- W2891561662 hasRelatedWork W2386767533 @default.
- W2891561662 hasRelatedWork W2538049348 @default.
- W2891561662 hasRelatedWork W2783434815 @default.
- W2891561662 hasRelatedWork W2899084033 @default.
- W2891561662 hasRelatedWork W3032668683 @default.
- W2891561662 hasRelatedWork W303980170 @default.
- W2891561662 isParatext "false" @default.
- W2891561662 isRetracted "false" @default.
- W2891561662 magId "2891561662" @default.
- W2891561662 workType "article" @default.