Aircraft fuel quantity sensor layout optimization method based on particle swarm optimization, electronic equipment and medium

Through the method based on particle swarm algorithm, the layout of aircraft oil volume sensors is optimized, and the problems of large calculation volume and low solution performance in the existing technology are solved, and faster and more efficient layout optimization is achieved.

CN119849303APending Publication Date: 2025-04-18CAIHONG DRONE TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411915438.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-24
Publication Date
2025-04-18

AI Technical Summary

Technical Problem

The prior art has problems with large calculation volume and low solution performance in the optimization of aircraft oil volume sensor layout, especially in fuel tanks with complex appearance.

Method used

Using a method based on particle swarm algorithm, by formulating the principles of particle initial points and particle updates, the optimal solution is gradually approximated in one direction, reducing the number of iterations, and segmenting the measurement unit through the principle of volume adaptation to realize parallel solution.

Benefits of technology

It effectively reduces the number of iterations, improves the computing speed, improves the optimization speed of the oil volume sensor layout, and meets the measurement performance while improving computing efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119849303A_ABST
    Figure CN119849303A_ABST
Patent Text Reader

Abstract

The invention discloses an aircraft fuel quantity sensor layout optimization method based on a particle swarm algorithm, electronic equipment and a medium. The method comprises the following steps of: determining a bottom point arrangement surface, a top point arrangement surface and a reference parallel axis of the fuel quantity sensor of the fuel quantity sensor; determining an arrangement range of a bottom point of the oil quantity sensor; oil tank measuring units are divided according to the arrangement requirement of the number of sensors; according to the principle of minimum unmeasurable fuel oil, iteratively solving a solution of a sensor bottom point arranged by each measurement unit based on a particle swarm algorithm; and according to a measurement continuity principle, iteratively solving the sensor layout distribution of each measurement unit based on a particle swarm algorithm. Based on the particle swarm algorithm, a particle initial point and a particle updating principle are formulated, the optimal solution meeting the measurement performance is gradually and unidirectionally approximated, the optimal solution is moved at the fastest speed, and the number of iterations is effectively reduced; the measurement units are segmented through the volume self-adaption principle, the optimal solution of each measurement unit is calculated in parallel, and the calculation speed is increased while the measurement performance is met.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of aircraft fuel systems, and more specifically, to an aircraft fuel quantity sensor layout optimization method based on a particle swarm algorithm, an electronic device and a medium. Background Art

[0002] Fuel volume measurement is one of the important tasks in the development of large aircraft. Fuel sensor layout optimization is a key and complex step in fuel volume measurement. Fuel sensor layout optimization is related to the acquisition of oil level, the establishment of oil volume characteristic database and the implementation of volume calculation algorithm. At the same time, it is subject to multiple constraints such as sensor installation requirements, non-refueling requirements, continuity measurement requirements and root number requirements. Under multiple constraints, there is no unified analytical solution for the layout of fuel sensors for various types of fuel tanks. Different layout optimization algorithms have advantages and disadvantages in terms of optimization layout calculation speed and fuel volume calculation performance.

[0003] At present, the industry's sensor layout optimization mainly adopts the enumeration traversal solution method. This algorithm needs to traverse and solve the sensor's deployable range, compare and select the best one. In order to ensure the measurement accuracy after layout, the traversal step length for solving each constraint condition is often small, which will bring a large amount of optimization calculation. If the traversal step length is increased, the fuel volume solution performance will be reduced, and the problem of unoptimal calculation amount and fuel volume solution performance will occur. If applied to fuel tanks with complex shapes, the problems brought by the enumeration traversal algorithm will be more prominent.

[0004] Therefore, it is necessary to develop an aircraft fuel sensor layout optimization method, electronic equipment and medium based on particle swarm algorithm.

[0005] The information disclosed in the background technology section of the present invention is only intended to deepen the understanding of the general background technology of the present invention, and should not be regarded as acknowledging or suggesting in any form that the information constitutes the prior art already known to those skilled in the art. Summary of the invention

[0006] The present invention proposes an aircraft fuel quantity sensor layout optimization method, electronic device and medium based on a particle swarm algorithm. Based on the particle swarm algorithm, a particle initial point and a particle update principle are formulated, and an optimal solution that satisfies measurement performance is gradually approached in one direction, and moves toward the optimal solution at the fastest speed, thereby effectively reducing the number of iterations; the measurement units are divided by the volume adaptive principle, and the optimal solution of each measurement unit is solved in parallel, thereby improving the solution speed while satisfying the measurement performance.

[0007] In a first aspect, an embodiment of the present disclosure provides an aircraft fuel sensor layout optimization method based on a particle swarm algorithm, comprising:

[0008] Determine the bottom point layout surface, the top point layout surface and the reference parallel axis of the oil level sensor;

[0009] Determine the layout range of the bottom point of the oil level sensor;

[0010] Divide the fuel tank measurement unit according to the number of sensors required;

[0011] According to the principle of least unmeasurable fuel, the solution of the bottom point of the sensor arrangement of each measurement unit is iteratively solved based on the particle swarm algorithm;

[0012] According to the principle of measurement continuity, the sensor layout distribution of each measurement unit is iteratively solved based on the particle swarm algorithm.

[0013] Preferably, a contour is drawn on a horizontal reference plane and projected onto a bottom point arrangement plane, which is the arrangement range of the bottom point of the oil level sensor.

[0014] Preferably, according to the number of sensors, the fuel tank measurement unit is divided into:

[0015] Take the normal of the horizontal reference plane, divide the fuel tank measurement units perpendicular to the normal and according to the principle of equal volume division. The number of fuel tank measurement units is the same as the number of fuel quantity sensors arranged.

[0016] Preferably, according to the principle of least unmeasurable fuel, the solution of iteratively solving the bottom point of sensor arrangement of each measurement unit based on particle swarm algorithm includes:

[0017] Solve the intersection of the bottom point arrangement range of the oil level sensor and the intersection surface of each measurement unit to obtain the initialization particle set of each measurement unit;

[0018] The unmeasurable oil volume is calculated according to the set of initialized particles of each measuring unit;

[0019] Formulate the particle moving velocity vector of each measuring unit and determine the optimal particle of each measuring unit with the smallest amount of unmeasurable oil;

[0020] Compare the unmeasurable oil volume of the i-th tank measurement unit with the required value of the unmeasurable oil volume in the tank, and determine the solution for the bottom point of the sensor arrangement in each measurement unit.

[0021] Preferably, solving the intersection of the bottom point arrangement range of the oil level sensor and the intersection surface of each measuring unit to obtain the initialization particle set of each measuring unit includes:

[0022] Solve the intersection of the bottom point layout surface of the oil level sensor and each tank measurement unit, and solve the centroid of the intersection surface, set it as point A, then the centroid point set of each measurement unit obtained after solving is {A1, A2, ..., A N};

[0023] Solve the intersection of the bottom point arrangement range of the oil level sensor and the intersection surface of each measuring unit to obtain the bottom point arrangement range of the oil level sensor of each measuring unit;

[0024] Within the range of the bottom point arrangement of the oil level sensor of each measurement unit, the point closest to point A is solved and set as point B. Point B is set as the initial point for iteratively solving the bottom point of the sensor of each measurement unit, that is, the particle initialization is completed. After completion, the initialization particle set {B1, B2, ..., B N}.

[0025] Preferably, solving the unmeasurable oil volume according to the initialization particle set of each measurement unit includes:

[0026] Assume that the coordinates of the particle initialized in the i-th measurement unit are (x 0i ,y 0i , z 0i ), set the initialization particle as the current particle calculation point, calculate the unmeasurable oil volume under the oil surface of (maximum depression angle, maximum left roll angle), (maximum depression angle, maximum right roll angle), (maximum elevation angle, maximum left roll angle), (maximum elevation angle, maximum right roll angle), and take the maximum value to determine the unmeasurable oil volume of the current particle calculation point.

[0027] Preferably, formulating the moving velocity vector of the particles in each measuring unit and determining the optimal particles in each measuring unit with the smallest amount of unmeasurable oil comprises:

[0028] Formulate the moving velocity vector of each measurement unit particle, and assume that the step length of the sensor position solution is p mm. Without exceeding the arrangement range of the sensor bottom point, each current calculation particle has 4 moving velocity vectors, namely (p, 0, 0), (-p, 0, 0), (0, p, 0) and (0, -p, 0);

[0029] Move the particles according to the four moving velocity vectors, and calculate the unmeasurable oil volume after the particles move, which are V 1i 、V 2i 、V 3i and V 4i ;

[0030] Compare V 1i 、V 2i 、V 3i 、V 4i and V 0i If V 0i is the minimum, then the solution is the current particle calculation point;

[0031] If V ji is the smallest, move the particle to V ji The corresponding point is found and updated as the current particle calculation point, and the particle moving velocity vector is calculated repeatedly until the optimal particle of each measurement unit with the smallest unmeasurable oil volume is found.

[0032] Preferably, according to the measurement continuity principle, iteratively solving the sensor layout distribution of each measurement unit based on the particle swarm algorithm includes:

[0033] The optimal particle of each measuring unit is used as the particle initialization point to generate the layout line of the oil level sensor of each measuring unit;

[0034] Test in parallel whether the oil level passing through the bottom point of the i-th measuring unit is lower than the vertex of the i+1-th measuring unit under all oil level angles. If so, the current oil level sensor layout satisfies the measurement continuity, and the current oil level sensor layout line is the optimal layout solution. If not, move the current particle calculation point according to the four moving vectors (p, 0, 0), (-p, 0, 0), (0, p, 0) and (0, -p, 0), calculate the unmeasurable oil volume, take the minimum value, and update the current particle calculation point of the j-th measuring unit to the point corresponding to the minimum value. Repeat the above steps until the optimal layout solution is found.

[0035] In a second aspect, an embodiment of the present disclosure further provides an electronic device, the electronic device comprising:

[0036] A memory storing executable instructions;

[0037] A processor runs the executable instructions in the memory to implement the aircraft fuel sensor layout optimization method based on particle swarm algorithm.

[0038] In a third aspect, an embodiment of the present disclosure further provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the aircraft fuel sensor layout optimization method based on the particle swarm algorithm is implemented.

[0039] Its beneficial effects are:

[0040] (1) The present invention is optimized according to the particle swarm algorithm, and gradually approaches the optimal solution in one direction according to the particle initial point and the particle update method at the fastest speed.

[0041] (2) The present invention uses the solution of minimizing the amount of unmeasurable oil as the initial particle point, and iterates the particle solution to measure continuity based on the range, effectively reducing the number of iterations.

[0042] (3) When the number of oil level sensors is greater than one, the present invention divides the measurement units according to the volume adaptive principle, and the oil level sensors of each measurement unit are optimized in parallel, which greatly improves the optimization speed of the oil level sensor layout.

[0043] The methods and apparatus of the present invention have other features and advantages that will be apparent from, or will be described in detail in, the accompanying drawings and subsequent detailed descriptions incorporated herein, which together serve to explain the specific principles of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] The above and other objects, features and advantages of the present invention will become more apparent through a more detailed description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, wherein like reference numerals generally represent like components throughout the exemplary embodiments of the present invention.

[0045] Figure 1 A flow chart showing the steps of a method for optimizing the layout of aircraft fuel quantity sensors based on a particle swarm algorithm according to an embodiment of the present invention.

[0046] Figure 2 It is a schematic diagram of the oil quantity sensor layout solution process of the measurement unit based on the particle swarm algorithm of the present invention to minimize the unmeasurable oil quantity.

[0047] Figure 3 It is a schematic diagram of the process of solving the unmeasurable oil amount of a single particle of the present invention.

[0048] Figure 4 It is a schematic diagram of the layout solution process of the oil quantity sensor according to the measurement continuity of the measurement unit based on the particle swarm algorithm of the present invention.

[0049] Figure 5 A diagram is established for the arrangeable surface of the bottom point of the fuel tank, the arrangeable surface of the top point, the reference parallel axis of the fuel level sensor and the arrangeable range of the bottom point of the fuel tank in Example 1 of the present invention.

[0050] Figure 6 This is a sensor layout diagram based on minimizing the amount of unmeasurable oil according to Example 1 of the present invention.

[0051] Figure 7 It is a schematic diagram of the continuity measurement solution of Example 1 of the present invention.

