Towards constant-time robot localization in large dynamic environments

被引：0
|
作者：
Tanaka, Kanji [1 ]
Kondo, Eiji [1 ]
机构：
[1] Kyushu Univ, Grad Sch Engn, Dept Intelligent Machinery & Syst, Nishi Ku, 744 Motooka, Fukuoka 8190395, Japan
来源：
PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL | 2006年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Global localization is the problem in which a mobile robot has to estimate the self-position with respect to an a priori map of landmarks using the perception and the motion measurements without using any knowledge of the initial self-position. Recenlty, RANdom SAmple Consensus (RANSAC), a robust multi-hypothesis estimator, has been successfully applied to offline global localization in static environments. However, online global localization in dynamic environments is still a difficult problem, due to incrementally arriving measurements as well as many outlier measurements. To realize a real time algorithm for such an online process, we have developed an incremental version of RANSAC algorithm by extending an efficient preemptive RANSAC scheme, in order to find inlier hypotheses of self-positions out of a large number of outlier hypotheses contaminated by the outlier measurements.
引用
收藏
页码：113 / 118
页数：6
相关论文
共 50 条
  • [1] Constant-time Dynamic (Δ+1)-Coloring
    Henzinger, Monika
    Peng, Pan
    ACM TRANSACTIONS ON ALGORITHMS, 2022, 18 (02)
  • [2] Constant-Time Dynamic (Δ+1)-Coloring
    Henzinger, Monika
    Peng, Pan
    37TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2020), 2020, 154
  • [3] Towards Constant-Time Cardinality Estimation for Large-Scale RFID Systems
    Li, Binbin
    He, Yuan
    Liu, Wenyuan
    2015 44TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2015, : 809 - 818
  • [4] Implementation of a constant-time dynamic storage allocator
    Masmano, M.
    Ripoll, I.
    Real, J.
    Crespo, A.
    Wellings, A. J.
    SOFTWARE-PRACTICE & EXPERIENCE, 2008, 38 (10): : 995 - 1026
  • [5] Towards Optimized and Constant-Time CSIDH on Embedded Devices
    Jalali, Amir
    Azarderakhsh, Reza
    Kermani, Mehran Mozaffari
    Jao, David
    CONSTRUCTIVE SIDE-CHANNEL ANALYSIS AND SECURE DESIGN (COSADE 2019), 2019, 11421 : 215 - 231
  • [6] Towards Verified, Constant-time Floating Point Operations
    Andrysco, Marc
    Notzli, Andres
    Brown, Fraser
    Jhala, Ranjit
    Stefan, Deian
    PROCEEDINGS OF THE 2018 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'18), 2018, : 1369 - 1382
  • [7] Robot localization using omnidirectional vision in large and dynamic outdoor environments
    Ascani, Andrea
    Frontoni, Emanucle
    Mancini, Adriano
    Zingaretti, Primo
    PROCEEDINGS OF 2008 IEEE/ASME INTERNATIONAL CONFERENCE ON MECHATRONIC AND EMBEDDED SYSTEMS AND APPLICATIONS, 2008, : 576 - 581
  • [8] Constant-time sorting
    Brand, Michael
    INFORMATION AND COMPUTATION, 2014, 237 : 142 - 150
  • [9] A constant-time dynamic storage allocator for real-time systems
    Miguel Masmano
    Ismael Ripoll
    Patricia Balbastre
    Alfons Crespo
    Real-Time Systems, 2008, 40 : 149 - 179
  • [10] A constant-time dynamic storage allocator for real-time systems
    Masmano, Miguel
    Ripoll, Ismael
    Balbastre, Patricia
    Crespo, Alfons
    REAL-TIME SYSTEMS, 2008, 40 (02) : 149 - 179
12345