- Research Article
- 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 Systemsvolume 2007, Article number: 048521 (2007)
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.
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.484436
SpaceDaily : Both Civil and Military Needs Driving European UAV Market. 2004.http://www.spacedaily.com/news/uav-04a.html
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
UAVWorld : US Homeland Security ponders prospective UAV test centre. 2003.http://www.uavworld.com/_disc1/000000e9.htm
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.
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.
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
Compton K, Hauck S: Reconfigurable computing: a survey of systems and software. ACM Computing Surveys 2002,34(2):171-210. 10.1145/508352.508353
Brown SD, Francis R, Vranesic Z, Rose J: Field-Programmable Gate Arrays. Kluwer Academic, Dordrecht, The Netherlands; 1992.
Sanderson C: FPGA computing provides superior performance density for UAV applications. COTS Journal 2003, 82-85.
Nork L, Robinson J: UAV multi-mission payloads demand a flexible common processor. COTS Journal 2003, 78-81.
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.
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.
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.
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.
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.
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
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.
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.
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.
Finn A, Brown K, Lindsay T: Miniature UAV's & future electronic warfare. Electronic warfare and radar division DSTO
Ledger D: Electronic warfare capabilities of mini UAVs. http://www.aerosonde.com/drawarticle/73#finn
Donnelly H: Swarming UAVs. http://www.military-aerospace-technology.com/article.cfm?DocID=686
Wooldridge M, Jennings N: Intelligent agents: theory and practice. Knowledge Engineering Review 1995,10(2):115-152. 10.1017/S0269888900008122
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.311130
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.
Milojicic DS, Douglis F, Paindaveine Y, Wheeler R, Zhou S: Process migration. ACM Computing Surveys 2000,32(3):241-299. 10.1145/367701.367728
Genesereth MR, Ketchpel SP: Software agents. Communications of the ACM 1994,37(7):48-53. 10.1145/176789.176794
Tambe M: Implementing agent teams in dynamic multiagent environments. Applied Artificial Intelligence 1998,12(2):189-210. 10.1080/088395198117820
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.
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.773796
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.
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.
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.825677
Rakhmatov D: Dynamic scheduling in run-time reconfigurable systems, M.S. thesis.
Kress R: A fast reconfigurable ALU for Xputers, Ph. D. dissertation.
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.
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.
Chazelle B: The bottom-left bin-packing heuristic: an effective implementation. IEEE Transactions on Computers 1983,32(8):697-707.
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.825678
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.004
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.