Route planning method and device based on narrow space, equipment and storage medium

By obtaining and screening the vehicle's driving and environmental information and generating target paths, the problem of autonomous driving vehicles in narrow spaces is solved, the accuracy and safety of path planning is improved, and the vehicle is safely driven in narrow spaces.

CN119085679APending Publication Date: 2024-12-06CHONGQING CHANGAN AUTOMOBILE CO LTD
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202411222200.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-02
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

In a narrow space, it is difficult for autonomous vehicles to plan suitable driving paths and easily collide, and the prior art is difficult to effectively solve this problem.

Method used

By obtaining the vehicle's driving information and environmental information, determining the initial path, and screening it, generating a target path, so that the vehicle can safely turn around in a narrow space and avoid collisions.

Benefits of technology

It improves the accuracy and safety of path planning, ensures that the vehicle can drive smoothly in a narrow space, avoids collisions, and enhances the reliability of autonomous driving.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119085679A_ABST
    Figure CN119085679A_ABST
Patent Text Reader

Abstract

The invention relates to a path planning method and device based on a narrow space, equipment and a storage medium. The method comprises the following steps: acquiring driving information and vehicle environment information of a vehicle; the driving information represents geometrical parameters and vehicle poses of the vehicle, the vehicle environment information represents information of a space where the vehicle is located, and the space where the vehicle is located is a narrow space; determining an initial path of the vehicle according to the driving information and the vehicle environment information; the initial path represents a turning path of the vehicle in a space where the vehicle is located; screening the initial path to obtain a target path of the vehicle; the target path is used for indicating the vehicle to turn around in the space where the vehicle is located. The initial path is generated through the pose and geometric parameters of the vehicle and the vehicle environment information, the comprehensiveness of the path is ensured, then the initial path is screened to obtain the target path, and the rationality of the path is ensured. According to the invention, the precision of path planning is effectively improved, and safe driving of a vehicle in a narrow space is ensured.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of autonomous driving, and in particular to a path planning method, device, equipment and storage medium based on a narrow space. Background Art

[0002] With the development of autonomous driving technology, people have higher and higher requirements for autonomous driving. For example, vehicles need to automatically plan a reasonable path based on the actual environment. At present, autonomous driving vehicles are mostly used in larger spaces such as urban roads. Larger spaces have a higher tolerance for vehicle path planning and lower path planning difficulty.

[0003] However, when a vehicle is in a narrow space, the space it can travel is limited, and it is difficult to plan a suitable route. Therefore, how to plan a path for a vehicle in a narrow space is an urgent problem to be solved. Summary of the invention

[0004] The object of the present invention is to provide a path planning method, device, equipment and storage medium based on narrow space, so as to improve the accuracy of path planning of vehicles in narrow space.

[0005] In a first aspect, the present invention provides a path planning method based on a narrow space, comprising:

[0006] Acquire driving information and vehicle environment information of the vehicle; wherein the driving information represents the geometric parameters and vehicle posture of the vehicle itself, and the vehicle environment information represents the information of the space where the vehicle is located, and the space where the vehicle is located is a narrow space;

[0007] Determine an initial path of the vehicle according to the driving information and the vehicle environment information; wherein the initial path represents a path of the vehicle turning around in the space where the vehicle is located;

[0008] The initial path is screened to obtain a target path for the vehicle, wherein the target path is used to instruct the vehicle to turn around in the space where the vehicle is located.

[0009] In a second aspect, the present invention provides a path planning device based on a narrow space, comprising:

[0010] An information acquisition module, used to acquire the driving information and vehicle environment information of the vehicle; wherein the driving information represents the geometric parameters and vehicle posture of the vehicle itself, and the vehicle environment information represents the information of the space where the vehicle is located, and the space where the vehicle is located is a narrow space;

[0011] An initial determination module, configured to determine an initial path of the vehicle according to the driving information and the vehicle environment information; wherein the initial path represents a path of the vehicle turning around in the space where the vehicle is located;

[0012] The target determination module is used to screen the initial path to obtain the target path of the vehicle; wherein the target path is used to instruct the vehicle to turn around in the space where the vehicle is located.

[0013] In a third aspect, the present invention provides an electronic device, comprising: a processor, and a memory communicatively connected to the processor;

[0014] Memory stores computer-executable instructions;

[0015] The processor executes the computer-executable instructions stored in the memory to implement the method as described in the first aspect.

[0016] In a fourth aspect, the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, they are used to implement the method described in the first aspect.

[0017] In a fifth aspect, the present invention provides a computer program product, comprising a computer program, which implements the method described in the first aspect when executed by a processor.

[0018] The present invention provides a path planning method, device, equipment and storage medium based on narrow space. By acquiring the driving information and vehicle environment information of the vehicle, the geometric parameters and vehicle posture of the vehicle itself can be determined. According to the driving information and vehicle environment information, an initial path for the vehicle to make a U-turn in a narrow space is determined. The initial path is screened and processed, and a target path is determined from the initial path, so that the vehicle can make a U-turn in the narrow space according to the target path. By determining multiple initial paths, the comprehensiveness of path planning is improved. By determining the target path from the initial path, the rationality of path planning is improved, and then the accuracy of path planning is improved. Path planning is performed according to the geometric parameters and posture of the vehicle to avoid collisions of the vehicle in a narrow space, thereby further improving the safety of vehicle driving. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and, together with the description, serve to explain the principles of the invention.

[0020] Figure 1 A schematic diagram of a flow chart of a path planning method based on a narrow space provided by an embodiment of the present invention;

[0021] Figure 2A schematic diagram of a vehicle provided by an embodiment of the present invention being located in a narrow space;

[0022] Figure 3 A schematic diagram of a flow chart of a path planning method based on a narrow space provided by an embodiment of the present invention;

[0023] Figure 4 A schematic diagram of a coordinate system in a narrow space provided by an embodiment of the present invention;

[0024] Figure 5 A schematic diagram of a flow chart of a path planning method based on a narrow space provided by an embodiment of the present invention;

[0025] Figure 6 A schematic diagram of a target path provided by an embodiment of the present invention;

[0026] Figure 7 A structural block diagram of a path planning device based on a narrow space provided by an embodiment of the present invention;

[0027] Figure 8 A structural block diagram of a path planning device based on a narrow space provided by an embodiment of the present invention;

[0028] Fig. 9 A structural block diagram of an electronic device provided by an embodiment of the present invention;

[0029] Fig.10 A structural block diagram of an electronic device provided by an embodiment of the present invention.

