A boundary approach for set inversion. (April 2021)

• Record Type: Journal Article
• Authors: Jaulin, Luc
• Is Part Of: Engineering applications of artificial intelligence. Volume 100(2021)
• Publication Date: 2021-04
• Subjects: Interval analysis -- Boundary -- Constraint propagation -- Continuous domains -- Set inversion; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2021.104184
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: 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.