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 条
  • [1] A Low-Cost Consistent Vehicle Localization Based on Interval Constraint Propagation
    Wang, Zhan
    Lambert, Alain
    JOURNAL OF ADVANCED TRANSPORTATION, 2018,
  • [2] A Real-Time Interval Constraint Propagation Method for Vehicle Localization
    Kueviakoe, I. K.
    Lambert, A.
    Tarroux, P.
    2013 16TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS - (ITSC), 2013, : 1707 - 1712
  • [3] Localization of an underwater robot using interval constraint propagation
    Jaulin, Luc
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2006, 2006, 4204 : 244 - 255
  • [4] Localization of a Vehicle: A Dynamic Interval Constraint Satisfaction Problem-Based Approach
    Kueviakoe, Kangni
    Wang, Zhan
    Lambert, Alain
    Frenoux, Emmanuelle
    Tarroux, Philippe
    JOURNAL OF SENSORS, 2018, 2018
  • [5] CONSTRAINT PROPAGATION WITH INTERVAL LABELS
    DAVIS, E
    ARTIFICIAL INTELLIGENCE, 1987, 32 (03) : 281 - 331
  • [6] CONSTRAINT REASONING BASED ON INTERVAL ARITHMETIC - THE TOLERANCE PROPAGATION APPROACH
    HYVONEN, E
    ARTIFICIAL INTELLIGENCE, 1992, 58 (1-3) : 71 - 112
  • [7] A population and interval constraint propagation algorithm
    Barichard, V
    Hao, JK
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 88 - 101
  • [8] Exploiting Monotonicity in Interval Constraint Propagation
    Araya, Ignacio
    Trombettoni, Gilles
    Neveu, Bertrand
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 9 - 14
  • [9] Interval computation and constraint propagation for the optimal design of a compression spring for a linear vehicle suspension system
    Trabelsi, Hassen
    Yvars, Pierre-Alain
    Louati, Jamel
    Haddar, Mohamed
    MECHANISM AND MACHINE THEORY, 2015, 84 : 67 - 89
  • [10] The role of commutativity in constraint propagation algorithms
    Apt, KR
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2000, 22 (06): : 1002 - 1036