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

Moving substrate track planner achieved based on nonlinear optimization method

A nonlinear optimization and trajectory planning technology, applied in the field of communication, can solve the problems of trajectory tracking error, too many optimization variables, unable to meet the real-time requirements of complex tasks, etc.

Active Publication Date: 2015-11-18
JILIN UNIV
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The generated trajectory cannot satisfy the curvature continuity, but since the steering mechanism cannot change the curvature instantaneously, this will bring a large error to the trajectory tracking
[0004] 2. The method of using polynomials for trajectory planning cannot meet the requirements because the polynomial order will increase with the number of path points
[0005] 3. The method of trajectory planning using splines cannot meet the real-time requirements of complex tasks because it cannot directly plan the speed or there are too many optimization variables in the planning process.
This patent cannot plan the speed and cannot meet the speed requirements of specific tasks

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
  • Moving substrate track planner achieved based on nonlinear optimization method
  • Moving substrate track planner achieved based on nonlinear optimization method
  • Moving substrate track planner achieved based on nonlinear optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] A cubic b-spline curve is used to parameterize the trajectory, and the entire motion time is linearly scaled to meet the constraints on velocity and acceleration, and then the trajectory that satisfies the constraints is solved through nonlinear optimization;

[0068] Let the task output be the waypoint :

[0069] ① First determine the speed Direction of : Connect all path points with line segments, the speed directions of the first and last path points are determined by the direction of the first line segment and the last line segment respectively. The velocity direction of other points is determined by the direction of the perpendicular to the corresponding angle bisector. Finally, the projection of the velocity of each point in the x-axis and y-axis direction is decomposed into , so that the path point convert to ;

[0070] ② Use B-spline to parameterize the trajectory: the path point Depend on Indicates that the corresponding speed Depend on expre...

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 moving substrate track planner achieved based on the nonlinear optimization method and belongs to the field of communication technology. The objective of theinvention is todesign a moving substrate track planner which satisfies requirements on speed in a task planning process of a movable substrate on the basis of the nonlinear optimization method. According to the invention, three times of b spline curves are used for parameterizing their tracks; linear scaling is performed on the whole moving time so that constrains on speed and accelerated speed can be satisfied; and theconstrained tracks can be calculated with the nonlinear optimization method. The whole track planning algorithm is encapsulated into the standard input/output function and downloaded and operated in an FPGA, so the track planner is formedwhich can be easily used by a user.

Description

technical field [0001] The invention belongs to the technical field of communication. Background technique [0002] Typically, applications of mobile bases in industries, ports, planetary surface exploration, nuclear waste zone cleanup, mining, etc., with mission planning as desired waypoints . With the development of science and technology, the application of mobile bases is becoming more and more extensive, and the requirements for the complexity of tasks completed by mobile bases are also getting higher and higher. For example, the application in spacecraft orbit simulation is dependent on the speed of its mission planning. waypoint . Since there is no requirement for speed in traditional applications, the speed is determined indirectly by the planning algorithm. But for new applications, since the speed is given by the mission plan, the speed must be planned directly. Since the traditional trajectory planning algorithm does not directly plan the speed, it can no l...

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 JILIN 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