Vehicle Localization based on Interval Constraint Propagation Algorithms

被引:0
|
作者
Kueviakoe, Kangni [1 ,2 ]
Lambert, Alain [3 ]
Tarroux, Philippe [4 ]
机构
[1] LIMSI, CNRS, F-91400 Orsay, France
[2] Univ Paris 11, IEF, F-91400 Orsay, France
[3] IFSTTAR, LIVIC, F-78000 Versailles, France
[4] CNRS, LIMSI, ENS, F-75230 Paris, France
关键词
Data Fusion; CSP; Interval Analysis; Constraint Propagation; GPS; Vehicle Positioning; ARC-CONSISTENCY; NETWORKS; REAL;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Vehicle localization can be stated as a Constraint Satisfaction Problem (CSP). Interval Constraint Propagation (ICP) algorithms allow us to solve CSPs. This paper discusses the performance of some ICP algorithms applied to vehicle localization. Each of them is fed with the same data obtained with our experimental vehicle equipped with odometers, a gyro and a GPS receiver. Results present the efficiency of these algorithms in terms of heading and positioning accuracy. It is shown that local consistency algorithms do not correct the heading imprecision.
引用
收藏
页码:179 / +
页数:2
相关论文
共 50 条
  • [21] Improved interval constraint propagation for constraints on partial derivatives
    Petrov, E
    Benhamou, F
    COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS, 2002, 2330 : 1097 - 1105
  • [22] Constraint Propagation on Interval Bounds for Dealing with Geometric Backtracking
    Lagriffoul, Fabien
    Dimitrov, Dimitar
    Saffiotti, Alessandro
    Karlsson, Lars
    2012 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2012, : 957 - 964
  • [23] Interval-based global optimization in engineering using model reformulation and constraint propagation
    Mazhoud, Issam
    Hadj-Hamou, Khaled
    Bigeon, Jean
    Remy, Ghislain
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (02) : 404 - 417
  • [24] Cooperative Localization of Multiple Robots with Constraint Propagation Technique
    Jo, Kyoung-Hwan
    Lee, Jihong
    2008 IEEE/RSJ INTERNATIONAL CONFERENCE ON ROBOTS AND INTELLIGENT SYSTEMS, VOLS 1-3, CONFERENCE PROCEEDINGS, 2008, : 3477 - 3482
  • [25] Making Adaptive an Interval Constraint Propagation Algorithm Exploiting Monotonicity
    Araya, Ignacio
    Trombettoni, Gilles
    Neveu, Bertrand
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING-CP 2010, 2010, 6308 : 61 - 68
  • [26] Interval constraint propagation with application to bounded-error estimation
    Jaulin, L
    AUTOMATICA, 2000, 36 (10) : 1547 - 1552
  • [27] Radial Power Flow Tolerance Analysis by Interval Constraint Propagation
    Vaccaro, Alfredo
    Villacci, Domenico
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (01) : 28 - 39
  • [28] Deterministic global optimization using interval constraint propagation techniques
    Messine, F
    RAIRO-OPERATIONS RESEARCH, 2004, 38 (04) : 277 - 293
  • [29] Benchmarking Particle Filter Algorithms for Efficient Velodyne-Based Vehicle Localization
    Luis Blanco-Claraco, Jose
    Manas-Alvarez, Francisco
    Luis Torres-Moreno, Jose
    Rodriguez, Francisco
    Gimenez-Fernandez, Antonio
    SENSORS, 2019, 19 (14)
  • [30] Constraint reasoning based on interval arithmetic
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (02):