[0030] The above drawings have shown clear embodiments of the present invention, which will be described in more detail below. These drawings and text descriptions are not intended to limit the scope of the present invention in any way, but to illustrate the concept of the present invention for those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0031] The following will describe the embodiments of the present invention with reference to the accompanying drawings and preferred embodiments. Those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention. It should be understood that the preferred embodiments are only for illustrating the present invention, not for limiting the scope of protection of the present invention.

[0032] It should be noted that the illustrations provided in the following embodiments are only schematic illustrations of the basic concept of the present invention, and thus the drawings only show components related to the present invention rather than being drawn according to the number, shape and size of components in actual implementation. In actual implementation, the type, quantity and proportion of each component may be changed arbitrarily, and the component layout may also be more complicated.

[0033] In the description of the present invention, it should be understood that the terms "first", "second", "third", etc. are only used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence, nor can they be understood as indicating or implying relative importance. For those of ordinary skill in the art, the specific meanings of the above terms in the present invention can be understood according to the specific circumstances. In addition, in the description of the present invention, unless otherwise specified, "plurality" refers to two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the objects associated before and after are in an "or" relationship.

[0034] It should be noted that due to space limitations, this specification does not exhaustively list all optional implementations. After reading this specification, those skilled in the art should be able to think that as long as the technical features do not contradict each other, any combination of technical features can constitute an optional implementation. The following is a detailed description of each embodiment.

[0035] The current path planning method mainly focuses on the planning algorithm of vehicles on urban roads. The scene of this method is relatively fixed, the starting point and end point of the vehicle path planning are also fixed, and the environmental information is clear, the space is large, and the path planning is relatively simple. For example, given the starting point and end point, the vehicle's driving path can be planned according to the layout of the urban road.

[0036] However, when the vehicle is in a narrow space, for example, in a parking space at the end or a dead-end road, it is easy to collide or even be unable to get out of the narrow space when planning the path. In other words, the scene of the narrow space is more complex, the space is more limited, and the path planning is more difficult. The embodiment of the present invention searches for a path through the vehicle's driving information and vehicle environment information, generates multiple initial paths, ensures the comprehensiveness of the path planning, and ensures the rationality of the path selection through a reasonable evaluation function. The space is fully utilized, the collision confirmation is more accurate, and the accuracy of the path planning and the safety of the vehicle driving are improved.

[0037] The present invention provides a narrow space-based path planning method, device, equipment and storage medium, aiming to solve the above technical problems in the prior art.

[0038] The technical solution of the present invention and how the technical solution of the present invention solves the above-mentioned technical problems are described in detail below with specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present invention will be described below in conjunction with the accompanying drawings.

[0039] Figure 1 FIG. 1 is a flow chart of a path planning method based on a narrow space provided according to an embodiment of the present invention. The method can be executed by a path planning device based on a narrow space. Figure 1 As shown, the method comprises the following steps:

[0040] S101. Acquire driving information and vehicle environment information of a vehicle; wherein the driving information represents geometric parameters and vehicle posture of the vehicle itself, and the vehicle environment information represents information of a space where the vehicle is located, and the space where the vehicle is located is a narrow space.

[0041] For example, when a vehicle is driving in a narrow space, it is easy to collide when turning around due to limited space. For example, a narrow space can be a parking space at the end of a road or a dead end. When a vehicle needs to turn around in a narrow space, a path can be automatically planned for the vehicle to drive out of the narrow space so that the vehicle can leave safely. For example, if the user currently drives into a dead end, the driver can issue an automatic path planning command, respond to the automatic path planning command, and start planning a path for the vehicle.

[0042] The vehicle can stop in a narrow space and wait for a path to be planned so as to drive out of the narrow space. The current driving information and vehicle environment information of the vehicle can be obtained. The driving information can characterize the geometric parameters of the vehicle itself and the posture information of the vehicle. The geometric parameters may include the length, width, height, wheelbase, front overhang length, and rear overhang length of the vehicle. The posture information may include the center coordinates and heading angle of the rear axle of the vehicle. The vehicle environment information may characterize the information of the space where the vehicle is located. For example, it may include the width, length, obstacle position and other information of the lane in the narrow space. The geometric parameters of the vehicle may be pre-stored in the vehicle, the posture information of the vehicle may be obtained through sensors on the vehicle, and the vehicle environment information may be obtained through cameras, radars and other devices on the vehicle.

[0043] Figure 2 A schematic diagram of a vehicle in a narrow space. Figure 2 In the example, a vehicle drives into a narrow space toward the wall of the narrow space, and a path needs to be planned for the vehicle so that the vehicle can turn around in the lane and drive out of the narrow space.

[0044] S102. Determine an initial path of the vehicle according to the driving information and the vehicle environment information; wherein the initial path represents a path of the vehicle turning around in the space where the vehicle is located.

[0045] Exemplarily, based on driving information and vehicle environment information, multiple paths that can turn around in a narrow space can be planned, and the multiple planned paths are determined as initial paths. That is, the initial path represents the path of the vehicle turning around in the space where the vehicle is located. For example, when the vehicle faces the wall of a dead-end road, the path of the vehicle turning the steering wheel at a certain angle when the vehicle drives out of the dead-end road can be determined as an initial path based on the length, width, and width of the vehicle. The vehicle can plan different initial paths by turning the steering wheel at different angles. For example, if the steering wheel is turned all the way, the turning angle of the initial path obtained is smaller; if the steering wheel is turned slightly, the turning angle of the initial path obtained is larger. Different angles can be traversed to obtain multiple initial paths.

[0046] The vehicle may make a U-turn from different directions. For example, multiple initial paths may be determined when the vehicle makes a U-turn from the left side of the vehicle front, and multiple initial paths may be determined when the vehicle makes a U-turn from the right side of the vehicle front.

[0047] The initial path is a path where the vehicle can complete a U-turn. There may be obstacles in the space where the vehicle is located. When determining the initial path, the vehicle can avoid obstacles. For example, multiple paths can be generated by traversing different angles first, and then according to the position of the obstacles, it can be determined whether there are obstacles on these paths, that is, whether the vehicle will collide with obstacles when driving on these paths. If so, it is determined that the path is not the initial path. If not, the path is determined as the initial path.

[0048] In this embodiment, the outline range of the obstacle and the outline range of the vehicle can be determined. If the outline range of the vehicle and the outline range of the obstacle overlap, it is considered that the vehicle will collide with the obstacle. For example, a safety distance can be preset, and the range of the safety distance outside the vehicle is determined as the outline range of the vehicle.

[0049] S103. Screening the initial path to obtain a target path for the vehicle; wherein the target path is used to instruct the vehicle to turn around in the space where the vehicle is located.

