• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Wang, H. (Wang, H..) | Hu, G. (Hu, G..) | Huang, S. (Huang, S..) | Dissanayake, G. (Dissanayake, G..)

收录:

Scopus

摘要:

Pose graphs have become an attractive representation for solving Simultaneous Localization and Mapping (SLAM) problems. In this paper, we analyze the structure of the nonlinearities in the 2D SLAM problem formulated as the optimizing of a pose graph. First, we prove that finding the optimal configuration of a very basic pose graph with 3 nodes (poses) and 3 edges (relative pose constraints) with spherical covariance matrices, which can be formulated as a six dimensional least squares optimization problem, is equivalent to solving a one dimensional optimization problem. Then we show that the same result can be extended to the optimizing of a pose graph with "two anchor nodes" where every edge is connecting to one of the two anchor nodes. Furthermore, we prove that the global minimum of the resulting one dimensional optimization problem must belong to a certain interval and there are at most 3 minima in that interval. Thus the globally optimal pose configuration of the pose graph can be obtained very easily through the bisection method and closed-form formulas. © 2013 Massachusetts Institute of Technology.

关键词:

作者机构:

  • [ 1 ] [Wang, H.]College of Electronic Information and Control Engineering, Beijing University of Technology, Beijing, China
  • [ 2 ] [Hu, G.]Centre for Autonomous Systems, Faculty of Engineering and Information Technology, University of Technology, Sydney, QLD, Australia
  • [ 3 ] [Huang, S.]Centre for Autonomous Systems, Faculty of Engineering and Information Technology, University of Technology, Sydney, QLD, Australia
  • [ 4 ] [Dissanayake, G.]Centre for Autonomous Systems, Faculty of Engineering and Information Technology, University of Technology, Sydney, QLD, Australia

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Robotics: Science and Systems

ISSN: 2330-7668

年份: 2013

卷: 8

页码: 425-432

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:1349/2986678
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司