Fast Monte-Carlo Localization on Aerial Vehicles using Approximate Continuous Belief Representations

被引:10
|
作者
Dhawale, Aditya [1 ]
Shankar, Kumar Shaurya [1 ]
Michael, Nathan [1 ]
机构
[1] Carnegie Mellon Univ, Robot Inst, Pittsburgh, PA 15213 USA
来源
2018 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR) | 2018年
关键词
D O I
10.1109/CVPR.2018.00613
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Size, weight, and power constrained platforms impose constraints on computational resources that introduce unique challenges in implementing localization algorithms. We present a framework to perform fast localization on such platforms enabled by the compressive capabilities of Gaussian Mixture Model representations of point cloud data. Given raw structural data from a depth sensor and pitch and roll estimates from an on-board attitude reference system, a multi-hypothesis particle filter localizes the vehicle by exploiting the likelihood of the data originating from the mixture model. We demonstrate analysis of this likelihood in the vicinity of the ground truth pose and detail its utilization in a particle filter-based vehicle localization strategy, and later present results of real-time implementations on a desktop system and an off-the-shelf embedded platform that outperform localization results from running a state-of-theart algorithm on the same environment.
引用
收藏
页码:5851 / 5859
页数:9
相关论文
共 50 条
  • [1] Fast Monte-Carlo algorithms for approximate matrix multiplication
    Drineas, PE
    Kannan, R
    42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, : 452 - 459
  • [2] FAST MONTE-CARLO SIMULATION USING A SUPERCOMPUTER
    HIDAKA, T
    HASEGAWA, S
    IDA, Y
    NEC RESEARCH & DEVELOPMENT, 1987, (85): : 23 - 28
  • [3] Vision-based fast and reactive Monte-Carlo localization
    Röfer, T
    Jüngel, M
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 856 - 861
  • [4] A FAST PROCESSOR FOR MONTE-CARLO SIMULATION
    PEARSON, RB
    RICHARDSON, JL
    TOUSSAINT, D
    JOURNAL OF COMPUTATIONAL PHYSICS, 1983, 51 (02) : 241 - 249
  • [5] FAST ALGORITHMS FOR FERMIONIC MONTE-CARLO
    DEFORCRAND, P
    STAMATESCU, IO
    NUCLEAR PHYSICS B, 1985, 261 (04) : 613 - 632
  • [6] CONTINUOUS ENERGY ADJOINT MONTE-CARLO
    BRISSENDEN, RJ
    PROGRESS IN NUCLEAR ENERGY, 1990, 24 (1-3) : 129 - 139
  • [7] Robust Monte-Carlo localization using adaptive likelihood models
    Pfaff, Patrick
    Burgard, Wolfram
    Fox, Dieter
    EUROPEAN ROBOTICS SYMPOSIUM 2006, 2006, 22 : 181 - +
  • [8] Mobile robot Monte-Carlo localization using image retrieval
    Zhao, Fengda
    Kong, Lingfu
    Wu, Peiliang
    Fu, Kaiyuan
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 1362 - +
  • [9] Experiments in Monte-Carlo localization using WiFi signal strength
    Siddiqi, SM
    Sukhatme, GS
    Howard, A
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS 2003, VOL 1-3, 2003, : 471 - 476
  • [10] Belief-propagation-guided Monte-Carlo sampling
    Decelle, Aurelien
    Krzakala, Florent
    PHYSICAL REVIEW B, 2014, 89 (21)