Three-dimensional space path planning method based on movement property of elastic rope

A path planning, three-dimensional space technology, applied in image data processing, instruments, etc., can solve problems such as the inability to obtain the global optimal path, and the difficulty of meeting the space-time requirements of the A* algorithm.
CN102306399AActive Publication Date: 2012-01-04哈尔滨哈船导航技术有限公司
2 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
哈尔滨哈船导航技术有限公司
Publication Date
2012-01-04

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a three-dimensional space path planning method based on the movement property of an elastic rope, which comprises the steps of: initializing a retrieving environment and a parameter, computing the displacement of a point on the elastic rope due to the action of the elastic rope; computing the displacement of the point on the elastic rope due to the action of the elastic rope and a barrier; computing a position after movement; judging whether all points on the elastic rope move once, judging whether the elastic rope reaches a balance position and the like. The three-dimensional space path planning method based on the movement property of the elastic rope, provided by the invention, has the advantages of small operation quantity, high routing speed and simple environment expression relative to other path planning methods; only a normal direction that the surface of the barrier points to the outer part of the barrier is known; a space is not divided into the form of cells; and a found path has better smoothness and accuracy.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of computing intelligence, and proposes a three-dimensional space path planning method by simulating the movement of a space elastic rope in an obstacle environment. Background technique

[0002] With the development of sea and air business, people pay more and more attention to 3D path planning, which plays a vital role in the effective use of resources and time. However, most of the existing path planning methods are proposed for two-dimensional space, and most of the existing three-dimensional space path planning methods are the promotion of two-dimensional methods to three-dimensional methods. Many problems will inevitably be brought about in the promotion process, such as the artificial potential field method, A* search method, case-based reasoning method and genetic algorithm for the three-dimensional space path planning methods that have been adopted, among which the potential field method will inevit...

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