Sciweavers

57 search results - page 3 / 12
» On the Construction of Multiple-Valued Decision Diagrams
Sort
View
AROBOTS
2010
138views more  AROBOTS 2010»
13 years 4 months ago
A provably complete exploration strategy by constructing Voronoi diagrams
We present novel exploration algorithms and a control law that enables the construction of Voronoi diagrams over unknown areas using a single vehicle equipped with range sensors. T...
Jonghoek Kim, Fumin Zhang, Magnus Egerstedt
CDC
2009
IEEE
117views Control Systems» more  CDC 2009»
13 years 11 months ago
An exploration strategy by constructing Voronoi diagrams with provable completeness
— We present novel exploration algorithms and a control law that enable the construction of Voronoi diagrams over unknown areas using a single autonomous vehicle equipped with ra...
Jonghoek Kim, Fumin Zhang, Magnus Egerstedt
APN
2008
Springer
13 years 8 months ago
Hierarchical Set Decision Diagrams and Automatic Saturation
Shared decision diagram representations of a state-space have been shown to provide efficient solutions for model-checking of large systems. However, decision diagram manipulation ...
Alexandre Hamez, Yann Thierry-Mieg, Fabrice Kordon
COMMA
2008
13 years 7 months ago
Basic influence diagrams and the liberal stable semantics
Abstract. This paper is concerned with the general problem of constructing decision tables and more specifically, with the identification of all possible outcomes of decisions. We ...
Paul-Amaury Matt, Francesca Toni
ISAAC
1993
Springer
149views Algorithms» more  ISAAC 1993»
13 years 10 months ago
The Complexity of the Optimal Variable Ordering Problems of Shared Binary Decision Diagrams
A binary decision diagram (BDD) is a directed acyclic graph for representing a Boolean function. BDD’s are widely used in various areas which require Boolean function manipulatio...
Seiichiro Tani, Kiyoharu Hamaguchi, Shuzo Yajima