Dynamic step selection algorithm for piecewise linear approximation of complex control trajectories

The paper proposes a method for replacing a complex function used as a target for automatic control of unmanned vehicles with a simplified piecewise linear function, which requires much less computing resources. A numerical method has been developed for adaptive selection of a variable step for appr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Ocean engineering Jg. 280; S. 114498
Hauptverfasser: Tan, Liguo, Li, Liyi, Su, Haoxiang, Novikova, S.V., Zhang, Xinbin, Mingaliyev, Z.Z.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 15.07.2023
Schlagworte:
Approximation grid step
Automatic control
Numerical methods
Piecewise linear approximation
Target trajectory
Unmanned vehicle
Variable step
Target trajectory
Piecewise linear approximation
Numerical methods
Automatic control
Approximation grid step
Unmanned vehicle
Variable step
ISSN:0029-8018, 1873-5258
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The paper proposes a method for replacing a complex function used as a target for automatic control of unmanned vehicles with a simplified piecewise linear function, which requires much less computing resources. A numerical method has been developed for adaptive selection of a variable step for approximating a nonlinear one-dimensional function, the analytical expression of which is not given, by a piecewise linear function. The article shows that selection of approximation step (grid) is an important task for minimizing the calculations required number, if the computing device on board the unmanned vehicle must be miniature. The developed algorithm includes the calculation of successive intervals lengths that eventually cover the entire domain of the function with a predetermined approximation accuracy. The determination coefficient is used as a measure of accuracy. Numerical experiments are presented for calculating the linear-piecewise function parameters for the approximating a target trajectory problem with complex configuration for unmanned aerial underwater vehicle automatic control. The proposed method efficiency is compared with methods with a constant step, as well as with methods for calculating the dynamic step in various approaches. The advantage of the developed method from the point of view of computational costs is proved with the same accuracy, the limitations of the applicability of the method are determined. •The paper proposes a method for replacing a complex function used as a target for automatic control of unmannedvehicles with a simplified piecewise linear function which requires much less computing resources.•The calculation of linear dependencies can be performed by low-power on-board computers, which is critical forreal-time control of unmanned mobile vehicles.•As an example of algorithm operation, we consider a piecewise linear approximation of the target trajectory forspecific unmanned vehicle - hybrid unmanned aerial underwater vehicle (HUAUV) by octo-quadcopter type.
ISSN:0029-8018
1873-5258
DOI:10.1016/j.oceaneng.2023.114498