smARTflight: An Environmentally-Aware Adaptive Real-Time Flight Management System

Authors Anam Farrukh , Richard West



PDF
Thumbnail PDF

File

LIPIcs.ECRTS.2020.24.pdf
  • Filesize: 1.98 MB
  • 22 pages

Document Identifiers

Author Details

Anam Farrukh
  • Department of Computer Science, Boston University, MA, USA
Richard West
  • Department of Computer Science, Boston University, MA, USA

Cite AsGet BibTex

Anam Farrukh and Richard West. smARTflight: An Environmentally-Aware Adaptive Real-Time Flight Management System. In 32nd Euromicro Conference on Real-Time Systems (ECRTS 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 165, pp. 24:1-24:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
https://doi.org/10.4230/LIPIcs.ECRTS.2020.24

Abstract

Multi-rotor drones require real-time sensor data processing and control to maintain flight stability, which is made more challenging by external disturbances such as wind. In this paper we introduce smARTflight: an environmentally-aware adaptive real-time flight management system. smARTflight adapts the execution frequencies of flight control tasks according to timing and safety-critical constraints, in response to transient fluctuations of a drone’s attitude. In contrast to current state-of-the-art methods, smARTflight’s criticality-aware scheduler reduces the latency to return to a steady-state target attitude. The system also improves the overall control accuracy and lowers the frequency of adjustments to motor speeds to conserve power. A comparative case-study with a well-known autopilot shows that smARTflight reduces unnecessary control loop executions under stable conditions, while reducing response time latency by as much as 60% in a given axis of rotation when subjected to a 15° step attitude disturbance.

Subject Classification

ACM Subject Classification
  • Computer systems organization → Firmware
Keywords
  • adaptive real-time systems
  • safety criticality
  • flight controller
  • multi-rotor drones
  • environmental awareness

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. A. Burns and R. I. Davis. A Survey of Research into Mixed Criticality Systems. In ACM Computing Surveys (CSUR), pages 1-37, January 2018. Google Scholar
  2. A. Burns and S. K. Baruah. Towards a More Practical Model for Mixed Criticality Systems. In In Proceedings of the Ist Workshop on Mixed Criticality Systems (WMC), RTSS, pages 1-6, 2013. Google Scholar
  3. Ardupilot. Home. URL: https://goo.gl/x2CHyM.
  4. BBC News. Disaster Drones: How Robot Teams can Help in a Crisis. URL: https://goo.gl/6efliV.
  5. Betaflight. Home. URL: https://betaflight.com/.
  6. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. In Journal of the ACM (JACM), pages 46-61, 1973. Google Scholar
  7. Cleanflight. Home. URL: https://goo.gl/uCGmr4.
  8. D. Clifton. spracingf3 Flight Controller Manual (Revision 4), 2015. URL: https://bit.ly/2Mx9dRV.
  9. Da-Jiang Innovations Science and Technology Co. DJI. URL: http://dji.com/.
  10. E. Bregu, N. Casamassima, D. Cantoni, L. Mottola, and K. Whitehouse. Reactive Control of Autonomous Drones. In In Proceedings of the 14th Annual International Conference on Mobile Systems, Applications and Services (MobiSys'16), pages 207-219, June 2016. Google Scholar
  11. E. Ibarra and P. Castillo. “Nonlinear super twisting algorithm for UAV attitude stabilization. In In Proceddings of 2017 International Conference on Unmanned Aircraft Systems (ICUAS, June 2017. Google Scholar
  12. F. Corrigan. 12 Top Collision Avoidance Drones And Obstacle Detection Explained., January 2020. https://www.dronezon.com/learn-about-drones-quadcopters/top-drones-with-obstacle-detection-collision-avoidance-sensors-explained/. Google Scholar
  13. G. Y. Immanuel and E. Johnson. State-based Scheduling of Real-Time UAV Flight Control Avionics Tasks. In InfoTech at Aerospace: Advancing Contemporary Aerospace Technologies and Their Integration, pages 945-951, 2005. Google Scholar
  14. iNav. Home. URL: https://github.com/iNavFlight/inav/wiki.
  15. Inc. Amazon.com. Amazon Prime Air. URL: https://www.amazon.com/b?ie=UTF8&node=8037720011.
  16. J. Real and A. Crespo. Mode Change Protocols for Real-Time Systems: A Survey and a New Proposal. In Journal of Real-Time Systems, volume 26, pages 161-197, 2004. Google Scholar
  17. K. C. Peng, L. Feng, K. C. Peng, Y. C. Hseeh, T. H. Yang, S. H. Hsiung, Y. D. Tsai, and C. Kuo. Unmanned Aerial Vehicle for Infrastructure Inspection with Image Processing for Quantification of Measurement and Formation of Facade Map. In In Proceedings of the 2017 IEEE International Conference on Applied System Innovation, IEEE-ICASI, 2017. Google Scholar
  18. K. P. Valavanis. Advances in Unmanned Aerial Vehicles. Springer Science and business Media, 2008. Google Scholar
  19. K. Slowey. More Evidence that Drones Could and Should play Major Role in Infrastructure Inspections., February 2019. URL: https://www.constructiondive.com/news/more-evidence-that-drones-could-and-should-play-major-role-in-infrastructur/547684/.
  20. N. C. Audsley. On Priority Assignment in Fixed Priority Scheduling. Information Processing Letters, 79(1):39-44, 2001. Google Scholar
  21. P. Pedro and A. Burns. Schedulability Analysis for Mode Changes in Flexible Real-Time Systems. In In 10th Euromicro Workshop on Real-Time Systems (ECRTS), pages 172-179, 1998. Google Scholar
  22. PX4. Home. http://px4.io/. Google Scholar
  23. R. Braun and S. Garlington. Drone Photography in Whale Research, December 2018. URL: https://djiphotoacademy.com/drone-photography-for-whale-research/.
  24. S. Islam, M. Faraz, R. K. Ashour, G. Cai, J. Dias, and L. Seneviratne. Adaptive Sliding Mode Control Design for Quadrotor Unmanned Aerial Vehicle. In International Conference on Unmanned Aircraft Systems (ICUAS), pages 34-39, 2015. Google Scholar
  25. S. Jordan, J. Moore, S. Hovet, J. Box, J. Perry, D. Lewis K. Kirsche, and Z. T. H. Tse. State-of-the-art Technologies for UAV Inspections. In IET Radar, Sonar & navigation, volume 12, pages 151-164, 2017. Google Scholar
  26. S. K. Baruah. Schedulability Analysis of Mixed-Criticality Systems with Multiple Frequency Specifications. In In Proceedings of the International Conference on Embedded Software (EMSOFT), 2016. Google Scholar
  27. S. K. Baruah, A. Burns, and R. I. Davis. Response-time Analysis for Mixed Criticality Systems. In In Proceedings of the 32nd IEEE Real-Time Systems Symposium (RTSS), pages 34-43, 2011. Google Scholar
  28. A. Burns S. K. Baruah and R. I. Davis. An Extended Fixed Priority Scheme for Mixed Criticality Systems. Proc. ReTiMiCS, RTCSA, pages 18-24, 2013. Google Scholar
  29. S. O. H. Madgwick., A. J. L. Harrison, and R. Vaidyanathan. Estimation of IMU and MARG Orientation using a Gradient Descent Algorithm., 2011. Google Scholar
  30. S. Vestal. Preemptive Scheduling of Multi-Criticality Systems with Varying Degrees of Execution Time Assurance. In In Proceedings of the 28th IEEE Real-Time Systems Symposium, pages 239-243, 2007. Google Scholar
  31. W. Yang, M. Chun, G. Jang, J. Baek, and S. Kim. A study on Smart Drone using Quadcopter and Object Tracking Techniques. In In Proceedings of IEEE 4th International Conference on Computer Applications and Information Processing Technology, pages 1-5, March 2018. Google Scholar
  32. X-IO Technologies. Open Source IMU and AHRS algorithms. URL: https://x-io.co.uk/open-source-imu-and-ahrs-algorithms/.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail