Quadrotor Real-Time Simulation: A Temporary Computational Complexity-Based Approach

The interaction of digital systems with dynamic systems requires synchrony and the accomplishment of time constrains, so the simulation of physical processes needs an implementation by means of real-time systems (RTS). However, as it can be expected, every simulation and/or implementation might demand too many computational resources, surpassing the capacity of the processor used by computational systems. This is the reason for the need to perform a temporary computational complexity analysis based on the study of the behavior of the execution times of the implemented simulation. In this regard, the Real-Time Operating Systems (RTOS) feature time managing tools, which allow their precise measurement and the establishment of scheduling criteria in process execution. Therefore, this research proposes accomplishing a temporary computational complexity analysis of the real-time simulation by an embedded system (ES) of an unmanned aerial vehicle (UAV) propelled by four rotors. Derived from this analysis, formal definitions are elaborated and proposed, which establish a close relationship between the temporary computational complexity and typical real-time temporary constraints. To the best of the author's knowledge, the definitions presented in this article have not been reported in the literature. Furthermore, to perform the temporary computational complexity analysis of the UAV, the mathematical modeling based on the Euler-Lagrange approach is presented in detail. Finally, simulations were performed using a real-time system implemented on the Embedded Computer System (ECS) Raspberry Pi 2 Model B+, in order to validate the suggested definitions.

Automated summary

This research proposes a method for performing temporary computational complexity analysis of real-time simulation of unmanned aerial vehicles using embedded systems. The study also establishes a relationship between temporary computational complexity and real-time constraints.