Improved VFH algorithm-based positioning and obstacle avoidance method and robot

A robot and algorithm technology, applied in two-dimensional position/channel control and other directions, can solve problems such as drift error time accumulation

Active Publication Date: 2014-07-16
江苏久祥汽车电器集团有限公司
View PDF9 Cites 88 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage of the dead reckoning algorithm is that the pose of the robot is calculated by itself and does not require the perception information of the external environment. The disadvantage is that the drift error will accumulate over time. We know that any small error will increase infinitely after accumulation, so we need Consider error correction

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
  • Improved VFH algorithm-based positioning and obstacle avoidance method and robot
  • Improved VFH algorithm-based positioning and obstacle avoidance method and robot
  • Improved VFH algorithm-based positioning and obstacle avoidance method and robot

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in combination with specific embodiments and with reference to the accompanying drawings. It should be understood that these descriptions are exemplary only, and are not intended to limit the scope of the present invention. Also, in the following description, descriptions of well-known structures and techniques are omitted to avoid unnecessarily obscuring the concept of the present invention.

[0021] Such as figure 1 As shown, the present invention mainly relates to an intelligent robot in a home environment, which is an autonomous mobile robot with environmental awareness, simultaneous positioning and map creation, and obstacle avoidance path planning. It includes a perception system, a core control module, a human-computer interaction system, and a motor drive system. The perception system accepts audio and...

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 provides an improved VFH algorithm-based positioning and obstacle avoidance method and robot. According to the improved VFH algorithm-based positioning and obstacle avoidance method and robot, on the basis of an improved vector field histogram method and a scan matching algorithm, environmental information is acquired by the adoption of a laser range-finder sensor, and the pose error brought by speedometer is amended by the adoption of the polar coordinate scan matching algorithm. After robot positioning is finished, environmental information is rasterized, an obstacle is expanded according to the relationship between the robot and the obstacle and considering the sensing uncertainty of a movable robot and the real size of the robot, an original polar coordinate histogram is built, the free walking area and the obstacle avoidance area are acquired, a binary polar coordinate histogram is acquired through the definition of two threshold values, a shielding polar coordinate histogram is built through estimating the movement trail of the movable robot, and finally, the cost function is introduced to determine the best movement direction of the robot so as to solve the problem of shielding route planning of the movable robot in a home environment.

Description

technical field [0001] This application relates to the field of autonomous navigation of intelligent robots, specifically to the field of ground creation and simultaneous positioning of robots, and in particular to a positioning and obstacle avoidance method based on an improved VFH algorithm and a robot. Background technique [0002] Intelligent robots, such as sweeping robots and robots, are more and more widely used in family life. To move flexibly, efficiently and intelligently, robots need to have autonomous navigation capabilities. Map Building, Location and Path Planning are the three key elements of autonomous navigation. The invention mainly relates to the field of map creation and simultaneous positioning. Among them, map creation and positioning are interdependent. Without an environmental map, the position of the robot cannot be accurately calibrated. If the initial position is uncertain, the created map lacks reference points. For this reason, the positioning ...

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): G05D1/02
Inventor 蔡则苏王丙祥王玲
Owner 江苏久祥汽车电器集团有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap