Intelligent route optimization method for multiple vehicles in multidimensional space
A technology of intelligent optimization and tool path, applied in the direction of navigation calculation tools, etc., can solve the problem of a single carrier being unable to do what it wants
Active Publication Date: 2018-12-14
SOUTHWEST JIAOTONG UNIV
View PDF7 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, with the deepening of the research and the change of the working environment, it is found that a single vehicle is unable to do what it wants in some application fields. Therefore, the research on the collaborative path planning of multiple vehicles emerges as the times require.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0023] Exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be understood that the implementations shown and described in the drawings are only exemplary, intended to explain the principle and spirit of the present invention, rather than limit the scope of the present invention.
[0024] The embodiment of the present invention provides a multi-dimensional space multi-vehicle path intelligent optimization method, such as figure 1 As shown, including the following steps S1-S9:
[0025] S1. Construct a three-dimensional space coordinate system according to the movement scene of the vehicle, and equivalent each vehicle to a vector point in the three-dimensional space coordinate system with space coordinates and a motion direction.
[0026] In the current coordinate system, the vehicle has a three-dimensional space position coordinate at each moment to determine its specific position, and a space vect...
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
Login to View More Abstract
The invention discloses an intelligent route optimization method for multiple vehicles in multidimensional space. No designated route is required for operation of vehicles, when no barrier or other vehicle interference exists on the operation route of the vehicles and the running direction of the vehicles and a connecting line of the vehicles and a destination point coincide, the vehicles can directly drive to the destination point along a straight line; if no barrier or other vehicle interference exists on the operation path of the vehicles but an included angle exists between the initial operation direction of the vehicles and a connecting line of the vehicles and the destination point, the included angle gradually decreases to zero in the fastest direction during operation of the vehicles, then the vehicles continuously drive to the destination point along the straight line; when barrier or other vehicle interference exists on the operation route of the vehicles, the vehicles changethe motion direction according to an inertial motion rule, a repulsion motion rule and a destination attractive motion rule, automatically avoid barriers and select the optimal route to drive to thedestination point.
Description
technical field [0001] The invention belongs to the technical field of path planning, and in particular relates to the design of an intelligent optimization method for multi-dimensional space and multi-vehicle paths. Background technique [0002] With the rapid development of computer technology, communication technology, Internet of Things technology, and artificial intelligence technology, there are more and more forms of vehicles, and the operating system of vehicles is becoming more and more complex. The path planning of vehicles is not limited to In the two-dimensional space, it is developing towards a high-dimensional direction, which puts forward higher requirements for the path planning of the delivery vehicle. [0003] At present, there are many and mature researches on the path planning method of a single vehicle, such as the research on the obstacle avoidance of a single robot on a plane or the path planning method of a UAV in a three-dimensional space. However, ...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/20
CPCG01C21/20
Inventor 徐菱付文浩李忠涛
Owner SOUTHWEST JIAOTONG UNIV