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

A two-dimensional route planning method for uuv based on the principle of geometric detour

A geometric bypass and route planning technology, applied in two-dimensional position/course control, vehicle position/route/altitude control, instruments, etc., can solve the problems of different obstacle circumvention methods and only consider circular obstacles, etc. , to achieve the effect of improving route tracking effect, less planning information, and easy engineering realization

Active Publication Date: 2018-10-26
HARBIN ENG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But this document only considers the circular obstacle, and the circumvention method to the obstacle is completely different from the present invention

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
  • A two-dimensional route planning method for uuv based on the principle of geometric detour
  • A two-dimensional route planning method for uuv based on the principle of geometric detour
  • A two-dimensional route planning method for uuv based on the principle of geometric detour

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be described in more detail below with examples in conjunction with the accompanying drawings.

[0061] combine Figure 1a-Figure 1b An environment model for UUV 2D route planning is introduced.

[0062] The environment model of route planning in the present invention adopts a two-dimensional geometric space model. Let the starting point of the planned route be O b , the end point of the route is O e , O b and O e Respectively expressed in two-dimensional coordinates as:

[0063] o b =(x ob ,y ob );O e =(x oe ,y oe ) (1)

[0064] In addition, it is assumed that the current planning point used in each step of the route planning process is O c , expressed in two-dimensional coordinates as:

[0065] o c =(x oc ,y oc ) (2)

[0066] It is assumed that there are a certain number of obstacles in the two-dimensional geometric space, and the obstacles are represented by circles and rectangles (such as Figure 1a-Figure 1b shown).

...

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 a UUV 2D sea route planning method based on the geography circumvention theory. The method comprises the following steps: 1. reading parameters of a sea route origin point Ob, a sea route terminal point Oe and each barrier from a mission text; 2. conducting expansion processing on barriers, calculating parameters of each expanded barrier; 3. establishing a set of circumvention points S; 4. if the current point Oc is planned to be the sea route terminal point Oe, or the current point Oc and the sea route terminal point Oe are planned to be visible, turning to step 6, and if not, executing the step 5; 5. searching for the barrier which is nearest to the current point Oc, based on the shape of the barrier, circumventing the barrier, obtaining circumvention points and putting the circumvention points to the set of the circumvention points S, updating the planning of the current point Oc, turning to the step 4; 6. putting the sea route terminal point Oe to the set of the circumvention pints S; 7. conducting subduction on the set of circumvention points S, which completes the planning. According to the invention, the method implements circumvention of the barriers through a simple geography theory, and enables the UUV to obtain a safe and untouched 2D sea route in a rapid and efficient manner in an environment with complex barriers.

Description

technical field [0001] The present invention relates to a UUV route planning method, in particular to a UUV two-dimensional route planning method based on the principle of geometric detour. Background technique [0002] Route planning is one of the key technologies of Unmanned Underwater Vehicle (UUV), and it is an important embodiment of UUV's autonomy. Route planning refers to planning a non-collision path starting from the starting point, bypassing all obstacles and reaching the destination in the known obstacle environment. According to the spatial dimension, route planning can be divided into two-dimensional route planning and three-dimensional route planning. Among them, two-dimensional route planning is the basis of three-dimensional route planning, and it is more widely used in UUV, which is a hot spot in the research of UUV route planning technology. At present, there are many UUV route planning methods, but how to obtain a collision-free path quickly and feasible...

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 Patents(China)
IPC IPC(8): G05D1/02
CPCG05D1/0206
Inventor 陈涛徐达王玉柱周佳加徐健张宏瀚
Owner HARBIN ENG UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com