CN113380068A - Parking space generation method based on description of obstacle outline - Google Patents
Parking space generation method based on description of obstacle outline Download PDFInfo
- Publication number
- CN113380068A CN113380068A CN202110456192.7A CN202110456192A CN113380068A CN 113380068 A CN113380068 A CN 113380068A CN 202110456192 A CN202110456192 A CN 202110456192A CN 113380068 A CN113380068 A CN 113380068A
- Authority
- CN
- China
- Prior art keywords
- expression
- echo
- parking space
- point
- obstacle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 13
- 238000013507 mapping Methods 0.000 claims description 4
- 238000013178 mathematical model Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000012549 training Methods 0.000 claims description 3
- 230000004888 barrier function Effects 0.000 abstract description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- B60W30/00—Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
- B60W30/06—Automatic manoeuvring for parking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Automation & Control Theory (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computer Hardware Design (AREA)
- Aviation & Aerospace Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a parking space generation method based on obstacle outline description, and relates to the technical field of parking spaces. The method is based on ultrasonic waves, and an envelope expression capable of describing the actual profile of the side barrier is obtained after an echo curve is processed; and obtaining reasonable parking space boundary points based on the profile.
Description
Technical Field
The invention belongs to the technical field of parking spaces, and particularly relates to a parking space generation method based on obstacle outline description.
Background
Along with the increasing demand of the market for the functions of the vehicle-mounted automatic parking system, the performance requirements of the automatic parking system are also improved, and for the ultrasonic parking system market, the requirements of customers on the accuracy and precision of side radar parking space identification are also continuously improved. On the basis of the existing hardware, a parking space positioning software algorithm capable of effectively improving the indexes is designed, accurate parking space positioning parameters are provided for customers, and the method is a necessary condition of a high-performance automatic parking system and one of the current popular research directions. In order to achieve the purpose of accurately positioning the angular point position of the parking space by using ultrasonic waves, the key point is to accurately describe the outline of the barrier forming the parking space.
In the first prior art, an automatic parking system senses by using an ultrasonic sensor, and uses the position of the ultrasonic sensor under a global coordinate system as a mark passing through a side obstacle when the ultrasonic echo distance has jump change when an obstacle vehicle is detected, and further calculates the position of a boundary characteristic point of the side obstacle under the coordinate system, so as to describe a parking space formed by the obstacle; and determining that the boundary point of the determined obstacle has transverse and lateral deviation from the boundary point of the reasonable parking space, so that the positioning of the whole parking space has deviation, or the reasonable parking space is not released, and if the road edge is detected, the parking space depth does not serve as the parking space to be released under the condition that the threshold value is not met. The defect of parking space positioning can directly cause unreasonable subsequent path planning, and finally the parking effect is not ideal.
In a second prior art scheme, after detecting an echo sudden change, firstly recording a boundary point a1 in the first scheme, when the vehicle continues to move forward until the echo distance is stabilized within a certain range, taking a median of the echo distance in the range as a lateral distance of the boundary point a2 in the second scheme to obtain a ordinate of a2 in a coordinate system, and taking an abscissa of a1 as an ordinate of a2, as shown in fig. 1 and 2, determining the position of the boundary point a2, thereby determining the parking space position; because the outline of real vehicle is not all the rectangle, and the outline cross section at car and SUV turning is mostly circular arc or oval arc line, and freight train turning profile cross section is mostly fillet rectangle, and the ultrasonic wave has the beam angle, consequently there is longitudinal deviation in the back wave point that obtains according to technique two and the boundary line of real outline, and the length of real parking stall can be shortened to this deviation, leads to the path planning degree of difficulty to rise to probably lead to the parking stall that calculates the reacing to be less than can release the parking stall threshold value, finally lead to not releasing this parking stall.
Disclosure of Invention
The invention aims to provide a parking space generation method based on obstacle outline description so as to solve the problems.
In order to solve the technical problems, the invention is realized by the following technical scheme:
the invention relates to a parking space generation method based on the description of an obstacle outline, which comprises the following steps:
stp1, constructing a vehicle kinematic model, further obtaining the specific position of the real-time echo point A in a coordinate system through geometric calculation, namely the coordinates (X2, Y2) of the echo point A, and simultaneously collecting an echo point set { A (X2, Y2) } of the echo point A obtained when the vehicle passes by the side;
stp2, carrying out nonlinear processing on the echo point set by software to obtain a curve expression F (x), wherein the curve expression F (x) is a mathematical model of the obstacle contour line obtained by ultrasonic waves;
stp3, calculating an expression H (x) for describing the outline at the corner of the vehicle according to the actual outline size of the vehicle;
stp4, taking F (x) and H (x) as training samples to construct mapping to obtain an expression L (x);
stp5, repeating step Stp1 and step Stp2, obtaining a new echo point set { a ' (X2, Y2) } of the echo point a from step Stp1, and generating a new curve expression F ' (X) from step Stp2 and the echo point set { a ' (X2, Y2) };
stp6, taking F '(x) as a new input of an expression L (x), obtaining an actual outline expression H' (x) of the obstacle;
stp7, making an asymptote according to an expression H' (x) to obtain an intersection point B, and taking the point B as an obstacle boundary point to construct a parking space.
The invention has the following beneficial effects:
the method is based on ultrasonic waves, and an envelope expression capable of describing the actual profile of the side barrier is obtained after an echo curve is processed; and obtaining reasonable parking space boundary points based on the profile.
Of course, it is not necessary for any product in which the invention is practiced to achieve all of the above-described advantages at the same time.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a flow chart of a parking space generation method of the present invention;
FIG. 2 is a schematic diagram of the position of the echo point A in the coordinate system according to the present invention;
FIG. 3 is a diagram illustrating the mapping construction of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In the description of the present invention, it is to be understood that the terms "opening," "upper," "lower," "thickness," "top," "middle," "length," "inner," "peripheral," and the like are used in an orientation or positional relationship that is merely for convenience in describing and simplifying the description, and do not indicate or imply that the referenced components or elements must have a particular orientation, be constructed and operated in a particular orientation, and thus are not to be considered as limiting the present invention.
Referring to fig. 1-3, the present invention is a method for generating parking spaces based on the outline of obstacles, comprising:
stp1, constructing a vehicle kinematic model, further obtaining the specific position of the real-time echo point A in a coordinate system through geometric calculation, namely the coordinates (X2, Y2) of the echo point A, and simultaneously collecting an echo point set { A (X2, Y2) } of the echo point A obtained when the vehicle passes by the side;
stp2, carrying out nonlinear processing on the echo point set by software to obtain a curve expression F (x), wherein the curve expression F (x) is a mathematical model of the obstacle contour line obtained by ultrasonic waves;
stp3, calculating an expression H (x) for describing the outline at the corner of the vehicle according to the actual outline size of the vehicle;
stp4, taking F (x) and H (x) as training samples to construct mapping to obtain an expression L (x);
stp5, repeating step Stp1 and step Stp2, obtaining a new echo point set { a ' (X2, Y2) } of the echo point a from step Stp1, and generating a new curve expression F ' (X) from step Stp2 and the echo point set { a ' (X2, Y2) };
stp6, taking F '(x) as a new input of an expression L (x), obtaining an actual outline expression H' (x) of the obstacle;
stp7, making an asymptote according to an expression H' (x) to obtain an intersection point B, and taking the point B as an obstacle boundary point to construct a parking space.
In the description herein, references to the description of "one embodiment," "an example," "a specific example" or the like are intended to mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The preferred embodiments of the invention disclosed above are intended to be illustrative only. The preferred embodiments are not intended to be exhaustive or to limit the invention to the precise embodiments disclosed. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the invention and the practical application, to thereby enable others skilled in the art to best utilize the invention. The invention is limited only by the claims and their full scope and equivalents.
Claims (1)
1. A parking space generation method based on obstacle outline description is characterized by comprising the following steps:
stp1, constructing a vehicle kinematic model, and further geometrically calculating to obtain the specific position of the real-time echo point A in the coordinate system, namely the coordinate (X) of the echo point A2,Y2) And simultaneously acquiring an echo point set { A (X) of echo points A obtained when the vehicle passes by the side edge2,Y2)};
Stp2, carrying out nonlinear processing on the echo point set by software to obtain a curve expression F (x), wherein the curve expression F (x) is a mathematical model of the obstacle contour line obtained by ultrasonic waves;
stp3, calculating an expression H (x) for describing the outline at the corner of the vehicle according to the actual outline size of the vehicle;
stp4, taking F (x) and H (x) as training samples to construct mapping to obtain an expression L (x);
step Stp5, step Stp1 and step Stp2 are repeated, and a new echo point set { a '(X') of echo points a is obtained in step Stp12,Y2) And from step Stp2 and set of echo points { A' (X)2,Y2) Generating a new curve expression F' (x);
stp6, taking F '(x) as a new input of an expression L (x), obtaining an actual outline expression H' (x) of the obstacle;
stp7, making an asymptote according to an expression H' (x) to obtain an intersection point B, and taking the point B as an obstacle boundary point to construct a parking space.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110456192.7A CN113380068A (en) | 2021-04-26 | 2021-04-26 | Parking space generation method based on description of obstacle outline |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110456192.7A CN113380068A (en) | 2021-04-26 | 2021-04-26 | Parking space generation method based on description of obstacle outline |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113380068A true CN113380068A (en) | 2021-09-10 |
Family
ID=77570059
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110456192.7A Pending CN113380068A (en) | 2021-04-26 | 2021-04-26 | Parking space generation method based on description of obstacle outline |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113380068A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115384518A (en) * | 2022-10-28 | 2022-11-25 | 杭州枕石智能科技有限公司 | Side parking space positioning method and device based on ultrasonic radar |
CN115390079A (en) * | 2022-10-28 | 2022-11-25 | 杭州枕石智能科技有限公司 | Obstacle contour determination method and device based on ultrasonic distance signals |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101025628A (en) * | 2007-03-23 | 2007-08-29 | 北京大学 | Flow field based intelligent robot obstacle-avoiding method |
CN104504462A (en) * | 2014-12-11 | 2015-04-08 | 南昌大学 | Automobile form evolution trend prediction method based on improved gray BPNN (BP Neural Network) and Markov chain |
CN106671974A (en) * | 2015-11-10 | 2017-05-17 | 新乡航空工业(集团)有限公司 | Parking space detection method for intelligent parking system |
US20180025640A1 (en) * | 2016-07-19 | 2018-01-25 | Ford Global Technologies, Llc | Using Virtual Data To Test And Train Parking Space Detection Systems |
CN112034466A (en) * | 2019-05-14 | 2020-12-04 | 广州汽车集团股份有限公司 | Parking space identification method and device |
CN112124304A (en) * | 2020-11-24 | 2020-12-25 | 天津天瞳威势电子科技有限公司 | Library position positioning method and device and vehicle-mounted equipment |
CN112455430A (en) * | 2020-12-02 | 2021-03-09 | 苏州优达斯汽车科技有限公司 | Method for detecting inclined parking spaces without parking space lines, parking method and parking system |
-
2021
- 2021-04-26 CN CN202110456192.7A patent/CN113380068A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101025628A (en) * | 2007-03-23 | 2007-08-29 | 北京大学 | Flow field based intelligent robot obstacle-avoiding method |
CN104504462A (en) * | 2014-12-11 | 2015-04-08 | 南昌大学 | Automobile form evolution trend prediction method based on improved gray BPNN (BP Neural Network) and Markov chain |
CN106671974A (en) * | 2015-11-10 | 2017-05-17 | 新乡航空工业(集团)有限公司 | Parking space detection method for intelligent parking system |
US20180025640A1 (en) * | 2016-07-19 | 2018-01-25 | Ford Global Technologies, Llc | Using Virtual Data To Test And Train Parking Space Detection Systems |
CN112034466A (en) * | 2019-05-14 | 2020-12-04 | 广州汽车集团股份有限公司 | Parking space identification method and device |
CN112124304A (en) * | 2020-11-24 | 2020-12-25 | 天津天瞳威势电子科技有限公司 | Library position positioning method and device and vehicle-mounted equipment |
CN112455430A (en) * | 2020-12-02 | 2021-03-09 | 苏州优达斯汽车科技有限公司 | Method for detecting inclined parking spaces without parking space lines, parking method and parking system |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115384518A (en) * | 2022-10-28 | 2022-11-25 | 杭州枕石智能科技有限公司 | Side parking space positioning method and device based on ultrasonic radar |
CN115390079A (en) * | 2022-10-28 | 2022-11-25 | 杭州枕石智能科技有限公司 | Obstacle contour determination method and device based on ultrasonic distance signals |
CN115390079B (en) * | 2022-10-28 | 2023-01-31 | 杭州枕石智能科技有限公司 | Obstacle contour determination method and device based on ultrasonic distance signals |
CN115384518B (en) * | 2022-10-28 | 2023-01-31 | 杭州枕石智能科技有限公司 | Side parking space positioning method and device based on ultrasonic radar |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107632308B (en) | Method for detecting contour of obstacle in front of vehicle based on recursive superposition algorithm | |
US9483943B2 (en) | Device and method of detecting parking space | |
CN113380068A (en) | Parking space generation method based on description of obstacle outline | |
EP1852713A1 (en) | Object recognizing device | |
CN110758379B (en) | Method and device for detecting inclined parking space and automatic parking method and system | |
US20090121899A1 (en) | Parking assistance device | |
Shao et al. | A grid projection method based on ultrasonic sensor for parking space detection | |
WO2021207954A1 (en) | Target identification method and device | |
WO2022151664A1 (en) | 3d object detection method based on monocular camera | |
CN107796373B (en) | Distance measurement method based on monocular vision of front vehicle driven by lane plane geometric model | |
CN111678518B (en) | Visual positioning method for correcting automatic parking path | |
JP2009096306A (en) | Parking assist method | |
EP4296713A1 (en) | Target detection method, storage medium, electronic device, and vehicle | |
CN113311437B (en) | Method for improving angular point position accuracy of vehicle-mounted radar positioning side parking space | |
CN111694011A (en) | Road edge detection method based on data fusion of camera and three-dimensional laser radar | |
CN108061897A (en) | A kind of submerged structure environment line feature extraction method based on Forward-Looking Sonar | |
Tatebe et al. | Pedestrian detection from sparse point-cloud using 3DCNN | |
CN112946660A (en) | Multi-beam forward-looking sonar-based simultaneous positioning and mapping method | |
CN112859054B (en) | Automatic detection system and detection method for external parameters of vehicle-mounted multi-line laser radar | |
CN111591288A (en) | Collision detection method and device based on distance transformation graph | |
JP2006234493A (en) | Object recognizing device, and object recognition method | |
WO2007046336A1 (en) | Object recognizing device | |
Kuc | Forward model for sonar maps produced with the Polaroid ranging module | |
Han et al. | Three-dimensional crush scanning methods for reconstruction of vehicle collision accidents | |
CN112415516B (en) | Method and device for sensing obstacle area in front of vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210910 |