A method and electronic device for determining the acceleration of a motion segment based on time constraints

By calculating the target acceleration value using independent inputs during the acceleration change phase without generating a complete motion trajectory, the problems of large computational load and uneven acceleration changes in existing technologies are solved, achieving efficient acceleration control and a smooth motion process.

CN123112431APending Publication Date: 2026-11-17NANJING ESTUN ROBOTICS CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202611522321.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-09-29
Publication Date
2026-11-17

AI Technical Summary

Technical Problem

Existing equipment control methods require generating a complete motion trajectory to solve for jerk, resulting in high computational load, low efficiency, and uneven acceleration changes.

Method used

By obtaining the length, velocity scalar, and shortest duration of each speed change phase, as well as the initial planning parameters, the initial and estimated durations of each speed change phase are calculated. The target value of the acceleration is directly determined, avoiding the generation of a complete motion trajectory. The solution is obtained using the independent inputs of the acceleration and deceleration phases.

Benefits of technology

It improves the efficiency of parameter determination, reduces computational overhead, ensures smooth acceleration changes, reduces mechanical shock excitation, and improves the smoothness of equipment control.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN123112431A_ABST
    Figure CN123112431A_ABST
Patent Text Reader

Abstract

This invention discloses a method and electronic device for determining jerk in motion segments based on time constraints. The method includes: acquiring the length of the current motion segment, a velocity scalar, the shortest duration of each speed-changing stage, and initial planning parameters; determining initial duration values ​​for each speed-changing stage based on the initial planning parameters and velocity scalar; determining estimated values ​​for the uniform velocity stage and estimated duration values ​​for each speed-changing stage based on the length, velocity scalar, and initial duration values ​​of the current motion segment; for speed-changing stages where the estimated duration is greater than or equal to the shortest duration, using the initial jerk value as the jerk target value; and for speed-changing stages where the estimated duration is less than the shortest duration, determining the jerk target value based on the shortest duration. This method enables the calculation of jerk target values ​​for speed-changing stages without generating a complete motion trajectory, improving parameter determination efficiency and ensuring the smoothness of subsequent device control.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of automation control technology, and in particular to a method and electronic device for determining the acceleration of a motion segment based on time constraints. Background Technology

[0002] With the continuous development of industrial intelligence, industrial robots, CNC equipment, and other equipment require higher precision and higher speed motion control technology. During operation, the motion segments of these devices have distinguishable acceleration and deceleration phases. To avoid abrupt changes in acceleration, jerk can be used as a motion segment parameter to constrain or shape the change in acceleration over time.

[0003] Current equipment control methods typically aim to generate a complete motion trajectory. The duration of each stage, the length of each stage, the initial and final motion states, and the constraints on velocity, acceleration, and jerk amplitude all participate in the trajectory solution. Even if only some parameters need to be solved, it is necessary to complete the entire trajectory iteration, recursive adjustment, or parameter trial calculation process, resulting in a large amount of redundant computation and low efficiency. Summary of the Invention

[0004] This invention provides a time-constrained method and electronic device for determining the jerk of a motion segment. It can solve for the target value of the jerk during the speed change phase without generating a complete motion trajectory, thereby improving the efficiency of parameter determination and ensuring the smoothness of subsequent equipment control.

[0005] According to one aspect of the present invention, a method for determining the jerk of a motion segment based on time constraints is provided, comprising: obtaining the length of the current motion segment, a velocity scalar, the shortest duration of each speed-changing stage, and initial planning parameters for each speed-changing stage, wherein the speed-changing stage includes an acceleration stage and a deceleration stage, and the initial planning parameters include an acceleration scalar and an initial value of jerk; determining the initial value of the duration of each speed-changing stage based on the initial planning parameters and the velocity scalar of each speed-changing stage; determining an estimated value of a constant speed stage based on the length of the current motion segment, the velocity scalar, and the initial value of the duration of each speed-changing stage, and determining an estimated value of the duration of each speed-changing stage based on the estimated value of the constant speed stage; for speed-changing stages whose estimated duration is greater than or equal to the corresponding shortest duration, using the initial value of the jerk of the speed-changing stage as the target value of the jerk of the speed-changing stage; for speed-changing stages whose estimated duration is less than the corresponding shortest duration, determining the target value of the jerk of the speed-changing stage based on the shortest duration of the speed-changing stage.

[0006] Optionally, the method further includes: generating the motion trajectory corresponding to the current motion segment based on the velocity scalar and the target planning parameters for each speed change stage, wherein the target planning parameters include the acceleration scalar and the jerk target value; and controlling the target device to run according to the motion trajectory.

[0007] Optionally, the initial value of the duration of each speed change stage is determined based on the initial planning parameters and velocity scalar of each speed change stage, including: calculating the first decision quantity corresponding to each speed change stage based on the initial value of acceleration scalar, jerk, and velocity scalar of each speed change stage; and calculating the initial value of the duration of each speed change stage based on the first decision quantity corresponding to each speed change stage, the initial planning parameters, and velocity scalar of each speed change stage.

[0008] Optionally, the first decision quantity corresponding to the acceleration phase. ;when At that time, the initial value of the duration of the acceleration phase. , ;when At that time, the initial value of the duration of the acceleration phase. , The first determination quantity corresponding to the deceleration phase ;when At that time, the initial value of the duration of the deceleration phase. , ;when At that time, the initial value of the duration of the deceleration phase. , ;in, For velocity scalar, The initial value of the jerk during the acceleration phase. For the acceleration scalar during the acceleration phase, This is the initial value of the acceleration during the deceleration phase. This is the acceleration scalar during the deceleration phase.

[0009] Optional, constant velocity phase estimate ;in, This represents the length of the current motion segment.

[0010] Optionally, for any variable speed phase, the duration estimate of the variable speed phase is determined based on the constant speed phase estimate, including: determining whether the constant speed phase estimate is greater than 0; if the constant speed phase estimate is greater than 0, then the initial value of the variable speed phase duration is used as the duration estimate of the variable speed phase; if the constant speed phase estimate is less than or equal to 0, then the second decision quantity corresponding to the variable speed phase is calculated based on the length of the current motion segment, the acceleration scalar of the variable speed phase, and the initial value of the jerk; and the duration estimate of the variable speed phase is calculated based on the second decision quantity corresponding to the variable speed phase, the length of the current motion segment, and the initial planning parameters of the variable speed phase.

[0011] Optionally, the second decision quantity corresponding to the acceleration phase. ;when At that time, the estimated duration of the acceleration phase ;when At that time, the estimated duration of the acceleration phase The second decision quantity corresponding to the deceleration phase ;when The estimated duration of the deceleration phase. ;when The estimated duration of the deceleration phase. ;in, The length of the current motion segment. The initial value of the jerk during the acceleration phase. For the acceleration scalar during the acceleration phase, This is the initial value of the acceleration during the deceleration phase. This is the acceleration scalar during the deceleration phase.