[0052] Figure 8 A diagram is established for the arrangeable surface of the bottom point of the fuel tank, the arrangeable surface of the top point, the reference parallel axis of the fuel level sensor and the arrangeable range of the bottom point of the fuel tank of Example 2 of the present invention.

[0053] Fig. 9 This is a sensor layout diagram based on minimizing the amount of unmeasurable oil according to Example 2 of the present invention.

[0054] Fig.10 It is a schematic diagram of the continuity measurement solution of Example 2 of the present invention. DETAILED DESCRIPTION

[0055] The preferred embodiments of the present invention will be described in more detail below. Although the preferred embodiments of the present invention are described below, it should be understood that the present invention can be implemented in various forms and should not be limited to the embodiments set forth herein.

[0056] Figure 1 A flow chart showing the steps of a method for optimizing the layout of aircraft fuel quantity sensors based on a particle swarm algorithm according to an embodiment of the present invention.

[0057] like Figure 1 As shown, the aircraft fuel sensor layout optimization method based on particle swarm algorithm includes:

[0058] Step 101, determining the bottom point arrangement surface, the top point arrangement surface and the reference parallel axis of the oil level sensor;

[0059] Step 102, determining the layout range of the bottom point of the oil level sensor;

[0060] Step 103, dividing the fuel tank measurement unit according to the number of sensors required for arrangement;

[0061] Step 104, according to the principle of least unmeasurable fuel, iteratively solve the solution of the bottom point of the sensor arrangement of each measurement unit based on the particle swarm algorithm;

[0062] Step 105 , according to the measurement continuity principle, the sensor layout distribution of each measurement unit is iteratively solved based on the particle swarm algorithm.

[0063] In one example, a contour is drawn on a horizontal reference plane and projected onto a bottom point arrangement plane, which is the arrangement range of the bottom point of the oil level sensor.

[0064] In one example, according to the number of sensors, the fuel tank measurement unit is divided into:

[0065] Take the normal of the horizontal reference plane, divide the fuel tank measurement units perpendicular to the normal and according to the principle of equal volume division. The number of fuel tank measurement units is the same as the number of fuel quantity sensors arranged.

[0066] In one example, according to the principle of least unmeasurable fuel, the solution of the bottom point of the sensor arrangement of each measurement unit is iteratively solved based on the particle swarm algorithm, including:

[0067] Solve the intersection of the bottom point arrangement range of the oil level sensor and the intersection surface of each measurement unit to obtain the initialization particle set of each measurement unit;

[0068] The unmeasurable oil volume is calculated according to the set of initialized particles of each measuring unit;

[0069] Formulate the particle moving velocity vector of each measuring unit and determine the optimal particle of each measuring unit with the smallest amount of unmeasurable oil;

[0070] Compare the unmeasurable oil volume of the i-th tank measurement unit with the required value of the unmeasurable oil volume in the tank, and determine the solution for the bottom point of the sensor arrangement in each measurement unit.

[0071] In one example, the intersection of the bottom point arrangement range of the oil level sensor and the intersection surface of each measurement unit is solved to obtain the initialization particle set of each measurement unit, including:

[0072] Solve the intersection of the bottom point layout surface of the oil level sensor and each tank measurement unit, and solve the centroid of the intersection surface, set it as point A, then the centroid point set of each measurement unit obtained after solving is {A1, A2, ..., A N};

[0073] Solve the intersection of the bottom point arrangement range of the oil level sensor and the intersection surface of each measuring unit to obtain the bottom point arrangement range of the oil level sensor of each measuring unit;

[0074] Within the range of the bottom point arrangement of the oil level sensor of each measurement unit, the point closest to point A is solved and set as point B. Point B is set as the initial point for iteratively solving the bottom point of the sensor of each measurement unit, that is, the particle initialization is completed. After completion, the initialization particle set {B1, B2, ..., B N}.

[0075] In one example, solving the unmeasurable oil volume according to the initialized particle set of each measurement unit includes:

[0076] Assume that the coordinates of the particle initialized in the i-th measurement unit are (x 0i ,y 0i , z 0i ), set the initialization particle as the current particle calculation point, calculate the unmeasurable oil volume under the oil surface of (maximum depression angle, maximum left roll angle), (maximum depression angle, maximum right roll angle), (maximum elevation angle, maximum left roll angle), (maximum elevation angle, maximum right roll angle), and take the maximum value to determine the unmeasurable oil volume of the current particle calculation point.

[0077] In one example, formulating the moving velocity vector of particles in each measurement unit and determining the optimal particles in each measurement unit with the smallest amount of unmeasurable oil include:

[0078] Formulate the moving velocity vector of each measurement unit particle, and assume that the step length of the sensor position solution is p mm. Without exceeding the arrangement range of the sensor bottom point, each current calculation particle has 4 moving velocity vectors, namely (p, 0, 0), (-p, 0, 0), (0, p, 0) and (0, -p, 0);

[0079] Move the particles according to the four moving velocity vectors, and calculate the unmeasurable oil volume after the particles move, which are V 1i 、V 2i 、V 3i and V 4i ;

[0080] Compare V 1i 、V 2i 、V 3i 、V 4i and V 0i If V 0i is the minimum, then the solution is the current particle calculation point;

[0081] If V ji is the smallest, move the particle to V ji The corresponding point is found and updated as the current particle calculation point, and the particle moving velocity vector is calculated repeatedly until the optimal particle of each measurement unit with the smallest unmeasurable oil volume is found.

[0082] In one example, according to the measurement continuity principle, iteratively solving the sensor layout distribution of each measurement unit based on the particle swarm algorithm includes:

[0083] The optimal particle of each measuring unit is used as the particle initialization point to generate the layout line of the oil level sensor of each measuring unit;

[0084] Test in parallel whether the oil level passing through the bottom point of the i-th measuring unit is lower than the vertex of the i+1-th measuring unit under all oil level angles. If so, the current oil level sensor layout satisfies the measurement continuity, and the current oil level sensor layout line is the optimal layout solution. If not, move the current particle calculation point according to the four moving vectors (p, 0, 0), (-p, 0, 0), (0, p, 0) and (0, -p, 0), calculate the unmeasurable oil volume, take the minimum value, and update the current particle calculation point of the j-th measuring unit to the point corresponding to the minimum value. Repeat the above steps until the optimal layout solution is found.

