Path planning method, self-moving device, electronic device and storage medium

By introducing a path planning method in the self-mobile device, determining the distance based on the preset threshold and moving along the working path, the wheel indentation problem caused by straight-line driving of the self-mobile device is solved, the clean and beautiful lawn and energy saving are achieved, and the operation is improved Effect.

CN118938900AActive Publication Date: 2024-11-12SHENZHEN MAMMOTION INNOVATION CO LTD
View PDF 11 Cites 0 Cited by

Patent Information

Application Number
CN202410973452.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-18
Publication Date
2024-11-12
Estimated Expiration
2044-07-18

AI Technical Summary

Technical Problem

Since the mobile device is running directly along a straight path when the power is insufficient, it causes wheel indentation in the working environment such as lawns, affecting the cleanliness and beauty and working effect.

Method used

Provide a path planning method, from the mobile device to judge distances in the work area based on preset thresholds, move along the working path to the area boundary, and plan the moving path when the target distance is less than the threshold to reduce wheel indentation, ensuring clean and beautiful appearance and Save energy.

Benefits of technology

It effectively avoids wheel indentation except for the working path, ensures that the lawn is clean and beautiful, reduces the energy consumption of mobile devices, and improves the working effect.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118938900A_ABST
    Figure CN118938900A_ABST
Patent Text Reader

Abstract

The invention provides a path planning method, a self-moving device, an electronic device and a storage medium. The self-moving equipment has a corresponding working path in a working area, and the method comprises the following steps: in response to a moving instruction, if a target distance between the self-moving equipment and an area boundary of the working area is greater than or equal to a preset threshold value, moving towards the area boundary according to the working path, the target distance is smaller than the preset threshold value; when the target distance is smaller than the preset threshold value, based on a target position point, a device position point of the self-moving device and the area boundary, a moving path of the self-moving device moving from the device position point to the target position point is planned, and the target position point is located on the area boundary. By using the method, the energy consumption can be reduced, and the influence on working environments such as lawns and the like can be reduced, so that the working effect of the self-moving equipment can be ensured.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of self-moving equipment, and in particular to a path planning method, a self-moving equipment, an electronic device and a storage medium. Background Art

[0002] With the continuous advancement of science and technology and the rapid development of artificial intelligence, the use of self-moving equipment (such as lawn mowers, cleaning machines, cruise machines, etc.) to perform operations can greatly improve work efficiency.

[0003] In the related art, the self-moving device often performs work tasks according to the pre-planned work path, and the work path is often neat and regular. When the self-moving device walks along the work path, it will leave neat and beautiful wheel indentations on the lawn and other working environments. Such neat and beautiful wheel indentations will not destroy the overall aesthetics of the lawn and other working environments. When encountering an emergency (such as insufficient power) that requires the self-moving device to stop the current work task and go from the stop position to the target position, the self-moving device often directly travels along the straight path between the stop position and the target position, leaving extra wheel indentations in the lawn and other working environments, resulting in the destruction of the neatness and aesthetics of the lawn and other working environments that were originally neat and regular, and it is difficult to ensure the working effect of the self-moving device. Taking a lawn mower as an example, the lawn mower usually works in the target working area. For the convenience of charging, a charging station is set at the boundary line of the target working area. When the lawn mower needs to move to the charging station for charging due to insufficient power when performing the mowing task, in order to save power, the lawn mower often directly travels along the straight path between the stop position and the charging station, resulting in wheel indentations on the lawn, affecting the overall aesthetics of the lawn and the mowing effect of the lawn mower. Summary of the invention

[0004] In view of the above, it is necessary to provide a path planning method, a self-moving device, an electronic device and a storage medium, which can solve the technical problem that the self-moving device directly travels along a straight path between the stop position and the target position, leaving extra wheel marks in working environments such as lawns, thereby affecting the cleanliness and beauty of working environments such as lawns and the working performance of the self-moving device.

[0005] On the one hand, the present application provides a path planning method, which is applied to a self-moving device, and the self-moving device has a corresponding working path in a working area. The method includes: in response to a moving instruction, if the target distance between the self-moving device and the area boundary of the working area is greater than or equal to a preset threshold, moving toward the area boundary according to the working path until the target distance is less than the preset threshold, when the target distance is less than the preset threshold, based on the target position point, the device position point of the self-moving device and the area boundary, planning the moving path of the self-moving device from the device position point to the target position point, wherein the target position point is located at the area boundary.

[0006] On the other hand, the present application provides a path planning method, which is applied to an electronic device, wherein the electronic device is communicatively connected to a self-moving device, and the self-moving device has a corresponding working path in a working area. The method includes: in response to a moving instruction, if a target distance between the self-moving device and an area boundary of the working area is greater than or equal to a preset threshold, controlling the self-moving device to move toward the area boundary according to the working path until the target distance is less than the preset threshold, and when the target distance is less than the preset threshold, planning a moving path for the self-moving device from the device position point to the target position point based on the target position point, the device position point of the self-moving device and the area boundary, wherein the target position point is located at the area boundary.

[0007] On the other hand, the present application provides a self-mobile device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the self-mobile device implements the path planning method.

[0008] On the other hand, the present application provides an electronic device, comprising: a storage device, a processing device, and a computer program stored on the storage device and executable on the processing device, wherein when the processing device executes the computer program, the electronic device implements the path planning method.

[0009] On the other hand, the present application provides a computer-readable storage medium, on which a computer program is stored. The computer program implements the path planning method when executed by a processor in a mobile device, or implements the path planning method when executed by a processing device in an electronic device.