[0050] Exemplarily, the initial paths searched out may not all be paths that meet the requirements, so further screening is required. That is, after obtaining multiple initial paths, the initial paths can be screened, and an initial path can be selected from the multiple initial paths as the target path. The target path needs to ensure that the U-turn can be completed normally, and the paths that cannot complete the U-turn can be first screened out from the initial paths. For example, it can be determined whether the end direction of the initial path points in the opposite direction of the vehicle's current driving direction. If so, it is considered that the initial path can complete the U-turn. The target path can be used to instruct the vehicle to turn around in the space where the vehicle is located, that is, the vehicle can turn around and leave the narrow space according to the target path.

[0051] A rule for selecting a target path from the initial paths may also be preset. For example, the path lengths of the initial paths may be compared, and the initial path with the shortest path length may be determined as the target path; or the number of obstacles around the initial paths may be determined, and the initial path with the least number of obstacles may be determined as the target path, thereby improving the safety of vehicle travel. In this embodiment, the preset screening rule is not specifically limited.

[0052] In an embodiment of the present invention, the geometric parameters of the vehicle itself and the vehicle posture can be determined by acquiring the driving information and vehicle environment information of the vehicle. Based on the driving information and vehicle environment information, an initial path for the vehicle to make a U-turn in a narrow space is determined. The initial path is screened and a target path is determined from the initial path, so that the vehicle can make a U-turn in the narrow space according to the target path. By determining multiple initial paths, the comprehensiveness of path planning is improved, and by determining the target path from the initial path, the rationality of path planning is improved, thereby improving the accuracy of path planning. Path planning is performed based on the geometric parameters and posture of the vehicle to avoid collisions of the vehicle in a narrow space, thereby further improving the safety of vehicle driving.

[0053] Figure 3 A schematic flow chart of a path planning method based on a narrow space provided in an embodiment of the present invention, which is an optional embodiment based on the above embodiment.

[0054] In this embodiment, the initial path of the vehicle is determined according to the driving information and the vehicle environment information, including: determining the path segments in the initial path based on a preset vehicle turning radius and a preset step distance according to the driving information and the vehicle environment information; wherein the path segments represent the local initial path; and determining the initial path according to the path segments in the initial path.

[0055] like Figure 3 As shown, the method comprises the following steps:

[0056] S301. Acquire driving information and vehicle environment information of the vehicle; wherein the driving information represents the geometric parameters and vehicle posture of the vehicle itself, and the vehicle environment information represents the information of the space where the vehicle is located, and the space where the vehicle is located is a narrow space.

[0057] Exemplarily, this step may refer to the above-mentioned step S101 and will not be described in detail.

[0058] S302: Determine a path segment in the initial path according to the driving information and the vehicle environment information, based on a preset vehicle turning radius and a preset step distance; wherein the path segment represents a local initial path.

[0059] For example, the larger the turning radius of the vehicle, the wider the lane required by the vehicle. The minimum turning radius of the vehicle can be set to the preset turning radius of the vehicle to improve the efficiency of the vehicle's U-turn, reduce the occupation of the lane, and improve the success rate of the vehicle's U-turn. The minimum turning radius is the turning radius of the vehicle when the steering wheel is turned to the end. A step distance can also be preset, for example, the step distance is 50 cm. The vehicle can move forward step by step according to the preset step distance until it leaves the narrow space.

[0060] Based on the vehicle environment information, the width of the lane can be determined, thereby determining whether the vehicle will collide with surrounding walls or objects during the turn. Based on the driving information, the current direction of the vehicle head can be determined. Based on the current direction of the vehicle head, according to the preset vehicle turning radius, a preset step length can be advanced to obtain a path segment. Then, based on the end direction of the path segment, according to the preset vehicle turning radius, another preset step length can be advanced to obtain another path segment. Step by step, until the direction of the end of the path segment, that is, the direction of the vehicle head, is opposite to the current direction of the vehicle head, thereby obtaining multiple path segments. Each path segment is a part of the initial path.

[0061] When determining the path segment, for each starting point of the path segment, multiple path segments corresponding to the starting point can be determined, for example, the path segment turning left from the starting point, the path segment turning right from the starting point, and the path segment moving backward from the starting point can also be determined. For example, when determining the path segment, the forward path segment in the case of the forward gear can be determined, and the backward path segment in the case of the reverse gear can be determined. The backward path segment can also include a path segment turning left and moving backward, a path segment turning right and moving backward, etc.

[0062] In this embodiment, the driving information includes the current heading angle of the vehicle and the current position information of the vehicle; according to the driving information and the vehicle environment information, based on the preset vehicle turning radius and the preset step distance, the path segment in the initial path is determined, including: if the current heading angle of the vehicle is a preset first angle, then according to the current heading angle of the vehicle and the current position information of the vehicle, based on the preset vehicle turning radius and the preset step distance, the first path segment in the initial path is determined; wherein the starting point of the first path segment represents the current position information of the vehicle; if it is determined according to the vehicle environment information that there is no collision in the space where the vehicle is located in the first path segment, then according to the heading angle corresponding to the end point of the first path segment and the position information of the end point of the first path segment, based on the preset vehicle turning radius and the preset step distance, the second path segment in the initial path is determined, until the heading angle corresponding to the end point of the determined path segment is the preset second angle.

[0063] Specifically, the driving information may include the current heading angle of the vehicle and the current position information of the vehicle, and the straight line parallel to the lane in the narrow space may be used as the X-axis, and the direction of the lane entering the narrow space may be the positive direction of the X-axis. According to the positive direction of the X-axis, the current heading angle of the vehicle may be determined. Figure 4 Schematic diagram of the coordinate system in a narrow space. Figure 4 In the figure, the horizontal direction is the X-axis and the vertical direction is the Y-axis. When the vehicle moves along the X-axis, the heading angle is 0. If the vehicle moves forward and turns to the left of the front of the vehicle, the heading angle becomes θ.

[0064] For each initial path, the first path segment is determined starting from the current position of the vehicle. When determining the first path segment, determine whether the current heading angle of the vehicle is the preset first angle, for example, the preset first angle is 0. If the current heading angle of the vehicle is the preset first angle, then the path segment of the preset step length can be determined according to the current heading angle of the vehicle and the current position information of the vehicle and the preset vehicle turning radius as the first path segment in the initial path. That is, the starting point of the first path segment is the current position of the vehicle, and the end point is the position reached by the vehicle from the current position according to the preset vehicle turning radius and the preset step length. For example, the vehicle moves forward an arc of 50 cm at a certain arc toward the left side of the front of the vehicle, and this arc is the first path segment.

