A heading consistency control method for multiple unmanned ships based on dynamic event triggering
By designing a dynamic event trigger control method in a multi-unmanned ship system, the communication frequency and resource consumption are reduced, the problems of heading consistency and Zeno behavior are solved, and the heading consistency control under limited resources is achieved.
Patent Information
- Application Number
- CN202111529139.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-14
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2041-12-14
AI Technical Summary
The prior art is difficult to achieve heading consistency in multi-agent systems, especially in the case of limited resources and high-speed information transmission requirements. Traditional continuous consistency algorithms and static event triggering algorithms have problems of resource waste and Zeno behavior.
A method of heading consistency control of multi-unmanned ships based on dynamic event triggering is designed. By establishing communication topology diagrams and mathematical models, a sampling control mechanism is introduced, dynamic event triggering conditions are set, and the communication frequency between unmanned ships is reduced. Express heading angle and deviation variables in matrix form to ensure heading consistency.
It significantly reduces the consumption of communication resources between unmanned ships, extends the event triggering time interval, eliminates Zeno behavior, and achieves heading consistency on the digital platform, reducing the number of controller updates.
Smart Images

Figure CN114594760B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of multi-agent collaborative control, and in particular to a method for controlling the heading consistency of multiple unmanned ships based on dynamic event triggering. Background Art
[0002] An unmanned ship refers to an intelligent entity that uses sensors, communications, the Internet of Things, the Internet and other technical means to automatically sense and obtain information and data about the ship itself, the marine environment, logistics, ports, etc., and make relevant responses. It has application prospects in transportation, marine garbage cleaning, water quality testing, etc.
[0003] How to make multiple unmanned ships work together to achieve heading consistency is a problem currently faced by unmanned ship formation control. The key point is to develop a distributed protocol so that the agents in the multi-agent system can reach a consensus. Multi-agent system consistency is widely used in robot formations, microgrid power management, drone heading, and distributed sensor networks. Traditional continuous consistency algorithms or sampling-based discrete consistency algorithms require agents in multi-agent systems to continuously or regularly exchange relevant information with adjacent agents, but it is difficult to achieve continuous transmission in actual networks. High-speed information transmission has strict requirements on the multi-agent system network. The network's communication bandwidth, computing resources, and energy transmission waste the resources of the multi-agent system. However, the resources of each agent are limited, and algorithms that occupy less system resources are more practical.
[0004] The existing centralized event-triggered control protocol can solve the average consistency problem of multi-agent systems and reduce the number of controller updates, but all agents rely on centralized event detectors, requiring all agents to update the control input at the same time. At present, in the distributed event-triggered algorithm, each agent has its own event detector, which can overcome the shortcomings of the centralized protocol, but requires continuous communication between agents and cannot well exclude Zeno behavior. The static event-triggered algorithm designs an additional event trigger condition, but the corresponding parameter is a constant and the time interval is small. The novel distributed dynamic event trigger function proposed by Berneburg and Nowzari expands the time interval of the event, and the lower limit of the time interval can be designed. However, the above-mentioned distributed event triggering algorithm requires continuous detection of the event triggering function, which is difficult to implement for practical systems, especially digital control systems. Summary of the invention
[0005] Purpose of the invention: In view of the above problems, the purpose of the present invention is to provide a method for controlling the heading consistency of multiple unmanned ships based on dynamic event triggering.
[0006] Technical solution: A method for controlling the heading consistency of multiple unmanned ships based on dynamic event triggering of the present invention comprises the following steps:
[0007] (1) Establish a communication topology diagram based on the heading, communication, and status information of each unmanned ship in the multi-unmanned ship system, and build a mathematical model for each unmanned ship;
[0008] (2) Calculate the heading deviation variable of each unmanned ship based on the ideal value and actual value of the unmanned ship heading angle, and use the adjacency matrix and deviation variable of each unmanned ship in the communication topology graph to establish a multi-unmanned ship heading consistency control model under the corresponding event trigger mechanism;
[0009] (3) A sampling control mechanism is introduced to establish the trigger conditions of the trigger mechanism. The dynamic event trigger control model is applied to the controller of each unmanned ship to achieve the heading consistency of multiple unmanned ships.
[0010] Furthermore, the mathematical model expression of each unmanned ship is:
[0011]
[0012] where x i Indicates the heading angle, u i represents the heading angular velocity control variable, t represents time, and i is a variable used to distinguish different unmanned ships.
[0013] Further, let represents the sequence of event triggering times of ship i, for The expression for defining the heading deviation variable is:
[0014]
[0015] in, Indicates the actual value of the heading angle;
[0016] The heading consistency control model of multiple unmanned ships is expressed as:
[0017]
[0018] where a ij represents the element in row i and column j in the adjacency matrix, and n is the number of unmanned ships in the system;
[0019] Furthermore, when the headings of multiple unmanned ships are consistent, the heading angles of all unmanned ships are the same as the average value of the cumulative sum of the initial heading angles of each unmanned ship, expressed as:
[0020]
[0021] where x i (0) is the heading angle x i (t) Initial value.
[0022] Furthermore, the step of introducing a sampling control mechanism and establishing a trigger condition of the trigger mechanism includes:
[0023] Let h represent the sampling period of the system. Assume that the unmanned ship agents are physically synchronized through clocks. Each unmanned ship detects event triggering conditions only at sampling time t=h, 2h, …. The event triggering time set is is a subset of the sampling time set {0,h,2h,…}, and the minimum time interval for event triggering is h.
[0024] The expression of the trigger condition is:
[0025]
[0026] in,
[0027]
[0028]
[0029] Where θ i , β i , δ i , σ are all positive parameters, k is an integer, k=0,1,2,...,n, d i is the in-degree matrix, ζ i (0)>0;
[0030] The heading angle, actual heading angle value, and heading deviation of each unmanned ship in the system at time t are expressed in matrix form, and the expressions are:
[0031] x(t)=[x1(t),…,x n (t)] T
[0032]
[0033] e(t)=[e1(t),…,e n (t)] T
[0034] According to the matrix form, the mathematical model of the unmanned ship is rewritten into the matrix form, and the expression is:
[0035]
[0036] Where L is the corresponding Laplace matrix, assuming that the communication topology of the multi-unmanned ship system has an undirected graph and a connected graph;
[0037] When the parameters meet the following conditions, the control model under dynamic event triggering conditions ensures that the heading of the unmanned ship achieves average consistency in an exponential form:
[0038]
[0039]
[0040]
[0041] Among them, λ n represents the largest eigenvalue of L.
[0042] Beneficial effects: Compared with the prior art, the present invention has the following significant advantages:
[0043] 1. By designing a distributed dynamic event triggering algorithm, the communication between unmanned ships will be greatly reduced, saving more communication resources;
[0044] 2. Dynamic variables related to the state of the unmanned ship are designed in the event trigger function, which can extend the time interval between consecutive event triggering moments;
[0045] 3. A sampling control mechanism is introduced to effectively exclude Zeno behavior, and it can be easily implemented on a digital platform through a regular sampling information mechanism. BRIEF DESCRIPTION OF THE DRAWINGS
[0046] Figure 1 The communication topology diagram of the unmanned ship in the embodiment is shown;
[0047] Figure 2 The course change for multiple unmanned ship systems;
[0048] Figure 3 The event triggering time of each unmanned ship;
[0049] Figure 4 It is the controller's heading angular velocity control input. DETAILED DESCRIPTION
[0050] In order to make the objectives, technical solutions and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments.
[0051] In this embodiment, a method for controlling the heading consistency of multiple unmanned ships based on dynamic event triggering includes the following steps:
[0052] (1) In this embodiment, the multi-unmanned ship system is composed of four unmanned ships. A corresponding communication topology diagram is established according to the heading, communication, and status information of each unmanned ship, such as Figure 1 As shown, let x(0) = [1,2,3,4]T . Build a mathematical model of a multi-unmanned ship system. The mathematical model expression of each unmanned ship is:
[0053]
[0054] where x i Indicates the heading angle, u i represents the heading angular velocity control variable, t represents time, and i is a variable used to distinguish different unmanned ships.
[0055] (2) Calculate the heading deviation variable of each unmanned ship based on the ideal value and actual value of the unmanned ship heading angle, and use the adjacency matrix and deviation variable of each unmanned ship in the communication topology graph to establish a multi-unmanned ship heading consistency control model under the corresponding event trigger mechanism;
[0056] make represents the sequence of event triggering times of ship i, for The expression for defining the heading deviation variable is:
[0057]
[0058] in, Indicates the actual value of the heading angle;
[0059] The heading consistency control model of multiple unmanned ships is expressed as:
[0060]
[0061] where a ij represents the element in row i and column j in the adjacency matrix, and n is the number of unmanned ships in the system;
[0062] When the headings of multiple unmanned ships are consistent, the heading angles of all unmanned ships are the same as the average value of the cumulative sum of the initial heading angles of each unmanned ship, expressed as:
[0063]
[0064] where x i (0) is the heading angle x i (t) Initial value.
[0065] (3) A sampling control mechanism is introduced to establish the trigger conditions of the trigger mechanism. The dynamic event trigger control model is applied to the controller of each unmanned ship to achieve the heading consistency of multiple unmanned ships.
[0066] Let h represent the sampling period of the system. Assume that the unmanned ship agents are physically synchronized through clocks. Each unmanned ship detects event triggering conditions only at sampling time t=h,2h,... The event triggering time set It is a subset of the sampling time set {0,h,2h,...}, and the minimum time interval for event triggering is h.
[0067] The expression of the trigger condition is:
[0068]
[0069] in,
[0070]
[0071]
[0072] Where θ i , β i , δ i ,σ are positive parameters, d i is the in-degree matrix, ζ i (0)>0;
[0073] The parameters of the four unmanned ships in the multi-unmanned ship system of this embodiment are set as follows:
[0074] ζ1(0)=ζ2(0)=ζ3(0)=ζ4(0)=2,
[0075] h=0.01s, σ=0.1, β1=β2=β3=β4=2.8,
[0076] θ1=θ2=θ3=θ4=1, δ1=δ2=δ3=δ4=0.9.
[0077] The heading angle, actual heading angle value, and heading deviation of each unmanned ship in the system at time t are expressed in matrix form, and the expressions are:
[0078] x(t)=[x1(t),…,x n (t)] T
[0079]
[0080] e(t)=[e1(t),…,e n (t)] T
[0081] According to the matrix form, the mathematical model of the unmanned ship is rewritten into the matrix form, and the expression is:
[0082]
[0083] Where L is the corresponding Laplace matrix, assuming that the communication topology of the multi-unmanned ship system has an undirected graph and a connected graph;
[0084] When the parameters meet the following conditions, the control model under dynamic event triggering conditions ensures that the heading of the unmanned ship achieves average consistency in an exponential form:
[0085]
[0086]
[0087]
[0088] Among them, λ n represents the largest eigenvalue of L.
[0089] In the simulink environment, a multi-unmanned ship system consisting of four unmanned ships is simulated. Each unmanned ship has the ability to perceive and communicate. Under the above given conditions, the method proposed in the present invention is simulated and verified and the simulation results are analyzed. The simulation results are shown in the attached figure. Figure 2 -Attached Figure 4 As shown. Figure 2 Indicates the heading x of each unmanned ship i (t) The changing trajectory of the multi-unmanned ship system has achieved average consistency and the average consistency value is 2.5, indicating that the multi-unmanned ship system can achieve heading consistency. Figure 3 is the event triggering moment of each unmanned ship. The event triggering of each unmanned ship is sparse, and the time interval between two consecutive event triggering is much larger than h of 0.01 seconds. This proves that the multi-unmanned ship heading consistency control method based on dynamic event triggering designed by the present invention can significantly reduce the communication frequency and reduce the occupation of communication bandwidth. Controller u i The running track is as shown in the attached Figure 4 As shown, is a piecewise function, indicating that the corresponding unmanned ship i is updated only when triggered.
Claims
1. A method for controlling the heading consistency of multiple unmanned ships based on dynamic event triggering, characterized in that: The steps include: (1) Establish a communication topology diagram based on the heading, communication, and status information of each unmanned ship in the multi-unmanned ship system, and build a mathematical model for each unmanned ship; (2) The heading deviation variable of each unmanned ship is calculated based on the ideal value and actual value of the unmanned ship heading angle. The adjacency matrix and deviation variable of each unmanned ship in the communication topology graph are used to establish a multi-unmanned ship heading consistency control model under the corresponding event trigger mechanism. (3) Introduce a sampling control mechanism, establish the triggering conditions of the triggering mechanism, and apply the dynamic event triggering control model to the controller of each unmanned ship to achieve the heading consistency of multiple unmanned ships; The mathematical model expression of each unmanned ship is: where x i Indicates the heading angle, u i represents the heading angular velocity control variable, t represents time, and i is a variable used to distinguish different unmanned ships; make represents the sequence of event triggering times of ship i, for The expression for defining the heading deviation variable is: in, Indicates the actual value of the heading angle; The heading consistency control model of multiple unmanned ships is expressed as: where a ij represents the element in row i and column j in the adjacency matrix, and n is the number of unmanned ships in the system; The step of introducing the sampling control mechanism and establishing the triggering conditions of the triggering mechanism includes: Let h represent the sampling period of the system. Assume that the unmanned ship agents are physically synchronized through clocks. Each unmanned ship detects event triggering conditions only at sampling time t=h, 2h, …. The event triggering time set is is a subset of the sampling time set {0,h,2h,…}, and the minimum time interval for event triggering is h. The expression of the trigger condition is: in, Where θ i , β i , δ i ,σ are positive parameters, d i is the in-degree matrix, ζ i (0)>0; The heading angle, actual heading angle value, and heading deviation of each unmanned ship in the system at time t are expressed in matrix form, and the expressions are: x(t)=[x1(t),…,x n (t)] T e(t)=[e1(t),…,e n (t)] T According to the matrix form, the mathematical model of the unmanned ship is rewritten into the matrix form, and the expression is: Where L is the corresponding Laplace matrix, assuming that the communication topology of the multi-unmanned ship system has an undirected graph and a connected graph; When the parameters meet the following conditions, the control model under dynamic event triggering conditions ensures that the heading of the unmanned ship achieves average consistency in an exponential form: Among them, λ n represents the largest eigenvalue of L.
2. The method for controlling the heading consistency of multiple unmanned ships according to claim 1, characterized in that: When the headings of multiple unmanned ships are consistent, the heading angles of all unmanned ships are the same as the average value of the cumulative sum of the initial heading angles of each unmanned ship, expressed as: where x i (0) is the heading angle x i (t) Initial value.
Citation Information
Patent Citations
Trading anomaly kill switch
CN107408269A
Specific performance based consistency control method for multiple intelligent agents
CN110109351A
Multi-unmanned-aerial-vehicle formation consistency control method based on event-triggered communication
CN111638726A
Distributed event-triggered sliding mode controlfor voltage synchronization of DC microgrid using leader-follower consensus protocol
IN201921024697A