[0010] In the path planning method of this embodiment, when the target distance between the self-moving device and the regional boundary is greater than the preset threshold, it means that the self-moving device is far away from the regional boundary. The self-moving device moves toward the regional boundary according to the working path, so that the wheel indentations of the self-moving device are all on the working path, avoiding leaving extra wheel indentations in other areas except the working path, ensuring the neatness and beauty of the working environment such as the lawn. When the target distance between the self-moving device and the regional boundary is less than the preset threshold, it means that the self-moving device is close to the regional boundary. Based on the target position point, the device position point and the regional boundary, a moving path that leaves fewer wheel indentations in the working area can be planned. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] Figure 1 It is a flow chart of a path planning method provided in one embodiment of the present application.

[0012] Figure 2 It is a schematic diagram of a working area, area boundary and working path provided in an embodiment of the present application.

[0013] Figure 3 It is a schematic diagram of a working area, area boundary and working path provided in another embodiment of the present application.

[0014] Figure 4 It is a schematic diagram of a moving path provided in an embodiment of the present application.

[0015] Figure 5 It is a schematic diagram of a moving path provided by another embodiment of the present application.

[0016] Figure 6 It is a flow chart of a path planning method provided by another embodiment of the present application.

[0017] Figure 7 It is a structural schematic diagram of a self-moving device provided in one embodiment of the present application.

[0018] Figure 8 It is a schematic diagram of the structure of an electronic device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0019] In order to make the objectives, technical solutions and advantages of the present application clearer, the present application is described in detail below with reference to the accompanying drawings and specific embodiments.

[0020] It should be noted that in this application, "at least one" means one or more, and "more than one" means two or more than two. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. The terms "first", "second", "third", "fourth", etc. (if any) in the specification, claims and drawings of this application are used to distinguish similar objects, rather than to describe a specific order or sequence.

[0021] In the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0022] The present application provides a path planning method, which can reduce energy consumption and reduce the impact on the working environment such as lawns, thereby ensuring the working effect of the self-moving equipment.

[0023] The path planning method provided in the embodiment of the present application can be applied to one or more self-moving devices, or the path planning method provided in the embodiment of the present application can be applied to one or more electronic devices. The self-moving device can be a lawn mowing robot, a cleaning robot, a deicing robot, a cruise robot, etc. The electronic device can be a computer, a tablet, a mobile phone, a server, a cloud server, a personal digital assistant (PDA), a game console, an interactive network television (IPTV), an intelligent wearable device, etc. This application does not limit the types of self-moving devices and electronic devices.

[0024] In order to more clearly illustrate the path planning method provided in the embodiment of the present application, the path planning method applied to a mobile device and an electronic device will be described below respectively.

[0025] like Figure 1 , which is a flow chart of a path planning method provided by an embodiment of the present application. According to different requirements, the order of each step in the flow chart can be adjusted according to actual requirements, and some steps can be omitted. The method is applied to a self-moving device, and the self-moving device has a corresponding working path in the working area.

[0026] S11, in response to the moving instruction, the mobile device determines whether the target distance between the mobile device and the area boundary of the working area is less than a preset threshold.

[0027] In some embodiments of the present application, the working area can be determined by map information. The working path can be the path for the self - moving device to perform work tasks. The working path can be regular. After the self - moving device performs work tasks along the working path in the working area, regular wheel indentations will be left in the working area. The neat and regular wheel indentations will not damage the overall aesthetics of the working environment such as the lawn. For example, after a lawn mowing robot mows the lawn along a bow - shaped path, multiple parallel wheel indentations will be covered in the lawn, and such multiple parallel wheel indentations can bring a good visual effect to the user.

[0028] The working path can be planned based on the map information of the working area according to various algorithms. Among them, various algorithms can be machine learning algorithms such as convolutional neural networks, positioning algorithms, and navigation algorithms, etc. The working path can have corresponding directions and shapes. For example, the working path can be a spiral path with a direction from the inside out or from the outside in. To meet different working requirements, there can also be various variants of the spiral path. For example, the spiral path can have turning points, forming a shape similar to the Chinese character '回' (hui), or the spiral path can also be a continuous spiral shape without turning points.

[0029] The area boundary can be the boundary of the working area determined by map information. For example, if the self - moving device is a lawn mower, the area boundary can be the actual boundary of the lawn in the mowing map, or it can not be the actual boundary of the lawn but a custom - defined boundary. The area boundary can be a range formed by multiple area position points, and the area boundary of the working area can have a corresponding shape. For example, the boundary of the working area can be circular or rectangular, and the present application does not limit the shape of the area boundary. Each boundary position point has a corresponding coordinate. The boundary position points can be obtained by user input, or the self - moving device can determine the boundary position points constituting the area boundary based on the pre - planned boundary in the mowing map. For example, the self - moving device can determine all position points whose distance from the pre - planned boundary in the mowing map is less than or equal to a preset distance threshold as boundary position points, where the preset distance threshold can be custom - set, and the present application does not limit this. If the area boundary includes multiple sides, each side can be a range formed by multiple area position points.

[0030] As Figure 2 shown, it is a schematic diagram of the working area, area boundary, and working path provided by an embodiment of the present application. As Figure 3 shown, it is a schematic diagram of the working area, area boundary, and working path provided by another embodiment of the present application. Figure 2 The working path shown is a spiral path similar to the Chinese character '回' (hui), with a direction from the inside out (refer to the arrow direction in Figure 2 ). Figure 3The working path shown is a continuous spiral path without inflection points, and the direction is from outside to inside (see Figure 3 ). Figure 2 and Figure 3 The dotted lines are used to indicate the boundaries of the working area. Figure 2 and Figure 3 The shape of the region boundary is a rectangle. For ease of explanation, Figure 2 and Figure 3 The dotted line in the figure represents the region boundary. In practical applications, it can be a region consisting of multiple boundary position points. Figure 2 and Figure 3 In the rectangular region boundary shown, each side of the region boundary may be a range formed by a plurality of region location points.