[0065] Each time a path segment is determined, it can be determined whether the vehicle will collide when traveling on the path segment. That is, for the first path segment, it can be determined whether the first path segment will collide in the space where the vehicle is located based on the vehicle environment information. For example, it can be determined whether the vehicle will hit a wall or other obstacles. If it is determined that there will be no collision, the end point of the first path segment can be determined, and the heading angle of the vehicle when it reaches the end point can be determined. Based on the heading angle corresponding to the end point of the first path segment and the position information of the end point of the first path segment, continue to advance the preset step distance according to the preset vehicle turning radius to obtain the second path segment in the initial path. The starting point of the second path segment is the end point of the first path segment.

[0066] It is determined again whether there is a collision in the second path segment. If not, the third path segment is determined from the end point of the second path segment until the heading angle corresponding to the end point of the determined path segment is the preset second angle. For example, the preset second angle is 180 degrees, that is, the direction of the end point of the determined path segment is the direction of leaving the narrow space, thereby obtaining the first path segment to the last path segment, that is, obtaining all the path segments in the initial path.

[0067] The beneficial effect of such a setting is that when determining the first path segment, the current heading angle of the vehicle is ensured to be 0 degrees, and each path segment is determined in turn to ensure that there is no collision in the path segment, and the heading angle of the last path segment is 180 degrees, and all the path segments of the initial path are obtained. By gradually determining the path segments, the initial path can be determined in a fine-grained manner, the accuracy of path planning can be improved, and each path segment can be ensured to be collision-free, thereby improving the safety of vehicle driving.

[0068] In this embodiment, it also includes: if the current heading angle of the vehicle is not the preset first angle, the current heading angle of the vehicle is adjusted to the preset first angle, and then the first path segment in the initial path is determined based on the preset vehicle turning radius and the preset step distance according to the current heading angle of the vehicle and the current position information of the vehicle.

[0069] Specifically, if it is determined that the current heading angle of the vehicle is not the preset first angle, that is, the vehicle is not currently parallel to the X-axis, the heading angle of the vehicle needs to be adjusted to the preset first angle. For example, the steering angle of the vehicle's steering wheel can be controlled so that the heading angle of the vehicle is adjusted to the preset first angle when the vehicle is moving forward or backward.

[0070] After determining that the vehicle's current heading angle becomes the preset first angle, the first path segment in the initial path can be determined based on the preset first angle and the vehicle's current position information, based on the preset vehicle turning radius and the preset step distance, that is, the path segments are determined one by one.

[0071] The beneficial effect of this setting is that if the initial heading angle is not 0 degrees, it needs to be adjusted to 0 degrees to facilitate subsequent calculations, improve the standardization of path planning, and thus improve the efficiency and accuracy of subsequent calculations.

[0072] In this embodiment, according to the current heading angle of the vehicle and the current position information of the vehicle, based on the preset vehicle turning radius and the preset step distance, the first path segment in the initial path is determined, including: according to the current heading angle of the vehicle and the current position information of the vehicle, based on the preset vehicle turning radius, an arc of a preset step distance is determined in a preset direction, which is the first path segment in the initial path.

[0073] Specifically, a direction is preset, and the preset direction may be the direction of the left side of the vehicle head or the direction of the right side of the vehicle head. The current heading angle of the vehicle is the preset first angle. According to the preset first angle and the current position information of the vehicle, according to the preset vehicle turning radius, the vehicle moves forward in the preset direction and moves forward by the preset step length, and the arc of the moving forward section is determined as the first path in the initial path.

[0074] For example, the preset turning radius of the vehicle is 1m, the preset direction is the left side of the vehicle head, and the preset step distance is 50cm. The first path segment is to plan an arc with a radius of 1m to the left starting from the current position of the vehicle, and the arc with a length of 50cm is determined as the first path segment.

[0075] The beneficial effect of such a setting is that, according to the preset turning radius, an arc of a certain distance is planned to the left or right as a path segment, which minimizes the occupation of road area, improves the planning efficiency of the path segment, and thus improves the efficiency of path planning.

[0076] In this embodiment, the driving information includes the contour information of the vehicle; the vehicle environment information includes the location information of the obstacle; determining that there is no collision in the first path segment in the space where the vehicle is located based on the vehicle environment information includes: determining the driving channel range of the first path segment based on the contour information of the vehicle; wherein the driving channel range represents the spatial range occupied by the vehicle when traveling along the path segment; if it is determined that there is no obstacle within the driving channel range of the first path segment based on the location information of the obstacle, then it is determined that there is no collision in the first path segment in the space where the vehicle is located.

[0077] Specifically, the driving information may include the vehicle's profile information, which may characterize the range required for safe driving of the vehicle, for example, it may include information such as the length and width of the vehicle. A safety distance may also be preset, and the range of the safety distance outside the vehicle is determined as the range required for safe driving of the vehicle. The space where the vehicle is located may include multiple obstacles, for example, the obstacles may be other vehicles, guardrails, or walls, and the vehicle environment information may include the location information of the obstacles.

[0078] A path segment is a line segment. According to the contour information of the vehicle, the left and right sides of the path segment can be expanded to determine the driving channel range of the path segment. For example, according to the contour information of the vehicle, the width of the vehicle is determined to be 1m. The first path segment can be used as the center line, and the range of 50cm on both sides of the center line can be used as the driving channel range of the first path segment. The driving channel range can characterize the spatial range occupied by the vehicle when it travels along the path segment. According to the position information of the obstacle, determine whether there is an obstacle within the driving channel range. If it is determined that there is no obstacle within the driving channel range, it is determined that the path segment corresponding to the driving channel range does not collide in the space where the vehicle is located. For example, if it is determined that there is no obstacle within the driving channel range of the first path segment, it is determined that there is no collision in the space where the vehicle is located.

[0079] The location information of the obstacle can be expressed as a coordinate point or as an area range. If the location of the obstacle is a coordinate point, it can be determined whether the coordinate point corresponding to the obstacle exists within the driving channel range. If so, it is determined that a collision will occur; if not, it is determined that no collision will occur. If the location of the obstacle is an area range, it can be determined whether the area range corresponding to the obstacle overlaps with the driving channel range. If so, it is determined that a collision will occur; if not, it is determined that no collision will occur.

[0080] The beneficial effect of such an arrangement is that, according to the size of the vehicle, a safe range of the path segment can be determined, and it can be judged whether there are obstacles within the safe range, thereby ensuring the safety of vehicle driving.

