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 条
  • [41] A Cooperative Vehicle Localization and Trajectory Prediction Framework Based on Belief Propagation and Transformer Model
    Jin, Feiyu
    Liu, Kai
    Liu, Chunhui
    Cheng, Tongtong
    Zhang, Hao
    Lee, Victor C. S.
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2024, 70 (01) : 2746 - 2758
  • [42] Performance Comparison of Probabilistic Methods Based Correction Algorithms for Localization of Autonomous Guided Vehicle
    Cho, Hyunhak
    Kim, Eun Kyeong
    Jang, Eunseok
    Kim, Sungshin
    INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2016, PT I, 2016, 9834 : 322 - 333
  • [43] Constraint-Based Attribute and Interval Planning
    Jeremy Frank
    Ari Jónsson
    Constraints, 2003, 8 : 339 - 364
  • [44] Constraint-based landmark localization
    Stroupe, AW
    Sikorski, K
    Balch, T
    ROBOCUP 2002: ROBOT SOCCER WORLD CUP VI, 2003, 2752 : 8 - 24
  • [45] Constraint-based attribute and interval planning
    Frank, J
    Jónsson, A
    CONSTRAINTS, 2003, 8 (04) : 339 - 364
  • [46] Two new constraint propagation algorithms requiring small space complexity
    Chmeiss, A
    Jegou, P
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1996, : 286 - 289
  • [47] A high-level derivation of global search algorithms (with constraint propagation)
    Pepper, P
    Smith, DR
    SCIENCE OF COMPUTER PROGRAMMING, 1997, 28 (2-3) : 247 - 271
  • [48] Interval state estimation based on constraint propagation for a lithium-ion cell using an equivalent circuit model
    Locatelli, D.
    Rego, B. S.
    Raffo, G., V
    Raimondo, D. M.
    IFAC PAPERSONLINE, 2021, 54 (03): : 602 - 608
  • [49] Optimization of a passive structure for active vibration isolation: an interval-computation- and constraint-propagation-based approach
    Meyer, Yann
    Yvars, Pierre-Alain
    ENGINEERING OPTIMIZATION, 2012, 44 (12) : 1463 - 1489
  • [50] Enhancing interval constraint propagation by identifying and filtering n-ary subsystems
    Ignacio Araya
    Victor Reyes
    Journal of Global Optimization, 2019, 74 : 1 - 20