[0031] In some embodiments of the present application, in response to the movement instruction, the self-moving device may stop performing the work task. For example, if the self-moving device is a lawn mower, in response to the movement instruction, the lawn mower may stop the mowing task. If the self-moving device is a cleaning machine, in response to the movement instruction, the cleaning machine may stop performing the cleaning task.

[0032] The movement instruction may be an instruction to control or cause the self-moving device to move to a target location point, and the target location point may be located at the boundary of the area. In some embodiments, the target location point may be the location (coordinates) of a charging station, the location of a maintenance point or a cleaning point, the location of a safe stop, the location of a storage point, or the location of a task handover point. The present application does not limit the target location point. In other embodiments, if the self-moving device is a lawn mower, the target location point may be the intersection position of the connection path between the charging station and the boundary of the working area on the boundary. After the lawn mower reaches the intersection position, it can reach the charging station along the connection path. The coordinates of the target location point may be obtained by user input.

[0033] The movement instruction can be triggered in a variety of ways, and the present application does not limit the triggering method of the movement instruction. For example, if the target location point is the location or coordinates of a charging station, the self-mobile device can receive a movement instruction sent from an external device to control the movement of the self-mobile device to the charging station; or, if it is detected that the internal power is less than a preset configuration value, the self-mobile device can automatically generate and trigger a movement instruction to control the movement of the self-mobile device to the charging station, wherein the preconfigured value can be customized, and the present application does not limit the preconfigured value; or, the self-mobile device can trigger a movement instruction to control the movement of the self-mobile device to the charging station at a planned time point. For example, if the target location point is the location of a maintenance point, when an internal fault is detected, the self-mobile device can automatically trigger a movement instruction to control the movement of the self-mobile device to the location of the maintenance point.

[0034] In some embodiments of the present application, the target distance may be the distance between the mobile device and the boundary position point closest to the mobile device. The mobile device may calculate the target distance based on the coordinates of the mobile device and the coordinates of the boundary position point closest to the mobile device. During the movement, since the coordinates of the mobile device may change, the target distance may be calculated multiple times. The target distance may be Euclidean distance, Manhattan distance, Chebyshev distance, etc., and the present application does not limit this. For example, the mobile device may obtain the coordinates of the mobile device using real-time kinematic positioning technology (RTK).

[0035] The mobile device can calculate the target distance in real time or periodically, and this application does not limit this. The preset threshold can be customized, and this application does not limit this. For example, the preset threshold can be 0.5m, 1m, or 1.5m.

[0036] In some embodiments of the present application, if the target distance is greater than or equal to a preset threshold, step S12 is executed; if the target distance is less than the preset threshold, step S13 is executed.

[0037] In this embodiment, by determining the distance between the mobile device and the boundary position point closest to the mobile device as the target distance and comparing the target distance with a preset threshold, the proximity between the mobile device and the area boundary can be accurately determined.

[0038] S12, the mobile device moves toward the area boundary according to the working path until the target distance is less than a preset threshold.

[0039] In some embodiments of the present application, the self-moving device can move along the working path toward the boundary of the area. For example, taking a lawn mower as an example, if the mowing path of the lawn mower is a spiral path, and the shortest distance between the lawn mower and the boundary of the area is less than a preset threshold, the lawn mower can move along the spiral path from the inside to the outside, toward the boundary of the area.

[0040] In this embodiment, if the target distance between the self-moving device and the area boundary is greater than or equal to the preset threshold, it means that the self-moving device is far away from the area boundary. At this time, the self-moving device moves along the working path toward the area boundary, so that the wheel indentations of the self-moving device are all on the working path, thereby avoiding leaving extra wheel indentations in other areas except the working path, ensuring the neatness and beauty of the working environment such as the lawn. If the self-moving device is a lawn mower, it moves along the mowing path, so that the wheel indentations of the lawn mower are all within the mowing path, avoiding leaving extra wheel indentations on the lawn, thereby ensuring the beauty of the lawn.

[0041] S13, the self-mobile device plans a moving path for the self-mobile device to move from the device location point to the target location point based on the target location point, the device location point of the self-mobile device and the area boundary.

[0042] In some embodiments of the present application, the device location point is the coordinates of the self-mobile device when the target distance is less than a preset threshold. The self-mobile device can obtain the device location point of the self-mobile device when the target distance is less than the preset threshold in a variety of ways. The moving path includes a first moving path and a second moving path. The first moving path can be a path from the device location point to the boundary of the area, and the second moving path can be a path from the boundary of the area to the target location point.

[0043] In some embodiments of the present application, the first moving path may be the shortest path from the device location point to the target boundary location point, and the second moving path may be a path from the target boundary location point to the target location point along the area boundary.

[0044] The target boundary position point may be a boundary position point corresponding to the device position point when calculating the target distance, or a boundary position point corresponding to the target distance or the first moving path. Since a straight line path is the shortest path between two points, the self-moving device may determine a straight line path from the device position point to the target boundary position point as the first moving path.

[0045] If there are multiple paths from the target boundary position point to the target position point along the area boundary, the second moving path can be the shortest path among the multiple paths from the target boundary position point to the target position point along the area boundary, or the second moving path can be any one of the multiple paths from the target boundary position point to the target position point along the area boundary.

[0046] For example, if the region boundary is a closed loop shape (such as a rectangle or a circle), the self-moving device can determine the shortest path from the path from the target boundary position point to the target position point in the clockwise direction along the region boundary and the path from the target boundary position point to the target position point in the counterclockwise direction along the region boundary as the second moving path. Alternatively, the self-moving device can select any one of the paths from the path from the target boundary position point to the target position point in the clockwise direction along the region boundary and the path from the target boundary position point to the target position point in the counterclockwise direction along the region boundary as the second moving path.

