Open Access

Using Simulated Partial Dynamic Run-Time Reconfiguration to Share Embedded FPGA Compute and Power Resources across a Swarm of Unpiloted Airborne Vehicles

EURASIP Journal on Embedded Systems20072007:048521

https://doi.org/10.1155/ES/2007/48521

Received: 19 May 2006

Accepted: 1 November 2006

Published: 21 February 2007

Abstract

We show how the limited electrical power and FPGA compute resources available in a swarm of small UAVs can be shared by moving FPGA tasks from one UAV to another. A software and hardware infrastructure that supports the mobility of embedded FPGA applications on a single FPGA chip and across a group of networked FPGA chips is an integral part of the work described here. It is shown how to allocate a single FPGA's resources at run time and to share a single device through the use of application checkpointing, a memory controller, and an on-chip run-time reconfigurable network. A prototype distributed operating system is described for managing mobile applications across the swarm based on the contents of a fuzzy rule base. It can move applications between UAVs in order to equalize power use or to enable the continuous replenishment of fully fueled planes into the swarm.

[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42]

Authors’ Affiliations

(1)
Reconfigurable Computing Laboratory, School of Computer and Information Science, University of South Australia

References

  1. Dorigo M, Maniezzo V, Colorni A: Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics—Part B 1996,26(1):29-41. 10.1109/3477.484436View ArticleGoogle Scholar
  2. SpaceDaily : Both Civil and Military Needs Driving European UAV Market. 2004.http://www.spacedaily.com/news/uav-04a.html Google Scholar
  3. Herwitz S, Johnson L, Arvesen J, Higgins R, Leung J, Dunagan S: Precision Agriculture as a commercial application for solar-powered unmanned aerial vehicles. Proceedings of AIAA's 1st Technical Conference and Workshop on Unmanned Aerospace Vehicles, Systems, Technologies, and Operations, May 2002, Portsmouth, Va, USA Google Scholar
  4. UAVWorld : US Homeland Security ponders prospective UAV test centre. 2003.http://www.uavworld.com/_disc1/000000e9.htm Google Scholar
  5. Ambrosia VG, Wegener SS, Sullivan DV, et al.: Demonstrating UAV-acquired real-time thermal data over fires. Photogrammetric Engineering and Remote Sensing 2003,69(4):391-402.View ArticleGoogle Scholar
  6. Wong SC, Jasiunas M, Kearney D: Towards a reconfigurable tracking system. Proceedings of the 15th International Conference on Field Programmable Logic and Applications (FPL '05), August 2005, Tampere, Finland 456-462.Google Scholar
  7. Johnson L, Herwitz S, Dunagan S, Lobitz B, Sullivan D, Slye R: Collection of ultra high spatial and spectral resolution image data over California vineyards with a small UAV. Proceedings of the International Symposium on Remote Sensing of Environment, November 2003, Honolulu, Hawaii, USA Google Scholar
  8. Compton K, Hauck S: Reconfigurable computing: a survey of systems and software. ACM Computing Surveys 2002,34(2):171-210. 10.1145/508352.508353View ArticleGoogle Scholar
  9. Brown SD, Francis R, Vranesic Z, Rose J: Field-Programmable Gate Arrays. Kluwer Academic, Dordrecht, The Netherlands; 1992.MATHView ArticleGoogle Scholar
  10. Sanderson C: FPGA computing provides superior performance density for UAV applications. COTS Journal 2003, 82-85.Google Scholar
  11. Nork L, Robinson J: UAV multi-mission payloads demand a flexible common processor. COTS Journal 2003, 78-81.Google Scholar
  12. Yamada H, Tominaga T, Ichikawa M: An autonomous flying object navigated by real-time optical flow and visual target detection. Proceedings of IEEE International Conference on Field-Programmable Technology (FPT '03), December 2003, Tokyo, Japan 222-227.Google Scholar
  13. Scalera JE, Jones CF III, Soni M, et al.: Reconfigurable object detection in FLIR image sequences. Proceedings of the 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM '02), April 2002, Napa, Calif, USA 284-285.View ArticleGoogle Scholar
  14. Petronino M, Bambha R, Carswell J, Burleson W: An FPGA-based data acquisition system for a 95 GHz W-band radar. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '97), April 1997, Munich, Germany 5: 4105-4108.Google Scholar
  15. Wigley G, Kearney D: The development of an operating system for reconfigurable computing. Proceedings of the 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM '01), April-May 2001, Rohnert Park, Calif, USA 249-250.Google Scholar
  16. Jasiunas M: Combined run-time area allocation and long line re-routing for reconfigurable computing. Proceedings of IEEE International Conference on Field-Programmable Technology (FPT '03), December 2003, Tokyo, Japan 407-410.Google Scholar
  17. George MA, Pink M, Kearney D, Wigley GB: Efficient allocation of FPGA area to multiple users in an operating system for reconfigurable computing. Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA '02), June 2002, Las Vegas, Nev, USA Google Scholar
  18. Sharma A, George MA, Kearney D: Packing with boundary constraints for a reconfigurable operating system. Proceedings of 8th Asia-Pacific Conference on Advances in Computer Systems Architecture (ACSAC '03), September 2003, Aizu-Wakamatsu, Japan 236-245.View ArticleGoogle Scholar
  19. Kearney D, Veldman G: A concurrent multi-bank memory arbiter for dynamic IP cores using idle skip round robin. Proceedings of IEEE International Conference on Field-Programmable Technology (FPT '03), December 2003, Tokyo, Japan 411-414.Google Scholar
  20. Kearney D, Veldman G: Evaluation of network topologies for a run-time re-routable network on a programmable chip. Proceedings of IEEE International Conference on Field-Programmable Technology (FPT '03), December 2003, Tokyo, Japan 178-185.Google Scholar
  21. Finn A, Brown K, Lindsay T: Miniature UAV's & future electronic warfare. Electronic warfare and radar division DSTOGoogle Scholar
  22. Ledger D: Electronic warfare capabilities of mini UAVs. http://www.aerosonde.com/drawarticle/73#finn
  23. Donnelly H: Swarming UAVs. http://www.military-aerospace-technology.com/article.cfm?DocID=686
  24. Wooldridge M, Jennings N: Intelligent agents: theory and practice. Knowledge Engineering Review 1995,10(2):115-152. 10.1017/S0269888900008122View ArticleGoogle Scholar
  25. Kotz D, Gray RS: Mobile agents and the future of the internet. ACM SIGOPS Operating Systems Review 1999,33(3):7-13. 10.1145/311124.311130View ArticleGoogle Scholar
  26. Weiß G, Rovatsos M, Nickles M: Capturing agent autonomy in roles and XML. Proceedings of the 2nd Interantional Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '03), July 2003, Melbourne, Australia 105-112.View ArticleGoogle Scholar
  27. Milojicic DS, Douglis F, Paindaveine Y, Wheeler R, Zhou S: Process migration. ACM Computing Surveys 2000,32(3):241-299. 10.1145/367701.367728View ArticleGoogle Scholar
  28. Genesereth MR, Ketchpel SP: Software agents. Communications of the ACM 1994,37(7):48-53. 10.1145/176789.176794View ArticleGoogle Scholar
  29. Tambe M: Implementing agent teams in dynamic multiagent environments. Applied Artificial Intelligence 1998,12(2):189-210. 10.1080/088395198117820View ArticleGoogle Scholar
  30. Smith D, Bhatia D: RACE: reconfigurable and adaptive computing environment. Proceedings of the 6th International Workshop on Field-Programmable Logic and Applications (FPL '96), September 1996, Darmstadt, Germany 87-95.Google Scholar
  31. Jean JSN, Tomko K, Yavagal V, Shah J, Cook R: Dynamic reconfiguration to support concurrent applications. IEEE Transactions on Computers 1999,48(6):591-602. 10.1109/12.773796View ArticleGoogle Scholar
  32. Davis D, Barr M, Bennett T, et al.: A Java development and run-time environment for reconfigurable computing. Proceedings of the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), March-April 1998, Orlando, Fla, USA 43-48.Google Scholar
  33. Moseley R: Reconnetics: a system for the dynamic implementation of mobile hardware processes in FPGAs. Proceedings of the 25th WoTUG Technical Meeting on Communicating Process Architectures, September 2002, Reading, Mass, USA 167-180.Google Scholar
  34. Rakhmatov D, Vrudhula SBK, Brown TJ, Nagarandal A: Adaptive multiuser online reconfigurable engine. IEEE Design and Test of Computers 2000,17(1):53-67. 10.1109/54.825677View ArticleGoogle Scholar
  35. Rakhmatov D: Dynamic scheduling in run-time reconfigurable systems, M.S. thesis.Google Scholar
  36. Kress R: A fast reconfigurable ALU for Xputers, Ph. D. dissertation.Google Scholar
  37. Kress R, Hartenstein RW, Nageldinger U: An operating system for custom computing machines based on the Xputer paradigm. Proceedings of the 7th International Workshop on Field-Programmable Logic and Applications (FPL '97), September 1997, London, UK 304-313.View ArticleGoogle Scholar
  38. Marquardt A, Betz V, Rose J: Timing-driven placement for FPGAs. Proceedings of the 8th ACM/SIGDA International Symposium on Field Programmable Gate Arrays (FPGA '00), February 2000, Monterey, Calif, USA 203-213.Google Scholar
  39. Chazelle B: The bottom-left bin-packing heuristic: an effective implementation. IEEE Transactions on Computers 1983,32(8):697-707.MATHView ArticleGoogle Scholar
  40. Bazargan K, Kastner R, Sarrafzadeh M: Fast template placement for reconfigurable computing systems. IEEE Design and Test of Computers 2000,17(1):68-83. 10.1109/54.825678View ArticleGoogle Scholar
  41. Silva ML, Ferreira JC: Support for partial run-time reconfiguration of platform FPGAs. Journal of Systems Architecture 2006,52(12):709-726. 10.1016/j.sysarc.2006.04.004View ArticleGoogle Scholar
  42. Huebner M, Becker T, Becker J: Real-time LUT-based network topologies for dynamic and partial FPGA self-reconfiguration. Proceedings of the 17th Symposium on Integrated Circuits and Systems Design (SBCCI '04), September 2004, Pernambuco, Brazil 28-32.Google Scholar

Copyright

© D. Kearney and M. Jasiunas. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.