Irregular object multi-robot collaborative carrying method and system based on multi-objective optimization

By accurately modeling the shape of irregular objects, optimizing the action position of multiple robots and building multi-objective optimization functions, the improved NSGA-II algorithm and DMPC controller are used to solve the problems of missing object shape analysis, insufficient formation constraints and multi-objective collaborative optimization in multi-robot collaborative handling, and efficient and stable collaborative handling of irregular objects is achieved.

CN120066057AActive Publication Date: 2025-05-30SHANDONG UNIV

Patent Information

Application Number
CN202510550205.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-04-29
Publication Date
2025-05-30
Estimated Expiration
2045-04-29

AI Technical Summary

Technical Problem

When dealing with irregular objects, existing multi-robot collaborative handling technology has problems such as missing object shape analysis, insufficient formation constraints and multi-objective collaborative optimization, resulting in insufficient stability or inefficiency during the handling process.

Method used

By accurately modeling the shape of the object, optimizing the acting position of multiple robots, building multi-objective optimization functions, and using the improved NSGA-II algorithm to find the optimal solution, designing a DMPC controller with rigid formation constraints to complete the collaborative handling task.

Benefits of technology

It realizes efficient and stable coordinated handling of irregular objects, improves the system's adaptability and handling efficiency, and solves the problems of missing object shape analysis, insufficient formation constraints and multi-objective coordinated optimization.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120066057A_ABST
    Figure CN120066057A_ABST
Patent Text Reader

Abstract

The invention discloses an irregular object multi-robot cooperative carrying method and system based on multi-objective optimization, and belongs to the technical field of multi-mobile robot cooperative control, and the method comprises the steps: obtaining the shape information of an object, and extracting the edge contour coordinates of the object; converting the edge contour coordinates of the object into a parameter equation of an actual action point at the tail end of the robot connecting rod; expanding the shape of the object, establishing a mapping relation between a parameter equation and reachable positions, and obtaining an actual reachable position point set of the robot; constructing a multi-objective optimization function, taking the coordinate points as to-be-optimized variables, performing optimization by using an improved NSGA-II algorithm to obtain an optimal solution, and determining an optimal action point coordinate according to the number of robots; after the optimal action point coordinates are obtained, the multiple robots are controlled to conduct rigid formation to complete the cooperative carrying task of the irregular objects. According to the method, the problems of object shape analysis deficiency, formation constraint insufficiency and multi-target collaborative optimization in the prior art are solved, so that the high efficiency and the stability of a carrying task are realized.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of cooperative control of multi-mobile robots, and particularly relates to a multi-robot cooperative handling method and system for irregular objects based on multi-objective optimization. Background Art

[0002] The statements herein only provide background art related to the present invention and do not necessarily constitute prior art.

[0003] In recent years, with the continuous development of robot technology, multi-robot systems have become a research hotspot in the global fields of robotics and control. Cooperative handling is one of the popular research applications of multi-robot systems, and its goal is to move a target object to a specific destination through a group of robots. Its advantage lies in being able to handle objects that are too heavy for a single robot to handle independently. Designing and implementing a cooperative handling system requires considering many factors, such as selecting a multi-robot communication mechanism, coordination algorithm, control architecture, task allocation mechanism, handling platform, etc.

[0004] The multi-robot cooperative handling technology has become a research hotspot due to its scalability and efficiency. Existing mainstream handling strategies include the "push-only" strategy (pushing the object by the robot body), the "caging" strategy (surrounding the object at the center of the formation), and the "grasping" strategy (using a high-degree-of-freedom robotic arm to grasp the object). However, the inventor found that these strategies have the following defects: the lack of object shape modeling, the lack of precise modeling of the geometric features of irregular objects, resulting in a lack of theoretical basis for the selection of the acting point; insufficient rigid constraints, the robot formation does not consider the adaptability to the object shape, easily leading to insufficient stability or low efficiency during the handling process; the blank of multi-objective cooperative optimization, the existing methods do not comprehensively weigh key indicators such as system energy consumption, handling efficiency, and safety. Summary of the Invention