[0047] For example, Figure 4 As shown in FIG. 1 , it is a schematic diagram of a moving path provided by an embodiment of the present application. Figure 5 , which is a schematic diagram of a moving path provided by another embodiment of the present application. Figure 4 and Figure 2 correspond, Figure 4 In the moving path shown, point O represents the stopping point where the mobile equipment stops performing the work task, point A represents the equipment position point, point B represents the target boundary position point, and point C represents the target position point. The first moving path is a straight line path between point A and the rectangular area boundary (point B), and the second moving path can be a path between point B and point C in a clockwise direction along the area boundary. Figure 5 and Figure 3 correspond, Figure 5 In the moving path shown, point Q represents the stop position point, point D represents the device position point, point E represents the target boundary position point, point F represents the target position point, the first moving path is a straight line path between point D and the rectangular area boundary (point E), and the second moving path can be a path between point E and point F in a counterclockwise direction along the area boundary. Figure 4 and Figure 5 In the figure, the first moving path and the second moving path are indicated by arrows. To avoid confusion, Figure 4 and Figure 5 Arrows are used to indicate the direction of the moving path of the mobile device from the stop position point to the target position point, but the direction of the working path is not indicated.

[0048] In some embodiments of the present application, after planning the movement path, the self-moving device can move from the device position point to the target boundary position point according to the first movement path, and move from the target boundary position point to the target position point according to the second movement path.

[0049] In this embodiment, taking into account the characteristics of the spiral path with a short inner path and a long outer path, when the target distance is less than a preset threshold, it means that the self-moving device is close to the area boundary. By determining the shortest path from the device position point to the area boundary as the first moving path, and determining the path from the target boundary position point to the target position point along the area boundary as the second moving path, when the self-moving device travels along the first moving path and the second moving path, the self-moving device does not need to move along the outer path. Therefore, it can not only reduce the energy consumption of the self-moving device, but also reduce the impact of the wheel indentations of the self-moving device on the aesthetics of the working environment such as the lawn, thereby ensuring the working effect of the self-moving device. If the self-moving device is a lawn mower and the target location point is the location of the charging station, taking into account the characteristics of the spiral mowing path with a short inner path and a long outer path, by determining the shortest path from the device location point to the area boundary as the first moving path, and determining the path from the target boundary location point to the target location point along the area boundary as the second moving path, when the lawn mower travels along the first moving path and the second moving path, the lawn mower does not need to move along the outer circle of the mowing path. Therefore, it can not only reduce the power consumption of the lawn mower, but also reduce the influence of the wheel indentation of the lawn mower on the aesthetics of the lawn, thereby ensuring the operating effect of the lawn mower.

[0050] In other embodiments of the present application, if the self-mobile device is moved to the target location point for charging, maintenance, cleaning and other operations, after the corresponding charging, maintenance and cleaning operations are completed, the self-mobile device can re-execute the work task. For example, when the working path is a spiral path and the target location point is the location of the charging station, if the spiral path is from the outside to the inside, the self-mobile device that has completed charging can move to the stop location point according to the moving path and the spiral path, and the self-mobile device starts from the stop location point and continues to perform the work task according to the direction of the spiral path. Alternatively, if the spiral path is from the inside to the outside, the self-mobile device that has completed charging can move from the target location point to the end point of the spiral path, and from the end point, continue to perform the work task according to the opposite direction of the spiral path.

[0051] In this embodiment, if the spiral path is from outside to inside, moving along the first moving path, the second moving path and the spiral path is equivalent to moving to the stop position point according to the original path, which can not only reduce energy consumption, but also reduce the impact on the cleanliness of the lawn and other working environments. If the spiral path is from inside to outside, the self-moving device can move from the target position point to the end point of the spiral path according to the shortest path along the area boundary, and start to perform the work task from the end point, which can reduce the moving time and thus improve the work efficiency. If the self-moving device is a lawn mower, it moves from the target position point to the end point of the spiral path along the area boundary according to the shortest path, and starts to perform the mowing task from the end point, which can reduce the moving time and thus improve the work efficiency of the lawn mower. After the lawn mower starts the mowing task from the stop position point or the end point of the spiral path, the outer ring indentation generated by the lawn mower mowing along the working path will cover the wheel indentation on the shortest path from the device position point to the area boundary, thereby further reducing the impact on the overall aesthetics of the lawn.

[0052] In the path planning method of this embodiment, when the target distance between the self-moving device and the regional boundary is greater than the preset threshold, it means that the self-moving device is far away from the regional boundary. The self-moving device moves toward the regional boundary according to the working path, so that the wheel indentations of the self-moving device are all in the working path, avoiding leaving extra wheel indentations in other areas except the working path, ensuring the neatness and beauty of the working environment such as the lawn. When the target distance between the self-moving device and the regional boundary is less than the preset threshold, it means that the self-moving device is close to the regional boundary. Based on the target position point, the device position point and the regional boundary, a moving path with fewer wheel indentations can be planned in the working area, thereby reducing the energy (such as power) consumption of the self-moving device. When the self-moving device travels along the moving path, the damage of the wheel indentations of the self-moving device to the working environment such as the lawn can be reduced, thereby reducing the impact on the overall aesthetics of the working environment such as the lawn, and ensuring the working effect of the self-moving device. If the self-moving device is a lawn mower and the target position point is the location of the charging station, based on the location of the charging station, the device position point of the lawn mower and the regional boundary, a moving path with fewer wheel indentations can be planned for the lawn mower in the working area. When the mower is moving along the moving path, it can not only save the power of the mower, avoid the situation where the mower runs out of power midway due to the long path, and cannot move to the charging station, but also reduce the damage to the lawn caused by the wheel indentations of the mower, thereby reducing the impact on the overall aesthetics of the lawn. In addition, the outer ring indentations produced by subsequent mowing along the working path will cover the wheel indentations on the shortest path from the device position point to the area boundary, thereby further reducing the impact on the overall aesthetics of the lawn.