[0012] Optionally, determining the target acceleration value for the speed change phase based on the shortest duration of the speed change phase includes: when the estimated value of the constant speed phase is greater than 0 and the first determination value corresponding to the speed change phase is greater than 0, calculating the target acceleration value for the speed change phase based on the shortest duration of the speed change phase, the acceleration scalar value of the speed change phase, and the velocity scalar value of the speed change phase; when the estimated value of the constant speed phase is greater than 0 and the first determination value corresponding to the speed change phase is less than or equal to 0, calculating the target acceleration value for the speed change phase based on the shortest duration of the speed change phase and the velocity scalar value of the speed change phase; when the estimated value of the constant speed phase is less than or equal to 0, calculating the target acceleration value for the speed change phase based on the shortest duration of the speed change phase and the length of the current motion segment; wherein the first determination value corresponding to the speed change phase is determined based on the acceleration scalar value, the initial acceleration value, and the velocity scalar value of the speed change phase.

[0013] Optionally, when the estimated value of the constant velocity phase is greater than 0 and the first determination value corresponding to the variable velocity phase is greater than 0, the target value of the acceleration phase is... Target value of acceleration during deceleration phase When the estimated value of the constant velocity phase is greater than 0, and the first determination value corresponding to the variable velocity phase is less than or equal to 0, the target value of the acceleration phase is... Target value of acceleration during deceleration phase When the estimated value during the constant velocity phase is less than or equal to 0, the target value of the acceleration during the acceleration phase is... Target value of acceleration during deceleration phase ;in, The length of the current motion segment. For velocity scalar, For the acceleration scalar during the acceleration phase, For the acceleration scalar during the deceleration phase, For the shortest duration of the acceleration phase, This represents the shortest duration of the deceleration phase.

[0014] According to another aspect of the present invention, an electronic device is provided, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores a computer program executable by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform the time-constrained motion segment acceleration determination method of any embodiment of the present invention.

[0015] According to another aspect of the present invention, a computer-readable storage medium is provided, which stores computer instructions for causing a processor to execute and implement the time-constrained motion segment acceleration determination method of any embodiment of the present invention.

[0016] According to another aspect of the present invention, a computer program product is provided, the computer program product including a computer program, which, when executed by a processor, implements the time-constrained motion segment jerk determination method of any embodiment of the present invention.

[0017] The technical solution of this invention involves obtaining the length of the current motion segment, the velocity scalar, the shortest duration of each speed-changing stage, and the initial planning parameters of each speed-changing stage; determining the initial value of the duration of each speed-changing stage based on the initial planning parameters and the velocity scalar; then determining the estimated value of the uniform speed stage based on the length and velocity scalar of the current motion segment, and determining the estimated value of the duration of each speed-changing stage based on the estimated value of the uniform speed stage; for speed-changing stages whose estimated duration is greater than or equal to the corresponding shortest duration, using the initial value of the acceleration of that speed-changing stage as the target value of the acceleration of that speed-changing stage; for speed-changing stages whose estimated duration is less than the corresponding shortest duration, determining the target value of the acceleration of that speed-changing stage based on the shortest duration of that speed-changing stage. Firstly, based on the finite scalar of the current motion segment, the estimated duration of each acceleration phase is calculated through a finite number of state judgments and closed-form relationships. Then, the estimated duration of each acceleration phase is compared with its corresponding shortest duration. Based on the comparison results, the target acceleration value for each acceleration phase is determined. This allows for solving the target acceleration value of the acceleration phase without generating a complete motion trajectory or relying on recursive approximation or numerical iteration, which helps reduce the computational overhead required in the solution process and improves the efficiency and determinism of parameter determination. Secondly, since the acceleration phase includes acceleration and deceleration phases, the shortest durations of the acceleration and deceleration phases are independent inputs and can directly participate in solving the target acceleration value, avoiding the need to indirectly adjust the phase time through trial calculations of the complete trajectory. Moreover, the target acceleration value is only resolved for acceleration phases whose estimated duration is less than the corresponding shortest duration; for acceleration phases whose estimated duration is greater than or equal to the corresponding shortest duration, only acceleration assignment is needed, reducing unnecessary adjustments to parameters that already meet constraints. Thirdly, the jerk target value is used as a target planning parameter in the subsequent motion trajectory generation process, which helps to prolong the corresponding acceleration or deceleration transition process, make the acceleration change more gradual, and reduce the mechanical shock excitation during start-stop and acceleration / deceleration switching processes, thus ensuring the smoothness of subsequent equipment control.

[0018] It should be understood that the description in this section is not intended to identify key or essential features of the embodiments of the present invention, nor is it intended to limit the scope of the invention. Other features of the invention will become readily apparent from the following description. Attached Figure Description

[0019] To more clearly illustrate the technical solutions in the embodiments of the present invention, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0020] Figure 1 This is a flowchart illustrating a method for determining the jerk of a motion segment based on time constraints, provided in Embodiment 1 of the present invention. Figure 2 This is a flowchart illustrating a method for determining the jerk of a motion segment based on time constraints, provided in Embodiment 2 of the present invention. Figure 3 This is a schematic diagram of determining a target value of acceleration according to Embodiment 2 of the present invention; Figure 4 This is a flowchart illustrating another method for determining the jerk of a motion segment based on time constraints, provided in Embodiment 2 of the present invention. Figure 5 This is a schematic diagram of a time-constrained motion segment acceleration determination device provided in Embodiment 3 of the present invention; Figure 6 This is a schematic diagram of another time-constrained motion segment acceleration determination device provided in Embodiment 3 of the present invention; Figure 7 This is a schematic diagram of the structure of an electronic device provided in Embodiment 4 of the present invention. Detailed Implementation

[0021] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0022] It should be noted that the terms "first," "second," "initial," "target," etc., used in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0023] Example 1 Figure 1This is a flowchart illustrating a time-constrained motion segment jerk determination method according to Embodiment 1 of the present invention. This embodiment is applicable to scenarios where trajectory planning is performed before controlling the operation of a target device. The method can be executed by a time-constrained motion segment jerk determination device, which can be implemented in hardware and / or software. This time-constrained motion segment jerk determination device can be configured in an electronic device. The target device can be an industrial robot, CNC equipment, etc. The electronic device and the target device can be the same device (i.e., the target device controls its own operation), or the electronic device can be electrically connected to the target device (e.g., the electronic device is the host computer of the target device, used to control the operation of the target device). Figure 1 As shown, the method includes: S110. Obtain the length of the current motion segment, the velocity scalar, the shortest duration of each speed change stage, and the initial planning parameters for each speed change stage. The speed change stage includes the acceleration stage and the deceleration stage. The initial planning parameters include the acceleration scalar and the initial value of the jerk.

[0024] In this invention, when planning the trajectory for the target device, the current motion segment may include only a variable speed phase, or it may include both a variable speed phase and a constant speed phase. A variable speed phase refers to a motion phase where the speed changes, i.e., a phase where acceleration is not zero; a constant speed phase refers to a motion phase where the speed remains constant, i.e., a phase where acceleration is zero. The variable speed phase includes an acceleration phase and a deceleration phase. An acceleration phase refers to a phase where the speed increases from a lower value to a higher value, and a deceleration phase refers to a phase where the speed decreases from a higher value to a lower value.

[0025] For example, taking the S-shaped velocity curve planning as an example, it includes 7 stages: 1. Acceleration stage (jerk > 0, acceleration increases linearly from 0 to maximum acceleration); 2. Uniform acceleration stage (jerk = 0, acceleration remains constant at maximum acceleration); 3. Deceleration stage (jerk < 0, acceleration decreases linearly from maximum acceleration to 0); 4. Uniform speed stage (jerk = 0, acceleration is 0, speed is constant); 5. Acceleration / deceleration stage (jerk < 0, reverse acceleration increases linearly from 0 to maximum reverse acceleration); 6. Uniform deceleration stage (jerk = 0, reverse acceleration remains constant at maximum reverse acceleration); 7. Deceleration / deceleration stage (jerk > 0, reverse acceleration decreases from maximum reverse acceleration to 0). The variable speed stages typically refer to stages 1, 2, 3, 5, 6, and 7 (acceleration stages are stages 1-3, deceleration stages are stages 5-7), and the uniform speed stage is stage 4.

[0026] In one embodiment, the length of the current motion segment, the velocity scalar, the shortest duration of each speed change stage, and the initial planning parameters of each speed change stage can be externally input or predefined.

[0027] Specifically, the length of the current motion segment refers to the length of the motion segment planned for this trajectory, and the unit can be mm. For example, if the robot needs to move 50mm from point A to point B, this 50mm is the length of the current motion segment.

[0028] The speed scalar refers to the programmed speed scalar shared by all speed change stages, that is, the scalar shared by the acceleration and deceleration stages, and its unit is mm / s.

[0029] The shortest duration of each speed change phase includes the shortest duration of the acceleration phase and the shortest duration of the deceleration phase, and its unit is seconds (s). In this invention, the shortest duration of the acceleration phase and the shortest duration of the deceleration phase are independent values; that is, the shortest duration of the acceleration phase and the shortest duration of the deceleration phase can be equal or unequal. This ensures more flexible trajectory planning.

[0030] The initial planning parameters for each speed change phase include those for the acceleration phase (i.e., the acceleration scalar and initial jerk values ​​for the acceleration phase) and the deceleration phase (i.e., the acceleration scalar and initial jerk values ​​for the deceleration phase). The acceleration scalar is used for analysis and determination of the speed change phase, and its unit is mm / s². 2 The initial jerk value is the jerk before optimization during the strain rate stage, and its unit is mm / s. 3 .

[0031] It should be noted that in some scenarios, the acceleration scalar during the deceleration phase can also be called the deceleration scalar. The two terms have the same meaning and can be used interchangeably.

[0032] S120. Determine the initial duration of each speed change stage based on the initial planning parameters and speed scalar of each speed change stage.

[0033] After obtaining the above parameters, the initial duration of each speed-changing stage can be determined based on the initial planning parameters and speed scalar for each stage. Specifically, the initial duration of the acceleration stage is determined based on the initial planning parameters and speed scalar for the acceleration stage; and the initial duration of the deceleration stage is determined based on the initial planning parameters and speed scalar for the deceleration stage. It should be noted that the calculation process for the initial duration of each speed-changing stage can be performed sequentially or in parallel, depending on the current computing power of the electronic equipment.

[0034] The initial value of the duration of the speed change phase refers to an ideal duration calculated for that speed change phase without considering whether the minimum duration constraint is met.

[0035] In one possible implementation, the initial duration of each speed change phase can be determined based on the initial planning parameters and velocity scalar of each speed change phase, combined with the kinematic formula corresponding to the control curve to be used in the current motion segment.

[0036] In another possible implementation, the first decision quantity corresponding to each speed change stage can be calculated based on the initial planning parameters (i.e., acceleration scalar and initial jerk value) and velocity scalar of each speed change stage; and the initial value of the duration of each speed change stage can be calculated based on the first decision quantity corresponding to each speed change stage, the initial planning parameters of each speed change stage, and the velocity scalar of each speed change stage.

[0037] S130. Based on the length of the current motion segment, the velocity scalar, and the initial values ​​of the duration of each speed-changing stage, determine the estimated value of the uniform speed stage, and based on the estimated value of the uniform speed stage, determine the estimated value of the duration of each speed-changing stage.

[0038] The constant velocity phase estimate is the estimated duration of the constant velocity phase in the current motion segment. Since the initial duration of each variable velocity phase was not determined with regard to the shortest duration constraint, the constant velocity phase estimate may be positive, negative, or zero. The variable velocity phase duration estimate is an analytical estimate derived from the constant velocity phase estimate and used for subsequent time comparisons.

[0039] Specifically, when the estimated value for the uniform speed phase is positive, it indicates that the trajectory planned according to the current parameters includes the uniform speed phase. In this case, the initial value of the duration of the variable speed phase can be directly used as the estimated duration of the variable speed phase (i.e., the initial value of the duration of the acceleration phase is used as the estimated duration of the acceleration phase, and the initial value of the duration of the deceleration phase is used as the estimated duration of the deceleration phase). When the estimated value for the uniform speed phase is negative or 0, it indicates that the trajectory planned according to the current parameters does not include the uniform speed phase. In this case, it is necessary to calculate the estimated duration of each variable speed phase (i.e., calculate the estimated duration of the acceleration phase and the deceleration phase separately).

[0040] Optionally, when the estimated value of the uniform speed phase is negative or 0, the method for calculating the estimated value of the duration of the variable speed phase may include: calculating the second decision quantity corresponding to the variable speed phase based on the length of the current motion segment, the acceleration scalar and the initial value of the acceleration in the variable speed phase; and calculating the estimated value of the duration of the variable speed phase based on the second decision quantity corresponding to the variable speed phase, the length of the current motion segment, and the initial planning parameters of the variable speed phase.

[0041] S140. For a speed change phase whose estimated duration is greater than or equal to the corresponding shortest duration, the initial value of the jerk for that speed change phase shall be used as the target value of the jerk for that speed change phase.

[0042] S150. For a gear shift phase where the estimated duration is less than the corresponding shortest duration, determine the target acceleration value for that gear shift phase based on the shortest duration of that gear shift phase.

[0043] Combining steps S140 and S150, after determining the estimated duration of each gear shift stage, the minimum duration constraint for each gear shift stage can be verified. For gear shift stages where the estimated duration is greater than or equal to the corresponding minimum duration, the time condition of this gear shift stage meets the lower limit constraint, and there is no need to adjust the jerk; the initial jerk value can be directly used as the final jerk target value. For gear shift stages where the estimated duration is less than the corresponding minimum duration, it indicates that the duration obtained according to the initial jerk value does not meet the lower time limit requirement, and the minimum duration needs to be used as a hard boundary to recalculate and obtain a suitable jerk target value.

[0044] In this way, the target acceleration values ​​for each acceleration phase can be determined, achieving acceleration optimization. Furthermore, by combining the acceleration scalars for each acceleration phase, target planning parameters for each phase can be formed, providing a solid data foundation for subsequent motion trajectory generation.

[0045] The technical solution of this invention involves obtaining the length of the current motion segment, the velocity scalar, the shortest duration of each speed-changing stage, and the initial planning parameters of each speed-changing stage; determining the initial value of the duration of each speed-changing stage based on the initial planning parameters and the velocity scalar; then determining the estimated value of the uniform speed stage based on the length and velocity scalar of the current motion segment, and determining the estimated value of the duration of each speed-changing stage based on the estimated value of the uniform speed stage; for speed-changing stages whose estimated duration is greater than or equal to the corresponding shortest duration, using the initial value of the acceleration of that speed-changing stage as the target value of the acceleration of that speed-changing stage; for speed-changing stages whose estimated duration is less than the corresponding shortest duration, determining the target value of the acceleration of that speed-changing stage based on the shortest duration of that speed-changing stage. Firstly, based on the finite scalar of the current motion segment, the estimated duration of each acceleration phase is calculated through a finite number of state judgments and closed-form relationships. Then, the estimated duration of each acceleration phase is compared with its corresponding shortest duration. Based on the comparison results, the target acceleration value for each acceleration phase is determined. This allows for solving the target acceleration value of the acceleration phase without generating a complete motion trajectory or relying on recursive approximation or numerical iteration, which helps reduce the computational overhead required in the solution process and improves the efficiency and determinism of parameter determination. Secondly, since the acceleration phase includes acceleration and deceleration phases, the shortest durations of the acceleration and deceleration phases are independent inputs and can directly participate in solving the target acceleration value, avoiding the need to indirectly adjust the phase time through trial calculations of the complete trajectory. Moreover, the target acceleration value is only resolved for acceleration phases whose estimated duration is less than the corresponding shortest duration; for acceleration phases whose estimated duration is greater than or equal to the corresponding shortest duration, only acceleration assignment is needed, reducing unnecessary adjustments to parameters that already meet constraints. Thirdly, the jerk target value is used as a target planning parameter in the subsequent motion trajectory generation process, which helps to prolong the corresponding acceleration or deceleration transition process, make the acceleration change more gradual, and reduce the mechanical shock excitation during start-stop and acceleration / deceleration switching processes, thus ensuring the smoothness of subsequent equipment control.

[0046] Example 2 Figure 2 This is a flowchart illustrating a time-constrained method for determining the jerk of a motion segment, as provided in Embodiment 2 of the present invention. Based on Embodiment 1, this embodiment provides a detailed method for determining the jerk of a motion segment based on time constraints, as well as the subsequent motion trajectory generation process. For example... Figure 2 As shown, the method includes: S201. Obtain the length of the current motion segment, the velocity scalar, the shortest duration of each speed change stage, and the initial planning parameters for each speed change stage. The speed change stage includes the acceleration stage and the deceleration stage. The initial planning parameters include the acceleration scalar and the initial value of the jerk.

[0047] In one embodiment, the length of the current motion segment, the velocity scalar, the shortest duration of each speed change stage, and the initial planning parameters of each speed change stage can be externally input or predefined.

[0048] Specifically, the length of the current motion segment refers to the length of the motion segment planned for this trajectory, denoted as... The unit can be mm. For example, if the robot needs to move 50mm from point A to point B, this 50mm is the length of the current movement segment.

[0049] The speed scalar refers to the programmed speed scalar shared by all speed change stages, that is, the scalar shared by the acceleration and deceleration stages, denoted as . Its unit is mm / s.

[0050] The shortest duration of each gear shift phase includes the shortest duration of the acceleration phase (denoted as...). ) and the shortest duration of the deceleration phase (denoted as The unit is seconds (s). In this invention, the shortest duration of the acceleration phase and the shortest duration of the deceleration phase are independent values; that is, the shortest duration of the acceleration phase and the shortest duration of the deceleration phase can be equal or unequal. This ensures more flexible trajectory planning.

[0051] The initial planning parameters for each speed change phase include the initial planning parameters for the acceleration phase (i.e., the acceleration scalar for the acceleration phase, denoted as...). ) and the initial value of the jerk during the acceleration phase (denoted as ) The initial planning parameters for the deceleration phase (i.e., the acceleration scalar for the deceleration phase, denoted as...) and the initial planning parameters for the deceleration phase (i.e., the acceleration scalar for the deceleration phase, denoted as...) ) and the initial value of the acceleration during the deceleration phase (denoted as ) The acceleration scalar is used for the analysis and determination of the strain rate stage, and its unit is mm / s². 2 The initial jerk value is the jerk before optimization during the strain rate stage, and its unit is mm / s. 3 .

[0052] The above parameters satisfy: , , , , , . and They are independent of each other and are not obtained from a pre-generated complete trajectory. The same value is used for both acceleration and deceleration phases, but it is not defined as the initial speed, final speed, or peak speed that must be reached. , Only participates in the accelerated phase analysis. , It only participates in the deceleration phase analysis.

[0053] S202. Calculate the first decision quantity corresponding to each speed change stage based on the acceleration scalar, the initial value of the jerk, and the velocity scalar for each speed change stage.

[0054] Specifically, the first determination quantity can be understood as the intermediate calculation quantity for whether the acceleration amplitude can reach its extreme value (i.e., the acceleration scalar) during the response acceleration stage.

[0055] For example, for the acceleration phase, the first decision quantity corresponding to the acceleration phase. .

[0056] For the deceleration phase, the first determination quantity corresponding to the deceleration phase. .

[0057] in, For velocity scalar, The initial value of the jerk during the acceleration phase. For the acceleration scalar during the acceleration phase, This is the initial value of the acceleration during the deceleration phase. This is the acceleration scalar during the deceleration phase. , It can be calculated on the spot as a logical expression, and there is no requirement for the motion controller to set a storage variable with the same name.

[0058] When the first determination quantity is greater than 0, it indicates that the acceleration scalar can be reached during the compression rate stage; conversely, it indicates that the acceleration scalar cannot be reached during the compression rate stage. As can be seen from the formula for the first determination quantity, its unit is mm. 2 / s 4 .

[0059] S203. Calculate the initial duration of each speed change stage based on the first decision value corresponding to each speed change stage, the initial planning parameters of each speed change stage, and the speed scalar.

[0060] Referring to the description of step S202, for the acceleration phase, when When the acceleration phase reaches the acceleration scalar value, the initial value of the acceleration phase duration is given. Calculate using the following formula: , .

[0061] when When this value is reached, it indicates that the acceleration scalar cannot be reached during the acceleration phase. The initial value of the acceleration phase duration is then determined. Calculate using the following formula: , .

[0062] Similarly, for the deceleration phase, when At this time, it indicates that the deceleration phase can reach the acceleration scalar, and the initial value of the duration of the deceleration phase is given. Calculate using the following formula: , .

[0063] when When this value is less than the initial value, it indicates that the acceleration scalar cannot be reached during the deceleration phase. Calculate using the following formula: , .

[0064] in, and These represent the analysis time of the acceleration phase and the jerk phase, respectively.

[0065] S204. Determine the estimated value of the uniform speed stage based on the length of the current motion segment, the velocity scalar, and the initial values ​​of the duration of each speed-changing stage.

[0066] Specifically, the estimated value during the uniform velocity phase The calculation can be performed using the following formula: ;in, This represents the length of the current motion segment.

[0067] In this invention, the constant velocity phase estimate is only used to make the following judgment and select the method for determining the corresponding duration estimate, and does not undertake the function of accurately reconstructing the complete trajectory.

[0068] S205. Determine if the estimated value during the uniform velocity phase is greater than 0. If yes, proceed to S206; otherwise, proceed to S207.

[0069] The estimated value for the uniform velocity phase is the estimated duration of the uniform velocity phase in the current motion segment. Since the initial values ​​for the durations of each variable velocity phase were not determined with regard to the shortest duration constraint, the estimated value for the uniform velocity phase can be positive, negative, or zero. A positive estimated value for the uniform velocity phase indicates that the trajectory planned according to the current parameters includes the uniform velocity phase; a negative estimated value or zero indicates that the trajectory planned according to the current parameters does not include the uniform velocity phase.

[0070] S206. Use the initial value of the duration of the shift phase as the estimated value of the duration of the shift phase.

[0071] when In this case, the initial value of the duration of the shift phase can be directly used as the estimated duration of the shift phase. That is, the estimated duration of the acceleration phase. The estimated duration of the deceleration phase .

[0072] S207. Based on the length of the current motion segment and the acceleration scalar and initial value of the acceleration during the speed change phase, calculate the second decision quantity corresponding to the speed change phase.

[0073] when At that time, based on the length of the current motion segment and the acceleration scalar and initial value of the acceleration during the speed change phase, the second decision quantity corresponding to the speed change phase is calculated.

[0074] Specifically, the second judgment quantity can be understood as the intermediate judgment quantity for analyzing the short motion segment in the response velocity stage.

[0075] For example, for the acceleration phase, the second decision quantity corresponding to the acceleration phase. .

[0076] For the deceleration phase, the second decision quantity corresponding to the deceleration phase. .

[0077] in, The length of the current motion segment. The initial value of the jerk during the acceleration phase. For the acceleration scalar during the acceleration phase, This is the initial value of the acceleration during the deceleration phase. This is the acceleration scalar value during the deceleration phase. The unit of the second determination quantity is mm. , It can be calculated on the spot as a logical expression, and there is no requirement for the motion controller to set a storage variable with the same name.

[0078] S208. Calculate the estimated duration of the speed change phase based on the second decision value corresponding to the speed change phase, the length of the current motion segment, and the initial planning parameters of the speed change phase.

[0079] Referring to the description of step S207, for the acceleration phase, when At that time, the estimated duration of the acceleration phase ;when At that time, the estimated duration of the acceleration phase .

[0080] Similarly, for the deceleration phase, when The estimated duration of the deceleration phase. ;when The estimated duration of the deceleration phase. .

[0081] The duration estimates for the acceleration and deceleration phases are each analytically estimated using the full length of the current motion segment, with the calculations for each phase independent of the others. Even if the parameters for the acceleration and deceleration phases differ, it does not lead to... equal These results are used for subsequent time comparisons and inverse branch selection. It is not necessary to simultaneously calculate the total distance, peak velocity, and total time of closing the complete trajectory in the parameter solution stage, thus eliminating the need for iterative calculations and improving computational efficiency.

[0082] S209. For a speed change phase whose estimated duration is greater than or equal to the corresponding shortest duration, the initial value of the jerk for that speed change phase shall be used as the target value of the jerk for that speed change phase.

[0083] S210. For a gear shift phase whose estimated duration is less than the corresponding shortest duration, determine the target jerk value for that gear shift phase based on the shortest duration of that gear shift phase.

[0084] Combining S209 and S210, it can be seen that the estimated duration of the acceleration phase and the deceleration phase are compared with the shortest duration, respectively.

[0085] For the acceleration phase, when At that time, the initial value of the acceleration during the acceleration phase is taken as the target value of the acceleration during the acceleration phase, i.e., the target value of the acceleration during the acceleration phase. ;when At that time, with The target time is used for back-calculation of the jerk.

[0086] Similarly, for the deceleration phase, when When the deceleration is slowed down, the initial value of the acceleration during the deceleration phase is taken as the target value of the acceleration during the deceleration phase, i.e., the target value of the acceleration during the deceleration phase. ;when At that time, with The target time is used for back-calculation of the jerk.

[0087] Since the acceleration and deceleration phases are independent of each other, there are four possible scenarios: only the acceleration phase is calculated, only the deceleration phase is calculated, both phases are calculated, or neither phase is calculated.

[0088] In one embodiment, Figure 3 This is a schematic diagram illustrating the determination of a target jerk value according to Embodiment 2 of the present invention. Figure 3As shown, when it is necessary to back-calculate the jerk, the method for determining the target jerk value of the gear shift phase based on the shortest duration of that shift phase includes the following three cases: Case 1: When the estimated value of the uniform speed stage is greater than 0 and the first decision value corresponding to the speed change stage is greater than 0, calculate the target value of the acceleration of the speed change stage based on the shortest duration of the speed change stage, the acceleration scalar of the speed change stage, and the velocity scalar of the speed change stage.

[0089] Among them, the target value of jerk during the acceleration phase Target value of acceleration during deceleration phase .

[0090] Case 2: When the estimated value of the constant speed stage is greater than 0 and the first decision value corresponding to the speed change stage is less than or equal to 0, calculate the target value of the acceleration for the speed change stage based on the shortest duration of the speed change stage and the velocity scalar.

[0091] Among them, the target value of jerk during the acceleration phase Target value of acceleration during deceleration phase .

[0092] Case 3: When the estimated value of the constant speed phase is less than or equal to 0, calculate the target value of the acceleration for the variable speed phase based on the shortest duration of the variable speed phase and the length of the current motion segment.

[0093] Based on the analytical relationship of S-shaped acceleration and deceleration without a uniform velocity phase It can be inversely solved as Therefore, the target value of acceleration during the acceleration phase is... Target value of acceleration during deceleration phase .

[0094] In this way, acceleration can be optimized, and then the acceleration scalars of each acceleration stage can be combined to form the target planning parameters for each acceleration stage, providing a good data foundation for subsequent motion trajectory generation. Here, adaptation is not frequency identification or coordinate space adaptation, but rather parameter adaptation at the motion segment level.

[0095] Optional, Figure 4 This is a flowchart illustrating another method for determining the jerk of a motion segment based on time constraints, as provided in Embodiment 2 of the present invention. Figure 4 As shown, after steps S209 and S210 are completed, the method further includes: S211. Based on the velocity scalar and the target planning parameters for each speed change stage, generate the motion trajectory corresponding to the current motion segment. The target planning parameters include the acceleration scalar and the jerk target value.

[0096] S212. Control the target equipment to run according to the motion trajectory.

[0097] Specifically, after completing the constraint verification for each speed change stage and determining the target acceleration value, the trajectory interpolation calculation is performed by combining the acceleration scalar and velocity scalar of each speed change stage to generate a complete position-velocity-acceleration time-series motion trajectory; the target device is then driven to run according to the generated motion trajectory, thus completing closed-loop control.

[0098] The technical solution of this invention involves obtaining the length of the current motion segment, the velocity scalar, the shortest duration of each speed-changing stage, and the initial planning parameters of each speed-changing stage; determining the initial value of the duration of each speed-changing stage based on the initial planning parameters and the velocity scalar; then determining the estimated value of the uniform speed stage based on the length and velocity scalar of the current motion segment, and determining the estimated value of the duration of each speed-changing stage based on the estimated value of the uniform speed stage; for speed-changing stages whose estimated duration is greater than or equal to the corresponding shortest duration, using the initial value of the acceleration of that speed-changing stage as the target value of the acceleration of that speed-changing stage; for speed-changing stages whose estimated duration is less than the corresponding shortest duration, determining the target value of the acceleration of that speed-changing stage based on the shortest duration of that speed-changing stage. Firstly, based on the finite scalar of the current motion segment, the estimated duration of each acceleration phase is calculated through a finite number of state judgments and closed-form relationships. Then, the estimated duration of each acceleration phase is compared with its corresponding shortest duration. Based on the comparison results, the target acceleration value for each acceleration phase is determined. This allows for solving the target acceleration value of the acceleration phase without generating a complete motion trajectory or relying on recursive approximation or numerical iteration, which helps reduce the computational overhead required in the solution process and improves the efficiency and determinism of parameter determination. Secondly, since the acceleration phase includes acceleration and deceleration phases, the shortest durations of the acceleration and deceleration phases are independent inputs and can directly participate in solving the target acceleration value, avoiding the need to indirectly adjust the phase time through trial calculations of the complete trajectory. Moreover, the target acceleration value is only resolved for acceleration phases whose estimated duration is less than the corresponding shortest duration; for acceleration phases whose estimated duration is greater than or equal to the corresponding shortest duration, only acceleration assignment is needed, reducing unnecessary adjustments to parameters that already meet constraints. Thirdly, the jerk target value is used as a target planning parameter in the subsequent motion trajectory generation process, which helps to prolong the corresponding acceleration or deceleration transition process, make the acceleration change more gradual, and reduce the mechanical shock excitation during start-stop and acceleration / deceleration switching processes, thus ensuring the smoothness of subsequent equipment control.

[0099] Example 3 Figure 5This is a schematic diagram of a time-constrained motion segment acceleration determination device provided in Embodiment 3 of the present invention. Figure 5 As shown, the device includes an acquisition module 501 and a calculation module 502.

[0100] The acquisition module 501 is used to acquire the length of the current motion segment, the velocity scalar, the shortest duration of each speed change stage, and the initial planning parameters of each speed change stage. The speed change stage includes an acceleration stage and a deceleration stage, and the initial planning parameters include an acceleration scalar and an initial jerk value. The calculation module 502 is used to determine the initial value of the duration of each speed change stage based on the initial planning parameters and velocity scalar of each speed change stage; to determine the estimated value of the uniform speed stage based on the length of the current motion segment, the velocity scalar, and the initial value of the duration of each speed change stage; and to determine the estimated value of the duration of each speed change stage based on the estimated value of the uniform speed stage; for speed change stages whose estimated duration is greater than or equal to the corresponding shortest duration, the initial value of the acceleration of the speed change stage is used as the target value of the acceleration of the speed change stage; for speed change stages whose estimated duration is less than the corresponding shortest duration, the target value of the acceleration of the speed change stage is determined based on the shortest duration of the speed change stage.

[0101] Optional, combined Figure 5 , Figure 6 This is a schematic diagram of another time-constrained motion segment acceleration determination device provided in Embodiment 3 of the present invention. Figure 6 As shown, the device also includes a trajectory generation module 503 and a control module 504.

[0102] The trajectory generation module 503 is used to generate the motion trajectory corresponding to the current motion segment based on the velocity scalar and the target planning parameters of each speed change stage. The target planning parameters include the acceleration scalar and the jerk target value. The control module 504 is used to control the target device to run according to the motion trajectory.

[0103] Optionally, the calculation module 502 is specifically used to calculate the first decision quantity corresponding to each speed change stage based on the acceleration scalar, the initial value of the jerk, and the velocity scalar of each speed change stage; and to calculate the initial value of the duration of each speed change stage based on the first decision quantity corresponding to each speed change stage, the initial planning parameters of each speed change stage, and the velocity scalar.

