A multi-robot cooperative motion control method

Abstract

The invention provides a multi-robot collaborative motion control method, which uses a two-dimensional grid graph to represent the robot work area, decomposes the work area into blocks, and uses a collaborative control algorithm and a real-time heuristic algorithm to enable each robot to find the total cost Less, meet the total CTL and can move to the next position of the target position, avoid static obstacles in real time, and reach the target position through coordinated movement. The present invention does not need a solver to solve the problem, and considers the solution of the simplified problem from the perspective of the grid method and CTL and LTL. The grid-based map representation method divides the entire environment into several grids of the same size. There is no need to know the global environment information in advance, and each robot can only perceive the environment information within the sensor range and communicate with the robot within the communication range. It overcomes the defects that the centralized control easily leads to the lack of robustness and scalability of the system, and realizes the coordinated movement of multiple robots.

Description

technical field [0001] The invention belongs to the technical field of cooperative control, and in particular relates to a multi-robot cooperative motion control method based on CTL and applying a real-time heuristic algorithm. Background technique [0002] With the development of science and technology, the application of mobile robots is becoming more and more common. People have developed mobile robot systems that can work in various environments, such as unmanned aircraft (Unmanned Ariel Vehicle), unmanned vehicle (Unmanned Ground Vehicle) ), Unmanned Underwater Vehicle (Unmanned Underwater Vehicle), etc. At the same time, with the progress of industrialization, many fields such as automatic manufacturing, flexible production, search and rescue, environmental monitoring, safety and health are faced with a large number of complex and large-scale tasks. Therefore, a single robot can no longer perform these tasks well. Compared with single-robot systems, multi-robot syste...

AI Technical Summary

Problems solved by technology

[0004] In the past, many researchers have studied the multi-robot motion planning problem based on sequential logic, but there are still some defects, which are specifically reflected in: 1. Directly write the goal in the form of nonlinear mathematical programming, which cannot be solved by CVX, MATLAB, etc. With the help of nonlinear mathematical programming solver methods such as SMT and SNOPT, problems such as long solution time and unsuccessful linear solution may occur; 2. The motion control of traditional robots usually depends on the dynamic equations of the robot (such as speed, acceleration, torque, etc.) etc.), however, as the number of robots in the system increases, the system model based on dynamic equations will become highly coupled and complex, making the system difficult to solve; 3. The use of centralized control will lead to the lack of robustness and scalability of the system 4. Most of the research relies on the known global environment information, and the proposed offline path planning algorithm cannot avoid obstacles that may appear in real time

Images