Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Robot autonomous navigation method based on heading-assisting distributed type SLAM (Simultaneous Localization and Mapping)

A technology for autonomous navigation and robotics, applied in the direction of navigation calculation tools, etc., can solve problems such as the inability to guarantee the considerable system, the inconvenience of the calculation amount to apply the real-time system, and the instability of the calculation amount.

Inactive Publication Date: 2016-05-25
BEIJING UNIV OF TECH
View PDF3 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Although the distributed structure has a relatively fixed dimension of the state matrix, it can solve the problem of computational complexity and instability, but due to the small number of landmark points in the sub-filter, the observability cannot be effectively guaranteed, that is, when there is only one observation point information When the system is running for a long time, it cannot be guaranteed that the system is observable during the long-term running process. The particle filter method has little impact on the observability, but the problem of calculation amount makes it not easy to apply to the real-time system.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Robot autonomous navigation method based on heading-assisting distributed type SLAM (Simultaneous Localization and Mapping)
  • Robot autonomous navigation method based on heading-assisting distributed type SLAM (Simultaneous Localization and Mapping)
  • Robot autonomous navigation method based on heading-assisting distributed type SLAM (Simultaneous Localization and Mapping)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] Step 1: Model establishment

[0058] The establishment of the system model is defined based on the three coordinate systems of the robot, environmental features and sensors. figure 1 and figure 2 The state transition equation and the coordinate system in the odometer prediction model are established. The present invention selects the Cartesian coordinate system as the representation form of the Cartesian coordinates, puts the sensor coordinate system into the robot coordinate system, and only adopts the global coordinate system and the robot coordinate system. The information contained in the state transition matrix is ​​determined by the position information of the robot body and the position information of a landmark point. i.e. x v =[x L ,y L ,φ L ,x i ,y i ] T , to establish the motion model and observation model, see formula (1) (2), both use the output of the odometer and the output of the laser sensor to estimate the position information of the correspon...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a robot autonomous navigation method based on heading-assisting distributed type SLAM (Simultaneous Localization and Mapping) and belongs to the field of robot autonomous navigation. According to the method disclosed by the invention, aiming at combining characteristics of a robot movement model and an observation model, factors which have relatively great influences on system performances, including calculation quantity and the like of particle filtering and expanded Kalman filtering, are compared respectively under a framework of distributed type filtering operation, and requirements on the calculation quantity in a real-time system are considered; a filter is designed by adopting a distributed type EKF algorithm, but not adopting a PF algorithm; and in order to guarantee the observability of the system at the same time, a magnetic compass is introduced to be used as an auxiliary sensor except that a traditional speedometer and a laser sensor are used as a sensor combination scheme, so that navigation information of a robot is added into the system. The design disclosed by the invention aims at the observation model of the distributed type filtering structure, and a filtering method is planned again through introducing the navigation information, so that the robot autonomous navigation aim is realized and the stability and precision of the system are improved.

Description

technical field [0001] The invention relates to robot simultaneous positioning and mapping (SLAM), which belongs to the category of robot autonomous navigation. Aiming at the problem of how to determine its own position and perceive the external environment for an autonomous mobile robot, the SLAM system aims to complete autonomous movement through the robot system model and the corresponding filtering method. Localization of the robot and mapping of the surrounding environment. Background technique [0002] SLAM (Simultaneous Localization and Mapping) is synchronous positioning and map construction. Its basic principle is: when the robot is in an unknown environment, it collects its own motion status and surrounding environment through its own sensors. No matter what filtering method is used to estimate the position, it needs to experience prediction. Compared with the update process, the design of traditional 2D-SLAM generally uses the information collected by the odometer...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/20
CPCG01C21/20
Inventor 裴福俊程雨航武小平严鸿
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products