[0081] In this embodiment, it also includes: if it is determined that there is an obstacle within the driving channel range of the first path segment based on the position information of the obstacle, then determine the first obstacle within the driving channel range of the first path segment; wherein the first obstacle represents the first obstacle encountered by the vehicle within the driving channel range of the first path segment; determine a new first path segment based on the position information of the first obstacle and the current position information of the vehicle; determine the second path segment in the initial path based on a preset vehicle turning radius and a preset step distance according to the heading angle corresponding to the end point of the new first path segment and the position information of the end point of the new first path segment.

[0082] Specifically, for each path segment, if it is determined that there is an obstacle within the driving channel range of the path segment based on the position information of the obstacle, the path segment needs to be re-determined. For example, for the first path segment, if it is determined that there is an obstacle within the driving channel range of the first path segment, the first obstacle within the driving channel range of the first path segment is determined. The first obstacle represents the first obstacle encountered by the vehicle within the driving channel range of the first path segment, that is, the first obstacle encountered by the vehicle when moving forward or backward. Determine the position information of the first obstacle, and determine a new first path segment based on the position information of the first obstacle and the current position information of the vehicle. For example, the straight line between the vehicle and the first obstacle can be used as the new first path segment. For each subsequent path segment, the new path segment can be determined based on the starting point of the path segment and the first obstacle in the path segment.

[0083] After obtaining the new path segment, determine the heading angle corresponding to the vehicle when it reaches the end point of the new path segment, and determine the next path segment based on the heading angle corresponding to the end point of the new path segment and the position information of the end point of the new path segment, based on the preset vehicle turning radius and the preset step distance. For example, based on the heading angle corresponding to the end point of the new first path segment and the position information of the end point of the new first path segment, based on the preset vehicle turning radius, determine the arc of the preset step distance in the preset direction again as the second path segment in the initial path. After determining the second path segment, it is also necessary to determine whether there is an obstacle in the second path segment. If not, continue to determine the third path segment; if so, determine the first obstacle in the second path segment, thereby determining the new second path segment, until the vehicle walks out of the narrow space.

[0084] The beneficial effect of such a setting is that if it is determined that a path segment will pass through an obstacle, the first obstacle encountered by the vehicle in the path segment is determined, the original path segment is converted into a new path segment, and subsequent confirmation is continued based on the new path segment, thereby improving the safety of vehicle driving.

[0085] In this embodiment, a new first path segment is determined based on the position information of the first obstacle and the current position information of the vehicle, including: determining the arc between the current position information of the vehicle and the position information of the first obstacle in the first path segment of the initial path as the new first path segment.

[0086] Specifically, when determining the new path segment corresponding to the original path segment, the new path segment can be determined based on the original path segment. The arc between the current position of the vehicle and the position of the first obstacle in the original path segment can be directly intercepted as the new path segment. For example, for the first path segment, the original first path segment is a 50cm long arc, and the first obstacle is in the middle of the arc. Then the new first path segment is half of the original first path segment, that is, a 25cm long arc. The length of each path segment finally determined can be less than or equal to the preset step distance.

[0087] The beneficial effect of such a setting is that a new path segment is determined directly from the original path segment, which effectively improves the efficiency of determining the path segment and further improves the efficiency of path planning.

[0088] S303: Determine the initial path according to the path segments in the initial path.

[0089] Exemplarily, multiple path segments are sequentially spliced ​​in the order of generation to obtain a complete initial path. Each initial path can be composed of multiple path segments. If an obstacle passes through a path, the entire path corresponding to the path segment can be screened out, that is, the entire path corresponding to the path segment is not the initial path.

[0090] S304: Filter the initial path to obtain a target path for the vehicle; wherein the target path is used to instruct the vehicle to turn around in the space where the vehicle is located.

[0091] Exemplarily, this step may refer to the above-mentioned step S103 and will not be described in detail.

[0092] In an embodiment of the present invention, the geometric parameters of the vehicle itself and the vehicle posture can be determined by acquiring the driving information and vehicle environment information of the vehicle. Based on the driving information and vehicle environment information, an initial path for the vehicle to make a U-turn in a narrow space is determined. The initial path is screened and a target path is determined from the initial path, so that the vehicle can make a U-turn in the narrow space according to the target path. By determining multiple initial paths, the comprehensiveness of path planning is improved, and by determining the target path from the initial path, the rationality of path planning is improved, thereby improving the accuracy of path planning. Path planning is performed based on the geometric parameters and posture of the vehicle to avoid collisions of the vehicle in a narrow space, thereby further improving the safety of vehicle driving.

[0093] Figure 5 A schematic flow chart of a path planning method based on a narrow space provided in an embodiment of the present invention, which is an optional embodiment based on the above embodiment.

[0094] In this embodiment, the initial paths are screened to obtain the target path of the vehicle, including: determining the scoring results of the initial paths according to a preset path scoring rule; wherein the scoring results represent the rationality of the initial paths; and screening the initial paths according to the scoring results of the initial paths to obtain the target path of the vehicle.

[0095] like Figure 5 As shown, the method comprises the following steps:

[0096] S501. Acquire driving information and vehicle environment information of the vehicle; wherein the driving information represents the geometric parameters of the vehicle itself and the vehicle posture, and the vehicle environment information represents the information of the space where the vehicle is located, and the space where the vehicle is located is a narrow space.

[0097] Exemplarily, this step may refer to the above-mentioned step S101 and will not be described in detail.

[0098] S502. Determine an initial path of the vehicle according to the driving information and the vehicle environment information; wherein the initial path represents a path of the vehicle turning around in the space where the vehicle is located.

[0099] Exemplarily, this step may refer to the above-mentioned step S102 and will not be described in detail.

[0100] S503: Determine a scoring result of the initial path according to a preset path scoring rule; wherein the scoring result represents the rationality of the initial path.

[0101] Exemplarily, a path scoring rule is pre-set, and the path scoring rule can be used to score the initial path. Each initial path can correspond to a scoring result, and the scoring result can characterize the rationality of the initial path. For example, the path scoring rule can use a pre-built scoring model, input the initial path into the preset scoring model, and output the scoring result of the initial path. The scoring model can be a neural network model. In this embodiment, the preset path scoring rule is not specifically limited.

[0102] In this embodiment, determining the scoring result of the initial path according to a preset path scoring rule includes: determining the number of path segments in the initial path; and determining the scoring result of the initial path according to the number of path segments in the initial path.

