Agricultural machinery operation area planning method and system
By measuring and decomposing the boundaries of agricultural machinery operation areas, defining the operation direction, and building an evaluation matrix, the problem of insufficient adaptability of agricultural machinery operation areas in the existing technology is solved, and the efficiency and safety of agricultural machinery operation are improved.
Patent Information
- Application Number
- CN202411015800.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-26
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2044-07-26
AI Technical Summary
The existing agricultural machinery operation regional planning methods rely on preset paths and simple manual intervention, lack flexible adaptability to different terrain and operating conditions, and fail to fully consider the comprehensive suitability of each operating direction.
By measuring the boundaries and obstacle boundaries of agricultural machinery operation areas, the head area and actual operation areas are generated, the direction of agricultural machinery operation is defined, the optimal sub-region operation connection sequence for each operation direction is calculated, and the evaluation matrix is constructed to analyze the appropriateness of each operation direction. and finally determine the final agricultural machinery operation direction and generation operation plan.
It effectively improves the adaptability and flexibility of agricultural machinery to the operating areas, greatly improves the operating efficiency of agricultural machinery, and ensures the continuity and safety of operation paths.
Smart Images

Figure CN118982183A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of agricultural machinery operation planning, and in particular to an agricultural machinery operation area planning method and system. Background Art
[0002] The development of agricultural mechanization has gone through several stages. From the initial simple mechanical tools to modern intelligent agricultural machinery, technological progress has significantly improved agricultural production efficiency and operation quality. With the increase in global agricultural demand and the rise in labor costs, modern agricultural mechanization technology has gradually developed towards intelligence and automation. In recent years, agricultural machinery automatic driving technology and intelligent planning technology have gradually become research hotspots. Through advanced sensor technology, satellite positioning technology and artificial intelligence algorithms, agricultural machinery can achieve high-precision and high-efficiency autonomous operations. Most existing technologies rely on preset paths and simple manual intervention, lack flexible adaptability to different terrains and operating conditions, and often rely on experience or simple heuristic algorithms when determining the direction of operation, and fail to fully consider the comprehensive suitability of various operating directions. Summary of the invention
[0003] In view of the problems existing in the above-mentioned existing agricultural machinery operation area planning methods and systems, the present invention is proposed.
[0004] Therefore, the problem to be solved by the present invention is that most of the existing technologies rely on preset paths and simple manual intervention, lack flexible adaptability to different terrains and working conditions, and often rely on experience or simple heuristic algorithms when determining the working direction, and fail to fully consider the comprehensive suitability of each working direction.
[0005] In order to solve the above technical problems, the present invention provides the following technical solutions: a method for planning an agricultural machinery operation area, which includes measuring the boundary of the agricultural machinery operation area and the obstacle boundary, generating a headland area and an actual operation area;
[0006] Define the operation direction of agricultural machinery, generate parallel operation tracks according to the operation direction, and decompose the actual operation area into sub-areas according to the parallel operation tracks;
[0007] Calculate the optimal sub-area operation connection sequence for each operation direction, construct an evaluation matrix to analyze the suitability of each operation direction, and take the operation direction with the highest suitability as the final agricultural machinery operation direction;
[0008] Generate an agricultural machinery operation plan based on the final agricultural machinery operation direction and implement it.
[0009] As a preferred solution of the agricultural machinery operation area planning method described in the present invention, wherein: the measuring of the agricultural machinery operation area boundary and the obstacle boundary, and the generation of the headland area and the actual operation area refers to setting a flight route of a drone, starting the drone to fly according to the set route to collect images of the agricultural machinery operation area, preprocessing the acquired images and using the Canny edge detection operator to detect the agricultural machinery operation area and the obstacle boundary, marking the agricultural machinery operation area boundary and the obstacle boundary in the image and converting them into pixel coordinates, converting the pixel coordinates into geographic coordinates through the GPS data of the drone, using the GIS system to visualize the geographic coordinates and generate a map of the agricultural machinery operation area boundary and the obstacle boundary;
[0010] The boundary of the agricultural machinery operation area is retracted to generate the inner boundary of the operation area, and the obstacle boundary is expanded to generate the outer boundary of the obstacle. The retraction and expansion distances are both twice the agricultural machinery operation width. The area between the edge of the operation area and the inner boundary and the area between the obstacle boundary and the outer boundary are taken as the head area and the distance between the head areas is calculated. If the minimum distance between the head areas is less than the agricultural machinery operation width, the head areas are merged and the rest of the agricultural machinery operation area is taken as the actual operation area.
[0011] As a preferred solution of the agricultural machinery operation area planning method of the present invention, wherein: the agricultural machinery operation direction is defined, and the parallel operation track is generated according to the operation direction, which means selecting the vertical direction of each agricultural machinery operation area boundary as the agricultural machinery operation direction. If the operation area boundary is an arc, the vertical direction of the tangent of the arc midpoint is selected as the agricultural machinery operation direction, and each agricultural machinery operation direction is numbered and the agricultural machinery parallel operation track is generated accordingly, and the distance between the parallel operation tracks is equal to the agricultural machinery operation width;
[0012] The rotating caliper method is used to generate the circumscribed rectangle MBR according to the boundary of the working area and the working direction of the agricultural machinery:
[0013] MBR = arg min (maxx i cosθ+y i sinθ-min|x i cosθ+y i sinθ);
[0014] where x i and i is the coordinate of the boundary point in the operation area, θ is the angle perpendicular to the operation direction of the agricultural machinery, and the vertex coordinates x of the circumscribed rectangle are determined. MBR and MBR And find the side length of the circumscribed rectangle;
[0015] The number of parallel operation tracks is calculated based on the side length of the circumscribed rectangle perpendicular to the operation direction of the agricultural machinery:
[0016]
[0017] Where T is the number of parallel operation trajectories, L MBR is the side length of the circumscribed rectangle perpendicular to the operation direction of the agricultural machinery, and W is the operation width of the agricultural machinery;
[0018] For each agricultural machinery operation direction, the corresponding circumscribed rectangle and the number of parallel operation trajectories are calculated.
[0019] As a preferred solution of the agricultural machinery operation area planning method described in the present invention, wherein: the decomposition of the actual operation area into sub-areas according to the parallel operation trajectory refers to decomposing the actual operation area into sub-areas according to the parallel operation trajectory of each agricultural machinery operation direction using the cattle plowing unit decomposition method, checking each sub-area generated by the decomposition, checking obstacles in the sub-area, and if the sub-area contains obstacles, further decomposing the sub-area, repeating the decomposition steps until there are no obstacles in all sub-areas, forming the sub-areas generated by the decomposition into an obstacle-free sub-area set, labeling each obstacle-free sub-area, and obtaining the obstacle-free sub-area boundary and the operation trajectory contained in the obstacle-free sub-area;
[0020] The corner points of each obstacle-free sub-area are extracted, including the upper left corner, the lower left corner, the upper right corner and the lower right corner, and the corner points are prepared as the starting point and the end point of the operation trajectory of each obstacle-free sub-area.
[0021] As a preferred solution of the agricultural machinery operation area planning method of the present invention, wherein: the calculation of the optimal sub-area operation connection sequence for each operation direction refers to obtaining the coordinates of the boundary points of the obstacle-free sub-area according to the obstacle-free sub-area set and the obstacle-free sub-area boundary corresponding to each operation direction, and calculating the coordinates of its geometric center point:
[0022]
[0023] Among them C x and C y is the coordinate of the center point of the barrier-free sub-region, A is the area of the barrier-free sub-region, (x j ,y j ) and (x j+1 ,y j+1 ) are adjacent boundary points of the barrier-free sub-area, and n is the number of boundary points of the barrier-free sub-area;
[0024] Calculate the coordinates of the center point of each barrier-free sub-area, and construct the initial barrier-free sub-area connection graph. Each barrier-free sub-area is taken as a node, and the connection path of the barrier-free sub-area center point is taken as an edge. Calculate the Euclidean distance d of each edge, and use the traveling salesman problem model to construct the optimization target formula:
[0025]
[0026] Where m is the number of barrier-free sub-areas, d i,i+1 is the Euclidean distance between the i-th and i+1-th obstacle-free sub-areas, d n,1 is the Euclidean distance between the nth and the first obstacle-free sub-area;
[0027] The ant colony algorithm is used to solve the optimization objective formula, initialize the pheromone concentration matrix and the heuristic function value matrix, generate a new connection path of the center point of the barrier-free sub-area in each iteration, and detect the corner points of the connected barrier-free sub-area. When there is no overlap between the corner points of the connected barrier-free sub-area, the connection is regarded as an incorrect connection path, and the incorrect connection path is excluded from the connection path of the center point of the new barrier-free sub-area. The total distance of the connection path is calculated, and the pheromone concentration matrix is updated. The total distance change threshold is set. When the total distance change value is less than the total distance change threshold during continuous iterations, the current connection path is recorded as the optimal connection path.
[0028] Extract the connection sequence of barrier-free sub-areas of the optimal connection path, determine the operation starting point and end point of each barrier-free sub-area according to the corner points and operation trajectory of the barrier-free sub-area, and connect the operation starting points and end points of all barrier-free sub-areas in series according to the connection sequence to form the agricultural machinery operation trajectory;
[0029] The agricultural machinery operation trajectory of each agricultural machinery operation direction is calculated. If the operation start point and end point of the barrier-free sub-area cannot be connected according to the connection sequence, the agricultural machinery operation direction is excluded as an incorrect direction.
[0030] As a preferred solution of the agricultural machinery operation area planning method of the present invention, wherein: the construction of the evaluation matrix analyzes the suitability of each operation direction, and takes the operation direction with the highest suitability as the final agricultural machinery operation direction, which means extracting the track length, operation time, energy consumption and operation coverage rate from the agricultural machinery operation tracks of the remaining agricultural machinery operation directions after excluding the wrong directions as evaluation indicators, and constructing the fuzzy judgment matrix K:
[0031]
[0032] in is the relative importance of indicator i and indicator j, l ij 、v ij and u ij are the lower limit, middle limit and upper limit of the fuzzy number, respectively, which are determined by the Delphi method;
[0033] Perform consistency check on the fuzzy judgment matrix K. If it is inconsistent, adjust the fuzzy number until the consistency check passes;
[0034] According to the fuzzy judgment matrix K, the fuzzy number mean is calculated as the weight vector w of the i-th agricultural machinery operation direction i :
[0035]
[0036] Construct a triangular membership function, and construct the fuzzy evaluation matrix R based on the triangular membership function:
[0037]
[0038] where r ji is the fuzzy evaluation value of the i-th agricultural machinery operation direction on the j-th evaluation index, obtained through the triangular membership function;
[0039] According to the weight vector w of each agricultural machinery operation direction i And the fuzzy evaluation matrix R is used to calculate the suitability of each agricultural machinery operation direction:
[0040] S i =w i *R .i ;
[0041] Where S i is the suitability of the i-th agricultural machinery operation direction, R .i is the i-th column of the fuzzy evaluation matrix R, that is, the sum of the fuzzy evaluation values of the i-th agricultural machinery operation direction;
[0042] The agricultural machinery operation direction with the highest suitability shall be taken as the final agricultural machinery operation direction.
[0043] As a preferred scheme of the agricultural machinery operation area planning method described in the present invention, wherein: the agricultural machinery operation plan is generated according to the final agricultural machinery operation direction and implemented, after obtaining the final agricultural machinery operation direction, an agricultural machinery operation plan is generated according to the obstacle-free sub-area and agricultural machinery operation trajectory corresponding to the final agricultural machinery operation direction, and the agricultural machinery is controlled to implement the operation according to the agricultural machinery operation plan. When the agricultural machinery completes the operation in the actual operation area, an operation path is generated for the lead area and the operation is implemented to complete the operation in all agricultural machinery operation areas.
[0044] Another object of the present invention is to provide an agricultural machinery operation area planning system, which comprises:
[0045] The measurement module is used to measure the boundaries of the agricultural machinery operation area and the obstacle boundaries, and generate the headland area and the actual operation area;
[0046] Decomposition module, used to define the operation direction of agricultural machinery and decompose the actual operation area into obstacle-free sub-areas;
[0047] The optimization module is used to calculate the optimal sub-area operation connection sequence for each operation direction and evaluate the suitability of each operation direction to obtain the final agricultural machinery operation direction;
[0048] The implementation module is used to generate an agricultural machinery operation plan based on the final agricultural machinery operation direction and implement it.
[0049] A computer device comprises: a memory and a processor; the memory stores a computer program, and the processor implements the steps of the above-mentioned agricultural machinery operation area planning method when executing the computer program.
[0050] A computer-readable storage medium stores a computer program, which implements the steps of the above-mentioned agricultural machinery operation area planning method when executed by a processor.
[0051] The beneficial effects of the present invention are as follows: the present invention generates an operating area by measuring the boundaries of the agricultural machinery operating area and the obstacles, defines the operating direction of the agricultural machinery, calculates the obstacle-free sub-areas and operating sequence corresponding to each agricultural machinery operating direction, and finally determines the suitability of the agricultural machinery operating direction by constructing an evaluation matrix to obtain the final agricultural machinery operating direction and agricultural machinery operating plan, thereby effectively improving the adaptability and flexibility of agricultural machinery to the operating area and greatly improving the operating efficiency of agricultural machinery. BRIEF DESCRIPTION OF THE DRAWINGS
[0052] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative work.
[0053] Figure 1 Schematic diagram of the process of planning the agricultural machinery operation area.
[0054] Figure 2 A flowchart for the development and implementation of the operating plan for the operating area.
[0055] Figure 3 This is a structural diagram of the agricultural machinery operation area planning system. DETAILED DESCRIPTION
[0056] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the specific embodiments of the present invention are described in detail below in conjunction with the accompanying drawings.
[0057] In the following description, many specific details are set forth to facilitate a full understanding of the present invention, but the present invention may also be implemented in other ways different from those described herein, and those skilled in the art may make similar generalizations without violating the connotation of the present invention. Therefore, the present invention is not limited to the specific embodiments disclosed below.
[0058] Secondly, the term "one embodiment" or "embodiment" as used herein refers to a specific feature, structure, or characteristic that may be included in at least one implementation of the present invention. The term "in one embodiment" that appears in different places in this specification does not necessarily refer to the same embodiment, nor is it a separate or selective embodiment that is mutually exclusive with other embodiments.
[0059] Example 1
[0060] Reference Figure 1 and Figure 2 , which is the first embodiment of the present invention, and which provides a method for planning an agricultural machinery operation area. The method for planning an agricultural machinery operation area includes:
[0061] S1. Measure the boundaries of the agricultural machinery operation area and the obstacle boundaries, and generate the headland area and the actual operation area;
[0062] Specifically, measuring the boundaries of the agricultural machinery operation area and the obstacle boundaries and generating the head area and the actual operation area means setting a flight route for the drone, starting the drone to fly along the set route to collect images of the agricultural machinery operation area, preprocessing the acquired images and using the Canny edge detection operator to detect the boundaries of the agricultural machinery operation area and the obstacle boundaries, marking the boundaries of the agricultural machinery operation area and the obstacle boundaries in the image and converting them into pixel coordinates, converting the pixel coordinates into geographic coordinates through the GPS data of the drone, using the GIS system to visualize the geographic coordinates and generate a map of the boundaries of the agricultural machinery operation area and the obstacle boundaries;
[0063] The boundary of the agricultural machinery operation area is retracted to generate the inner boundary of the operation area, and the obstacle boundary is expanded to generate the outer boundary of the obstacle. The retraction and expansion distances are both twice the agricultural machinery operation width. The area between the edge of the operation area and the inner boundary and the area between the obstacle boundary and the outer boundary are taken as the head area and the distance between the head areas is calculated. If the minimum distance between the head areas is less than the agricultural machinery operation width, the head areas are merged and the rest of the agricultural machinery operation area is taken as the actual operation area.
[0064] Through the Canny edge detection operator, the boundaries of the operating area and obstacles can be accurately identified, which improves the accuracy of measurement. Edge detection technology can effectively reduce noise interference and ensure the stability and reliability of the detection results. Combined with the GPS data of the drone and the GIS system, the visualization of geographic coordinates is realized, which is helpful for planning and managing the agricultural machinery operating area. The GIS system not only provides an intuitive map display function, but also performs spatial analysis and data management, making the processing of boundary data more efficient and accurate. Through the inward and outward operations, it ensures that the agricultural machinery has sufficient turning and obstacle avoidance space in the operating area, which improves the agricultural machinery. Operation flexibility, the inward and outward distance is set to twice the operating width of the agricultural machinery, which ensures the smooth operation of the agricultural machinery under different terrains and operating conditions, merges the headland area, reduces the number of frequent turns of the agricultural machinery during the operation, optimizes the operation path, and improves the operation efficiency. Reasonable path planning not only reduces the operation time, but also reduces the energy consumption and wear cost of agricultural machinery. Through the inward and outward operations, the collision and error caused by insufficient space during the operation of the agricultural machinery are avoided, ensuring the continuity and safety of the operation. Especially in complex terrain and multi-obstacle environments, this method can significantly improve the safety and effectiveness of the operation.
[0065] S2. define the operation direction of the agricultural machinery, generate parallel operation trajectories according to the operation direction, and decompose the actual operation area into sub-areas according to the parallel operation trajectories;
[0066] Specifically, the operation direction of the agricultural machinery is defined, and the parallel operation track is generated according to the operation direction, which means that the vertical direction of each boundary of the agricultural machinery operation area is selected as the operation direction of the agricultural machinery. If the boundary of the operation area is an arc, the vertical direction of the tangent of the arc midpoint is selected as the operation direction of the agricultural machinery. Each agricultural machinery operation direction is numbered and the parallel operation track of the agricultural machinery is generated accordingly. The distance between the parallel operation tracks is equal to the operation width of the agricultural machinery.
[0067] The rotating caliper method is used to generate the circumscribed rectangle MBR according to the boundary of the working area and the working direction of the agricultural machinery:
[0068] MBR = arg min (maxx i cosθ+y i sinθ-min|x i cosθ+y i sinθ);
[0069] where x i and i is the coordinate of the boundary point in the operation area, θ is the angle perpendicular to the operation direction of the agricultural machinery, and the vertex coordinates x of the circumscribed rectangle are determined. MBR and MBR And find the side length of the circumscribed rectangle;
[0070] The number of parallel operation tracks is calculated based on the side length of the circumscribed rectangle perpendicular to the operation direction of the agricultural machinery:
[0071]
[0072] Where T is the number of parallel operation trajectories, L MBR is the side length of the circumscribed rectangle perpendicular to the operation direction of the agricultural machinery, and W is the operation width of the agricultural machinery;
[0073] For each agricultural machinery operation direction, the corresponding circumscribed rectangle and the number of parallel operation tracks are calculated. If it is an odd number, the operation start and end point are on the diagonal line; if it is an even number, the operation start and end point are on the same side.
[0074] By selecting the vertical direction of the boundary and the vertical direction of the tangent of the arc midpoint as the working direction, the working path can be optimized to ensure comprehensive coverage and efficient operation of agricultural machinery operations. Reasonable selection of working direction can reduce overlap and omission of working paths, improve working efficiency and coverage. The circumscribed rectangle generated by the rotating caliper method can accurately determine the boundary of the working area and provide an accurate data basis for subsequent trajectory planning. The circumscribed rectangle with the smallest area can reduce unnecessary working paths, optimize path planning, improve agricultural machinery operation efficiency, and reasonably calculate the number of parallel working trajectories to ensure comprehensive coverage of working trajectories and improve working efficiency. By optimizing the number of working trajectories, unnecessary working paths can be reduced, resource utilization efficiency can be improved, and operating costs can be reduced.
[0075] Further, decomposing the actual operation area into sub-areas according to the parallel operation trajectories means decomposing the actual operation area into sub-areas according to the parallel operation trajectories of each agricultural machinery operation direction using the ox-ploughing unit decomposition method, checking each sub-area generated by the decomposition, checking obstacles in the sub-area, and further decomposing the sub-area if the sub-area contains obstacles, repeating the decomposition steps until there are no obstacles in all sub-areas, forming the sub-areas generated by the decomposition into an obstacle-free sub-area set, labeling each obstacle-free sub-area, and obtaining the boundary of the obstacle-free sub-area and the operation trajectory contained in the obstacle-free sub-area;
[0076] The corner points of each obstacle-free sub-area are extracted, including the upper left corner, the lower left corner, the upper right corner and the lower right corner, and the corner points are prepared as the starting point and the end point of the operation trajectory of each obstacle-free sub-area.
[0077] By using the ox-plowing unit decomposition method, large areas are decomposed into smaller sub-areas, which facilitates refined management and path planning, improves work efficiency and accuracy, and gradually checks and decomposes sub-areas to ensure the final set of barrier-free sub-areas, avoiding interruptions and safety problems caused by obstacles during the operation. During the decomposition process, the operation path of each sub-area can be identified and optimized, avoiding repeated operations and waste of resources, and improving overall work efficiency. The corner points of each barrier-free sub-area are extracted to clarify the boundaries of each sub-area, providing clear starting and end points for subsequent path planning. Using corner points as starting and end points helps to reasonably plan the operation path and ensure the continuity and optimality of the path.
[0078] S3. Calculate the optimal sub-area operation connection sequence for each operation direction, construct an evaluation matrix to analyze the suitability of each operation direction, and take the operation direction with the highest suitability as the final agricultural machinery operation direction;
[0079] Specifically, calculating the optimal sub-area operation connection sequence for each operation direction means obtaining the coordinates of the boundary points of the obstacle-free sub-area and calculating the coordinates of its geometric center point according to the obstacle-free sub-area set and obstacle-free sub-area boundary corresponding to each operation direction:
[0080]
[0081] Among them C x and C y is the coordinate of the center point of the barrier-free sub-region, A is the area of the barrier-free sub-region, (x j ,y j ) and (x j+1 ,y j+1 ) are adjacent boundary points of the barrier-free sub-area, and n is the number of boundary points of the barrier-free sub-area;
[0082] Calculate the coordinates of the center point of each barrier-free sub-area, and construct the initial barrier-free sub-area connection graph. Each barrier-free sub-area is taken as a node, and the connection path of the barrier-free sub-area center point is taken as an edge. Calculate the Euclidean distance d of each edge, and use the traveling salesman problem model to construct the optimization target formula:
[0083]
[0084] Where m is the number of barrier-free sub-areas, d i,i+1 is the Euclidean distance between the i-th and i+1-th obstacle-free sub-areas, d n,1 is the Euclidean distance between the nth and the first obstacle-free sub-area;
[0085] The ant colony algorithm is used to solve the optimization objective formula, initialize the pheromone concentration matrix and the heuristic function value matrix, generate a new connection path of the center point of the barrier-free sub-area in each iteration, and detect the corner points of the connected barrier-free sub-area. When there is no overlap between the corner points of the connected barrier-free sub-area, the connection is regarded as an incorrect connection path, and the incorrect connection path is excluded from the connection path of the center point of the new barrier-free sub-area. The total distance of the connection path is calculated, and the pheromone concentration matrix is updated. The total distance change threshold is set. When the total distance change value is less than the total distance change threshold during continuous iterations, the current connection path is recorded as the optimal connection path.
[0086] Extract the connection sequence of barrier-free sub-areas of the optimal connection path, determine the operation starting point and end point of each barrier-free sub-area according to the corner points and operation trajectory of the barrier-free sub-area, and connect the operation starting points and end points of all barrier-free sub-areas in series according to the connection sequence to form the agricultural machinery operation trajectory;
[0087] The agricultural machinery operation trajectory of each agricultural machinery operation direction is calculated. If the operation start point and end point of the barrier-free sub-area cannot be connected according to the connection sequence, the agricultural machinery operation direction is excluded as an incorrect direction.
[0088] Calculating the coordinates of the center point of the barrier-free sub-area can accurately determine the location of the sub-area and provide basic data for subsequent path optimization. The geometric center point is used as a path node to help optimize path planning and ensure the shortest and optimal path. Through the traveling salesman problem model, the global optimization of the connection order of barrier-free sub-areas can be achieved to ensure the shortest total path distance. The optimized connection order reduces invalid movements in the operation path and improves the efficiency of agricultural machinery operations. The ant colony algorithm can dynamically adjust the pheromone concentration, gradually optimize the path, and effectively solve the local optimal problem in path planning. By detecting corner point overlap and eliminating wrong paths, the reliability and effectiveness of the final path are ensured. The operation start and end points are connected in series according to the optimal connection order to ensure the continuity of the operation path and improve the operation efficiency. Reasonable path connection reduces redundancy and repetition in the operation path and improves the accuracy of path planning. By verifying the operation trajectory, it is ensured that the path in each direction is feasible, eliminating wrong directions and improving the reliability of path planning. Reasonable trajectory verification methods can detect and eliminate potential problems in advance to ensure high quality and high efficiency of operations.
[0089] Furthermore, an evaluation matrix is constructed to analyze the suitability of each operation direction, and the operation direction with the highest suitability is taken as the final agricultural machinery operation direction. The trajectory length, operation time, energy consumption and operation coverage rate are extracted from the agricultural machinery operation trajectories of the remaining agricultural machinery operation directions after excluding the wrong directions as evaluation indicators, and the fuzzy judgment matrix K is constructed:
[0090]
[0091] in is the relative importance of indicator i and indicator j, l ij 、v ij and u ij are the lower limit, middle limit and upper limit of the fuzzy number, respectively, which are determined by the Delphi method;
[0092] Perform consistency check on the fuzzy judgment matrix K. If it is inconsistent, adjust the fuzzy number until the consistency check passes;
[0093] According to the fuzzy judgment matrix K, the fuzzy number mean is calculated as the weight vector w of the i-th agricultural machinery operation direction i :
[0094]
[0095] Construct a triangular membership function, and construct the fuzzy evaluation matrix R based on the triangular membership function:
[0096]
[0097] where r ji is the fuzzy evaluation value of the i-th agricultural machinery operation direction on the j-th evaluation index, obtained through the triangular membership function;
[0098] According to the weight vector w of each agricultural machinery operation direction i And the fuzzy evaluation matrix R is used to calculate the suitability of each agricultural machinery operation direction:
[0099] S i =w i *R .i ;
[0100] Where S i is the suitability of the i-th agricultural machinery operation direction, R .i is the i-th column of the fuzzy evaluation matrix R, that is, the sum of the fuzzy evaluation values of the i-th agricultural machinery operation direction;
[0101] The agricultural machinery operation direction with the highest suitability shall be taken as the final agricultural machinery operation direction.
[0102] Extracting the track length, operation time, energy consumption and operation coverage rate from the remaining operation directions of agricultural machinery after eliminating the wrong direction as evaluation indicators can fully reflect the advantages and disadvantages of each operation direction and ensure the scientificity and comprehensiveness of the evaluation results. The fuzzy judgment matrix can handle the uncertainty and ambiguity in the evaluation process and improve the reliability of the evaluation results. The Delphi method is used to determine the fuzzy number, which can integrate the opinions of multiple experts and improve the scientificity and accuracy of the evaluation matrix. The consistency test can ensure the rationality of the relative importance of each indicator in the fuzzy judgment matrix and improve the credibility of the evaluation results. The weight vector is calculated by the mean of the fuzzy number, which can reasonably allocate the weights of each evaluation indicator. It improves the scientificity and fairness of the evaluation. Through the triangular membership function, the actual value is converted into a fuzzy evaluation value to improve the accuracy of the evaluation. The fuzzy evaluation matrix can comprehensively reflect the performance of each operation direction in each evaluation indicator and improve the comprehensiveness and scientificity of the evaluation. By calculating the suitability, it can comprehensively evaluate the advantages and disadvantages of each operation direction and provide a scientific basis for the final selection of the optimal operation direction. The agricultural machinery operation direction with the highest suitability can maximize the operation efficiency and resource utilization, improve the operation quality and economic benefits, and select the optimal operation direction through scientific evaluation, which can improve the efficiency and quality of agricultural machinery operations. The optimal operation direction can maximize resource utilization, reduce operation costs, and improve economic benefits.
[0103] S4, generating an agricultural machinery operation plan according to the final agricultural machinery operation direction and implementing it;
[0104] Specifically, an agricultural machinery operation plan is generated and implemented according to the final agricultural machinery operation direction. After obtaining the final agricultural machinery operation direction, an agricultural machinery operation plan is generated according to the obstacle-free sub-area and agricultural machinery operation trajectory corresponding to the final agricultural machinery operation direction, and the agricultural machinery is controlled to perform operations according to the agricultural machinery operation plan. When the agricultural machinery completes the operation in the actual operation area, an operation path is generated for the lead area and the operation is implemented to complete the operation in all agricultural machinery operation areas.
[0105] By determining the starting and end points of the operation and reasonably connecting the operation trajectories of each sub-area, the operation path of agricultural machinery can be optimized, invalid driving can be reduced, and operation efficiency can be improved. The operation trajectories of each sub-area can be reasonably connected to ensure the continuity of the agricultural machinery operation process, avoid interruptions or duplications of operations, and improve the quality of operations. Agricultural machinery can be controlled through the automatic driving system to reduce human operation errors and improve operation efficiency. The driving path of agricultural machinery can be monitored and adjusted in real time to ensure that agricultural machinery operates strictly in accordance with the operation plan and improve operation quality. By generating the operation path of the head area, it can be ensured that agricultural machinery can cover all operation areas to avoid omissions. The operation path of the head area can be reasonably planned to ensure the optimization and efficiency of the operation path and improve operation accuracy.
[0106] Example 2
[0107] Reference Figure 3 , which is the second embodiment of the present invention, and which is different from the previous embodiment, provides an agricultural machinery operation area planning system, which includes:
[0108] The measurement module is used to measure the boundaries of the agricultural machinery operation area and the obstacle boundaries, and generate the headland area and the actual operation area;
[0109] Decomposition module, used to define the operation direction of agricultural machinery and decompose the actual operation area into obstacle-free sub-areas;
[0110] The optimization module is used to calculate the optimal sub-area operation connection sequence for each operation direction and evaluate the suitability of each operation direction to obtain the final agricultural machinery operation direction;
[0111] The implementation module is used to generate an agricultural machinery operation plan based on the final agricultural machinery operation direction and implement it.
[0112] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., which can store program codes.
[0113] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in conjunction with such instruction execution systems, devices or apparatuses. For the purposes of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in conjunction with such instruction execution systems, devices or apparatuses.
[0114] More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (electronic device), a portable computer disk case (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be a paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, deciphering or, if necessary, processing in another suitable manner, and then stored in a computer memory.
[0115] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above embodiments, a plurality of steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, any one of the following technologies known in the art or a combination thereof can be used to implement: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.
[0116] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention may be modified or replaced by equivalents without departing from the spirit and scope of the technical solutions of the present invention, which should all be included in the scope of the claims of the present invention.
Claims
1. A method for planning an agricultural machinery operation area, characterized in that: include, Measure the boundaries of the agricultural machinery operation area and the obstacle boundaries, and generate the headland area and the actual operation area; Define the operation direction of agricultural machinery, generate parallel operation tracks according to the operation direction, and decompose the actual operation area into sub-areas according to the parallel operation tracks; Calculate the optimal sub-area operation connection sequence for each operation direction, construct an evaluation matrix to analyze the suitability of each operation direction, and take the operation direction with the highest suitability as the final agricultural machinery operation direction; Generate an agricultural machinery operation plan based on the final agricultural machinery operation direction and implement it.
2. The method for planning an agricultural machinery operation area according to claim 1, characterized in that: The measuring of the boundaries of the agricultural machinery operation area and the obstacle boundaries and generating the headland area and the actual operation area refers to setting a flight route for the drone, starting the drone to fly along the set route to collect images of the agricultural machinery operation area, preprocessing the acquired images and using the Canny edge detection operator to detect the boundaries of the agricultural machinery operation area and the obstacle boundaries, marking the boundaries of the agricultural machinery operation area and the obstacle boundaries in the image and converting them into pixel coordinates, converting the pixel coordinates into geographic coordinates through the GPS data of the drone, using the GIS system to visualize the geographic coordinates and generate a map of the boundaries of the agricultural machinery operation area and the obstacle boundaries; The boundary of the agricultural machinery operation area is retracted to generate the inner boundary of the operation area, and the obstacle boundary is expanded to generate the outer boundary of the obstacle. The retraction and expansion distances are both twice the agricultural machinery operation width. The area between the edge of the operation area and the inner boundary and the area between the obstacle boundary and the outer boundary are taken as the head area and the distance between the head areas is calculated. If the minimum distance between the head areas is less than the agricultural machinery operation width, the head areas are merged and the rest of the agricultural machinery operation area is taken as the actual operation area.
3. The method for planning an agricultural machinery operation area according to claim 2, characterized in that: The defining of the agricultural machinery operation direction and generating parallel operation tracks according to the operation direction means selecting the perpendicular direction of each agricultural machinery operation area boundary as the agricultural machinery operation direction. If the operation area boundary is an arc, the perpendicular direction of the tangent of the arc midpoint is selected as the agricultural machinery operation direction. Each agricultural machinery operation direction is numbered and the agricultural machinery parallel operation tracks are generated accordingly. The distance between the parallel operation tracks is equal to the agricultural machinery operation width. The rotating caliper method is used to generate the circumscribed rectangle MBR according to the boundary of the working area and the working direction of the agricultural machinery: MBR=arg min(maxx i cosθ+y i sinθ-min|x i cosθ+y i sinθ); where x i and i is the coordinate of the boundary point in the operation area, θ is the angle perpendicular to the operation direction of the agricultural machinery, and the vertex coordinates x of the circumscribed rectangle are determined. MBR and MBR And find the side length of the circumscribed rectangle; The number of parallel operation tracks is calculated based on the side length of the circumscribed rectangle perpendicular to the operation direction of the agricultural machinery: Where T is the number of parallel operation trajectories, L MBR is the side length of the circumscribed rectangle perpendicular to the operation direction of the agricultural machinery, and W is the operation width of the agricultural machinery; For each agricultural machinery operation direction, the corresponding circumscribed rectangle and the number of parallel operation trajectories are calculated.
4. The method for planning an agricultural machinery operation area according to claim 3, characterized in that: Decomposing the actual operation area into sub-areas according to the parallel operation trajectories refers to decomposing the actual operation area into sub-areas according to the parallel operation trajectories of each agricultural machinery operation direction using the ox-ploughing unit decomposition method, checking each sub-area generated by the decomposition, checking obstacles in the sub-area, and further decomposing the sub-area if the sub-area contains obstacles, repeating the decomposition steps until there are no obstacles in all sub-areas, forming the sub-areas generated by the decomposition into an obstacle-free sub-area set, labeling each obstacle-free sub-area, and obtaining the boundary of the obstacle-free sub-area and the operation trajectory contained in the obstacle-free sub-area; The corner points of each obstacle-free sub-area are extracted, including the upper left corner, the lower left corner, the upper right corner and the lower right corner, and the corner points are prepared as the starting point and the end point of the operation trajectory of each obstacle-free sub-area.
5. The method for planning an agricultural machinery operation area according to claim 4, characterized in that: The calculation of the optimal sub-area operation connection sequence for each operation direction refers to obtaining the coordinates of the boundary points of the obstacle-free sub-area and calculating the coordinates of the geometric center point according to the obstacle-free sub-area set and the obstacle-free sub-area boundary corresponding to each operation direction: Among them C x and C y is the coordinate of the center point of the barrier-free sub-region, A is the area of the barrier-free sub-region, (x j ,y j ) and (x j+1 ,y j+1 ) are adjacent boundary points of the barrier-free sub-area, and n is the number of boundary points of the barrier-free sub-area; Calculate the coordinates of the center point of each barrier-free sub-area, and construct the initial barrier-free sub-area connection graph. Each barrier-free sub-area is taken as a node, and the connection path of the barrier-free sub-area center point is taken as an edge. Calculate the Euclidean distance d of each edge, and use the traveling salesman problem model to construct the optimization target formula: Where m is the number of barrier-free sub-areas, d i,i+1 is the Euclidean distance between the i-th and i+1-th obstacle-free sub-areas, d n,1 is the Euclidean distance between the nth and the first obstacle-free sub-area; The ant colony algorithm is used to solve the optimization objective formula, initialize the pheromone concentration matrix and the heuristic function value matrix, generate a new connection path of the center point of the barrier-free sub-area in each iteration, and detect the corner points of the connected barrier-free sub-area. When there is no overlap between the corner points of the connected barrier-free sub-area, the connection is regarded as an incorrect connection path, and the incorrect connection path is excluded from the connection path of the center point of the new barrier-free sub-area. The total distance of the connection path is calculated, and the pheromone concentration matrix is updated. The total distance change threshold is set. When the total distance change value is less than the total distance change threshold during continuous iterations, the current connection path is recorded as the optimal connection path. Extract the connection sequence of barrier-free sub-areas of the optimal connection path, determine the operation starting point and end point of each barrier-free sub-area according to the corner points and operation trajectory of the barrier-free sub-area, and connect the operation starting points and end points of all barrier-free sub-areas in series according to the connection sequence to form the agricultural machinery operation trajectory; The agricultural machinery operation trajectory of each agricultural machinery operation direction is calculated. If the operation start point and end point of the barrier-free sub-area cannot be connected according to the connection sequence, the agricultural machinery operation direction is excluded as an incorrect direction.
6. The method for planning an agricultural machinery operation area according to claim 5, characterized in that: The construction of the evaluation matrix analyzes the suitability of each operation direction, and takes the operation direction with the highest suitability as the final agricultural machinery operation direction. It refers to extracting the track length, operation time, energy consumption and operation coverage rate from the agricultural machinery operation tracks of the remaining agricultural machinery operation directions after excluding the wrong directions as evaluation indicators, and constructing the fuzzy judgment matrix K: in is the relative importance of indicator i and indicator j, l ij 、v ij and u ij are the lower limit, middle limit and upper limit of the fuzzy number, respectively, which are determined by the Delphi method; Perform consistency check on the fuzzy judgment matrix K. If it is inconsistent, adjust the fuzzy number until the consistency check passes; According to the fuzzy judgment matrix K, the fuzzy number mean is calculated as the weight vector w of the i-th agricultural machinery operation direction i : Construct a triangular membership function, and construct the fuzzy evaluation matrix R based on the triangular membership function: where r ji is the fuzzy evaluation value of the i-th agricultural machinery operation direction on the j-th evaluation index, obtained through the triangular membership function; According to the weight vector w of each agricultural machinery operation direction i And the fuzzy evaluation matrix R is used to calculate the suitability of each agricultural machinery operation direction: S i =w i *R .i ; Where S i is the suitability of the i-th agricultural machinery operation direction, R .i is the i-th column of the fuzzy evaluation matrix R, that is, the sum of the fuzzy evaluation values of the i-th agricultural machinery operation direction; The agricultural machinery operation direction with the highest suitability shall be taken as the final agricultural machinery operation direction.
7. The method for planning an agricultural machinery operation area according to claim 6, characterized in that: The generating and implementing of the agricultural machinery operation plan according to the final agricultural machinery operation direction means that after obtaining the final agricultural machinery operation direction, the agricultural machinery operation plan is generated according to the obstacle-free sub-area and agricultural machinery operation trajectory corresponding to the final agricultural machinery operation direction, and the agricultural machinery is controlled to implement the operation according to the agricultural machinery operation plan. When the agricultural machinery completes the operation in the actual operation area, an operation path is generated for the lead area and the operation is implemented to complete the operation in all agricultural machinery operation areas.
8. An agricultural machinery operation area planning system according to any one of claims 1 to 7, characterized in that: include, The measurement module is used to measure the boundaries of the agricultural machinery operation area and the obstacle boundaries, and generate the headland area and the actual operation area; Decomposition module, used to define the operation direction of agricultural machinery and decompose the actual operation area into obstacle-free sub-areas; The optimization module is used to calculate the optimal sub-area operation connection sequence for each operation direction and evaluate the suitability of each operation direction to obtain the final agricultural machinery operation direction; The implementation module is used to generate an agricultural machinery operation plan based on the final agricultural machinery operation direction and implement it.
9. A computer device comprising: Memory and processor; The memory stores a computer program, wherein the processor implements the steps of the agricultural machinery operation area planning method according to any one of claims 1 to 7 when executing the computer program.
10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the agricultural machinery operation area planning method described in any one of claims 1 to 7 are implemented.
Citation Information
Patent Citations
Full coverage motion path planning method for agricultural machinery
CN107843262A
Method for determining the spatial direction relationship of a fuzzy target based on a topological reference
CN109376774A
Sorting center abnormal behavior identification method based on video detection technology
CN114581824A
Differential sliding steering working method of mowing robot based on rotating speed feedback
CN116048065A
Agricultural machinery operation path planning method and system based on region division
CN116257057A
Cited By
Agricultural machinery operation suitability evaluation method and system
CN121352254A
Agricultural machine operation suitability evaluation method and system
CN121352254B