[0104] Optionally, the first decision quantity corresponding to the acceleration phase. ;when At that time, the initial value of the duration of the acceleration phase. , ;when At that time, the initial value of the duration of the acceleration phase. , The first determination quantity corresponding to the deceleration phase ;when At that time, the initial value of the duration of the deceleration phase. , ;when At that time, the initial value of the duration of the deceleration phase. , ;in, For velocity scalar, The initial value of the jerk during the acceleration phase. For the acceleration scalar during the acceleration phase, This is the initial value of the acceleration during the deceleration phase. This is the acceleration scalar during the deceleration phase.

[0105] Optional, constant velocity phase estimate ;in, This represents the length of the current motion segment.

[0106] Optionally, the calculation module 502 is specifically used to determine whether the estimated value of the uniform speed phase is greater than 0; if the estimated value of the uniform speed phase is greater than 0, then the initial value of the duration of the variable speed phase is used as the estimated value of the duration of the variable speed phase; if the estimated value of the uniform speed phase is less than or equal to 0, then the second decision quantity corresponding to the variable speed phase is calculated based on the length of the current motion segment and the acceleration scalar and jerk initial value of the variable speed phase; and the estimated value of the duration of the variable speed phase is calculated based on the second decision quantity corresponding to the variable speed phase, the length of the current motion segment, and the initial planning parameters of the variable speed phase.

[0107] Optionally, the second decision quantity corresponding to the acceleration phase. ;when At that time, the estimated duration of the acceleration phase ;when At that time, the estimated duration of the acceleration phase The second decision quantity corresponding to the deceleration phase ;when The estimated duration of the deceleration phase. ;when The estimated duration of the deceleration phase. ;in, The length of the current motion segment. The initial value of the jerk during the acceleration phase. For the acceleration scalar during the acceleration phase, This is the initial value of the acceleration during the deceleration phase. This is the acceleration scalar during the deceleration phase.

[0108] Optionally, the calculation module 502 is specifically used to calculate the target value of acceleration for the variable speed phase when the estimated value of the uniform speed phase is greater than 0 and the first determination quantity corresponding to the variable speed phase is greater than 0, based on the shortest duration of the variable speed phase, the acceleration scalar of the variable speed phase, and the velocity scalar; when the estimated value of the uniform speed phase is greater than 0 and the first determination quantity corresponding to the variable speed phase is less than or equal to 0, calculate the target value of acceleration for the variable speed phase based on the shortest duration of the variable speed phase and the velocity scalar; when the estimated value of the uniform speed phase is less than or equal to 0, calculate the target value of acceleration for the variable speed phase based on the shortest duration of the variable speed phase and the length of the current motion segment; wherein, the first determination quantity corresponding to the variable speed phase is determined based on the acceleration scalar of the variable speed phase, the initial value of acceleration, and the velocity scalar.

[0109] Optionally, when the estimated value of the constant velocity phase is greater than 0 and the first determination value corresponding to the variable velocity phase is greater than 0, the target value of the acceleration phase is... Target value of acceleration during deceleration phase When the estimated value of the constant velocity phase is greater than 0, and the first determination value corresponding to the variable velocity phase is less than or equal to 0, the target value of the acceleration phase is... Target value of acceleration during deceleration phase When the estimated value during the constant velocity phase is less than or equal to 0, the target value of the acceleration during the acceleration phase is... Target value of acceleration during deceleration phase ;in, The length of the current motion segment. For velocity scalar, For the acceleration scalar during the acceleration phase, For the acceleration scalar during the deceleration phase, For the shortest duration of the acceleration phase, This represents the shortest duration of the deceleration phase.

[0110] The motion segment acceleration determination device based on time constraints provided in the embodiments of the present invention can execute the motion segment acceleration determination method based on time constraints provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the method.

[0111] Example 4 Figure 7This is a schematic diagram of the structure of an electronic device provided in Embodiment 4 of the present invention. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices (such as helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the invention described and / or claimed herein.

[0112] like Figure 7 As shown, the electronic device 10 includes at least one processor 11 and a memory, such as a read-only memory (ROM) 12 or a random access memory (RAM) 13, communicatively connected to the at least one processor 11. The memory stores computer programs executable by the at least one processor. The processor 11 can perform various appropriate actions and processes based on the computer program stored in the ROM 12 or loaded from storage unit 18 into the RAM 13. The RAM 13 can also store various programs and data required for the operation of the electronic device 10. The processor 11, ROM 12, and RAM 13 are interconnected via a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0113] Multiple components in electronic device 10 are connected to I / O interface 15, including: input unit 16, such as keyboard, mouse, etc.; output unit 17, such as various types of displays, speakers, etc.; storage unit 18, such as disk, optical disk, etc.; and communication unit 19, such as network card, modem, wireless transceiver, etc. Communication unit 19 allows electronic device 10 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0114] Processor 11 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, digital signal processors (DSPs), and any suitable processor, controller, microcontroller, etc. Processor 11 performs the various methods and processes described above, such as the time-constrained motion segment jerk determination method.

[0115] In some embodiments, the time-constrained motion segment jerk determination method may be implemented as a computer program tangibly contained in a computer-readable storage medium, such as storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on electronic device 10 via ROM 12 and / or communication unit 19. When the computer program is loaded into RAM 13 and executed by processor 11, one or more steps of the time-constrained motion segment jerk determination method described above may be performed. Alternatively, in other embodiments, processor 11 may be configured to perform the time-constrained motion segment jerk determination method by any other suitable means (e.g., by means of firmware).

[0116] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), systems-on-a-chip (SoCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.

[0117] Computer programs used to implement the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when executed by the processor, the computer programs cause the functions / operations specified in the flowcharts and / or block diagrams to be performed. The computer programs may be executed entirely on a machine, partially on a machine, or as a standalone software package, partially on a machine and partially on a remote machine, or entirely on a remote machine or server.

[0118] In the context of this invention, a computer-readable storage medium can be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, apparatus, or device. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination thereof. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0119] To provide interaction with a user, the systems and techniques described herein can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the electronic device. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including sound input, voice input, or tactile input).

[0120] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or middleware components (e.g., application servers), or frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include local area networks (LANs), wide area networks (WANs), blockchain networks, and the Internet.

[0121] A computing system can include clients and servers. Clients and servers are generally located far apart and typically interact through communication networks. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or cloud host, which is a hosting product within the cloud computing service system to address the shortcomings of traditional physical hosts and VPS services, such as high management difficulty and weak business scalability.

[0122] This invention also provides a computer program product, including a computer program that, when executed by a processor, implements the time-constrained motion segment jerk determination method provided in any embodiment of this invention.