[0103] Specifically, the path scoring rule may be to score according to the number of path segments in the path, and the more the number of path segments, the worse the scoring result. The number of path segments in each initial path is determined, and the scoring result of the initial path is determined according to the number of path segments in the initial path. The fewer the number of path segments, the higher the score.

[0104] The beneficial effect of this setting is that a small number of path segments indicates that the initial path has a small number of steps, and the initial path with a small number of steps is preferentially selected to improve the efficiency of vehicle autonomous driving.

[0105] In this embodiment, determining the scoring result of the initial path according to a preset path scoring rule includes: determining the path length of the initial path; and determining the scoring result of the initial path according to the path length of the initial path.

[0106] Specifically, the path scoring rule may be to score according to the path length of the initial path. The longer the path length, the worse the scoring result. The path length of each initial path is determined, and the scoring result of the initial path is determined according to the path length in the initial path. The shorter the path length, the higher the score.

[0107] The beneficial effect of this setting is that a short path length indicates that the vehicle has traveled a short distance, so it can be selected with priority, thereby improving the efficiency of the vehicle's automatic driving.

[0108] In this embodiment, the scoring result of the initial path is determined according to a preset path scoring rule, including: determining a U-turn angle of the initial path; wherein the U-turn angle represents the turning angle of the path segment in the initial path; and determining the scoring result of the initial path according to the U-turn angle of the initial path.

[0109] Specifically, the path scoring rule may be to score according to the U-turn angle of the initial path, and the larger the U-turn angle, the worse the scoring result. The U-turn angle may characterize the turning angle of the path segment in the initial path. The turning angle of each path segment in the initial path may be determined, and the U-turn angle of the initial path may be determined based on the turning angles. For example, the turning angles may be added together to obtain the U-turn angle; or the average value of the turning angles may be calculated as the U-turn angle; or the maximum value of the turning angles may be used as the U-turn angle.

[0110] The U-turn angle of each initial path is determined, and the score result of the initial path is determined according to the U-turn angle in the initial path. For example, the smaller the U-turn angle, the higher the score.

[0111] The beneficial effect of such a setting is that an initial path with a small U-turn angle is preferably selected. The smaller the angle range, the less the lane width is utilized, and the higher the path planning accuracy.

[0112] In this embodiment, the method further includes: determining a scoring result of the initial path based on a preset weighting algorithm according to the number of path segments, the path length, and the U-turn angle in the initial path.

[0113] Specifically, different conditions may be comprehensively considered, and the number of path segments, path length, and U-turn angle of the initial path may be combined to determine the final scoring result of the initial path. Different weights may be preset for different conditions, for example, the weight corresponding to the number of path segments may be preset as the first weight; the weight corresponding to the path length may be preset as the second weight; and the weight corresponding to the U-turn angle may be preset as the third weight.

[0114] For each initial path, determine the number of path segments, path length, and U-turn angle of the initial path, and perform a weighted algorithm on the number of path segments, path length, and U-turn angle based on the preset first weight, second weight, and third weight. For example, a weighted summation calculation may be performed, and the calculation result is determined as the scoring result of the initial path.

[0115] The beneficial effect of this setting is that different conditions are comprehensively scored to improve the rationality of the target path, thereby improving the accuracy of path planning.

[0116] S504: Screen each initial path according to the scoring result of each initial path to obtain a target path for the vehicle.

[0117] Exemplarily, after obtaining the scoring results of each initial path, the scoring results of each initial path are compared to determine a target path from the initial paths. For example, the initial path with the highest score can be determined as the target path.

[0118] Figure 6 A schematic diagram of the target path. Figure 6 In the target path, the vehicle can first shift forward from the current position to position 1, then shift forward from position 1 to position 2, then shift forward from position 2 to position 3, then shift reverse from position 3 to position 4, and then shift forward from position 4 to position 5, thus driving out of the narrow space.

[0119] In an embodiment of the present invention, the geometric parameters of the vehicle itself and the vehicle posture can be determined by acquiring the driving information and vehicle environment information of the vehicle. Based on the driving information and vehicle environment information, an initial path for the vehicle to make a U-turn in a narrow space is determined. The initial path is screened and a target path is determined from the initial path, so that the vehicle can make a U-turn in the narrow space according to the target path. By determining multiple initial paths, the comprehensiveness of path planning is improved, and by determining the target path from the initial path, the rationality of path planning is improved, thereby improving the accuracy of path planning. Path planning is performed based on the geometric parameters and posture of the vehicle to avoid collisions of the vehicle in a narrow space, thereby further improving the safety of vehicle driving.

[0120] Figure 7 This is a structural block diagram of a path planning device based on a narrow space provided by an embodiment of the present invention. For ease of explanation, only the parts related to the embodiment of the present disclosure are shown. Figure 7 The path planning device 700 based on narrow space includes: an information acquisition module 701, an initial determination module 702 and a target determination module 703.

[0121] The information acquisition module 701 is used to acquire the driving information and vehicle environment information of the vehicle; wherein the driving information represents the geometric parameters and vehicle posture of the vehicle itself, and the vehicle environment information represents the information of the space where the vehicle is located, and the space where the vehicle is located is a narrow space;

[0122] An initial determination module 702 is used to determine an initial path of the vehicle according to the driving information and the vehicle environment information; wherein the initial path represents a path of the vehicle turning around in the space where the vehicle is located;

[0123] The target determination module 703 is used to filter the initial path to obtain the target path of the vehicle; wherein the target path is used to instruct the vehicle to turn around in the space where the vehicle is located.

[0124] Figure 8 A structural block diagram of a path planning device based on a narrow space provided by an embodiment of the present disclosure, such as Figure 8 As shown, the path planning device 800 based on narrow space includes an information acquisition module 801, an initial determination module 802 and a target determination module 803, wherein the initial determination module 802 includes a path segment determination unit 8021 and an initial determination unit 8022.

[0125] A path segment determination unit 8021 is used to determine a path segment in the initial path according to the driving information and the vehicle environment information, based on a preset vehicle turning radius and a preset step distance; wherein the path segment represents a local initial path;

[0126] The initial determination unit 8022 is configured to determine the initial path according to the path segments in the initial path.

[0127] In one example, the driving information includes the current heading angle of the vehicle and the current position information of the vehicle; the path segment determination unit 8021 is specifically used to:

[0128] If the current heading angle of the vehicle is a preset first angle, determining a first path segment in the initial path according to the current heading angle of the vehicle and the current position information of the vehicle, based on a preset vehicle turning radius and a preset step distance; wherein the starting point of the first path segment represents the current position information of the vehicle;