[0005] The purpose of the present invention is to overcome the above-mentioned deficiencies in the prior art, and provide a multi-robot cooperative handling method and system for irregular objects based on multi-objective optimization. By accurately modeling the object shape, optimizing the acting positions of multi-robots, constructing a multi-objective optimization function and using an improved NSGA-II algorithm to obtain the optimal solution, and designing a DMPC controller with rigid formation constraints to complete the cooperative handling task, the problems of missing object shape analysis, insufficient formation constraints, and multi-objective cooperative optimization in the prior art are solved, thereby realizing the high efficiency and stability of the handling task.

[0006] To achieve the above purpose, the present invention is implemented by the following technical solutions: On the one hand, the technical solution of the present invention provides a multi-robot cooperative handling method for irregular objects based on multi-objective optimization, including: Obtain the shape information of the object and extract the edge contour coordinates of the object; Convert the edge contour coordinates of the object into the parametric equations of the actual acting points at the end of the robot link; Expand the object shape, establish the mapping relationship between the parametric equations and the reachable positions, and obtain the set of actual reachable position points of the robot; Construct a multi-objective optimization function, use the coordinate points as the variables to be optimized, optimize the quality of the initial population using the improved NSGA-II algorithm and define the constraint violation degree, and then obtain the optimal solution, and determine the best acting point coordinates according to the number of robots; After obtaining the best acting point coordinates, control multiple robots to perform rigid formation to complete the collaborative handling task of irregular objects.

[0007] In at least one embodiment, the obtaining the shape information of the object and extracting the edge contour coordinates of the object is specifically: obtaining the original image of the object through an RGB camera, converting the original image into a grayscale image and performing Gaussian filtering processing, and then extracting the edge contour coordinates of the object through an edge detection algorithm.

[0008] In at least one embodiment, the converting the edge contour coordinates of the object into the parametric equations of the actual acting points at the end of the robot link is specifically: according to the object type, using the corresponding interpolation method to convert the edge coordinates of the object into the parametric equations of the actual acting points at the end of the robot link.

[0009] In at least one embodiment, the object types include closed polygons and smooth closed curves.

[0010] In at least one embodiment, if the object type is a closed polygon, a piecewise linear interpolation method is used to construct the parametric equations; if the object type is a smooth closed curve, a cubic spline interpolation method is used to construct the parametric equations.

[0011] In at least one embodiment, expanding the object shape, establishing the mapping relationship between the parametric equations and the reachable positions, and obtaining the set of actual reachable position points of the robot is specifically: expanding the object shape described by the parametric equations outward along the normal direction, with the expansion length being the length of the robot link, establishing the mapping relationship between the parametric equations and the reachable positions, and obtaining the candidate two-dimensional coordinate points that the robot can directly reach; eliminating the invalid points caused by the non-convexity of the object or volume conflict, and finally obtaining the set of actual reachable position points after elimination.

[0012] In at least one embodiment, the constructing the multi-objective optimization function is specifically: Construct a multi-objective optimization function based on the corresponding positions of each robot and the position corresponding to the centroid of the object; maximize the distance between robots to establish a position dispersion objective function; establish a torque maximization objective function based on making each robot as far away as possible from the centroid of the irregular object; establish a shape closure objective function based on the symmetric distribution of the acting forces; add collision constraints between the robots to make the distance between the robots meet the safety distance threshold.

[0013] In at least one embodiment, based on the constructed multi-objective function and collision constraints, using the improved NSGA-II algorithm, taking the object parameter equation and the number of robots as inputs, first iterate to obtain the optimal solutions of each objective function as individuals in the initial population, then iterate to solve for the Pareto front, and according to the actual task requirements, adjust the weights of the position dispersion objective function, the torque maximization objective function, and the shape closure objective function on the Pareto front, and determine the optimal solution through weighted summation to obtain the best reachable position coordinates and the best action point coordinate information of the multi-robots.

[0014] In at least one embodiment, after obtaining the best action point coordinates, rigidly connect the end of the robot link to the object, and use a controller with a rigid formation hard constraint to adjust the formation attitude in real time to control the multi-robots to complete the collaborative handling task of the irregular object.

[0015] On the other hand, the technical solution of the present invention also provides a multi-robot collaborative handling system for irregular objects based on multi-objective optimization, including: An edge contour coordinate extraction module, configured to: obtain the shape information of the object and extract the edge contour coordinates of the object; A parameter equation construction module, configured to: convert the edge contour coordinates of the object into a parameter equation of the actual action point at the end of the robot link; A reachable position point set generation module, configured to: expand the shape of the object, establish a mapping relationship between the parameter equation and the reachable position, and obtain the set of actual reachable position points of the robot; A multi-objective optimization module, configured to: construct a multi-objective optimization function, use the coordinate points as variables to be optimized, use the improved NSGA-II algorithm to optimize the quality of the initial population and define the constraint violation degree, and then obtain the optimal solution, and determine the best action point coordinates according to the number of robots; A task execution module, configured to: after obtaining the best action point coordinates, control the multi-robots to form a rigid formation to complete the collaborative handling task of the irregular object.

[0016] The beneficial effects of the above technical solution of the present invention are as follows: 1) The multi-robot collaborative handling method and system for irregular objects based on multi-objective optimization of the present invention precisely models the object shape, optimizes the action positions of multiple robots, constructs a multi-objective optimization function, and uses an improved NSGA-II algorithm to obtain the optimal solution. It also designs a DMPC controller with rigid formation constraints to complete the collaborative handling task, solving the problems of missing object shape analysis, insufficient formation constraints, and multi-objective collaborative optimization in the prior art, thereby realizing the efficiency and stability of the handling task.

[0017] 2) The multi-robot collaborative handling method and system for irregular objects based on multi-objective optimization of the present invention can make the shape modeling efficient. By using parametric equations to compress and store the contour data of irregular objects, it reduces the computational complexity. By using the dilation of the irregular object shape, it clearly establishes the relationship between the solution of the optimization problem and the actual positions of the mobile robots and the action point positions, facilitating the subsequent expansion of the position allocation and trajectory control modules.

[0018] 3) The multi-robot collaborative handling method and system for irregular objects based on multi-objective optimization of the present invention can achieve multi-objective collaborative optimization, comprehensively balance the stability, efficiency, and safety of the overall collaborative handling system, and improve the system adaptability.

[0019] 4) The multi-robot collaborative handling method and system for irregular objects based on multi-objective optimization of the present invention can enhance the practicality of the optimization algorithm and significantly shorten the solution time. In actual industrial scenarios, it can be applied to the collaborative handling of large irregular objects by multiple AGVs, having wide engineering application value. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] The specification drawings forming a part of the present invention are used to provide a further understanding of the present invention. The schematic embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation to the present invention.

[0021] Figure 1 is the overall flow schematic diagram of the multi-robot collaborative handling method for irregular objects based on multi-objective optimization of the present invention.

[0022] Figure 2 is the schematic diagram of object contour extraction and action position optimization of the present invention; wherein, (a) is the edge contour diagram of a rectangular-like object and the schematic diagram of the selected action points, (b) is the edge contour diagram of an L-shaped object and the schematic diagram of the selected action points, and (c) is the edge contour diagram of an oval-like object and the schematic diagram of the selected action points. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0023] It should be noted that the following detailed description is illustrative and is intended to provide further explanation of the present invention. Unless otherwise specified, all technical and scientific terms used in the present invention have the same meaning as commonly understood by those of ordinary skill in the technical field to which the present invention belongs.

[0024] As introduced in the background art, the object of the present invention is to overcome the deficiencies existing in the above-mentioned prior art, and provide a multi-robot collaborative handling method and system for irregular objects based on multi-objective optimization. By accurately modeling the object shape, optimizing the action positions of multi-robots, constructing a multi-objective optimization function and using an improved NSGA-II algorithm to obtain the optimal solution, and designing a DMPC controller with rigid formation constraints to complete the collaborative handling task, the problems of missing object shape analysis, insufficient formation constraints and multi-objective collaborative optimization in the prior art are solved, thereby realizing the efficiency and stability of the handling task.

[0025] Embodiment 1 In a typical implementation manner of the present invention, as Figure 1 shown, this embodiment discloses a multi-robot collaborative handling method for irregular objects based on multi-objective optimization, including: S100: Obtain the shape information of the object and extract the edge contour coordinates of the object; S200: Convert the edge contour coordinates of the object into the parametric equations of the actual action points at the ends of the robot links; S300: Expand the object shape, generate a set of reachable position points of the robot, and establish the mapping relationship between the parametric equations and the reachable positions; S400: Construct a multi-objective optimization function, use the coordinate points as the variables to be optimized, optimize the quality of the initial population using an improved NSGA-II algorithm and define the constraint violation degree, and then obtain the optimal solution, and determine the best action point coordinates according to the number of robots; S500: After obtaining the best action point coordinates, control the multi-robots to form a rigid formation to complete the collaborative handling task of the irregular object.

[0026] The above-mentioned multi-robot collaborative handling method for irregular objects based on multi-objective optimization will be described in detail below with specific embodiments.

[0027] S100: Obtain the shape information of the object and extract the edge contour coordinates of the object.

[0028] S101. Image acquisition: Set up an RGB industrial camera with a resolution of 1920*1080 to obtain the top-down image of the irregular object, which is used as the original image of the irregular object.

[0029] S102. Image grayscale and denoising: Perform grayscale processing on the original image to obtain the grayscale image of the irregular object, and perform Gaussian filtering on the grayscale image to eliminate the interference of noise on edge detection. Among them, the conversion method of grayscale is specifically: .

[0030] S103. Extract edge contour coordinates: Using the Canny edge detection algorithm, extract the edge contour coordinates of the irregular object from the denoised grayscale image through steps such as image gradient calculation, non-maximum suppression, and double-threshold edge determination.

[0031] Specifically, the edge contour mainly uses the feature of drastic changes in image grayscale as the basis. The main steps of the Canny algorithm are as follows: (1) Calculate the image gradient, and use the Sobel operator to calculate the gradient and direction of each pixel; (2) Suppress non-maxima, calculate whether the gradient amplitude of the current pixel point is a local maximum along the gradient direction, and only retain the pixel points with the local maximum gradient value as edges, suppressing other points; (3) Determine the edge with double thresholds, and filter out non-edge points generated by the image itself or noise through high and low two thresholds.

[0032] S200: Convert the edge contour coordinates of the object into the parametric equation of the actual action point at the end of the robot link.

[0033] Based on the shape information of the irregular object obtained in S100 and the extracted edge contour coordinates, the types of irregular objects can be divided into closed polygons and smooth closed curves. According to the type of the object, the piecewise linear interpolation method or the cubic spline interpolation method is used to convert the edge contour coordinates of the irregular object shape into a parametric equation , which is used to describe the contour information of the irregular object, that is, the actual action point at the end of the mobile robot link; let the parameter t range be, where t = 0 corresponds to the starting point, t = 1 corresponds to the end point, that is, back to the starting point.

[0034] Specifically, S201. If the object type is a closed polygon, then by dividing the interval into n equal parts, each sub-interval corresponds to the line segment between adjacent two points, and the edge coordinate values are calculated by linear interpolation within each sub-interval. The specific form of the parametric equation is as follows: For the i th line segment , when , there is , , where and represent the i coordinate and x coordinate of the y th corner point that makes up the closed polygon, when When To ensure closure.

[0035] S202. If the object is not a closed polygon but a smooth closed curve, cubic spline interpolation is used to represent it. By constructing piecewise cubic polynomials, the first and second derivatives are ensured to be continuous at the connection points of adjacent segments, thus forming an overall smooth curve. In the parameter allocation, first, it is allocated cumulatively according to the distance between adjacent points. For each interval The corresponding cubic polynomial is as follows: , , where the coefficient is solved and determined by satisfying the following conditions: (a) Position continuity ; (b) First derivative continuity ; (c) Second derivative continuity ; (d) Periodic boundary conditions .

[0036] S300: Expand the shape of the object to generate a set of reachable position points for the robot, and establish the mapping relationship between the parametric equation and the reachable position.

[0037] Specifically, expand the object shape described by the parametric equation outward along the normal direction, and the expansion length is the length of the robot link L , and the unit normal vector of the object shape is . The mapping relationship between the parametric equation and the reachable position is established as , and the candidate two-dimensional coordinate points that the robot can directly reach are obtained.

[0038] In the actual expansion process, due to the non-convexity of the object shape, it may cause the expansion points to be inside the object or unreachable after considering the volume of the robot, and these points need to be removed; the non-smooth points in the parametric equation of the object shape cannot be directly applied in practice, and there are no expansion points for these points; the special nature of the object shape may result in the situation where two or more edge points correspond to the same expansion point. For simplicity of processing, it is considered that when the mobile robot reaches this expansion point, fixing these two or more edge points has the same effect. Finally, the set of actual reachable position points after removal is obtained. S .

[0039] S400: Construct a multi-objective optimization function, use the coordinate points as the variables to be optimized, use the improved NSGA-II algorithm to optimize the quality of the initial population and define the degree of constraint violation, and then obtain the optimal solution according to the number of robots NDetermine the coordinates of the optimal action point. The specific steps are as follows: S401. First, construct a multi-objective function, specifically: (1) Based on the corresponding positions of each robot as , and the position corresponding to the centroid of the object as , construct the multi-objective optimization function as:

[0040] where, .

[0041] (2) Position dispersion objective: Maximize the distance between robots to improve the stability of the multi-mobile robot collaborative handling system, and establish the position dispersion objective function as .

[0042] (3) Torque maximization objective: Make each mobile robot as far away as possible from the centroid of the irregular object (assuming the mass of the object is evenly distributed) to increase the upper limit of torque output, and establish the torque maximization objective function as .

[0043] (4) Shape closure objective: Ensure the symmetric distribution of the acting forces. Assume that the upper limit of the force provided by the robots is the same, and when subjected to forces in the same direction, they can achieve independent translation without rotation. Establish the shape closure objective function as .

[0044] (5) Add the collision constraint between mobile robots. The distance between robots needs to meet the safety distance threshold, , where R is the link length, is the safe elastic distance.

[0045] S402. Use the improved NSGA-II algorithm to optimize the quality of the initial population and define the constraint violation degree, and then obtain the optimal solution.

[0046] Based on the constructed multi-objective function and collision constraint, solve the corresponding Pareto front in the optimization problem in the improved NSGA-II algorithm.

[0047] In this embodiment, use the path parameter in the parametric equation as the decision variable, and generate the initial population through real number coding. Initialize the population size, crossover probability, and mutation probability in the population, solve the optimal solution of the single-objective function, and use this as the high-quality initial individual in the initial population to reduce the number of iterations and accelerate the solution efficiency.

[0048] For the constraint problem, define the constraint violation degree, . Define the dominance relationship in the non-dominated sorting. In the hierarchical comparison, the feasible solution is always better than the infeasible solution , the infeasible solutions are sorted in ascending order by value. If two solutions and are both feasible solutions, and is not inferior to on all objectives and is strictly better on at least one objective, then dominates ; if both solutions are infeasible, the smaller solution is better. According to the above sorting rules, hierarchical classification is performed according to the Pareto dominance relationship. The non-dominated solutions are classified into the first layer Front1, and the remaining solutions after removing the non-dominated solutions are classified into the second layer Front2, and so on. When calculating the crowding degree, only the distribution of feasible solutions is considered to ensure the diversity of feasible solutions. When merging the parent and offspring, the solutions are preferentially eliminated.

[0049] The feasible Pareto front is obtained through iteration. All solutions satisfy the constraint conditions of the objective function. Finally, weights are assigned to the objective functions of position dispersion, moment maximization, and form closure according to the actual task requirements, and the optimal solution is determined by weighted summation , that is N the best reachable position coordinates and the best action point coordinate information of

[0050] robots. N The final deployment positions of Figure 2 robots are determined by weighted summation based on the actual task requirements by assigning weights to indicators such as position dispersion, moment upper limit, and form closure. As shown in Figure 2 the edge extraction and action point optimization results of different-shaped objects in Figure 2 (a) rectangular-like objects, Figure 2 (b) L-shaped objects, and

[0051] (c) elliptical-like objects (which can be regarded as regular objects, regular polygon objects, and irregular objects respectively) are tested, and the improved algorithm can efficiently converge to the optimized position configuration that satisfies the geometric constraints.

[0052] S500: After obtaining the best action point coordinates, control multiple robots to form a rigid formation to complete the collaborative handling task of irregular objects.After obtaining the coordinates of the optimal action point, a Mecanum wheel mobile robot equipped with a passive single-degree-of-freedom rotating link is designed. The end of the link is rigidly connected to the object, and trajectory tracking is achieved through a DMPC controller with a rigid formation hard constraint. The formation attitude is adjusted in real time to control the mobile robot to complete the collaborative handling task of irregular objects, ensuring the dynamic stability of the system during the handling process. The results show that the system exhibits high robustness and effectiveness in handling objects with complex shapes.

[0053] The method proposed in this embodiment obtains the original image through the installed RGB camera, uses image processing technology to obtain the set information of the contour coordinate points of the irregular object, and establishes the mapping relationship between the parameters and the contour coordinate points by establishing a parametric equation; according to the link length in the designed mobile robot handling mechanism, the object contour is expanded outward along the normal direction to obtain the set of coordinate points where the mobile robot can exert an effect and reach, and at the same time obtain the mapping relationship between the parameters and the reachable coordinate points; design a multi-objective optimization function that takes into account the handling safety and stability, the upper limit of handling, and the efficiency. Using the improved NSGA-II algorithm, taking the object parametric equation and the number of robots as inputs, first iterate to obtain the optimal solutions of each objective function as individuals in the initial population, then iterate to solve to obtain the Pareto front, and according to the actual handling needs, adjust the weights of the three objective functions on the Pareto front to obtain the optimal solution, and then the optimal reachable position coordinates and the optimal action point coordinate information of multiple robots can be obtained.

[0054] Embodiment 2 In a typical implementation manner of the present invention, this embodiment discloses a multi-robot collaborative handling system for irregular objects based on multi-objective optimization, including: An edge contour coordinate extraction module, configured to: obtain the shape information of the object and extract the edge contour coordinates of the object; A parametric equation construction module, configured to: convert the edge contour coordinates of the object into a parametric equation of the actual action point at the end of the robot link; A reachable position point set generation module, configured to: expand the object shape, generate a set of reachable position points for the robot, and establish the mapping relationship between the parametric equation and the reachable position; A multi-objective optimization module, configured to: construct a multi-objective optimization function, use the coordinate points as variables to be optimized, use the improved NSGA-II algorithm to optimize the quality of the initial population and define the constraint violation degree, and then obtain the optimal solution, and determine the optimal action point coordinates according to the number of robots; A task execution module, configured to: after obtaining the optimal action point coordinates, control multiple robots to form a rigid formation to complete the collaborative handling task of irregular objects.

[0055] The above are only the preferred embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.

Claims

1. A multi-robot collaborative handling method for irregular objects based on multi-objective optimization, characterized in that: include: Obtain the shape information of the object and extract the edge contour coordinates of the object; Convert the edge contour coordinates of the object into the parametric equation of the actual action point at the end of the robot link; Expand the shape of the object, establish the mapping relationship between the parameter equation and the reachable position, and obtain the actual reachable position point set of the robot; Construct a multi-objective optimization function, take the coordinate points as the variables to be optimized, use the improved NSGA-II algorithm to optimize the initial population quality and define the constraint violation degree, and then find the optimal solution, and determine the coordinates of the best action point according to the number of robots; After obtaining the coordinates of the optimal action point, multiple robots are controlled to form a rigid formation to complete the collaborative handling task of irregular objects.

2. The method for multi-robot collaborative handling of irregular objects based on multi-objective optimization as claimed in claim 1, characterized in that: The method of obtaining the shape information of the object and extracting the edge contour coordinates of the object is specifically as follows: obtaining the original image of the object through an RGB camera, converting the original image into a grayscale image and performing Gaussian filtering, and then extracting the edge contour coordinates of the object through an edge detection algorithm.

3. The method for multi-robot collaborative handling of irregular objects based on multi-objective optimization as claimed in claim 1, characterized in that: The method of converting the edge contour coordinates of the object into the parameter equation of the actual action point of the robot connecting rod end is specifically: according to the object type, using the corresponding interpolation method, the edge coordinates of the object are converted into the parameter equation of the actual action point of the robot connecting rod end.

4. The method for multi-robot collaborative handling of irregular objects based on multi-objective optimization as claimed in claim 3, characterized in that: The object types include closed polygons and smooth closed curves.

5. The method for multi-robot collaborative handling of irregular objects based on multi-objective optimization as claimed in claim 4, characterized in that: If the object type is a closed polygon, the parametric equation is constructed using piecewise linear interpolation; If the object type is a smooth closed curve, the cubic spline interpolation method is used to construct the parametric equation.

6. The method for multi-robot collaborative handling of irregular objects based on multi-objective optimization as claimed in claim 1, characterized in that: Expand the object shape, establish the mapping relationship between the parametric equation and the reachable position, and obtain the set of actual reachable position points of the robot. Specifically, expand the object shape described by the parametric equation outward along the normal direction. The expansion length is the length of the robot connecting rod. Establish the mapping relationship between the parametric equation and the reachable position, and obtain the candidate two-dimensional coordinate points that the robot can directly reach. Eliminate invalid points caused by non-convexity or volume conflict of the object, and finally obtain the set of actual reachable position points after elimination.

7. The method for multi-robot collaborative handling of irregular objects based on multi-objective optimization as claimed in claim 1, characterized in that: The construction of the multi-objective optimization function is specifically as follows: A multi-objective optimization function is constructed based on the corresponding position of each robot and the position corresponding to the center of mass of the object; the position dispersion objective function is established by maximizing the distance between robots; the torque maximization objective function is established based on keeping each robot as far away from the center of mass of irregular objects as possible; the shape closure objective function is established based on the symmetrical distribution of the force; collision constraints are added between robots so that the distance between robots meets the safety distance threshold.

8. The method for multi-robot collaborative handling of irregular objects based on multi-objective optimization as claimed in claim 7, characterized in that: Based on the constructed multi-objective functions and collision constraints, the improved NSGA-II algorithm is used to take the object parameter equation and the number of robots as input. The optimal solution of each objective function is first iterated as the individual in the initial population, and then the Pareto front is obtained by iterative solution. According to the actual task requirements, the weights of the position dispersion objective function, the moment maximization objective function and the shape closure objective function are adjusted on the Pareto frontier. The optimal solution is determined by weighted summation, and the optimal reachable position coordinates and the optimal action point coordinates of the multiple robots are obtained.

9. The method for multi-robot collaborative handling of irregular objects based on multi-objective optimization as claimed in claim 1, characterized in that: After obtaining the coordinates of the optimal point of action, the end of the robot's connecting rod is rigidly connected to the object, and the formation posture is adjusted in real time through a controller with rigid formation hard constraints to control multiple robots to complete the collaborative handling task of irregular objects.

10. Based on multi-objective optimization, a multi-robot collaborative handling system for irregular objects is characterized by: include: The edge contour coordinate extraction module is configured to: obtain shape information of the object and extract edge contour coordinates of the object; The parametric equation building module is configured to: transform the edge contour coordinates of the object into the parametric equation of the actual action point of the robot link end; The reachable position point set generation module is configured to: expand the object shape, establish a mapping relationship between the parameter equation and the reachable position, and obtain the actual reachable position point set of the robot; The multi-objective optimization module is configured to: construct a multi-objective optimization function, take the coordinate points as the variables to be optimized, use the improved NSGA-II algorithm to optimize the initial population quality and define the constraint violation degree, and then obtain the optimal solution, and determine the coordinates of the best action point according to the number of robots; The task execution module is configured to: after obtaining the coordinates of the optimal action point, control multiple robots to form a rigid formation to complete the collaborative handling task of irregular objects.

Citation Information

Patent Citations

  • Design method for safe layout of multi-robot cooperative assembly line

    CN112621754A

  • Multi-optimization-target trajectory optimization method and device for grabbing manipulator

    CN117841006A

  • AMR collaborative carrying method and equipment based on multi-target collaboration and storage medium

    CN118863191A

  • Method for tracking movement of a mobile robotic device

    US11241791B1

Cited By

  • Mechanical arm cooperative grabbing method and system

    CN121157056A

  • Mechanical arm cooperative grasping method and system

    CN121157056B