[0085] Specifically, the bottom point layout surface, vertex layout surface and reference parallel axis of the oil level sensor are established. The bottom point layout surface of the oil level sensor can be a plane or a curved surface; the vertex layout surface of the oil level sensor can be a plane or a curved surface; the reference parallel axis of the oil level sensor can be parallel to the normal plane of the horizontal reference plane (i.e., the oil level pitch angle and oil level roll angle are both 0°), or it can be at a certain angle to the normal plane of the horizontal reference plane; preferably, the angle between the reference parallel axis of the oil level sensor and the normal plane of the horizontal reference plane is in the range of 0° to 20°.

[0086] Establish the deployable range of the bottom point of the oil level sensor. The establishment method can directly draw the contour on the deployable surface of the bottom point of the oil level sensor to represent the deployable range; or draw the contour on the horizontal reference plane and project it to the deployable surface of the bottom point of the oil level sensor; the deployable range of the bottom point of the oil level sensor is characterized by a closed-loop contour and cannot interfere with the projection area of ​​the internal components of the oil tank on the deployable surface of the bottom point of the oil level sensor.

[0087] According to the number of sensor layout requirements, the fuel tank measurement units are divided. Take the normal of the horizontal reference plane, and divide the fuel tank measurement units perpendicular to the normal and according to the principle of equal volume division. The number of fuel tank measurement units is the same as the number of fuel level sensor layouts; suppose the initial number of fuel level sensor layouts is N, then the number of fuel tank measurement units is N; according to the normal perpendicular to the horizontal reference plane, name the measurement units in order from near to far, respectively, the i-th measurement unit (i = 1, 2, ..., N).

[0088] Figure 2 It is a schematic diagram of the oil quantity sensor layout solution process of the measurement unit based on the particle swarm algorithm of the present invention to minimize the unmeasurable oil quantity.

[0089] According to the principle of least unmeasurable fuel, the solution of the bottom point of the sensor arrangement of each measurement unit is iteratively solved based on the particle swarm algorithm. The flow chart is as follows Figure 2 :

[0090] Solve the intersection of the bottom point layout surface of the oil level sensor and each tank measurement unit, and solve the centroid of the intersection surface, set it as point A, then the centroid point set of each measurement unit obtained after solving is {A1, A2, ..., A N}; solve the intersection of the oil level sensor bottom point arrangement range and the intersection surface of each measurement unit to obtain the oil level sensor bottom point arrangement range of each measurement unit; within the oil level sensor bottom point arrangement range of each measurement unit, solve the point closest to point A and set it as point B, and set point B as the initial point for iteratively solving the bottom point of each measurement unit, that is, completing particle initialization. After completion, the initialization particle set {B1, B2, ..., B N};

[0091] Figure 3 It is a schematic diagram of the process of solving the unmeasurable oil amount of a single particle of the present invention.

[0092] Simultaneously perform the following calculations for each optimal measurement unit: Assume that the coordinates of the particle initialized in the i-th measurement unit are (x 0i ,y 0i , z 0i ), set the initialization particle to the current particle calculation point, calculate the unmeasurable oil volume at the current particle calculation point, and its value is V 0iThe unmeasurable oil volume of the particle is solved by respectively calculating the unmeasurable oil volume under the oil surface of (maximum depression angle, maximum left roll angle), (maximum depression angle, maximum right roll angle), (maximum elevation angle, maximum left roll angle), (maximum elevation angle, maximum right roll angle), and comparing the sizes to take the maximum value. The flow chart is as follows Figure 3 .

[0093] Formulate the moving velocity vector of each measuring unit particle. Assume that the step length of the sensor position solution is p mm. Without exceeding the arrangement range of the sensor bottom point, each current calculation particle has four moving velocity vectors, namely (p, 0, 0), (-p, 0, 0), (0, p, 0) and (0, -p, 0). Move the particles according to the four moving velocity vectors and calculate the unmeasurable oil volume after the particles move, which are V and V respectively. 1i 、V 2i 、V 3i and V 4i ; Compare V 1i 、V 2i 、V 3i 、V 4i and V 0i If V 0i is the minimum, then the solution is the current particle calculation point; if V ji (j=1,2,3,4) is the smallest, then move the particle to V ji The corresponding point is found and updated as the current particle calculation point, and the particle moving velocity vector is calculated repeatedly until the optimal particle of each measurement unit with the smallest unmeasurable oil volume is found.

[0094] Compare the unmeasurable oil quantity in the i-th fuel tank measurement unit with the required value of the unmeasurable oil quantity in the fuel tank. If the unmeasurable oil quantity in each fuel tank measurement unit is less than the required value of the unmeasurable oil quantity in the fuel tank, then complete the calculation of the solution for the bottom point of the sensor arrangement in each measurement unit. If the unmeasurable oil quantity in the i-th fuel tank measurement unit is greater than the required value of the unmeasurable oil quantity in the fuel tank, then increase the number of fuel quantity sensors N, N=N+1, and repeat the calculation.

[0095] Figure 4 It is a schematic diagram of the layout solution process of the oil quantity sensor according to the measurement continuity of the measurement unit based on the particle swarm algorithm of the present invention.

[0096] According to the principle of measurement continuity, the distribution of sensor layout of each measurement unit is solved based on the particle swarm algorithm iterative optimization. The flow chart is as follows: Figure 4 :

[0097] The optimal particle of each measurement unit is used as the particle initialization point and is set as the current particle calculation point; the oil level sensor line segment is generated according to the current particle calculation point and the parallel axis of the oil level sensor reference, and each line segment intersects with the vertex layout surface of the oil level sensor to generate the oil level sensor layout line of each measurement unit; and the oil level passing through the bottom point of the i-th (i=1, 2, ..., N-1) measurement unit is tested in parallel at all oil level angles to see whether it is lower than the vertex of the i+1-th measurement unit; if so, the current oil level sensor layout satisfies the measurement continuity, and the current oil level sensor layout line is the optimal layout solution; if the measurement continuity requirement is not met, the current particle calculation point is moved according to the four moving vectors (p, 0, 0), (-p, 0, 0), (0, p, 0) and (0, -p, 0), and the unmeasurable oil volume is calculated respectively, the minimum value is taken, and the current particle calculation point of the j-th (j=2, 3, ..., N-1) measurement unit is updated to the point corresponding to the minimum value; the above steps are repeated until the optimal layout solution is found;

[0098] If the particle position exceeds the sensor bottom point layout range during the optimization solution, the number of oil level sensors N is increased, N=N+1, and the fuel tank measurement units are repeatedly divided to solve the solution of the sensor bottom point layout of each measurement unit and the sensor layout distribution of each measurement unit.

[0099] The present invention aims to solve the problem that the oil level sensor has many constraints, the solution process is complicated, and there is no unified analytical solution for various types of oil tanks. It can obtain the optimal solution for the layout of the oil level sensor with fewer iterations and less calculation under the premise of satisfying the constraints of the installation position of the oil level sensor, the unmeasurable oil volume and the number of oil level sensors. The layout optimization method is optimized according to the particle swarm algorithm, and gradually approaches the optimal solution that satisfies the measurement performance in one direction according to the particle initial point and particle update principle; compared with the enumeration traversal method commonly used in the industry, the optimization speed is fast, the number of iterations is small, and under the working conditions of many oil level sensors and small unmeasurable oil volume, the advantages of the optimized layout algorithm will be more obvious.

[0100] The present invention also provides an electronic device, which includes: a memory storing executable instructions; and a processor, which runs the executable instructions in the memory to implement the above-mentioned aircraft fuel sensor layout optimization method based on particle swarm algorithm.

[0101] The present invention also provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the above-mentioned aircraft fuel sensor layout optimization method based on particle swarm algorithm is implemented.

[0102] To facilitate understanding of the solutions and effects of the embodiments of the present invention, four specific application examples are given below. Those skilled in the art should understand that the examples are only for facilitating understanding of the present invention, and any specific details thereof are not intended to limit the present invention in any way.

[0103] Example 1

[0104] Figure 5 A diagram is established for the arrangeable surface of the bottom point of the fuel tank, the arrangeable surface of the top point, the reference parallel axis of the fuel level sensor and the arrangeable range of the bottom point of the fuel tank of Example 1 of the present invention.

[0105] The schematic diagram of the fuel tank is as follows Figure 5 As shown, it is in the shape of a cube, and the bottom point layout surface of the oil level sensor, the vertex layout surface and the reference parallel axis of the oil level sensor are established respectively. The normal angle between the reference parallel axis of the oil level sensor and the horizontal reference plane is 0°. Among them, the bottom point layout surface and the vertex layout surface of the oil level sensor are both planes, and the reference parallel axis vector of the oil level sensor is (0, 0, 500).

[0106] According to the principle of not interfering with the tank structure and internal components of the tank, the layout range of the bottom point of the oil level sensor is established on the layout surface of the bottom point of the oil level sensor, such as Figure 5 shown.

[0107] The initial value of the number of oil level sensors is set to 2, and the unmeasurable oil level value in the fuel tank is set to 15L.

[0108] Firstly, the fuel tank is divided into two measurement units according to the principle of equal volume distribution, namely the first measurement unit and the second measurement unit;

[0109] The intersection surface of the bottom point layout surface of the oil level sensor and the first tank measurement unit and the second measurement unit, as well as the centroid of the intersection surface, are solved in parallel, and are divided into point A1 and point A2.

[0110] The intersection of the arrangeable range of the bottom point of the oil level sensor and the intersection surface of the first oil tank measurement unit and the second measurement unit is solved in parallel to obtain the arrangeable range of the bottom point of the oil level sensor of the intersection surface of the first oil tank measurement unit and the second measurement unit.

[0111] The point closest to point A1 within the range of the bottom point of the first tank measurement unit is point B1, and the coordinates of point B1 are (5404, 0.5, 65), which are the coordinates of the particle initialization of the measurement unit. At the same time, the sensor position calculation accuracy is set to 2mm, and 4 particle movement velocity vectors are specified, which are (2, 0, 0), (-2, 0, 0), (0, 2, 0) and (0, -2, 0).

[0112] The initialized particle is set as the current particle calculation point, and four moving points are formed according to the particle moving velocity vector, namely (5406, 0.5, 65), (5402, 0.5, 65), (5404, 2.5, 65) and (5404, -1.5, 65); the unmeasurable oil volumes of the current particle calculation point and the four moving points are calculated respectively, which are 12L, 13L, 13L, 15L and 14L, respectively, and the first current comparison is performed to confirm that the current particle calculation point is the least unmeasurable point and is less than the required value of the unmeasurable oil volume in the tank, that is, the bottom point solution for the optimization of the layout of the first tank measurement unit is (5404, 0.5, 65).

[0113] The point closest to point A2 within the range of the bottom point of the second tank measurement unit is point B2, and the coordinates of point B2 are (5968, 0.5, 65), which are the coordinates of the particle initialization of the measurement unit. At the same time, the sensor position calculation accuracy is set to 2mm, and 4 particle movement velocity vectors are specified, which are (2, 0, 0), (-2, 0, 0), (0, 2, 0) and (0, -2, 0).

[0114] The initialization particle is set as the current particle calculation point, and four moving points are formed according to the particle moving velocity vector, namely (5970, 0.5, 65), (5966, 0.5, 65), (5968, 2.5, 65) and (5968, -1.5, 65); the unmeasurable oil volume of the current particle calculation point and the four moving points is 20L respectively under all oil surface angle conditions (the oil surface pitch angle range is -4° to 4°, and the oil surface roll angle range is -4° to 4°). , 22L, 23L, 15L and 18L, and make the first current comparison to confirm that the current particle calculation point is not the least unmeasurable point among the five points. Then, the current particle calculation point is updated to (5968, 2.5, 65), and the particle movement and calculation work are repeated. After 12 iterations, the optimal solution coordinates are (5974, 8.5, 65), and the unmeasurable oil volume is 11L, that is, the optimal bottom point solution of the second tank measurement unit layout is (5974, 8.5, 65).

[0115] Figure 6 This is a sensor layout diagram based on minimizing the amount of unmeasurable oil according to Example 1 of the present invention.

[0116] Next, the measurement continuity solution is performed. According to the reference parallel axis vector (0, 0, 500) of the oil level sensor, the optimized vertices of the layout of the first oil tank measurement unit are (5404, 0.5, 565), and the optimized vertices of the layout of the second oil tank measurement unit are (5974, 8.5, 565). It is further obtained that during the measurement continuity solution process of the first oil tank measurement unit, the initialization particles of the bottom point and the top point are (5404, 0.5, 65) and (5404, 0.5, 565); during the measurement continuity solution process of the second oil tank measurement unit, the initialization particles of the bottom point and the top point are (5974, 8.5, 65) and (5974, 8.5, 565), and the layout line of the oil level sensor of the second oil tank measurement unit is formed, as shown in FIG. Figure 6 As shown;

[0117] Figure 7 It is a schematic diagram of the continuity measurement solution of Example 1 of the present invention.

[0118] Furthermore, the oil levels of the particles initialized at the bottom of the first tank measurement unit are solved within the oil level angle range, and the intersection with the layout line of the oil level sensor of the second tank measurement unit is solved. The Z-axis coordinates of the particles initialized at the intersection are all lower than the vertex of the second tank measurement unit, such as Figure 7 As shown;

[0119] Furthermore, the oil levels of the initialization particles passing through the bottom point of the second tank measurement unit within the oil level angle range are solved, and the intersection with the layout line of the oil level sensor of the first tank measurement unit is solved, and the initialization particles whose Z-axis coordinates in the intersection are all lower than the vertex of the first tank measurement unit;

[0120] After the above two steps, the current sensor layout solution continuity measurement is satisfied. So far, the optimization solution of the oil level sensor layout is completed, and the final bottom point and top point coordinates of the first tank measurement unit sensor layout are (5404, 0.5, 65) and (5404, 0.5, 565); the final bottom point and top point coordinates of the second tank measurement unit sensor layout are (5974, 8.5, 65) and (5974, 8.5, 565).

[0121] Example 2

[0122] Figure 8 A diagram is established for the arrangeable surface of the bottom point of the fuel tank, the arrangeable surface of the top point, the reference parallel axis of the fuel level sensor and the arrangeable range of the bottom point of the fuel tank of Example 2 of the present invention.

[0123] The schematic diagram of the fuel tank is as follows Figure 8As shown, it is flat, and the bottom point layout surface, vertex layout surface and reference parallel axis of the oil level sensor are established respectively. The normal angle between the reference parallel axis of the oil level sensor and the horizontal reference plane is 5°. Among them, the bottom point layout surface and vertex layout surface of the oil level sensor are both curved surfaces, and the reference parallel axis vector of the oil level sensor is (0, 10, 200).

[0124] According to the principle of not interfering with the tank structure and internal components of the tank, the layout range of the bottom point of the oil level sensor is established on the layout surface of the bottom point of the oil level sensor, such as Figure 8 shown.

[0125] The initial value of the number of oil level sensors is set to 3, and the unmeasurable oil level value in the fuel tank is set to 35L.

[0126] Firstly, the fuel tank is divided into three measurement units according to the principle of equal volume distribution, namely the first measurement unit, the second measurement unit and the third measurement unit;

[0127] The intersection surface of the bottom point layout surface of the oil quantity sensor and the first tank measurement unit, the second measurement unit and the third measurement unit, as well as the centroid of the intersection surface, are solved in parallel, and are divided into point A1, point A2 and point A3.

[0128] The intersection of the arrangeable range of the bottom point of the oil level sensor and the intersection surface of the first oil tank measurement unit, the second measurement unit and the third measurement unit is solved in parallel to obtain the arrangeable range of the bottom point of the oil level sensor of the intersection surface of the first oil tank measurement unit, the second measurement unit and the third measurement unit.

[0129] The point closest to point A1 within the range of the bottom point of the first tank measurement unit is point B1, and the coordinates of point B1 are (6640, 1536, 234), which are the coordinates of the particle initialization of the measurement unit. At the same time, the sensor position calculation accuracy is set to 2mm, and 4 particle movement velocity vectors are specified, which are (2, 0, 0), (-2, 0, 0), (0, 2, 0) and (0, -2, 0).

[0130] The initialized particle is set as the current particle calculation point, and four moving points are formed according to the particle moving velocity vector, namely (6642, 1536, 234), (6638, 1536, 234), (6640, 1538, 234) and (6640, 1534, 234); the unmeasurable oil volumes of the current particle calculation point and the four moving points are calculated respectively, which are 36L, 40L, 39L, 45L and 56L, respectively, and the first current comparison is performed to confirm that the current particle calculation point is the least unmeasurable point and is less than the required value of the unmeasurable oil volume in the tank, that is, the bottom point solution for the optimization of the layout of the first tank measurement unit is (6640, 1536, 234).

[0131] The point closest to point A2 within the range of the bottom point of the second tank measurement unit is point B2, and the coordinates of point B2 are (6687, 3388, 303), which are the coordinates of the particle initialization of the measurement unit. At the same time, the sensor position calculation accuracy is set to 2mm, and 4 particle movement velocity vectors are specified, which are (2, 0, 0), (-2, 0, 0), (0, 2, 0) and (0, -2, 0).

[0132] The initialization particle is set as the current particle calculation point, and four moving points are formed according to the particle moving velocity vector, namely (6689, 3388, 303), (6685, 3388, 303), (6687, 3390, 303) and (6687, 3386, 303); the unmeasurable oil amounts of the current particle calculation point and the four moving points are respectively solved under all oil surface angle conditions (the oil surface pitch angle range is -8° to 8°, and the oil surface roll angle range is -8° to 8°), which are 37 L, 35L, 40L, 45L and 43L, perform the first current comparison, confirm that the current particle calculation point is not the least unmeasurable point among the 5 points, then update the current particle calculation point to (6685, 3388, 303), and repeat the particle movement and calculation work. After 35 iterations, the optimal solution coordinates are (6656, 3370, 303), and the unmeasurable oil volume is 32L, that is, the optimal bottom point solution of the second tank measurement unit layout is (6656, 3370, 303).

[0133] The point closest to point A3 within the range of the bottom point of the third tank measurement unit is point B3, and the coordinates of point B3 are (6708, 5165, 367), which are the coordinates of the particle initialization of the measurement unit. At the same time, the sensor position calculation accuracy is set to 2mm, and 4 particle movement velocity vectors are specified, which are (2, 0, 0), (-2, 0, 0), (0, 2, 0) and (0, -2, 0).

