Abstract
This paper proposes a minimal contractor and a minimal separator for an ellipse in the plane. The task is facilitated using actions induced by the hyperoctahedral group of symmetries. An application related to the localization of an object using multiple sonars is proposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Althoff M, Krogh B (2011) Zonotope bundles for the efficient computation of reachable sets. In: 2011 50th IEEE conference on decision and control and European control conference, pp 6814–6821
Araya I, Trombettoni G, Neveu B (2012) A contractor based on convex interval Taylor. In: Beldiceanu N, Jussien N, Pinson E (eds), Integration of AI and OR techniques in constraint programming for combinatorial optimization problems - 9th international conference, CPAIOR 2012, Nantes, France, May 28–June1, 2012. Proceedings, Lecture Notes in Computer Science, vol 7298, pp 1–16. Springer
Benhamou F, Goualard F, Granvilliers L, Puget J-F (1999) Revising hull and box consistency. In: ICLP, pp 230–244
Bhamidipati S, Kousik S, Xingxin Gao G (2022) Set-valued shadow matching using zonotopes for 3-d map-aided GNSS localization. CoRR, abs/2209.14238
Cayley A (1854) On the theory of groups, as depending on the symbolic equation \(\theta ^n=1\). Philos Mag 7:40–47
Cébério M, Granvilliers L (2001) Solving nonlinear systems by constraint inversion and interval arithmetic. In: Artificial intelligence and symbolic computation, vol 1930, pp 127–141, LNCS 5202
Chabert G, Jaulin L (2009) Contractor programming. Artif Intell 173:1079–1100
Colle E, Galerne S (2013) Mobile robot localization by multiangulation using set inversion. Robot Auton Syst 61(1):39–48
Combastel C (2005) A state bounding observer for uncertain non-linear continuous-time systems based on zonotopes. In: CDC-ECC ’05
Coxeter H (1935) The complete enumeration of finite groups of the form \(r_i^{2}=(r_i \cdot r_j)^{k_{ij}}=1\). J Lond Math Soc 10(1):21–25
Coxeter H (1999) The beauty of geometry: twelve essays. Dover Books on Mathematics
Crépon PA, Panchea A, Chapoutot A (2018) Reliable motion plannning for a mobile robot. In: IEEE international conference on robotic computing
Desrochers B, Jaulin L (2016) A minimal contractor for the polar equation; application to robot localization. Eng Appl Artif Intell 55:83–92
Dit Sandretto JA, Trombettoni G, Daney D, Chabert G (2014) Certified calibration of a cable-driven robot using interval contractor programming. In: Thomas F, Pérez Gracia A (eds), Computational kinematics, mechanisms and machine science. Spinger
Drevelle V, Bonnifait P (2009) High integrity gnss location zone characterization using interval analysis. In: ION GNSS
Durieu C, Polyak B, Walter E (1996) Trace versus determinant in ellipsoidal outer bounding with application to state estimation. In: Proceedings of the 13th IFAC world congress, vol I, pp 43–48, San Francisco, CA
Ehambram A, Voges R, Wagner B (2021) Stereo-visual-lidar sensor fusion using set-membership methods. In: 17th IEEE international conference on automation science and engineering, CASE 2021, Lyon, France, Aug 23–27, 2021, pp 1132–1139. IEEE
Guyonneau R, Lagrange S, Hardouin L (2013) A visibility information for multi-robot localization. In: IEEE/RSJ international conference on intelligent robots and systems (IROS)
Hladík M, Ratschan S (2014) Efficient solution of a class of quantified constraints with quantifier prefix exists-forall. Math Comput Sci 8(3–4):329–340
Jaulin L (2022) Actions of the hyperoctahedral group to compute minimal contractors. Artif Intell 313:103790
Jaulin L (2023) Inner and outer characterization of the projection of polynomial equations using symmetries, quotients and intervals. Int J Approx Reason 159:108928
Jaulin L, Desrochers B (2014) Introduction to the algebra of separators with application to path planning. Eng Appl Artif Intell 33:141–147
Kreinovich V, Lakeyev AV, Rohn J, Kahl PT (1997) Computational complexity and feasibility of data processing and interval computations. Springer
Kreinovich V, Shary S (2016) Interval methods for data fitting under uncertainty: a probabilistic treatment. Reliab Comput 23:105–140
Moore R (1979) Methods and applications of interval analysis. Society for industrial and applied mathematics, Jan 1979
Moore RE (1966) Interval analysis. Prentice-Hall, Englewood Cliffs, NJ
Moore RE, Kearfott RB, Cloud MJ (2009) Introduction to interval analysis. SIAM, Philadelphia, PA
Mustafa M, Stancu A, Delanoue N, Codres E (2018) Guaranteed SLAM; An interval approach. Robot Auton Syst 100:160–170
Ramdani N, Poignet P (2005) Robust dynamic experimental identification of robots with set membership uncertainty. IEEE/ASME Trans Mechatron 10(2):253–256
Rauh A, Auer E (2009) Interval approaches to reliable control of dynamical systems. In: Brown BM, Kaltofen E, Oishi S, Rump SM (eds), Computer-assisted proofs - tools, methods and applications, 15.11. - 20.11.2009, Dagstuhl Seminar Proceedings, vol 09471. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany
Rauh A, Auer E (2011) Modeling, design, and simulation of systems with uncertainties. Springer
Revol N, Benet L, Ferranti L, Zhilin S (2022) Testing interval arithmetic libraries, including their ieee-1788 compliance. arXiv:2205.11837, math.NA
Rohou S, Jaulin L, Mihaylova L, Le Bars F, Veres S (2019) Reliable robot localization. Wiley
Sainudiin R (2010) Machine interval experiments: accounting for the physical limits on empirical and numerical resolutions. LAP Academic Publishers, Köln, Germany
Silvestre D (2022) Constrained convex generators: a tool suitable for set-based estimation with range and bearing measurements. IEEE Control Syst Lett 6:1610–1615
van Hentenryck P, Deville Y, Michel L (1997) Numerica: a modeling language for global optimization. MIT Press, Boston, MA
Wan J (2007) Computationally reliable approaches of contractive model predictive control for discrete-time systems. PhD dissertation, Universitat de Girona, Girona, Spain
Wussing H (2007) The genesis of the abstract group concept: a contribution to the history of the origin of abstract group theory. Dover Publications
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2026 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Jaulin, L. (2026). Optimal Separator for an Ellipse; Application to Localization. In: Dinh, T.N., Rauh, A., Yong, S.Z., Wang, Z. (eds) Set-Valued Approaches to Control and Estimation of Uncertain Systems. Mathematical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-031-94239-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-94239-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-94238-9
Online ISBN: 978-3-031-94239-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)
