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 条
  • [31] Spreadsheets based on interval constraint satisfaction
    Hyvonen, Eero
    Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM, 1994, 8 (01): : 27 - 34
  • [32] SPREADSHEETS BASED ON INTERVAL CONSTRAINT SATISFACTION
    HYVONEN, E
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 1994, 8 (01): : 27 - 34
  • [33] Automatic generation of constraint propagation algorithms for small finite domains
    Apt, KR
    Monfroy, E
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING-CP'99, 1999, 1713 : 58 - 72
  • [34] Mobile robot localization by multi sensor fusion and constraint propagation
    Delafosse, M
    Clerentin, A
    Delahoche, L
    Brassart, E
    Marhic, B
    PROCEEDINGS OF THE IEEE-ISIE 2004, VOLS 1 AND 2, 2004, : 65 - 70
  • [35] Interval propagation and search on directed acyclic graphs for numerical constraint solving
    Xuan-Ha Vu
    Hermann Schichl
    Djamila Sam-Haroud
    Journal of Global Optimization, 2009, 45 : 499 - 531
  • [36] Improvements in computational aspects of Interval Kalman Filtering enhanced by constraint propagation
    Xiong, Jun
    Jauberthie, Carine
    Trave-Massuyes, Louise
    2013 IEEE 11TH INTERNATIONAL WORKSHOP OF ELECTRONICS, CONTROL, MEASUREMENT, SIGNALS AND THEIR APPLICATION TO MECHATRONICS (ECMSM), 2013,
  • [37] Revised constraint-propagation method for distribution interval state estimation
    Ngo, VietCuong
    Wu, Wenchuan
    Lou, Yining
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2020, 14 (07) : 1329 - 1336
  • [38] Fault Detection using Interval Kalman Filtering enhanced by Constraint Propagation
    Xiong, Jun
    Jauberthie, Carine
    Trave-Massuyes, Louise
    Le Gall, Francoise
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 490 - 495
  • [39] Interval propagation and search on directed acyclic graphs for numerical constraint solving
    Vu, Xuan-Ha
    Schichl, Hermann
    Sam-Haroud, Djamila
    JOURNAL OF GLOBAL OPTIMIZATION, 2009, 45 (04) : 499 - 531
  • [40] Systemic optimization of an active vibration micro-isolator: an interval computation and constraint propagation based approach
    Meyer, Yann
    Yvars, Pierre-Alain
    Verdot, Thierry
    2014 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM), 2014, : 524 - 529