[0134] The initialization particle is set as the current particle calculation point, and four moving points are formed according to the particle moving velocity vector, namely (6710, 5165, 367), (6706, 5165, 367), (6708, 5167, 367) and (6708, 5163, 367); the unmeasurable oil volume of the current particle calculation point and the four moving points is 27 respectively under all oil surface angle conditions (the oil surface pitch angle range is -8°~8°, and the oil surface roll angle range is -8°~8°). L, 25L, 29L, 35L and 23L, perform the first current comparison, confirm that the current particle calculation point is not the least unmeasurable point among the 5 points, then update the current particle calculation point to (6708, 5163, 367), and repeat the particle movement and calculation work. After 14 iterations, the optimal solution coordinates are (6670, 5175, 367), and the unmeasurable oil volume is 21L, that is, the optimized bottom point solution of the third tank measurement unit layout is (6670, 5175, 367).

[0135] Fig. 9 This is a sensor layout diagram based on minimizing the amount of unmeasurable oil according to Example 2 of the present invention.

[0136] Next, the measurement continuity solution is performed. According to the reference parallel axis vector (0, 10, 200) of the fuel level sensor, the optimized vertices of the first tank measurement unit layout are (6640, 1546, 434), the optimized vertices of the second tank measurement unit layout are (6656, 3380, 503), and the optimized vertices of the third tank measurement unit layout are (6670, 5185, 567). It is further obtained that during the measurement continuity solution process of the first tank measurement unit, the initialization particles of the bottom and top points are (6640, 1536, 234) and (66 40, 1546, 434); in the measurement continuity solution process of the second fuel tank measurement unit, the initialization particles of the bottom point and the top point are (6656, 3370, 303) and (6656, 3380, 503), and the second fuel tank measurement unit oil quantity sensor layout line is formed; in the measurement continuity solution process of the third fuel tank measurement unit, the initialization particles of the bottom point and the top point are (6670, 5175, 367) and (6670, 5185, 567), and the third fuel tank measurement unit oil quantity sensor layout line is formed, such as Fig. 9 shown.

[0137] Fig.10 It is a schematic diagram of the continuity measurement solution of Example 2 of the present invention.

[0138] Furthermore, the oil levels of the particles initialized at the bottom of the first tank measurement unit are solved within the oil level angle range, and the intersection with the layout line of the oil level sensor of the second tank measurement unit is solved. The Z-axis coordinates of the particles initialized at the intersection are all lower than the vertex of the second tank measurement unit, such as Fig.10 As shown;

[0139] Furthermore, the oil levels of the initialization particles passing through the bottom point of the second tank measurement unit within the oil level angle range are solved, and the intersection with the layout line of the oil level sensor of the third tank measurement unit is solved, and the initialization particles whose Z-axis coordinates in the intersection are all lower than the vertex of the third tank measurement unit;

[0140] Furthermore, the oil levels of the initialization particles passing through the bottom point of the third fuel tank measurement unit within the oil level angle range are solved, and the intersection with the layout line of the oil level sensor of the second fuel tank measurement unit is solved, and the initialization particles whose Z-axis coordinates in the intersection are all lower than the vertex of the second fuel tank measurement unit;

[0141] Furthermore, the oil levels of the initialization particles passing through the bottom point of the second tank measurement unit within the oil level angle range are solved, and the intersection with the layout line of the oil level sensor of the first tank measurement unit is solved, and the initialization particles whose Z-axis coordinates in the intersection are all lower than the vertex of the first tank measurement unit;

[0142] After the above steps, the current sensor layout solution continuity measurement is satisfied. So far, the optimization solution of the oil level sensor layout is completed, and the final bottom point and vertex coordinates of the first tank measurement unit sensor layout are (6640, 1536, 234) and (6640, 1546, 434); the final bottom point and vertex coordinates of the second tank measurement unit sensor layout are (6656, 3370, 303) and (6656, 3380, 503); the final bottom point and vertex coordinates of the third tank measurement unit sensor layout are (6670, 5175, 367) and (6670, 5185, 567).

[0143] Example 3

[0144] The present disclosure provides an electronic device, which includes: a memory storing executable instructions; a processor, which runs the executable instructions in the memory to implement the above-mentioned aircraft fuel sensor layout optimization method based on particle swarm algorithm.

[0145] An electronic device according to an embodiment of the present disclosure includes a memory and a processor.

[0146] The memory is used to store non-temporary computer-readable instructions. Specifically, the memory may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may, for example, include random access memory (RAM) and / or cache memory (cache), etc. The non-volatile memory may, for example, include read-only memory (ROM), hard disk, flash memory, etc.

[0147] The processor may be a central processing unit (CPU) or other forms of processing units having data processing capabilities and / or instruction execution capabilities, and may control other components in the electronic device to perform desired functions. In one embodiment of the present disclosure, the processor is used to run the computer-readable instructions stored in the memory.

[0148] Those skilled in the art should be able to understand that in order to solve the technical problem of how to obtain a good user experience, the present embodiment may also include well-known structures such as a communication bus and an interface, and these well-known structures should also be included in the protection scope of the present disclosure.

[0149] For detailed description of this embodiment, reference may be made to the corresponding descriptions in the aforementioned embodiments, which will not be repeated here.

[0150] Example 4

[0151] The embodiment of the present disclosure provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the method for optimizing the layout of an aircraft fuel sensor based on a particle swarm algorithm is implemented.

[0152] According to the computer-readable storage medium of the embodiment of the present disclosure, non-transitory computer-readable instructions are stored thereon. When the non-transitory computer-readable instructions are executed by a processor, all or part of the steps of the above-mentioned methods of each embodiment of the present disclosure are executed.

[0153] The above-mentioned computer-readable storage media include, but are not limited to: optical storage media (e.g., CD-ROM and DVD), magneto-optical storage media (e.g., MO), magnetic storage media (e.g., magnetic tape or mobile hard disk), media with built-in rewritable non-volatile memory (e.g., memory card) and media with built-in ROM (e.g., ROM box).

[0154] Those skilled in the art should understand that the purpose of the above description of the embodiments of the present invention is only to exemplarily illustrate the beneficial effects of the embodiments of the present invention, and is not intended to limit the embodiments of the present invention to any given examples.