[0129] If it is determined based on the vehicle environment information that there is no collision with the first path segment in the space where the vehicle is located, then based on the heading angle corresponding to the end point of the first path segment and the position information of the end point of the first path segment, based on a preset vehicle turning radius and a preset step distance, the second path segment in the initial path is determined until the heading angle corresponding to the end point of the determined path segment is a preset second angle.

[0130] In one example, the path segment determination unit 8021 is specifically configured to:

[0131] If the current heading angle of the vehicle is not a preset first angle, the current heading angle of the vehicle is adjusted to the preset first angle, and then the first path segment in the initial path is determined based on the current heading angle of the vehicle and the current position information of the vehicle, based on a preset vehicle turning radius and a preset step distance.

[0132] In one example, the path segment determination unit 8021 is specifically configured to:

[0133] According to the current heading angle of the vehicle and the current position information of the vehicle, based on the preset vehicle turning radius, an arc of a preset step distance is determined in a preset direction as the first path segment in the initial path.

[0134] In one example, the driving information includes the contour information of the vehicle; the vehicle environment information includes the location information of obstacles; the path segment determination unit 8021 is specifically used to:

[0135] If it is determined that there is an obstacle within the driving passage range of the first path segment according to the position information of the obstacle, then a first obstacle within the driving passage range of the first path segment is determined; wherein the first obstacle represents the first obstacle encountered by the vehicle within the driving passage range of the first path segment;

[0136] Determining a new first path segment according to the position information of the first obstacle and the current position information of the vehicle;

[0137] According to the heading angle corresponding to the end point of the new first path segment and the position information of the end point of the new first path segment, based on a preset vehicle turning radius and a preset step distance, a second path segment in the initial path is determined.

[0138] In one example, the path segment determination unit 8021 is specifically configured to:

[0139] The arc between the current position information of the vehicle and the position information of the first obstacle in the first path segment of the initial path is determined as a new first path segment.

[0140] In one example, the target determination module 803 includes:

[0141] A path scoring unit, used to determine a scoring result of the initial path according to a preset path scoring rule; wherein the scoring result represents the rationality of the initial path;

[0142] The target determination unit is used to screen each of the initial paths according to the scoring results of each of the initial paths to obtain a target path for the vehicle.

[0143] In one example, the path scoring unit is specifically used to:

[0144] determining a number of path segments in the initial path;

[0145] A scoring result of the initial path is determined according to the number of path segments in the initial path.

[0146] In one example, the path scoring unit is specifically used to:

[0147] determining a path length of the initial path;

[0148] A scoring result of the initial path is determined according to the path length of the initial path.

[0149] In one example, the path scoring unit is specifically used to:

[0150] Determine a U-turn angle of the initial path; wherein the U-turn angle represents a turning angle of a path segment in the initial path;

[0151] A scoring result of the initial path is determined according to the U-turn angle of the initial path.

[0152] In one example, the path scoring unit is specifically used to:

[0153] According to the number of path segments, the path length, and the U-turn angle in the initial path, based on a preset weighting algorithm, a scoring result of the initial path is determined.

[0154] Fig. 9 A structural block diagram of an electronic device provided in an embodiment of the present application, such as Fig. 9 As shown, the electronic device includes: a memory 91 and a processor 92; the memory 91 is a memory for storing instructions executable by the processor 92.

[0155] The processor 92 is configured to execute the method provided in the above embodiment.

[0156] The electronic device further includes a receiver 93 and a transmitter 94. The receiver 93 is used to receive instructions and data sent by other devices, and the transmitter 94 is used to send instructions and data to external devices.

[0157] Fig.10 It is a block diagram of a terminal device according to an exemplary embodiment. The device may be a mobile phone, a computer, a digital broadcast terminal, a message transceiver, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, or the like.

[0158] Device 1000 may include one or more of the following components: a processing component 1002 , a memory 1004 , a power component 1006 , a multimedia component 1008 , an audio component 1010 , an input / output (I / O) interface 1012 , a sensor component 1014 , and a communication component 1016 .

[0159] The processing component 1002 generally controls the overall operation of the device 1000, such as operations associated with display, phone calls, data communications, camera operations, and recording operations. The processing component 1002 may include one or more processors 1020 to execute instructions to perform all or part of the steps of the above-described method. In addition, the processing component 1002 may include one or more modules to facilitate interaction between the processing component 1002 and other components. For example, the processing component 1002 may include a multimedia module to facilitate interaction between the multimedia component 1008 and the processing component 1002.

[0160] Device 1000 may include one or more of the following components: a processing component 1002 , a memory 1004 , a power component 1006 , a multimedia component 1008 , an audio component 1010 , an input / output (I / O) interface 1012 , a sensor component 1014 , and a communication component 1016 .

[0161] The memory 1004 is configured to store various types of data to support the operation of the device 1000. Examples of such data include instructions for any application or method operating on the device 1000, contact data, phone book data, messages, pictures, videos, etc. The memory 1004 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0162] The power supply component 1006 provides power to the various components of the device 1000. The power supply component 1006 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the device 1000.

[0163] The multimedia component 1008 includes a screen that provides an output interface between the device 1000 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundaries of the touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 1008 includes a front camera and / or a rear camera. When the device 1000 is in an operating mode, such as a shooting mode or a video mode, the front camera and / or the rear camera may receive external multimedia data. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

[0164] The audio component 1010 is configured to output and / or input audio signals. For example, the audio component 1010 includes a microphone (MIC), and when the device 1000 is in an operating mode, such as a call mode, a recording mode, and a speech recognition mode, the microphone is configured to receive an external audio signal. The received audio signal can be further stored in the memory 1004 or sent via the communication component 1016. In some embodiments, the audio component 1010 also includes a speaker for outputting audio signals.

[0165] I / O interface 1012 provides an interface between processing component 1002 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include but are not limited to: home button, volume button, start button, and lock button.

[0166] The sensor assembly 1014 includes one or more sensors for providing various aspects of the status assessment of the device 1000. For example, the sensor assembly 1014 can detect the open / closed state of the device 1000, the relative positioning of components, such as the display and keypad of the device 1000, the sensor assembly 1014 can also detect the position change of the device 1000 or a component of the device 1000, the presence or absence of user contact with the device 1000, the orientation or acceleration / deceleration of the device 1000, and the temperature change of the device 1000. The sensor assembly 1014 can include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 1014 can also include an optical sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 1014 can also include an accelerometer, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

[0167] The communication component 1016 is configured to facilitate wired or wireless communication between the device 1000 and other devices. The device 1000 can access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 1016 receives a broadcast signal or broadcast-related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 1016 also includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.

[0168] In an exemplary embodiment, the apparatus 1000 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to perform the above-described methods.

[0169] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 1004 including instructions, and the instructions can be executed by the processor 1020 of the device 1000 to perform the above method. For example, the non-transitory computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0170] A non-temporary computer-readable storage medium, when the instructions in the storage medium are executed by a processor of a terminal device, enables the terminal device to execute the above-mentioned terminal device's path planning method based on narrow space.

[0171] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the following claims.

[0172] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.

Claims

1. A path planning method based on narrow space, characterized in that: include: Acquire driving information and vehicle environment information of the vehicle; wherein the driving information represents the geometric parameters and vehicle posture of the vehicle itself, and the vehicle environment information represents the information of the space where the vehicle is located, and the space where the vehicle is located is a narrow space; Determine an initial path of the vehicle according to the driving information and the vehicle environment information; wherein the initial path represents a path of the vehicle turning around in the space where the vehicle is located; The initial path is screened to obtain a target path for the vehicle, wherein the target path is used to instruct the vehicle to turn around in the space where the vehicle is located.

2. The method according to claim 1, characterized in that: Determining an initial path of the vehicle according to the driving information and the vehicle environment information includes: Determine a path segment in the initial path according to the driving information and the vehicle environment information, based on a preset vehicle turning radius and a preset step distance; wherein the path segment represents a local initial path; The initial path is determined according to the path segments in the initial path.

3. The method according to claim 2, characterized in that The driving information includes the current heading angle of the vehicle and the current position information of the vehicle; determining the path segment in the initial path according to the driving information and the vehicle environment information, based on a preset vehicle turning radius and a preset step distance, includes: If the current heading angle of the vehicle is a preset first angle, determining a first path segment in the initial path according to the current heading angle of the vehicle and the current position information of the vehicle, based on a preset vehicle turning radius and a preset step distance; wherein the starting point of the first path segment represents the current position information of the vehicle; If it is determined based on the vehicle environment information that there is no collision with the first path segment in the space where the vehicle is located, then based on the heading angle corresponding to the end point of the first path segment and the position information of the end point of the first path segment, based on a preset vehicle turning radius and a preset step distance, the second path segment in the initial path is determined until the heading angle corresponding to the end point of the determined path segment is a preset second angle.

4. The method according to claim 3, characterized in that Also includes: If the current heading angle of the vehicle is not a preset first angle, the current heading angle of the vehicle is adjusted to the preset first angle, and then the first path segment in the initial path is determined based on the current heading angle of the vehicle and the current position information of the vehicle, based on a preset vehicle turning radius and a preset step distance.

5. The method according to claim 3, characterized in that: Determining a first path segment in the initial path according to the current heading angle of the vehicle and the current position information of the vehicle, based on a preset vehicle turning radius and a preset step distance, includes: According to the current heading angle of the vehicle and the current position information of the vehicle, based on the preset vehicle turning radius, an arc of a preset step distance is determined in a preset direction as the first path segment in the initial path.

6. The method according to claim 5, characterized in that The driving information includes the contour information of the vehicle; the vehicle environment information includes the location information of obstacles; Determining, according to the vehicle environment information, that the first path segment does not have a collision in the space where the vehicle is located includes: Determine the driving channel range of the first path segment according to the contour information of the vehicle; wherein the driving channel range represents the spatial range occupied by the vehicle when traveling along the path segment; If it is determined based on the position information of the obstacle that there is no obstacle within the driving channel range of the first path segment, then it is determined that there is no collision with the first path segment in the space where the vehicle is located.

7. The method according to claim 6, characterized in that Also includes: If it is determined that there is an obstacle within the driving passage range of the first path segment according to the position information of the obstacle, then a first obstacle within the driving passage range of the first path segment is determined; wherein the first obstacle represents the first obstacle encountered by the vehicle within the driving passage range of the first path segment; Determining a new first path segment according to the position information of the first obstacle and the current position information of the vehicle; According to the heading angle corresponding to the end point of the new first path segment and the position information of the end point of the new first path segment, based on a preset vehicle turning radius and a preset step distance, a second path segment in the initial path is determined.

8. The method according to claim 7, characterized in that Determining a new first path segment according to the position information of the first obstacle and the current position information of the vehicle includes: The arc between the current position information of the vehicle and the position information of the first obstacle in the first path segment of the initial path is determined as a new first path segment.

9. The method according to any one of claims 1 to 8, characterized in that The initial path is screened to obtain a target path for the vehicle, including: Determine the scoring result of the initial path according to the preset path scoring rule; wherein the scoring result represents the rationality of the initial path; According to the scoring results of each of the initial paths, each of the initial paths is screened to obtain the target path of the vehicle.

10. The method according to claim 9, characterized in that Determining the scoring result of the initial path according to the preset path scoring rule includes: determining a number of path segments in the initial path; A scoring result of the initial path is determined according to the number of path segments in the initial path.

11. The method according to claim 10, characterized in that Determining the scoring result of the initial path according to the preset path scoring rule includes: determining a path length of the initial path; A scoring result of the initial path is determined according to the path length of the initial path.

12. The method according to claim 11, characterized in that Determining the scoring result of the initial path according to the preset path scoring rule includes: Determine a U-turn angle of the initial path; wherein the U-turn angle represents a turning angle of a path segment in the initial path; A scoring result of the initial path is determined according to the U-turn angle of the initial path.

13. The method according to claim 12, characterized in that Also includes: According to the number of path segments, the path length, and the U-turn angle in the initial path, based on a preset weighting algorithm, a scoring result of the initial path is determined.

14. A path planning device based on narrow space, characterized in that: include: An information acquisition module, used to acquire the driving information and vehicle environment information of the vehicle; wherein the driving information represents the geometric parameters and vehicle posture of the vehicle itself, and the vehicle environment information represents the information of the space where the vehicle is located, and the space where the vehicle is located is a narrow space; An initial determination module, configured to determine an initial path of the vehicle according to the driving information and the vehicle environment information; wherein the initial path represents a path of the vehicle turning around in the space where the vehicle is located; The target determination module is used to screen the initial path to obtain the target path of the vehicle; wherein the target path is used to instruct the vehicle to turn around in the space where the vehicle is located.

15. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory to implement the method according to any one of claims 1 to 13.

16. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which are used to implement the method according to any one of claims 1 to 13 when executed by a processor.

17. A computer program product, characterized in that The invention comprises a computer program, which implements the method according to any one of claims 1 to 13 when being executed by a processor.

Citation Information

Cited By

  • Trajectory planning method and related apparatus

    WO2026129328A1