KIISE Transactions on Computing Practices (정보과학회 컴퓨팅의 실제 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

A Fault-tolerant Inertial Navigation System for UAVs Based on Partition Computing

파티션 컴퓨팅 기반의 무인기 고장 감내 관성 항법 시스템

  • 정병용 (한국외국어대학교 컴퓨터 및 정보통신공학과) ;
  • 김정국 (한국외국어대학교 컴퓨터공학과)
  • Received : 2014.01.14
  • Accepted : 2014.10.30
  • Published : 2015.01.15
⟨ Previous Next ⟩

Abstract

When new inertial navigation systems for an unmanned aerial vehicles are being developed and tested, construction of a fault-tolerant system is required because of various types of hazards caused by S/W and H/W faults. In this paper, a new fault-tolerant flight system that can be deployed into one or more FCCs (Flight Control Computers) is introduced, based on a partition scheme wherein each OFP (Operational Flight Program) partition uses an independent CPU and memory slot. The new fault-tolerant navigation system utilizes one or two FCCs, and executes a primary navigation OFP under development and a stable shadow OFP partition on each node. The fault-tolerant navigation system based on a single FCC can be used for UAVs with small payloads. For larger UAVs, an additional FCC with two OFP partitions can be used to provide both H/W and S/W fault-tolerance. The developed fault-tolerant navigation system significantly removes various hazards in testing new navigation S/Ws for UAVs.

무인기 항법 시스템의 개발 및 실험에는 위험 요소가 많아 가벼운 하중을 유지하면서도 고장 감내를 지원하는 시스템이 요구된다. 본 논문에서는 CPU 시간과 메모리를 독립적으로 사용하는 파티션을 기반으로, 단일 및 복수 개의 FCC(Flight Control Computer)에서 항법용 주 및 보조 OFP(Operational Flight Program) 파티션들을 독립적으로 수행하는 고장 감내 무인기 항법 시스템에 대해 기술한다. 개발된 시스템은 이중화된 두 개의 FCC를 사용하고, 각 보드에서는 OFP 파티션을 이중화하여 개발 중인 OFP 및 검증된 OFP 시스템을 독립적으로 수행한다. 이러한 고장 감내 시스템은 감내 하중이 작은 무인기의 경우에 하나의 FCC만 사용하여도 S/W 이중화에 따른 고장 감내가 가능하며, H/W 고장 감내도 필요한 중대형 무인기의 경우, 이중화 파티션을 수행하는 보조 FCC까지 사용한다. 이와 같은 파티션 기반 고장 감내 항법 시스템은 그 개발 단계에서 실험의 많은 위험 요소를 제거할 것이다.

Keywords

Acknowledgement

Supported by : 국방과학연구소

References

  1. Kim, K. H. and Kopetz, H., "A Real-time Object Model RTO.k and an Experimental Investigation of its Potentials," Proc. of 18th IEEE Computer Software & Applications Conference, IEEE Computer Society Press, pp. 392-402, 1994.
  2. Kim, S. G., Song, S. H., Chang, C. H., Kim, D. H., Heu, S. and Kim, J. G., "Design and Implementation of an Operational Flight Program for an Unmanned Helicopter FCC based on the TMO Scheme," Proc. of 7th IFIP WG 10.2 International Workshop, SEUS, LNCS, Vol. 5860, pp. 1-11, 2009.
  3. Kim, D. H., Nodir, K., Chang, C. H. and Kim. J. G., "HELISCOPE Project: Research Goal and Survey on Related Technologies," Proc. of 12th IEEE International Symposium on Object/component/serviceoriented Real-time Distributed Computing, IEEE, Tokyo, pp. 112-118, 2009.
  4. Song, H. G., Kim, J. G. and Heu, S., "Design and Implementation of a Danger-aware Operational Flight Program for an Unmanned Helicopter," Proc. of 6th International Conference on Intelligent Unmanned Systems, ICIUS, Bali, pp. 9-15, 2010.
  5. Kim, J. G., Budiyono, A., Kim, D. M., Song, H. G. and Kim, D. H., "A TMO-based Flight Program of an Unmanned Helicopter," Aircraft Engineering and Aerospace Technology: An International Journal, Emerald, Vol. 83, pp. 353-362, 2011.
  6. Kim, K. H. and Welch, H. O., "Distributed Execution of Recovery Blocks: an Approach for Uniform Treatment of Hardware and Software Faults in Real-time Applications," IEEE Transactions on Computers, IEEE, Vol. 38, pp. 626-636, 1989. https://doi.org/10.1109/12.24266
  7. Kim, K.H., Bacellar, L. and Subbaraman, C., "Primary-shadow Consistency Issues in the DRB Scheme and the Recovery Time Bound," Proc. of 7th International Symposium on Software Reliability Engineering, pp. 319-329, 1996.
  8. Kim, K. H. and Subbaraman, C., "A Supervisorbased Semi-centralized Network Surveillance Scheme and the Fault Detection Latency Bound," Proc. of 16th IEEE CS Symposium on Reliable Distributed Systems, IEEE Press, Durham, pp. 146-155, 1997.
  9. Kim, G. H., "ROAFTS: a Middleware Architecture for Real-time Object-oriented Adaptive Fault Tolerance Support," Proc. of 3rd IEEE International High-Assurance Systems Engineering Symposium, Washington, D.C., pp. 50-57, 1998.
  10. J. Kim, and D. Kim, "Experimental Analysis of Primary-Shadow Replication Scheme for Fault- Tolerant Operational Flight Program of Small Scale UAV," Proc. of 14th IEEE International Symposium on Object/Component/Service-oriented Real-time Distributed Computing, Newport Beach, pp. 171- 178, 2011.
  11. D. Briere, P. Traversem, "Airbus A320/A330/A340 electrical flight controls-a family of fault tolerant systems," Proc. of 23rd IEEE Int. Syymp. On Fault-Tolerant Computing (FTCS-23), Toulouse, France, pp. 616-623, 1993.
  12. H. S. Park. Fault-tolerant design technique and application for high-reliable real-time systems based on the distributed recovery block, Ph.D Thesis, pp.101, Konkuk University, Seoul, 2013.
  13. Pullum, Laura. Software Fault Tolerance Techniques and Implementation, 1st Ed., pp. 336, Arttech House INC, Norwood, 2001.
  14. Yeh Y.C, "Triple Redundant 777 Primary Flight Computers," Proc. of IEEE Aerospace Applications Conference, Aspen, USA, pp. 293-307, 1996.
  15. Airlines Electronic Engineering Committee, Avionics Application Software Standard Interface Part 1 - Required/extended Services, 1st Ed., pp. 224, Aeronautical Radio Inc., Maryland, 2005.
  16. Morgan, M. J., "Integrated Modular Avionics for Next-generation Commercial Airplanes," Proc. of 4th Aerospace and Electronics (NAECON) IEEE National Conference, Vol. 1, pp. 43-49, 1991.
  17. Lee. J. T. and Kim. J. G., "TMO.p Model and its Scheduler for Partition Computing," Journal of KISSE: Computing Practices and Letters, Vol. 18, No. 11, pp. 733-741, Nov. 2012. (in Korean)
  18. Eun, H. J. and Kim, J. G., "S/W Fault-tolerant OFP System for UAVs based on Partition Computing," Proc. of 2013 International Conference on Electronic Engineering and Computer Science, IERI Procedia 4, Elsevier, pp. 253-260, 2013.
  19. Han, S., Jin, H. W., "Full Virtualization based ARINC 653 Partitioning," Proc. of 30th IEEE/ AIAA Digital Avionics Systems Conference, Sydney, pp. 7E1-1-7E1-11, 2011.
  20. Kim, J. G., Kim, H. J., Park, J. H., Ju, H. T., Lee, B. E., Kim, S. G. and Heu, S., "TMO-eCos2.0 and its Development Environment for Timeliness Guaranteed Computing," Proc. of 1st Software Technologies for Dependable Distributed Systems, IEEE Computer Society Press, Tokyo, pp. 164-168, 2009.
  21. Kim H. J. and Kim J. G., "An Efficient task Serializer for Hard Real-time TMO Systems," Proc. of 11th IEEE International Symposium on Object/ Component/Service-Oriented Real-Time Distributed Computing, IEEE Computer Society Press, Orlando, pp. 405-413, 2008.
  22. Choi, D. Y., et. al., "A Study on Development of UAV Flight Control Software using Qplus-AIR Flight Control Software using Qplus-AIR," International J. Aeronautical & Space Sciences, Vol. 2013, No. 4, pp. 1176-1180, 2012.

Cited by

  1. Design Technique and Application for Distributed Recovery Block Using the Partitioning Operating System Based on Multi-Core System vol.19, pp.3, 2015, https://doi.org/10.7471/ikeee.2015.19.3.357