[0155] The embodiments of the present invention have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and changes will be apparent to those skilled in the art without departing from the scope and spirit of the described embodiments.

Claims

1. A method for optimizing the layout of aircraft fuel sensors based on particle swarm algorithm, characterized in that: include: Determine the bottom point layout surface, the top point layout surface and the reference parallel axis of the oil level sensor; Determine the layout range of the bottom point of the oil level sensor; Divide the fuel tank measurement unit according to the number of sensors required; According to the principle of least unmeasurable fuel, the solution of the bottom point of the sensor arrangement of each measurement unit is iteratively solved based on the particle swarm algorithm; According to the principle of measurement continuity, the sensor layout distribution of each measurement unit is iteratively solved based on the particle swarm algorithm.

2. The aircraft fuel quantity sensor layout optimization method based on particle swarm algorithm according to claim 1, wherein: Draw the outline on the horizontal reference plane and project it to the bottom point layout plane, which is the layout range of the bottom point of the oil level sensor.

3. The aircraft fuel sensor layout optimization method based on particle swarm algorithm according to claim 1, wherein: According to the number of sensors, the fuel tank measurement unit is divided into: Take the normal of the horizontal reference plane, divide the fuel tank measurement units perpendicular to the normal and according to the principle of equal volume division. The number of fuel tank measurement units is the same as the number of fuel quantity sensors arranged.

4. The aircraft fuel sensor layout optimization method based on particle swarm algorithm according to claim 1, wherein: According to the principle of least unmeasurable fuel, the solution of the bottom point of each measurement unit sensor arrangement based on particle swarm algorithm iteration includes: Solve the intersection of the bottom point arrangement range of the oil level sensor and the intersection surface of each measurement unit to obtain the initialization particle set of each measurement unit; The unmeasurable oil volume is calculated according to the set of initialized particles of each measuring unit; Formulate the particle moving velocity vector of each measuring unit and determine the optimal particle of each measuring unit with the smallest amount of unmeasurable oil; Compare the unmeasurable oil volume of the i-th tank measurement unit with the required value of the unmeasurable oil volume in the tank, and determine the solution for the bottom point of the sensor arrangement in each measurement unit.

5. The aircraft fuel sensor layout optimization method based on particle swarm algorithm according to claim 4, wherein: Solve the intersection of the bottom point layout range of the oil level sensor and the intersection surface of each measurement unit, and get the initialization particle set of each measurement unit, including: Solve the intersection of the bottom point layout surface of the oil level sensor and each tank measurement unit, and solve the centroid of the intersection surface, set it as point A, then the centroid point set of each measurement unit obtained after the solution is {A1, A2, ..., A N }; Solve the intersection of the bottom point arrangement range of the oil level sensor and the intersection surface of each measuring unit to obtain the bottom point arrangement range of the oil level sensor of each measuring unit; Within the range of the bottom point arrangement of the oil level sensor of each measurement unit, the point closest to point A is solved and set as point B. Point B is set as the initial point for iteratively solving the bottom point of the sensor arrangement of each measurement unit, that is, the particle initialization is completed. After completion, the initialization particle set {B1, B2, ..., B N }.

6. The aircraft fuel sensor layout optimization method based on particle swarm algorithm according to claim 4, wherein: The calculation of the unmeasurable oil volume based on the initialization particle set of each measurement unit includes: Assume that the coordinates of the particle initialized in the i-th measurement unit are (x 0i ,y 0i , z 0i ), set the initialization particle as the current particle calculation point, calculate the unmeasurable oil volume under the oil surface of (maximum depression angle, maximum left roll angle), (maximum depression angle, maximum right roll angle), (maximum elevation angle, maximum left roll angle), (maximum elevation angle, maximum right roll angle), and take the maximum value to determine the unmeasurable oil volume of the current particle calculation point.

7. The aircraft fuel sensor layout optimization method based on particle swarm algorithm according to claim 4, wherein: Formulate the particle moving velocity vector of each measurement unit and determine the optimal particles of each measurement unit with the smallest amount of unmeasurable oil, including: Formulate the moving velocity vector of each measurement unit particle, and assume that the step length of the sensor position solution is p mm. Without exceeding the arrangement range of the sensor bottom point, each current calculation particle has 4 moving velocity vectors, namely (p, 0, 0), (-p, 0, 0), (0, p, 0) and (0, -p, 0); Move the particles according to the four moving velocity vectors, and calculate the unmeasurable oil volume after the particles move, which are V 1i 、V 2i 、V 3i and V 4i ; Compare V 1i 、V 2i 、V 3i 、V 4i and V 0i If V 0i is the minimum, then the solution is the current particle calculation point; If V ji is the smallest, move the particle to V ji The corresponding point is found and updated as the current particle calculation point, and the particle moving velocity vector is calculated repeatedly until the optimal particle of each measurement unit with the smallest unmeasurable oil volume is found.

8. The aircraft fuel sensor layout optimization method based on particle swarm algorithm according to claim 7, wherein: According to the principle of measurement continuity, the distribution of sensor layout of each measurement unit is iteratively solved based on particle swarm algorithm, including: The optimal particle of each measuring unit is used as the particle initialization point to generate the layout line of the oil level sensor of each measuring unit; Test in parallel whether the oil level passing through the bottom point of the i-th measuring unit is lower than the vertex of the i+1-th measuring unit under all oil level angles. If so, the current oil level sensor layout satisfies the measurement continuity, and the current oil level sensor layout line is the optimal layout solution. If not, move the current particle calculation point according to the four moving vectors (p, 0, 0), (-p, 0, 0), (0, p, 0) and (0, -p, 0), calculate the unmeasurable oil volume, take the minimum value, and update the current particle calculation point of the j-th measuring unit to the point corresponding to the minimum value. Repeat the above steps until the optimal layout solution is found.

9. An electronic device, characterized in that: The electronic device comprises: A memory storing executable instructions; A processor, wherein the processor runs the executable instructions in the memory to implement the aircraft fuel quantity sensor layout optimization method based on the particle swarm algorithm according to any one of claims 1 to 8.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the aircraft fuel quantity sensor layout optimization method based on a particle swarm algorithm according to any one of claims 1 to 8 is implemented.