[0053] like Figure 6, is a flow chart of a path planning method provided by another embodiment of the present application. According to different requirements, the order of the steps in the flow chart can be adjusted according to actual requirements, and some steps can be omitted. The method is applied to an electronic device, and the electronic device can communicate with the self-mobile device through wired communication and / or wireless communication. The present application does not limit the wired communication and wireless communication methods. The self-mobile device has a corresponding working path in the working area.

[0054] S21, in response to the moving instruction, the electronic device determines whether the target distance between the mobile device and the area boundary of the working area is less than a preset threshold.

[0055] In some embodiments of the present application, the movement instruction may be an instruction to control or cause the self-mobile device to move to a target location point, and the target location point may be located at a region boundary. The electronic device may receive the movement instruction sent from the self-mobile device, and control the self-mobile device to stop performing a work task, or the electronic device may receive power information sent from the self-mobile device, compare the received power information with a preset configuration value, and if the power information is lower than the preset configuration value, generate and send the movement instruction to the self-mobile device, and control the self-mobile device to stop performing a work task.

[0056] The pre-configured value can be customized, and this application does not limit the pre-configured value. The above-mentioned triggering method of the movement instruction is only an example, and the actual application is not limited thereto.

[0057] For an introduction to features such as the working area, working path, area boundary, moving instructions, target location point, preset threshold, etc., please refer to the description of steps S11-S12, and this application will not repeat the description.

[0058] In some embodiments of the present application, the target distance may be the distance between the mobile device and the boundary position point closest to the mobile device. The mobile device may calculate the target distance based on the coordinates of the mobile device and the coordinates of the boundary position point closest to the mobile device. During the movement, since the coordinates of the mobile device may change, the target distance may be calculated multiple times. The target distance may be Euclidean distance, Manhattan distance, Chebyshev distance, etc., and the present application does not limit this. For example, the mobile device may obtain the coordinates of the mobile device using real-time kinematic positioning technology (RTK).

[0059] The electronic device may receive coordinate information sent in real time or at regular intervals from the mobile device as the coordinates of the mobile device. The electronic device may calculate the target distance in real time or at regular intervals, and this application does not limit this.

[0060] In some embodiments of the present application, if the target distance is greater than or equal to a preset threshold, step S22 is executed; if the target distance is less than the preset threshold, step S23 is executed.

[0061] In this embodiment, the electronic device determines the distance between the mobile device and the boundary position point closest to the mobile device as the target distance, and compares the target distance with a preset threshold, so as to accurately determine the proximity between the mobile device and the area boundary.

[0062] S22, the electronic device controls the mobile device to move toward the area boundary according to the working path until the target distance is less than a preset threshold.

[0063] In some embodiments of the present application, the electronic device can control the mobile device to move along the working path toward the boundary of the area. For example, taking a lawn mower as an example, if the mowing path of the lawn mower is a spiral path, and the shortest distance between the lawn mower and the boundary of the area is less than a preset threshold, the electronic device can control the lawn mower to move along the spiral path from the inside to the outside, toward the boundary of the area.

[0064] In this embodiment, if the target distance between the self-moving device and the area boundary is greater than or equal to the preset threshold, it means that the self-moving device is far away from the area boundary. At this time, the electronic device controls the self-moving device to move along the working path toward the area boundary, so that the wheel indentations of the self-moving device are all on the working path, thereby avoiding leaving extra wheel indentations in other areas except the working path, ensuring the neatness and beauty of the working environment such as the lawn. If the self-moving device is a lawn mower, controlling the lawn mower to move along the mowing path can make the wheel indentations of the lawn mower all within the mowing path, avoiding leaving extra wheel indentations on the lawn, thereby ensuring the beauty of the lawn.

[0065] S23, the electronic device plans a moving path for the mobile device to move from the device location point to the target location point based on the target location point, the device location point of the mobile device, and the area boundary.

[0066] In some embodiments of the present application, the device location point is the coordinates of the self-moving device when the target distance is less than a preset threshold. The electronic device can obtain the device location point of the self-moving device when the target distance is less than the preset threshold in a variety of ways. The moving path includes a first moving path and a second moving path. The first moving path can be a path from the device location point to the area boundary, and the second moving path can be a path from the area boundary to the target location point.

[0067] In some embodiments of the present application, the first moving path may be the shortest path from the device location point to the target boundary location point, and the second moving path may be a path from the target boundary location point to the target location point along the area boundary.

[0068] The target boundary position point may be a boundary position point corresponding to the device position point when calculating the target distance, or a boundary position point corresponding to the target distance or the first moving path. Since a straight line path is the shortest path between two points, the electronic device may determine a straight line path from the device position point to the target boundary position point as the first moving path.

[0069] If there are multiple paths from the target boundary position point to the target position point along the area boundary, the second moving path can be the shortest path among the multiple paths from the target boundary position point to the target position point along the area boundary, or the second moving path can be any one of the multiple paths from the target boundary position point to the target position point along the area boundary.

[0070] For example, if the region boundary is a closed loop shape (such as a rectangle or a circle), the electronic device can determine the shortest path from the path from the target boundary position point to the target position point in the clockwise direction along the region boundary and the path from the target boundary position point to the target position point in the counterclockwise direction along the region boundary as the second moving path. Alternatively, the electronic device can select any one of the paths from the path from the target boundary position point to the target position point in the clockwise direction along the region boundary and the path from the target boundary position point to the target position point in the counterclockwise direction along the region boundary as the second moving path.

[0071] In some embodiments of the present application, after planning the moving path, the electronic device controls the mobile device to move from the device position point to the target boundary position point according to the first moving path, and controls the mobile device to move from the target boundary position point to the target position point according to the second moving path.

[0072] In this embodiment, taking into account the characteristics of the spiral path with a short inner path and a long outer path, when the target distance is less than a preset threshold, it means that the self-moving device is close to the area boundary. By determining the shortest path from the device position point to the area boundary as the first moving path, and determining the path from the target boundary position point to the target position point along the area boundary as the second moving path, the self-moving device is controlled to travel along the first moving path and the second moving path, so that the self-moving device does not need to move along the outer path. Therefore, it can not only reduce the energy consumption of the self-moving device, but also reduce the impact of the wheel indentations of the self-moving device on the aesthetics of the working environment such as the lawn, thereby ensuring the working effect of the self-moving device. If the self-moving device is a lawn mower and the target location point is the location of the charging station, taking into account the characteristics of the spiral mowing path with a short inner path and a long outer path, by determining the shortest path from the device location point to the area boundary as the first moving path, and determining the path from the target boundary location point to the target location point along the area boundary as the second moving path, when controlling the lawn mower to travel along the first moving path and the second moving path, the lawn mower does not need to move along the outer circle of the mowing path. Therefore, it can not only reduce the power consumption of the lawn mower, but also reduce the influence of the wheel indentation of the lawn mower on the aesthetics of the lawn, thereby ensuring the operating effect of the lawn mower.

[0073] In other embodiments of the present application, if the self-mobile device is moved to the target location point for charging, maintenance, cleaning and other operations, after the corresponding charging, maintenance and cleaning operations are completed, the electronic device can control the self-mobile device to re-execute the work task. For example, the working path is a spiral path, and the target location point is the location of the charging station. If the spiral path is from the outside to the inside, the electronic device controls the self-mobile device that has completed charging to move to the stop location point where the work task is stopped according to the moving path and the spiral path, and controls the self-mobile device to start from the stop location point and continue to perform the work task according to the direction of the spiral path. Alternatively, if the spiral path is from the inside to the outside, the electronic device controls the self-mobile device that has completed charging to move from the target location point to the end point of the spiral path, and controls the self-mobile device to start from the end point and continue to perform the work task according to the opposite direction of the spiral path.

[0074] In this embodiment, if the spiral path is from outside to inside, controlling the self-moving device along the first moving path, the second moving path and the spiral path is equivalent to controlling the self-moving device to move to the stop position point according to the original path, which can not only reduce energy consumption, but also reduce the impact on the cleanliness of the working environment such as the lawn. If the spiral path is from inside to outside, the electronic device can control the self-moving device to move from the target position point to the end point of the spiral path along the area boundary according to the shortest path, and start to perform the work task from the end point, which can reduce the moving time and thus improve the work efficiency. If the self-moving device is a lawn mower, the electronic device controls the lawn mower to move from the target position point to the end point of the spiral path along the area boundary according to the shortest path, and starts to perform the mowing task from the end point, which can reduce the moving time and thus improve the work efficiency of the lawn mower. After the lawn mower starts the mowing task from the stop position point or the end point of the spiral path, the outer ring indentation generated by controlling the lawn mower to mow along the working path will cover the wheel indentation on the shortest path from the device position point to the area boundary, thereby further reducing the impact on the overall aesthetics of the lawn.

[0075] In the path planning method of this embodiment, when the target distance between the self-moving device and the regional boundary is greater than the preset threshold, it means that the self-moving device is far away from the regional boundary. The self-moving device moves toward the regional boundary according to the working path, so that the wheel indentations of the self-moving device are all on the working path, avoiding leaving extra wheel indentations in other areas except the working path, ensuring the neatness and beauty of the working environment such as the lawn. When the target distance between the self-moving device and the regional boundary is less than the preset threshold, it means that the self-moving device is close to the regional boundary. Based on the target position point, the device position point and the regional boundary, a moving path that leaves fewer wheel indentations in the working area can be planned, thereby reducing the energy (such as power) consumption of the self-moving device. When controlling the self-moving device to travel along the moving path, the damage of the wheel indentations of the self-moving device to the working environment such as the lawn can be reduced, thereby reducing the impact on the overall aesthetics of the working environment such as the lawn, and ensuring the working effect of the self-moving device. If the self-moving device is a lawn mower and the target position point is the location of the charging station, based on the location of the charging station, the device position point of the lawn mower and the regional boundary, a moving path that leaves fewer wheel indentations in the working area can be planned for the lawn mower. When controlling the lawn mower to travel along the moving path, it can not only save the power of the lawn mower, avoid the situation where the lawn mower runs out of power midway due to the long path, and cannot move to the charging station, but also reduce the damage to the lawn caused by the wheel indentations of the lawn mower, thereby reducing the impact on the overall aesthetics of the lawn. In addition, the outer ring indentations produced by subsequent lawn mowers mowing along the working path will cover the wheel indentations on the shortest path from the device position point to the area boundary, thereby further reducing the impact on the overall aesthetics of the lawn.

[0076] For example, Figure 7 , which is a schematic diagram of the structure of a self-moving device provided in one embodiment of the present application. Figure 7 In the figure, the self-moving device 1 includes a body and a memory 11, a processor 12, a power supply 13, a sensor 14, an operating mechanism 15, a communication module 16, a positioning module 17, a driving wheel 18 and a bus 19 arranged on the body. The processor 12 is coupled to the memory 11, the power supply 13, the sensor 14, the operating mechanism 15, the communication module 16, the positioning module 17, and the driving wheel 18 through the bus 19.

[0077] The memory 11 may include one or more random access memories (RAM) and one or more non-volatile memories (NVM). The random access memory can be directly read and written by the processor 12, and can be used to store executable programs (such as machine instructions) of the operating system or other running programs, and can also be used to store user and application data. The random access memory may include static random-access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), etc.

[0078] The non-volatile memory may also store executable programs and user and application data, etc., and may be loaded into the random access memory in advance for direct reading and writing by the processor 12. The non-volatile memory may include a disk storage device and a flash memory.

[0079] The memory 11 is used to store one or more computer programs. The one or more computer programs are configured to be executed by the processor 12. The one or more computer programs include a plurality of instructions, and when the plurality of instructions are executed by the processor 103, the path planning method executed on the mobile device 1 can be implemented.

[0080] In other embodiments, the self-mobile device 1 further includes an external memory interface for connecting to an external memory to expand the storage capacity of the self-mobile device 1 .

[0081] The processor 12 may include one or more processing units, for example, the processor 12 may include an application processor (AP), a modem processor, a graphics processor (GPU), an image signal processor (ISP), a controller, a video codec, a digital signal processor (DSP), a baseband processor, and / or a neural-network processing unit (NPU), etc. Different processing units may be independent devices or integrated into one or more processors.

[0082] The processor 12 provides computing and control capabilities. For example, the processor 12 is used to execute a computer program stored in the memory 11 to implement the above-mentioned path planning method.

[0083] The power source 13 is used to power the self-moving device. In one embodiment of the present application, the power source 13 may include any one or more power supply devices such as a battery, a fuel generator, a solar power generation module, a wind power generation module, etc.

[0084] The sensor 14 is used to obtain information for the mobile device 1, such as obtaining environmental information and movement information of the mobile device 1. In an embodiment of the present application, the sensor 14 may include one or more sensors such as a laser radar, a camera, an infrared sensor, and an encoder.

[0085] The operating mechanism 15 is used to perform corresponding operating tasks, such as mowing, deicing, cruising, cleaning, and spraying pesticides. In some embodiments of the present application, the operating mechanism 15 may include a motor, a transmission mechanism, a cutter disc, and other mechanisms. When the self-moving device is a lawn mower, the motor can drive the cutter disc to rotate through the transmission mechanism to achieve the mowing function. The motor can also control the movement of the blade to adjust the mowing height and mowing area.

[0086] The communication module 16 is used to realize communication between the mobile device and other devices. In one embodiment of the present application, the communication module 16 can exchange data with other devices based on wired communication and / or wireless communication. The above-mentioned wireless communication can include one or more combinations of communication modes such as Bluetooth communication, Wi-Fi communication, and Near Field Communication (NFC).

[0087] The positioning module 17 is used to determine the position of the mobile device. In some embodiments of the present application, the positioning module 17 may include one or more positioning modules of the type of global positioning system (GPS), inertial navigation system, real-time kinematic (RTK) carrier phase differential system, etc.

[0088] The driving wheel 18 is used to realize the movement of the self-moving device. In some embodiments of the present application, the driving wheel 18 can realize the movement function of the self-moving device according to the control of the processor 12. In some embodiments of the present application, the driving wheel 18 may include a left driving wheel and a right driving wheel.

[0089] The bus 19 is at least used to provide a channel for mutual communication among the memory 11 , the processor 12 , the power supply 13 , the sensor 14 , the operating mechanism 15 , the communication module 16 , the positioning module 17 , and the driving wheel 18 in the mobile device 1 .

[0090] In other embodiments of the present application, the self-moving device 1 may further include an anti-collision part and a steering assembly, etc. The anti-collision part may be used to prevent the driving wheel 18 from colliding with an obstacle in front of the self-moving device. The steering assembly may be used to enable the driving wheel 18 to adjust the driving direction.

[0091] It is to be understood that the structure illustrated in the embodiment of the present application does not constitute a specific limitation on the self-moving device 1. In other embodiments of the present application, the self-moving device 1 may include more or fewer components than shown in the figure, or combine some components, or split some components, or arrange the components differently. The components shown in the figure may be implemented in hardware, software, or a combination of software and hardware.

[0092] like Figure 8 , which is a schematic diagram of the structure of an electronic device provided in one embodiment of the present application. Figure 8 In the embodiment, the electronic device 2 may include a communication module 21, a storage device 22, a processing device 23, an input / output (I / O) interface 24 and a bus 25. The processing device 23 is coupled to the communication module 21, the storage device 22 and the input / output interface 24 through the bus 25.

[0093] The communication module 21 may include a wired communication module and / or a wireless communication module. The wired communication module may provide one or more wired communication solutions such as universal serial bus (USB), controller area network bus (CAN, Controller Area Network). The wireless communication module may provide one or more wireless communication solutions such as wireless fidelity (wireless fidelity, Wi-Fi), Bluetooth (Bluetooth, BT), mobile communication network, frequency modulation (frequency modulation, FM), near field communication technology (near field communication, NFC), infrared technology (infrared, IR), etc.

[0094] The storage device 22 may include one or more random access memories (RAM) and one or more non-volatile memories (NVM). The random access memory can be directly read and written by the processing device 23, and can be used to store executable programs (such as machine instructions) of other running programs, and can also be used to store user and application data. The random access memory may include static random-access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), etc.

[0095] The non-volatile memory may also store executable programs and user and application data, etc., and may be pre-loaded into the random access memory for direct reading and writing by the processing device 23. The non-volatile memory may include a disk storage device and a flash memory.

[0096] The storage device 22 is used to store one or more computer programs. The one or more computer programs are configured to be executed by the processing device 23. The one or more computer programs include multiple instructions, and when the multiple instructions are executed by the processing device 23, the path planning method executed on the electronic device 2 can be implemented.

