%0 Journal Article
%T A boundary approach for set inversion
%+ Equipe ROBotics for EXploration (Lab-STICC_ROBEX)
%+ École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)
%A Jaulin, Luc
%< avec comité de lecture
%@ 0952-1976
%J Engineering Applications of Artificial Intelligence
%I Elsevier
%V 100
%P 104184
%8 2021
%D 2021
%R 10.1016/j.engappai.2021.104184
%K Artificial intelligence
%K Boundary
%K Constraint propagation
%K Continuous domains
%K Interval analysis
%K Set inversion
%K Set Inversion
%Z Computer Science [cs]/Automatic Control Engineering
%Z Computer Science [cs]/Artificial Intelligence [cs.AI]Journal articles
%X In the paper, we present a new interval-based set inversion algorithm which takes into account the continuity of the problem. In the case where the set Y to be inverted has some volume, we show that inverting the boundary ∂Y of Y is sufficient to reconstruct the preimage X=f−1(Y). The inversion of ∂Y separates the domain of f into two regions: one inside X and one outside. To detect which part is inside or outside, we show that we can retro-propagate the information coming from Y at negligible cost. The efficiency of the approach is illustrated on a localization problem.
%G English
%2 https://hal-ensta-bretagne.archives-ouvertes.fr/hal-03151977/document
%2 https://hal-ensta-bretagne.archives-ouvertes.fr/hal-03151977/file/paper_sepbox.pdf
%L hal-03151977
%U https://hal-ensta-bretagne.archives-ouvertes.fr/hal-03151977
%~ UNIV-BREST
%~ INSTITUT-TELECOM
%~ ENSTA-BRETAGNE
%~ CNRS
%~ UNIV-UBS
%~ ENSTA-BRETAGNE-STIC
%~ ENIB
%~ LAB-STICC
%~ INSTITUTS-TELECOM
%~ LAB-STICC_ROBEX