Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Path planning method, electronic device and computer readable storage medium

A path planning, computer program technology, applied in the field of robotics, can solve problems such as large amount of calculation and low efficiency

Active Publication Date: 2019-07-23
SHENZHEN ZK CENTA INTERCONNECT INTELLIGENT TECH CO LTD
View PDF13 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the prior art, there are mobile robot path planning methods based on artificial fish swarm algorithm and A* algorithm, but these two path planning methods have the problems of low efficiency and large amount of calculation

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
  • Path planning method, electronic device and computer readable storage medium
  • Path planning method, electronic device and computer readable storage medium
  • Path planning method, electronic device and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the purpose, features and advantages of the present application more obvious and understandable, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described The embodiments are only some of the embodiments of the present application, but not all of them. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without making creative efforts belong to the scope of protection of this application.

[0033] The embodiment of the present application provides a path planning method, which is inspired by the characteristics of plant growth, and the algorithm used is based on plant behavior, which is a typical application of behaviorism in artificial intelligence. Its basic idea is to imitate the phototaxis, auxin distribution and other behaviors of plan...

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 path planning method, an electronic device and a computer readable storage medium. The path planning method comprises the steps that calculation of an obstacle distance m andan end point distance d is performed on test points on circles and each with a preset search distance as a radius and a starting point as a center of the circle, the obstacle situation between each test point and an end point can be analyzed to some extent based on the obstacle distance m and the end point distance d, then a point which does not hit an obstacle and is closer to the end point is selected, the point is used as a new starting point for the determination process of a next starting point until a target end point is detected, and finally a planned path in abstract space is determined according to the original starting point, each new starting point and the target end point. Based on the method for determining the new starting point in the path planning method, the number of thecircles to be detected is small, the calculation amount of path planning is effectively reduced, and the efficiency of path planning is improved.

Description

technical field [0001] The present application relates to the technical field of robots, and in particular to a path planning method, an electronic device, and a computer-readable storage medium. Background technique [0002] Robot path planning is a very important part of the field of robotics, and it is the basis for robots to complete more complex tasks. How to make a mobile robot quickly and accurately plan an optimal and collision-free path in a known or unknown environment is a challenging research topic. As the field of robot application continues to expand, the emphasis on path planning research will help robots bring great changes to various industries in society. The cornerstone of robots completing complex tasks is the perfect path planning technology. In-depth research on this technology can improve the intelligence level of robots and promote the development of this discipline. [0003] The path planning of the robot specifically means that the mobile robot se...

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
CPCG05D1/0242G05D1/0221G05D1/0276
Inventor 冯伟刘笑张艳辉张晨宁尹铎冯亚春
Owner SHENZHEN ZK CENTA INTERCONNECT INTELLIGENT TECH CO LTD
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
Eureka Blog
Learn More
PatSnap group products