CN113380068A - Parking space generation method based on description of obstacle outline - Google Patents

Parking space generation method based on description of obstacle outline Download PDF

Info

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
Application number
CN202110456192.7A
Other languages
Chinese (zh)
Inventor
张澄宇
周奇文
张飞
曹姜
袁雁城
祖春胜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui Yuchi Intelligent Technology Co ltd
Original Assignee
Anhui Yuchi Intelligent Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Anhui Yuchi Intelligent Technology Co ltd filed Critical Anhui Yuchi Intelligent Technology Co ltd
Priority to CN202110456192.7A priority Critical patent/CN113380068A/en
Publication of CN113380068A publication Critical patent/CN113380068A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/14Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT 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/00Purposes 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/06Automatic manoeuvring for parking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/15Vehicle, aircraft or watercraft design
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/10Numerical 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

Parking space generation method based on description of obstacle outline
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.
CN202110456192.7A 2021-04-26 2021-04-26 Parking space generation method based on description of obstacle outline Pending CN113380068A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (7)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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