[0123] In implementing the computer program product, computer program code for performing the operations of this invention can be written in one or more programming languages ​​or a combination thereof. Programming languages ​​include object-oriented programming languages ​​such as Java, Smalltalk, and C++, as well as conventional procedural programming languages ​​such as C or similar languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the user's computer via any type of network—including a local area network (LAN) or a wide area network (WAN)—or can be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0124] It should be understood that the various forms of processes shown above can be used, with steps reordered, added, or deleted. For example, the steps described in this invention can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution of this invention can be achieved, and this is not limited herein.

[0125] The specific embodiments described above do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A method for determining the jerk of a motion segment based on time constraints, characterized in that, include: Obtain the length of the current motion segment, the velocity scalar, the shortest duration of each speed change phase, and the initial planning parameters for each speed change phase. The speed change phase includes the acceleration phase and the deceleration phase. The initial planning parameters include the acceleration scalar and the initial value of the jerk. The initial duration of each speed change stage is determined based on the initial planning parameters of each speed change stage and the speed scalar. Based on the length of the current motion segment, the velocity scalar, and the initial values ​​of the duration of each speed change phase, the estimated value of the constant speed phase is determined, and the estimated value of the duration of each speed change phase is determined based on the estimated value of the constant speed phase. For a speed change phase whose estimated duration is greater than or equal to the corresponding shortest duration, the initial jerk value of that speed change phase shall be used as the target jerk value for that speed change phase. For a gear shift phase whose estimated duration is less than the corresponding shortest duration, the target jerk value for that gear shift phase is determined based on the shortest duration of that gear shift phase.

2. The method for determining the jerk of a motion segment based on time constraints according to claim 1, characterized in that, The method further includes: Based on the velocity scalar and the target planning parameters for each speed change stage, the motion trajectory corresponding to the current motion segment is generated, wherein the target planning parameters include an acceleration scalar and a jerk target value; Control the target device to run according to the motion trajectory.

3. The method for determining the jerk of a motion segment based on time constraints according to claim 1, characterized in that, The step of determining the initial duration of each speed change stage based on the initial planning parameters of each speed change stage and the speed scalar includes: The first determination quantity corresponding to each speed change stage is calculated based on the acceleration scalar, the initial value of the acceleration, and the velocity scalar for each speed change stage. The initial duration of each speed change stage is calculated based on the first determination quantity corresponding to each speed change stage, the initial planning parameters of each speed change stage, and the speed scalar.

4. The method for determining the jerk of a motion segment based on time constraints according to claim 3, characterized in that, The first decision quantity corresponding to the acceleration phase ; when At that time, the initial value of the duration of the acceleration phase. , ; when At that time, the initial value of the duration of the acceleration phase. , ; The first determination quantity corresponding to the deceleration phase ; when At that time, the initial value of the duration of the deceleration phase. , ; when At that time, the initial value of the duration of the deceleration phase. , ; in, Let the velocity scalar be... The initial value of the jerk during the acceleration phase. For the acceleration scalar during the acceleration phase, This is the initial value of the acceleration during the deceleration phase. This is the acceleration scalar during the deceleration phase.

5. The method for determining the jerk of a motion segment based on time constraints according to claim 4, characterized in that, Estimated value during uniform velocity phase ; in, The length of the current motion segment.

6. The method for determining the jerk of a motion segment based on time constraints according to claim 1, characterized in that, For any given speed change phase, determining the estimated duration of the speed change phase based on the constant speed phase estimate includes: Determine whether the estimated value of the uniform velocity phase is greater than 0; If the estimated value of the constant speed phase is greater than 0, then the initial value of the duration of the variable speed phase is used as the estimated value of the duration of the variable speed phase. If the estimated value of the uniform speed phase is less than or equal to 0, then the second determination quantity corresponding to the variable speed phase is calculated based on the length of the current motion segment, the acceleration scalar and the initial value of the acceleration in the variable speed phase. The estimated duration of the speed change phase is calculated based on the second determination value corresponding to the speed change phase, the length of the current motion segment, and the initial planning parameters of the speed change phase.

7. The method for determining the jerk of a motion segment based on time constraints according to claim 6, characterized in that, The second decision quantity corresponding to the acceleration phase ; when At that time, the estimated duration of the acceleration phase ; when At that time, the estimated duration of the acceleration phase ; The second decision quantity corresponding to the deceleration phase ; when The estimated duration of the deceleration phase. ; when The estimated duration of the deceleration phase. ; in, The length of the current motion segment, The initial value of the jerk during the acceleration phase. For the acceleration scalar during the acceleration phase, This is the initial value of the acceleration during the deceleration phase. This is the acceleration scalar during the deceleration phase.

8. The method for determining the jerk of a motion segment based on time constraints according to claim 1, characterized in that, Determining the target acceleration value for the gear shift phase based on the shortest duration of the shift phase includes: When the estimated value of the constant speed phase is greater than 0 and the first determination value corresponding to the variable speed phase is greater than 0, the target value of the acceleration of the variable speed phase is calculated based on the shortest duration of the variable speed phase, the acceleration scalar of the variable speed phase, and the velocity scalar. When the estimated value of the constant speed phase is greater than 0 and the first determination quantity corresponding to the variable speed phase is less than or equal to 0, the acceleration target value of the variable speed phase is calculated based on the shortest duration of the variable speed phase and the velocity scalar. When the estimated value of the constant speed phase is less than or equal to 0, the target value of the acceleration for the variable speed phase is calculated based on the shortest duration of the variable speed phase and the length of the current motion segment. The first determination quantity corresponding to the speed change phase is determined based on the acceleration scalar, the initial value of the jerk, and the velocity scalar of the speed change phase.

9. The method for determining the jerk of a motion segment based on time constraints according to claim 8, characterized in that, When the estimated value of the constant velocity phase is greater than 0, and the first judgment value corresponding to the variable velocity phase is greater than 0, the target value of the acceleration phase is... Target value of acceleration during deceleration phase ; When the estimated value of the constant velocity phase is greater than 0, and the first judgment value corresponding to the variable velocity phase is less than or equal to 0, the target value of the acceleration phase is... Target value of acceleration during deceleration phase ; When the estimated value during the constant velocity phase is less than or equal to 0, the target value of the acceleration during the acceleration phase is... Target value of acceleration during deceleration phase ; in, The length of the current motion segment, Let the velocity scalar be... For the acceleration scalar during the acceleration phase, For the acceleration scalar during the deceleration phase, For the shortest duration of the acceleration phase, This represents the shortest duration of the deceleration phase.

10. An electronic device, characterized in that, The electronic device includes: At least one processor; and a memory communicatively connected to said at least one processor; wherein, The memory stores a computer program executable by the at least one processor, which enables the at least one processor to perform the time-constrained motion segment acceleration determination method according to any one of claims 1-9.