Path planning methods, robots and storage media

By identifying and planning the orientational relationships of irregular contour lines, dividing the sub-work area map and optimizing the path, the problem of unreasonable path planning for robots in irregular areas was solved, thus improving work efficiency.

CN115718482BActive Publication Date: 2026-11-10ECOVACS ROBOTICS CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202110977291.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-08-24
Publication Date
2026-11-10
Estimated Expiration
2041-08-24

AI Technical Summary

Technical Problem

The robot frequently adjusts its path in irregular work areas, resulting in low work efficiency. This is especially true when working in irregular graphic areas containing convex or concave corners, where unreasonable path planning affects efficiency.

Method used

By acquiring the outline boundary of the work area map, identifying and segmenting the outline lines, distinguishing between regular and irregular outline lines, planning the travel path based on the orientation relationship of the irregular outline lines, dividing the sub-work area map and integrating the path, and optimizing the path planning.

Benefits of technology

It improves the robot's working efficiency in irregular areas, avoids frequent path adjustments, and ensures complete and efficient operation coverage.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115718482B_ABST
    Figure CN115718482B_ABST
Patent Text Reader

Abstract

This application provides a path planning method, a robot, and a storage medium. In some embodiments of this application, the outline boundary of a work area map is obtained; if the outline boundary contains irregular contour lines, a travel path is planned based on the positional relationship of the irregular contour lines in the work area map. Based on the above scheme, the self-moving robot can plan its travel path in a work area map with target inflection points. While achieving accurate operation in the area corresponding to the target inflection point, this allows for more rational path planning, effectively improving the working efficiency of the self-moving robot.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application relates to the field of artificial intelligence technology, and in particular to path planning methods, robots, and storage media. Background Technology

[0002] With the development of intelligent robot technology, robots are gradually becoming powerful assistants in people's daily work and life, effectively sharing people's work tasks.

[0003] In existing technologies, robots work within a user-defined work area. Generally, the robot generates a work area map to guide its work, and then performs tasks within this map based on its work requirements or user instructions. However, in some cases, the outline of the work area map is not a regular rectangle or circle, but rather an irregular shape with convex or concave corners or other irregular contours. When the robot works within these irregular shapes, especially around convex or concave corners, it requires specially planned work paths and frequent posture adjustments in confined areas, which severely impacts its work efficiency. Summary of the Invention

[0004] This application provides path planning methods, robots, and storage media in various aspects to enable self-moving robots to rationally plan their travel paths to perform tasks within a work area.

[0005] This application provides a path planning method applied to a self-moving robot, the method comprising: Obtain the outline boundary of the work area map; If the outline boundary contains irregular outlines, the travel path is planned based on the positional relationship of the irregular outlines in the work area map.

[0006] This application provides a computer-readable storage medium storing a computer program, which, when executed by one or more processors, causes the one or more processors to perform the following actions: Obtain the outline boundary of the work area map; If the outline boundary contains irregular outlines, the travel path is planned based on the positional relationship of the irregular outlines in the work area map.

[0007] This application provides a self-moving robot, including: a mechanical body, wherein the mechanical body is provided with one or more processors and one or more memories for storing computer programs; The one or more processors execute the computer program to implement the path planning method as described in the first aspect.

[0008] In some embodiments of this application, the outline boundary of the work area map is obtained; if the outline boundary contains irregular contour lines, a travel path is planned based on the positional relationship of the irregular contour lines in the work area map. Based on the above scheme, the self-moving robot can plan its travel path in a work area map with target inflection points. While achieving accurate operation in the area corresponding to the target inflection point, this allows for more rational path planning and effectively improves the working efficiency of the self-moving robot. Attached Figure Description

[0009] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings: Figure 1 A schematic diagram of a work area map provided in an embodiment of this application; Figure 2 A flowchart illustrating a path planning method provided in an embodiment of this application; Figure 3 A schematic flowchart illustrating the contour boundary recognition method provided in this application embodiment; Figure 4a , 4b 4c and 4d are schematic diagrams of the work area map planning path provided in the embodiments of this application; Figure 5 This is a flowchart illustrating the process of determining the contour type provided in an embodiment of this application. Figure 6 A flowchart illustrating a method for determining a travel path provided in an embodiment of this application; Figure 7 Another path planning diagram provided for an embodiment of this application; Figure 8 A structural block diagram of a self-moving robot provided as an exemplary embodiment of this application; Figure 9 This is a schematic diagram of a path planning device provided in an embodiment of this application. Detailed Implementation

[0010] To make the objectives, technical solutions, and advantages of this application clearer, the technical solutions of this application will be clearly and completely described below in conjunction with specific embodiments and corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of them. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0011] The terminology used in the embodiments of this application is for the purpose of describing particular embodiments only and is not intended to limit the invention. The singular forms “a,” “the,” and “the” used in the embodiments of this application and the appended claims are also intended to include the plural forms, unless the context clearly indicates otherwise. “Multiple” generally includes at least two, but does not exclude the inclusion of at least one.

[0012] Depending on the context, the words “if” or “suppose” as used here can be interpreted as “when” or “in response to determination” or “in response to detection.” Similarly, depending on the context, the phrases “if determination” or “if detection (of the stated condition or event)” can be interpreted as “when determination” or “in response to determination” or “when detection (of the stated condition or event)” or “in response to detection (of the stated condition or event).”

[0013] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a product or system comprising a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a product or system. Without further limitation, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the product or system that includes said element.

[0014] The technical solutions provided by the various embodiments of this application are described in detail below with reference to the accompanying drawings.

[0015] In this application, the self-moving robot can not only walk autonomously but also autonomously perform corresponding tasks. For example, if the self-moving robot is a sweeping robot, it can perform sweeping operations; if it is a lawnmower, it can perform lawn mowing operations, etc. It can also be other robots that perform one or more tasks. In addition to its operational functional units, the self-moving robot can also have computing, communication, and internet access functions. To achieve these functions, the self-moving robot is also equipped with corresponding sensors, communication modules, computing modules, and other hardware. The self-moving robot of this application embodiment can be applied to indoor home environments, office buildings, shopping malls, and outdoor lawns, gardens, plantations, and other scenarios. Its basic service function is to perform corresponding tasks in the environment it is in.

[0016] The tasks involved vary greatly across different work scenarios. For example, in home cleaning, furniture, appliances, and other items often prevent robotic vacuum cleaners from moving in a straight line, requiring frequent obstacle avoidance and route adjustments. Similarly, in outdoor lawn mowing, lawns are not perfectly rectangular, or there may be trees in the middle or along the edges, or fences around the lawn. These irregular boundaries result in the work area map being composed of curves, broken lines, and straight lines. Furthermore, trees, water features, and other obstacles may create boundary lines within the work area. All these irregular boundary shapes affect the lawnmower's path. Figure 1 As shown, if a robotic vacuum cleaner or lawnmower frequently adjusts its path during operation, it will directly impact the robot's efficiency. Therefore, a solution is needed that can rationally plan the robot's movement path in complex work areas to improve work efficiency.

[0017] This application provides a path planning method, applied to self-moving robots. Figure 2 This is a flowchart illustrating a path planning method provided in an embodiment of this application, used to meet the need for rationally planning travel paths in diverse work area maps.

[0018] 201: Obtain the outline boundary of the work area map.

[0019] 202: If the outline boundary contains irregular outlines, then the travel path is planned based on the positional relationship of the irregular outlines in the work area map.

[0020] The work area map mentioned here can be a user-created map received by the autonomous mobile robot through the client, a map created by the autonomous mobile robot after detection and identification in the current work area, or a map modified or improved by the user based on a map created by the autonomous mobile robot itself. After the autonomous mobile robot obtains the complete work area map, it will further identify the relevant contour boundaries of the work area map. It should be noted that the contour boundaries mentioned here can be understood as the outer edge of the work area map, or it can include the contour boundaries formed by the locations of obstacles in the work area map. The contour boundaries can be identified by image recognition to determine whether the contour line is a straight line, curve, polyline, etc. A simpler recognition method can also be used to identify whether the contour line is straight or non-straight. If it is identified as a straight line, it is called a regular contour line; if the identification result is other non-straight lines, it is called an irregular contour line. Alternatively, the type of contour line contained in the contour boundary can be determined by identifying the type of feature points on the contour boundary, which will be illustrated by examples below.

[0021] The outline boundary mentioned here can consist of at least two outline lines. For example, a semi-circular outline boundary consists of a straight outline line and a circular outline line. Irregular outline lines can be understood as line types other than straight lines, such as polylines (composed of multiple line segments and / or curves), curves, etc. (See reference...) Figure 1 As shown, the contour boundary contains 4 contour lines, one of which is an irregular contour line composed of polylines.

[0022] After identifying the existence of irregular contour lines from the outline boundary, further path planning can be performed based on the positional relationship of these irregular contour lines within the work area map. For example, ... Figure 1 As shown, the irregular outline is in Figure 1 As shown on the right side of the work area map, when planning the travel path, the path is planned to the left of the irregular outline in a direction roughly perpendicular to the irregular outline. Therefore, the orientation directly affects the direction of the travel path planning, the relative position of the travel path to the irregular outline, and the direction of the travel path planning. The specific planning process will be illustrated with specific examples in the following embodiments.

[0023] In one or more embodiments of this application, such as Figure 3 This is a flowchart illustrating the contour boundary recognition method provided in this application embodiment. Specifically, it includes the following steps: 301: Get Work Area Map 302: Identify the outline boundaries that constitute the work area map.

[0024] 303: The contour boundary is segmented to generate at least two contour lines.

[0025] 304: Determine the contour line type; wherein the contour line type includes: regular contour lines and irregular contour lines.

[0026] In practical applications, the work area map can be a pre-built map created by the user, imported into the robot's client, and sent to the autonomous robot. In other words, the autonomous robot obtains the work area map from the client. Alternatively, it can be built autonomously by the autonomous robot. Specifically, the autonomous robot can use sensors (such as a Laser Distance Sensor (LDS)) to construct a work area map in its environment. This map includes basic information about the current environment, the outline boundaries of the area, and the outline boundaries of internal obstacles. The outline boundaries can be constructed by the autonomous robot during movement or by the user (e.g., the user adds virtual boundaries to the map). For example, the autonomous robot can autonomously construct outline boundaries, perform object searches and obstacle recognition during movement, and mark the positions of obstacles and outline boundaries on the map. This results in a work area map composed of outline boundaries, which helps the autonomous robot achieve autonomous operation.

[0027] As mentioned earlier, after obtaining the work area map, image recognition can be used to identify the contour boundaries contained in the work area map. These contour boundaries can then be segmented. Specifically, segmentation can be performed by combining the connection points of adjacent contour lines and the length of the contour lines, thus obtaining at least two contour lines contained within the contour boundary. For example, multiple lines connected by connection points can be identified on the contour boundary, each with a length greater than a certain length threshold, and the angle between adjacent lines less than a certain angle threshold. Furthermore, the type of contour line can be identified. Simply put, contour lines other than straight lines can be called irregular contour lines, and straight contour lines can be called regular contour lines.

[0028] In practical applications, a minimum of two lines are needed to define a region: a straight line and a curve, with two connection points between them. The curve is called an irregular contour line, and the straight line is called a regular contour line. Some recognition schemes can perform simple type determinations on the contour lines, such as identifying whether it is a straight line; if not, it is marked as an irregular contour line. This recognition method is relatively simple and direct, although not very accurate, but it has high recognition efficiency and speed.

[0029] Furthermore, when identifying contour lines within a contour boundary, it is necessary not only to identify the type of contour line, but also to identify the number of irregular contour lines contained within the contour boundary, as well as the relative positional relationships between multiple contour lines, in order to provide a basis for planning behavior trajectories.

[0030] In one or more embodiments of this application, if the contour boundary includes an irregular contour line, then planning the travel path based on the positional relationship of the irregular contour line in the work area map includes: If the outline boundary contains two adjacent irregular outline lines, or if the outline boundary contains at least three irregular outline lines, then the working area map is divided into sub-working area maps. The travel path is determined based on the positional relationship of the irregular contour lines in the sub-work area map.

[0031] Specifically, such as Figure 4a , 4b Figures 4c and 4d are schematic diagrams of the work area map planning path provided in the embodiments of this application. Figure 4a As can be seen, the contour boundary contains two adjacent irregular contour lines. The angle between these two irregular contour lines is less than 180 degrees, and the length of each irregular contour line is greater than the distance threshold. Therefore, separate travel paths need to be planned for each of the two irregular contour lines. Since... Figure 4a Since the two planned travel paths have different directions, it is necessary to divide the work area map according to the irregular outline. Figure 1 The process is divided into two parts: each sub-work area map contains an irregular outline. Then, the positional relationship of these irregular outlines within each sub-work area map is used to plan and generate a travel path. It should be noted that the two adjacent irregular outlines can be directly adjacent or indirectly adjacent (e.g., two irregular outlines connected by a regular outline). It is important to note that if they are indirectly adjacent, it must be ensured that the two irregular outlines are not in a relative relationship.

[0032] Similarly, from Figure 4b As can be seen, the outline boundary contains three irregular outline lines. Figure 4b The relative positional relationship between the three irregular contour lines is merely illustrative and does not constitute a limitation on the technical solution of this application. Users can set the relative positional relationship between three or more irregular contour lines according to actual conditions. When the contour boundary contains three or more irregular contour lines, the method of dividing the working area map is basically the same. In this embodiment, it is combined with... Figure 4bLet's take three irregular contour lines as an example. The length of each of these three irregular contour lines exceeds a distance threshold. Therefore, we need to plan travel paths for each of the three irregular contour lines separately. The work area map is divided based on the positional relationship of the three irregular contour lines within it, resulting in at least three sub-work area maps. Then, travel paths are planned for each sub-work area map based on the positional relationship of the irregular contour lines within them. If four sub-work area maps are obtained after dividing the work area map, then one of these sub-work area maps does not contain any irregular contour lines. In this case, travel paths can be planned based on the longest contour line in that sub-work area map.

[0033] In addition, from Figure 4c As can be seen, there is only one irregular outline in the work area map. In this case, path planning can be based on the positional relationship of the irregular outline within the work area map, without needing to divide the work area map. For example... Figure 4c As shown, since the irregular outline is on the right side of the work area map, the travel path can be planned along the horizontal direction to obtain the travel path shown in the figure.

[0034] from Figure 4d As can be seen, two irregular outlines are set on the left and right sides of the work area map respectively. In this case, no further division of the work area map is required. Because... Figure 4d The two irregular contour lines are in a relative position, therefore the path planning results based on either irregular contour line will be similar. For example, Figure 4d As shown, since the two irregular outlines are on the left and right sides of the work area map, the travel path can be planned along the horizontal direction to obtain the travel path shown in the figure.

[0035] In one or more embodiments of this application, such as Figure 5 This is a schematic flowchart illustrating the process of determining the contour type provided in an embodiment of this application. Figure 5 As can be seen, the specific steps include: 501: Identifying whether the multiple feature points on the contour line contain inflection points. 502: If at least one inflection point is contained, then the contour line type is determined to be the irregular contour line.

[0036] It should be noted that the feature points mentioned here can be points extracted on the contour boundary. For example, using a uniform marking method, the contour boundary can be divided into N equal parts to obtain N+1 feature points, or a feature point can be extracted using pixels at fixed intervals. This is only an example; in practical applications, users can choose the appropriate feature point extraction method according to their actual needs. The inflection point mentioned here can be simply understood as the connection point between two sub-contour lines within the same irregular contour line. Specifically, step 501 for inflection point identification includes: 501a: Identify multiple feature points on the contour line.

[0037] 501b: Determine the profile angle formed by two sub-profile lines connected to any one of the plurality of feature points.

[0038] 501c: If the contour angle is less than the angle threshold and the length of the sub-contour line is greater than the distance threshold, then any one of the multiple feature points is determined to be an inflection point.

[0039] like Figure 4a As can be seen, multiple feature points a, b, c, d, e, etc., are marked on the contour line. Among them, points a, b, and c are inflection points in the irregular contour line, and line segments ab and bc are two sub-contour lines connecting feature point b. It should be noted that not all feature points can be called inflection points; specific conditions must be met.

[0040] For example, assuming an angle threshold of 120 degrees and a distance threshold of 3 meters (the actual physical distance) or 50 pixels (this is just an example; users can choose appropriate thresholds in practice), five feature points are marked on the contour line. Then, a sub-contour line ab is generated based on two adjacent feature points a and b, and a sub-contour line bc is generated based on two adjacent feature points b and c. Next, the contour angle ∠abc formed by the two sub-contour lines ab and bc connected to the same feature point b is identified, and the angle value of ∠abc, as well as the lengths of sub-contour lines ab and bc, are calculated. Assuming the calculated angle value of ∠abc is 90 degrees, and the length values ​​of ab and bc are both 4 meters, since the angle value of 90 degrees is less than the angle threshold of 120 degrees, and the length value of 4 meters is greater than the distance threshold of 3 meters, feature point b is an inflection point. Further, based on the same method described above, the lengths of ∠bcd, ∠cde, and the sub-contour lines of each contour angle are calculated to determine whether c, d, etc., are inflection points.

[0041] In practical applications, an irregular contour line can be considered to exist as long as an inflection point is identified within it. It should be noted that the feature points on this contour line can be pixels; correspondingly, the distance threshold can be measured in pixels or converted to actual physical distance.

[0042] When identifying inflection points, angle values ​​may not meet the angle threshold. For example, assuming the calculated angle of ∠abc is 160 degrees, sub-contour lines ab and bc can be considered approximately a straight line. In other words, ∠abc will not create a significant blind spot, will not seriously affect the self-moving robot's trajectory, and will not require the self-moving robot to make significant adjustments to its path for ∠abc (e.g., changing the trajectory from horizontal to vertical). In this case, feature point b can be merged into other adjacent sub-contour lines. For example, feature point b can be removed, and then feature point c can be evaluated as an inflection point based on feature points a, c, and d.

[0043] If the length of the sub-contour line is less than the distance threshold, the multiple feature points are merged to ensure that the length between the first and last feature points on the merged sub-contour line is greater than the distance threshold. For example, assuming that the calculated lengths of sub-contour lines ab and bc are both 0.5 meters, and the corresponding distance threshold is 3 meters, it can be seen that the lengths of sub-contour lines ab and bc are significantly less than the distance threshold. Therefore, the impact of the irregular contour lines and contour angles (the size of which ∠abc is not limited) generated by sub-contour lines ab and bc on the overall path planning can be ignored, and will not seriously affect the movement trajectory and work efficiency of the self-moving robot during operation. When the self-moving robot reaches this position, it does not need to make significant adjustments to the path of sub-contour lines ab and bc (e.g., changing the original horizontal direction to a vertical direction), but can complete the work in the irregular work area by slightly adjusting the path. Therefore, sub-contour lines ab and bc can be merged into other adjacent sub-contour lines. For example, feature point b can be removed, and feature point c (among feature points a, c, and d) can be used as an inflection point. The above steps are repeated to calculate whether ∠acd and sub-contour lines ac and cd satisfy the angle and distance thresholds, respectively. If the thresholds are not satisfied after comparison, the contour angle or sub-contour lines are merged (e.g., by removing feature points). If the corresponding thresholds are satisfied, the corresponding feature point is identified as an inflection point, indicating that the contour line is an irregular contour line.

[0044] In one or more embodiments of this application, the step of dividing the work area map into sub-work area maps includes: A dividing line is generated by connecting the first and last feature points on the irregular contour line. The work area map is divided based on at least one of the dividing lines to obtain at least one sub-work area map consisting of at least one of the dividing lines and / or at least one of the sub-outline lines.

[0045] like Figure 4a As shown, there are multiple feature points on the irregular contour line, where feature point a is the first point of the irregular contour line and feature point f is the last point of the irregular contour line. It should be noted that in practical applications, when generating dividing lines based on irregular contour lines, specific situations must be considered. As mentioned earlier, when there is only one irregular contour line in the work area map, it is not necessary to use dividing lines to divide the work area map, and therefore no sub-work area maps will be obtained. The travel path is planned directly based on the positional relationship of the irregular contour line in the work area map. Of course, in practical applications, the work area map can also be initially divided based on other conditions. For example, if the work area map is a map with multiple rooms, after initial division, independent work area maps are obtained. Then, irregular contour lines are identified and sub-work area maps are divided based on these independent work area maps.

[0046] In practical applications, the dividing line can be generated not only based on the first feature point 'a' and the last feature point 'f', but also based on the parallel line 'a'f' of the line connecting the first and last points 'a' and 'f', to divide the working area map. Furthermore, after determining the first point 'a' and the last point 'f', the dividing line can be generated by selecting the feature point or inflection point closest to the first and / or last point, thereby dividing the working area map.

[0047] When dividing the map into sub-work areas, the specific circumstances must be considered. For example, Figure 4a , 4b 4c and 4d will not be repeated here; please refer to the corresponding embodiments in the attached figures for details. It should be noted that when using dividing lines for partitioning, the resulting sub-work areas may not contain irregular contour lines. For example, in a work area map with three irregular contour lines, using three dividing lines results in four sub-work area maps. Three of these sub-work area maps each contain one irregular contour line, while the fourth does not. For the case where no irregular contour line is present, the travel path is generated along the direction of the longest contour line of the sub-work area.

[0048] In one or more embodiments of this application, such as Figure 6 This is a flowchart illustrating a method for determining a travel path provided in an embodiment of this application. Figure 6 As can be seen, determining the travel path based on the positional relationship of the irregular contour lines in the sub-work area map includes: 601: Fit the multiple feature points contained in the irregular contour line to generate the corresponding feature point fitting line.

[0049] 602: Based on the positional relationship of the fitted lines of the feature points in the sub-working area map, generate a sub-travel path.

[0050] 603: Based on the relative positional relationship between at least two of the sub-work area maps, integrate at least one of the sub-travel paths and plan the travel path.

[0051] It's easy to understand that the size and orientation (i.e., the direction of the angle bisector) of the contour angles formed by irregular contour lines vary greatly. Therefore, when planning a travel path, the path orientation (e.g., the orientation of the long side of a bow-shaped path) cannot perfectly coincide with the orientation of each contour angle. Thus, to meet the needs of most contour angles, a feature point fitting process can be performed based on multiple feature points on the irregular contour line to obtain a feature point fitting line. If the orientation relationship is such that the feature point fitting line is on the right side of the sub-working area map, then a sub-travel path is planned and generated in the area to the left of the feature point fitting line, moving towards the direction of the feature point fitting line.

[0052] After dividing the work area map, at least two sub-work area maps are obtained, each with its corresponding sub-path. To enable the self-moving robot to achieve efficient movement during operation, after determining the sub-paths, they need to be further integrated based on their relative positions within the sub-work area maps. For example, the sub-work area maps can be sorted and integrated sequentially in a clockwise or counterclockwise order to rationally plan the connections between different sub-paths and avoid repeating paths or operating across sub-work areas. If there is only an irregular outline and the work area map has not been divided, then the sub-paths should not be integrated.

[0053] It should be noted that common methods such as the least squares method can be used to fit multiple feature points. These will not be elaborated upon here.

[0054] As described in step 602, generating a sub-travel path based on the directional relationship of the feature point fitting line in the sub-working area map includes: 602a: Determine the direction of the perpendicular line that is perpendicular to the fitted line of the feature point.

[0055] 602b: Plan the sub-travel path within the sub-work area map along the vertical direction.

[0056] like Figure 4c As shown, the irregular contour line is located on the right side of the sub-working area. After determining the feature point fitting line corresponding to this irregular contour line, the perpendicular direction of the feature point fitting line L' is further determined. Then, along the perpendicular direction L'', the sub-path planning continues within the sub-working area map, resulting in the following... Figure 4c The diagram shows the travel path trajectory. The sub-travel paths planned using the above scheme can meet the operational needs of irregular work areas corresponding to irregular contour lines. They avoid creating blind spots that cannot be covered and eliminate the need for the autonomous robot to plan its own path for each irregular work area. Instead, the entire sub-work area map can be used for planning, meeting operational requirements while preventing the autonomous robot from frequently turning around within small areas of the irregular work area, thus effectively improving operational efficiency.

[0057] In practical applications, besides planning the travel path based on the perpendicular direction of the feature point fitting line, a compromise approach can also be adopted. For example, if the sub-working area map contains the target inflection point, and the angle between the perpendicular direction of the partition line and the longest side of the outer contour of the sub-working area is less than a preset value, then the travel path can be determined within the range of the angle formed by the perpendicular direction and the longest side of the outer contour. It should be noted that this embodiment is applied on the premise that there is no perpendicular relationship between the longest side of the outer contour and the feature point fitting line. For example, if the angle between the longest side of the outer contour and the perpendicular direction is 10 degrees, which is less than the preset value of 15 degrees, then a direction can be selected as the direction for travel path planning within the range of the angle formed by the perpendicular direction and the longest side of the outer contour.

[0058] In one or more embodiments of this application, such as Figure 7 This is another path planning diagram provided for an embodiment of this application. When planning the travel path, it is also possible to consider whether the work area map is a flat working surface. Specifically: if at least one of the sub-work area maps corresponds to a sloping work area, then the sloping direction is used as the path planning direction, such as... Figure 7 As shown, a bow-shaped path is generated along the inclined direction. The travel path is generated based on the planned direction of the path. This ensures that the generated travel path is parallel to the inclined direction, because if the travel direction is perpendicular to the inclined direction, sideslip may occur.

[0059] In practical applications, the weighting of tilt angle and irregular contour lines in path planning can be adjusted according to the actual situation. For example, if there is a work surface with a large tilt angle in the work area map (especially in grassy work environments where the probability of slippage is high), then when planning the path, for flat work areas, the path planning will be based on the irregular contour lines. For work surfaces with tilt angles, the influence of the tilt angle on the path planning will be given priority, and the tilt direction will be used as the path planning direction; in other words, a bow-shaped path will be generated along the tilt direction. If the tilt angle of the work surface is not large, the influence of the tilt angle on the path planning will not be considered, and the paths for both flat work areas and work areas with tilt angles will be planned based on the irregular contour lines.

[0060] Figure 8 A structural block diagram of a self-moving robot provided for an exemplary embodiment of this application. (See diagram below.) Figure 8 As shown, the self-moving robot includes: a mechanical body 801; the mechanical body 801 is equipped with one or more processors 803 and one or more memories 804 for storing computer instructions. In addition, the mechanical body 801 is also equipped with sensors 802, such as lidar 802 or cameras 802, which are used to collect three-dimensional environmental information along the self-moving device's path during the robot's operation.

[0061] In addition to one or more processors 803 and one or more memories 804, the mechanical body 801 also includes some basic components of a self-mobilizing robot, such as an audio component, a power supply component, an odometer, a drive component, a cleaning component (if the self-mobilizing robot is a sweeping robot), a lawnmower component (if the self-mobilizing robot is a lawnmower), etc. The audio component can be configured to output and / or input audio signals. For example, the audio component includes a microphone (MIC), which is configured to receive external audio signals when the device containing the audio component is in an operating mode, such as a call mode, a recording mode, or a voice recognition mode. The received audio signals can be further stored in memory or transmitted via a communication component. In some embodiments, the audio component also includes a speaker for outputting audio signals. Optionally, the drive component may include drive wheels, drive motors, casters, etc. Optionally, the cleaning component may include a cleaning motor, cleaning brushes, dust brushes, a vacuum blower, etc. The lawnmower component includes blades, a lawnmower drive motor, etc. The basic components and their configurations vary among different self-mobilizing robots; the embodiments in this application are only partial examples.

[0062] It is worth noting that the audio components, sensor 802, one or more processors 803, and one or more memory 804 can be disposed inside the mechanical body 801 or on the surface of the mechanical body 801.

[0063] The mechanical body 801 is the actuator upon which the self-moving robot completes its tasks, and it can execute operations specified by the processor 803 within a defined environment. The mechanical body, to a certain extent, reflects the external form of the self-moving robot. In this embodiment, the external form of the self-moving robot is not limited; for example, it can be circular, elliptical, triangular, convex polygonal, etc.

[0064] One or more memories 804 are primarily used to store computer programs that can be executed by one or more processors 803, enabling the processors 803 to perform movement control operations on the self-moving robot. In addition to storing computer programs, the one or more memories 804 can also be configured to store various other data to support operations on the self-moving robot.

[0065] For example, a computer program is stored in one or more memories 804, and the one or more processors 803 can execute the computer program and can be used for: Optionally, one or more processors 803 are used to obtain the outline boundary of the work area map; if the outline boundary contains irregular outline lines, a travel path is planned based on the positional relationship of the irregular outline lines in the work area map.

[0066] Optionally, one or more processors 803 are configured to acquire a work area map; identify the contour boundaries constituting the work area map; segment the contour boundaries to generate at least two contour lines; and determine the contour line type; wherein the contour line type includes: regular contour lines and irregular contour lines.

[0067] Optionally, one or more processors 803 are configured to divide the working area map into sub-working area maps if the contour boundary contains two adjacent irregular contour lines, or if the contour boundary contains at least three irregular contour lines. The travel path is determined based on the positional relationship of the irregular contour lines in the sub-work area map.

[0068] Optionally, one or more processors 803 are configured to identify whether a plurality of feature points on the contour line contain inflection points; if at least one inflection point is contained, the contour line type is determined to be the irregular contour line.

[0069] Optionally, one or more processors 803 are configured to identify multiple feature points on the contour line; determine the contour angle formed by two sub-contour lines connected to any one of the multiple feature points; and if the contour angle is less than an angle threshold and the length of the sub-contour line is greater than a distance threshold, then determine any one of the multiple feature points as an inflection point.

[0070] Optionally, one or more processors 803 are configured to merge the plurality of feature points if the length of the sub-contour line is less than the distance threshold, so that the length between the first and last feature points on the merged sub-contour line is greater than the distance threshold.

[0071] Optionally, one or more processors 803 are configured to generate a dividing line based on the connection between the first and last feature points on the irregular contour line; The work area map is divided based on at least one of the dividing lines to obtain at least one sub-work area map consisting of at least one of the dividing lines and / or at least one of the sub-outline lines.

[0072] Optionally, one or more processors 803 are configured to perform fitting processing on multiple feature points contained in the irregular contour line to generate a corresponding feature point fitting line. Based on the orientational relationship of the fitted lines at the feature points in the sub-working area map, a sub-travel path is generated. Based on the relative positional relationship between at least two of the sub-work area maps, at least one of the sub-travel paths is integrated to plan the travel path.

[0073] Optionally, one or more processors 803 are configured to determine the direction of a perpendicular line to the fitted line of the feature point; Plan the sub-travel path within the sub-work area map along the vertical direction.

[0074] Optionally, one or more processors 803 are configured to generate the travel path along the direction of the longest contour line of the sub-work area if the irregular contour line is not included in the sub-work area map.

[0075] Optionally, one or more processors 803 are configured to, if the working area corresponding to at least one of the sub-working area maps is an inclined working area, use the inclined direction as the path planning direction; and generate the travel path based on the path planning direction.

[0076] Based on the same idea, this application also provides a path planning device. For example... Figure 9 This is a schematic diagram of a path planning device provided in an embodiment of this application. Specifically, it includes: Module 91 is used to obtain the outline boundary of the work area map.

[0077] The planning module 92 is used to plan a travel path based on the orientation relationship of the irregular contour lines in the work area map if the contour boundary contains irregular contour lines.

[0078] Optionally, the identification module 93 is further configured to acquire a work area map and identify the contour boundaries constituting the work area map. The contour boundaries are segmented to generate at least two contour lines; the contour line type is determined; wherein the contour line type includes: regular contour lines and irregular contour lines.

[0079] Optionally, the planning module 92 is used to divide the work area map into sub-work area maps if the contour boundary contains two adjacent irregular contour lines, or if the contour boundary contains at least three irregular contour lines; and to determine the travel path based on the positional relationship of the irregular contour lines in the sub-work area maps.

[0080] Optionally, the identification module 93 is further configured to identify whether the multiple feature points on the contour line contain inflection points; if at least one inflection point is contained, the contour line type is determined to be the irregular contour line.

[0081] Optionally, the identification module 93 is further configured to identify multiple feature points on the contour line; determine the contour angle formed by two sub-contour lines connected to any one of the multiple feature points; if the contour angle is less than an angle threshold and the length of the sub-contour line is greater than a distance threshold, then determine any one of the multiple feature points as an inflection point.

[0082] Optionally, the recognition module 93 is further configured to merge the multiple feature points if the length of the sub-contour line is less than the distance threshold, so that the length between the first and last feature points on the merged sub-contour line is greater than the distance threshold.

[0083] Optionally, the planning module 92 is used to generate a dividing line based on connecting the first and last feature points on the irregular contour line; and to divide the working area map based on at least one of the dividing lines to obtain at least one sub-working area map composed of at least one dividing line and / or at least one sub-contour line.

[0084] Optionally, the planning module 92 is further configured to perform fitting processing on multiple feature points contained in the irregular contour line to generate corresponding feature point fitting lines; generate sub-travel paths based on the orientation relationship of the feature point fitting lines in the sub-work area map; and integrate at least one sub-travel path based on the relative positional relationship between at least two sub-work area maps to plan the travel path.

[0085] Optionally, the planning module 92 is further configured to determine a perpendicular direction to the fitted line of the feature point; and plan the sub-travel path along the perpendicular direction within the sub-working area map.

[0086] Optionally, the planning module 92 is used to generate the travel path along the direction of the longest outline of the sub-work area if the sub-work area map does not contain the irregular outline.

[0087] Optionally, the planning module 92 is configured to use the tilt direction as the path planning direction if at least one of the sub-work area maps corresponds to a tilted work area; and generate the travel path based on the path planning direction.

[0088] Based on the same idea, embodiments of this application also provide a computer-readable storage medium storing a computer program, which, when executed by one or more processors, causes the one or more processors to perform the following actions: acquiring the outline boundary of a work area map; and if the outline boundary contains irregular outline lines, planning a travel path based on the positional relationship of the irregular outline lines in the work area map.

[0089] As described in the above embodiments, the outline boundary of the work area map is obtained; if the outline boundary contains irregular outline lines, the travel path is planned based on the positional relationship of the irregular outline lines in the work area map. Based on the above scheme, the self-moving robot can plan its travel path in a work area map with target inflection points. While achieving accurate operation in the area corresponding to the target inflection point, this allows for more rational path planning and effectively improves the working efficiency of the self-moving robot.

[0090] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0091] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0092] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0093] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0094] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0095] Memory may include non-persistent storage in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.

[0096] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.

[0097] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0098] The above description is merely an embodiment of this application and is not intended to limit the scope of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of the claims of this application.

Claims

1. A path planning method, characterized in that, Applied to self-moving robots, the method includes: Obtain the outline boundary of the work area map, wherein the outline boundary includes at least two outline lines obtained by segmentation processing; If the outline boundary contains irregular outlines, then the travel path is planned based on the positional relationship of the irregular outlines in the work area map. The irregular outlines are determined by identifying inflection points. The step of planning a travel path based on the positional relationship of the irregular contour line in the work area map includes: fitting multiple feature points on the irregular contour line to generate a feature point fitting line; determining a perpendicular direction to the feature point fitting line; and planning the travel path along the perpendicular direction.

2. The method according to claim 1, characterized in that, The process of obtaining the outline boundary of the work area map includes: Obtain the work area map; Identify the outline boundaries that constitute the work area map; The contour boundary is segmented to generate at least two contour lines; Determine the contour line type; wherein, the contour line type includes: regular contour lines and irregular contour lines.

3. The method according to claim 2, characterized in that, If the outline boundary contains irregular outline lines, then based on the positional relationship of the irregular outline lines in the work area map, a travel path is planned, including: If the outline boundary contains two adjacent irregular outline lines, or if the outline boundary contains at least three irregular outline lines, then the working area map is divided into sub-working area maps. The travel path is determined based on the positional relationship of the irregular contour lines in the sub-work area map.

4. The method according to claim 3, characterized in that, Determining the contour type includes: Identify whether multiple feature points on the contour line contain inflection points; If it contains at least one of the inflection points, then the contour type is determined to be the irregular contour.

5. The method according to claim 4, characterized in that, The step of identifying whether the multiple feature points on the contour line contain inflection points includes: Identify multiple feature points on the contour line; Determine the contour angle formed by two sub-contour lines connected to any one of the plurality of feature points; If the contour angle is less than the angle threshold and the length of the sub-contour line is greater than the distance threshold, then any one of the multiple feature points is determined to be an inflection point.

6. The method according to claim 5, characterized in that, Also includes: If the length of the sub-contour line is less than the distance threshold, the multiple feature points are merged so that the length between the first and last feature points on the merged sub-contour line is greater than the distance threshold.

7. The method according to any one of claims 5, characterized in that, The process of dividing the work area map into sub-work area maps includes: A dividing line is generated by connecting the first and last feature points on the irregular contour line. The work area map is divided based on at least one of the dividing lines to obtain at least one sub-work area map consisting of at least one of the dividing lines and / or at least one of the sub-outline lines.

8. The method according to claim 4, characterized in that, Determining the travel path based on the positional relationship of the irregular contour lines in the sub-work area map includes: The irregular contour line contains multiple feature points, which are then fitted to generate corresponding feature point fitting lines. Based on the orientational relationship of the fitted lines at the feature points in the sub-working area map, a sub-travel path is generated. Based on the relative positional relationship between at least two of the sub-work area maps, at least one of the sub-travel paths is integrated to plan the travel path.

9. The method according to claim 8, characterized in that, The step of generating a sub-travel path based on the directional relationship of the fitted lines at the feature points in the sub-working area map includes: Determine the direction of the perpendicular line that is perpendicular to the fitted line of the feature point; Plan the sub-travel path within the sub-work area map along the vertical direction.

10. The method according to claim 4, characterized in that, Also includes: If the irregular outline is not included in the sub-work area map, the travel path is generated along the direction of the longest outline of the sub-work area.

11. The method according to claim 4, characterized in that, Also includes: If at least one of the sub-work area maps corresponds to a work area that is an inclined work area, then the inclined direction will be used as the path planning direction. The travel path is generated based on the path planning direction.

12. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by one or more processors, it causes the one or more processors to perform actions including the following: Obtain the outline boundary of the work area map, wherein the outline boundary includes at least two outline lines obtained by segmentation processing; If the outline boundary contains irregular outlines, then the travel path is planned based on the positional relationship of the irregular outlines in the work area map. The irregular outlines are determined by identifying inflection points. The step of planning a travel path based on the positional relationship of the irregular contour line in the work area map includes: fitting multiple feature points on the irregular contour line to generate a feature point fitting line; determining a perpendicular direction to the feature point fitting line; and planning the travel path along the perpendicular direction.

13. A self-moving robot, characterized in that, include: A mechanical body, wherein the mechanical body is provided with one or more processors and one or more memories for storing computer programs; The one or more processors execute the computer program to implement the path planning method as described in any one of claims 1 to 11.

Citation Information

Patent Citations

  • Unmanned aerial vehicle area trajectory planning method and device and readable storage medium

    CN111897364A