[0097] In other embodiments, Figure 8 The electronic device 2 shown also includes an external memory interface for connecting to an external memory to expand the storage capacity of the electronic device 2 .

[0098] The processing device 23 may include one or more processing units, for example, the processing device 23 may include an application processor (AP), a modem processor, a graphics processor (GPU), an image signal processor (ISP), a controller, a video codec, a digital signal processor (DSP), and / or a neural-network processing unit (NPU), etc. Different processing units may be independent devices or integrated into one or more processors.

[0099] The processing device 23 provides computing and control capabilities. For example, the processing device 23 is used to execute a computer program stored in the storage device 22 to implement the above-mentioned path planning method.

[0100] The input / output interface 24 is used to provide a channel for user input or output. For example, the input / output interface 24 can be used to connect various input and output devices, such as a mouse, keyboard, touch device, display screen, etc., so that the user can enter information or visualize information.

[0101] The bus 25 is at least used to provide a channel for mutual communication among the communication module 21 , the storage device 22 , the processing device 23 , and the input / output interface 24 in the electronic device 2 .

[0102] It is to be understood that the structure illustrated in the embodiment of the present application does not constitute a specific limitation on the electronic device 2. In other embodiments of the present application, the electronic device 2 may include more or fewer components than shown in the figure, or combine some components, or split some components, or arrange the components differently. The components shown in the figure may be implemented in hardware, software, or a combination of software and hardware.

[0103] An embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored. The computer program includes program instructions. The method implemented when the program instructions are executed can refer to the methods in the above-mentioned embodiments of the present application.

[0104] The computer-readable storage medium may be an internal memory of the mobile device or electronic device described in the above embodiments, for example, a hard disk or memory of the mobile device or electronic device. The computer-readable storage medium may also be an external storage device of the mobile device or electronic device, for example, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (FlashCard), etc., equipped on the mobile device or electronic device.

[0105] In some embodiments, the computer-readable storage medium may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function, etc.; the data storage area may store data created based on the use of the mobile device or electronic device, etc.

[0106] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0107] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0108] The above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should be included in the protection scope of the present application.

Claims

1. A path planning method, applied to a self-moving device, characterized in that: The self-moving device has a corresponding working path in the working area, and the method includes: In response to the movement instruction, if the target distance between the self-moving device and the area boundary of the working area is greater than or equal to a preset threshold, move toward the area boundary according to the working path until the target distance is less than the preset threshold; When the target distance is less than the preset threshold, a moving path of the self-mobile device from the device location point to the target location point is planned based on the target location point, the device location point of the self-mobile device and the area boundary, wherein the target location point is located at the area boundary.

2. The path planning method according to claim 1, characterized in that: The moving path includes a first moving path and a second moving path, the first moving path is a path from the device location point to the area boundary, and the second moving path is a path from the area boundary to the target location point.

3. The path planning method according to claim 2, characterized in that: The area boundary includes multiple boundary position points, the first moving path is the shortest path from the device position point to the target boundary position point, the second moving path is a path along the area boundary and from the target boundary position point to the target position point, and the target boundary position point is a boundary position point corresponding to the target distance among the multiple boundary position points.

4. The path planning method according to claim 3, characterized in that: The method further comprises: According to the first moving path, move from the device position point to the target boundary position point; According to the second moving path, move from the target boundary position point to the target position point.

5. The path planning method according to any one of claims 1 to 4, characterized in that: The target distance is the distance between the self-moving device and a boundary position point on the boundary of the area that is closest to the self-moving device.

6. The path planning method according to any one of claims 1 to 4, characterized in that: The working path is a spiral path.

7. The path planning method according to claim 6, characterized in that: The target location point is the location of the charging station, and the method further includes: If the spiral path is in a direction from outside to inside, the self-moving device that has completed charging at the target location moves to a stop location where the work task is stopped according to the moving path and the spiral path, and the self-moving device starts from the stop location and performs the work task according to the direction of the spiral path; If the spiral path is from inside to outside, the self-moving device that completes charging at the target location moves from the target location to the end point of the spiral path, and from the end point, performs the work task in the reverse direction of the spiral path.

8. A path planning method, applied to an electronic device, characterized in that: The electronic device is communicatively connected with a self-moving device, and the self-moving device has a corresponding working path in a working area, and the method includes: In response to the movement instruction, if the target distance between the self-moving device and the area boundary of the working area is greater than or equal to a preset threshold, control the self-moving device to move toward the area boundary according to the working path until the target distance is less than the preset threshold; When the target distance is less than the preset threshold, a moving path of the self-mobile device from the device location point to the target location point is planned based on the target location point, the device location point of the self-mobile device and the area boundary, wherein the target location point is located at the area boundary.

9. A self-propelled device, characterized in that: The self-mobile device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the self-mobile device implements the path planning method as described in any one of claims 1 to 7.

10. An electronic device, characterized in that: The electronic device comprises: a storage device, a processing device and a computer program stored on the storage device and executable on the processing device. When the processing device executes the computer program, the electronic device implements the path planning method as described in claim 8.

11. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, which, when executed by a processor in a mobile device, implements the path planning method as described in any one of claims 1 to 7, or, when executed by a processing device in an electronic device, implements the path planning method as described in claim 8.

Citation Information

Patent Citations

  • Return method of self-moving equipment, self-moving equipment, storage medium and server

    CN108227705A

  • Original path return method for intelligent lawn mower

    CN109588100A

  • System and system execution method for docking a robotic mower with a charging station

    CN109690436A

  • Self-moving device and method for returning to charging station

    CN114200916A

  • Self-moving device and navigation method thereof

    CN114353801A