Project Details

Návrh a obvodová realizace zařízení pro automatické generování patentovatelných invencí

Project Period: 1. 1. 2007 - 31. 12. 2009

Project Type: grant

Code: GA102/07/0850

Agency: Czech Science Foundation

Program:

English title
Design and hardware implementation of a patent-invention machine
Type
grant
Keywords

evolutionary design, field programmable gate array, patent

Abstract

This basic research project deals with a new approach to the design and implementation of intelligent machines. The aim of this project is to design and implement a machine that will be able to automatically generate human-competitive and patentable inventions. This machine will be based on a genetic programming system accelerated using a field programmable gate array that integrates reconfigurable logic as well as PowerPC processors on a single chip. The machine will be utilized to produce human-competitive and patentable inventions in areas of digital circuit design, scheduling, image processing, predicting, molecular design etc. As this machine will be available as a relatively small embedded device it can be utilized to generate intelligent solutions to the dynamically emerging problems in real-world applications, e.g. in mobile systems, adaptive traffic controllers, robots etc. This is a multidisciplinary project of artificial intelligence and various scientific and engineering fields.

Team members
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT) , research leader
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT) , team leader
Čapka Ladislav, Ing. (UPSY FIT VUT) , team leader
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT) , team leader
Gajda Zbyšek, Ing., Ph.D. (UPSY FIT VUT) , team leader
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT) , team leader
Kobliha Miloš, Ing. (UPSY FIT VUT) , team leader
Martínek Tomáš, doc. Ing., Ph.D. (UPSY FIT VUT) , team leader
Mikušek Petr, Ing. (UPSY FIT VUT) , team leader
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT) , team leader
Slaný Karel, Ing. (UPSY FIT VUT) , team leader
Šimek Václav, Ing. (UPSY FIT VUT) , team leader
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT) , team leader
Žaloudek Luděk, Ing. (UPSY FIT VUT) , team leader
Publications

2012

  • SEKANINA Lukáš. Evolvable hardware. Handbook of Natural Computing. Berlin: Springer Verlag, 2012, pp. 1657-1705. ISBN 978-3-540-92909-3. Detail

2010

  • JAROŠ Jiří. Evolutionary Design of Collective Communications on Wormhole Networks. Brno: Publishing house of Brno University of Technology VUTIUM, 2010. ISBN 978-80-214-4208-5. Detail
  • VAŠÍČEK Zdeněk and SEKANINA Lukáš. Hardware Accelerator of Cartesian Genetic Programming with Multiple Fitness Units. Computing and Informatics, vol. 29, no. 6, 2010, pp. 1359-1371. ISSN 1335-9150. Detail

2009

  • ŽALOUDEK Luděk. Akcelerace evoluce pravidel celulárních automatů na GPU. In: Počítačové architektury a diagnostika 2009. Zlín: Tomas Bata University in Zlín, 2009, pp. 173-178. ISBN 978-80-7318-847-4. Detail
  • SLANÝ Karel. Comparison of CGP and Age-Layered CGP Performance in Image Operator Evolution. In: Genetic Programming, 12th European Conference, EuroGP 2009. Lecture Notes in Computer Science, vol. 5481. Tübingen: Springer Verlag, 2009, pp. 351-361. ISBN 978-3-642-01180-1. ISSN 0302-9743. Detail
  • BIDLO Michal and VAŠÍČEK Zdeněk. Comparison of the Uniform and Non-Uniform Cellular Automata-Based Approach to the Development of Combinational Circuits. In: Proceedings 2009 NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos: IEEE Computer Society, 2009, pp. 423-430. ISBN 978-0-7695-3714-6. Detail
  • MIKUŠEK Petr. Dekompoziční techniky pro aplikačně specifické systémy. In: Počítačové architektury a diagnostika 2009. Zlín: Tomas Bata University in Zlín, 2009, pp. 118-123. ISBN 978-80-7318-847-4. Detail
  • BIDLO Michal and VAŠÍČEK Zdeněk. Development of Combinational Circuits Using Non-Uniform Cellular Automata: Initial Results. In: Genetic and Evolutionary Computation. New York: Association for Computing Machinery, 2009, pp. 1839-1840. ISBN 978-1-60558-325-9. Detail
  • VAŠÍČEK Zdeněk and SEKANINA Lukáš. Efficient Hardware Accelerator for Symbolic Regression Problems. In: 5th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Znojmo: Masaryk University, 2009, pp. 192-199. ISBN 978-80-87342-04-6. Detail
  • SEKANINA Lukáš, VAŠÍČEK Zdeněk, RŮŽIČKA Richard, BIDLO Michal, JAROŠ Jiří and ŠVENDA Petr. Evoluční hardware: Od automatického generování patentovatelných invencí k sebemodifikujícím se strojům. Edice Gerstner. Praha: Academia, 2009. ISBN 978-80-200-1729-1. Detail
  • VAŠÍČEK Zdeněk, BIDLO Michal, SEKANINA Lukáš, TORRESEN Jim, GLETTE Kyrre and FURUHOLMEN Marcus. Evolution of Impulse Bursts Noise Filters. In: Proc. of the 2009 NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos: IEEE Computer Society, 2009, pp. 27-34. ISBN 978-0-7695-3714-6. Detail
  • JAROŠ Jiří. Evolutionary Optimization of Multistage Interconnection Networks Performance. In: Proceeding of Genetic and Evolutionary Computation Conference, GECCO 2009. New York: Association for Computing Machinery, 2009, pp. 1537-1544. ISBN 978-1-60558-325-9. Detail
  • SEKANINA Lukáš. Evolvable Hardware: From Applications to Implications for the Theory of Computation. In: Proc. of the 8th Int. Conference on Unconventional Computation. Lecture Notes in Computer Science, vol. 5715. Berlin: Springer Verlag, 2009, pp. 24-36. ISBN 978-3-642-03744-3. Detail
  • DVOŘÁK Václav and MIKUŠEK Petr. Firmware Optimization for Embedded Logic Control. IFAC-PapersOnLine, vol. 2009, no. 1, pp. 109-114. ISBN 978-3-902661-69-2. ISSN 1474-6670. Detail
  • ŽALOUDEK Luděk, SEKANINA Lukáš and ŠIMEK Václav. GPU Accelerators for Evolvable Cellular Automata. In: Computation World: Future Computing, Service Computation, Adaptive, Content, Cognitive, Patterns. Athens: Institute of Electrical and Electronics Engineers, 2009, pp. 533-537. ISBN 978-0-7695-3862-4. Detail
  • MIKUŠEK Petr and DVOŘÁK Václav. Heuristic Synthesis of MTBDDs Based On Local Width Minimization. In: 5th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Znojmo: Masaryk University, 2009, pp. 235-235. ISBN 978-80-87342-04-6. Detail
  • MIKUŠEK Petr and DVOŘÁK Václav. Heuristic Synthesis of Multi-Terminal BDDs Based on Local Width/Cost Minimization. In: 12th EUROMICRO Conference on Digital System Design DSD 2009. Patras: IEEE Computer Society, 2009, pp. 605-608. ISBN 978-0-7695-3782-5. Detail
  • BIDLO Michal and VAŠÍČEK Zdeněk. Investigating Gate-Level Evolutionary Development of Combinational Multipliers Using Enhanced Cellular Automata-Based Model. In: Proc. of 2009 IEEE Congress on Evolutionary Computation. NA: IEEE Computational Intelligence Society, 2009, pp. 2241-2248. ISBN 978-1-4244-2958-5. Detail
  • MIKUŠEK Petr. Multi-Terminal BDD Synthesis and Applications. In: Proceedings 19th International Conference on Field Programmable Logic and Applications (FPL). Prague: IEEE Computer Society, 2009, pp. 721-722. ISBN 978-1-4244-3892-1. Detail
  • GAJDA Zbyšek. Návrh a optimalizace polymorfních obvodů. In: Počítačová architektura a Diagnostika 2009. Zlín: Tomas Bata University in Zlín, 2009, pp. 63-67. ISBN 978-80-7318-847-4. Detail
  • JAROŠ Jiří and SCHWARZ Josef. Parallel BMDA with an Aggregation of Probability Models. In: Proceeding of 2009 IEEE Congress on Evolutionary Computation. Trondheim: IEEE Computational Intelligence Society, 2009, pp. 1683-1690. ISBN 978-1-4244-2959-2. Detail
  • SEKANINA Lukáš, RŮŽIČKA Richard and GAJDA Zbyšek. Polymorphic FIR Filters with Backup Mode Enabling Power Savings. In: Proc. of the 2009 NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos: IEEE Computer Society, 2009, pp. 43-50. ISBN 978-0-7695-3714-6. Detail
  • SLANÝ Karel. Towards the Automatic Evolutionary Prediction of the FOREX Market Behaviour. In: Proceedings of the 2009 International Conference on Adaptive and Intelligent Systems. Klagenfurt: IEEE Computer Society, 2009, pp. 141-145. ISBN 978-0-7695-3827-3. Detail

2008

  • JAROŠ Jiří and DVOŘÁK Václav. An Evolutionary Design Technique for Collective Communications on Optimal Diameter-Degree Networks. In: 2008 Genetic and Evolutionary Computational Conference GECCO. New York: Association for Computing Machinery, 2008, pp. 1539-1546. ISBN 978-1-60558-131-6. Detail
  • SLANÝ Karel. Branch Predictor On-line Evolutionary System. In: 2008 Genetic and Evolutionary Computation Conference GECCO. New York: Association for Computing Machinery, 2008, pp. 1643-1648. ISBN 978-1-60558-131-6. Detail
  • DVOŘÁK Václav. Communication Performance of Mesh- and Ring-Based NoCs. In: Proceedings of the 7th Int. Conference on Networking. New York: IEEE Computer Society, 2008, pp. 156-161. ISBN 978-0-7695-3106-9. Detail
  • DVOŘÁK Václav. Embedded Firmware Development with Multi-Way Branching. In: Proc. of the 3rd Int. Coference on Systems. New York: IEEE Computer Society, 2008, pp. 317-322. ISBN 978-0-7695-3105-2. Detail
  • PEČENKA Tomáš, SEKANINA Lukáš and KOTÁSEK Zdeněk. Evolution of Synthetic RTL Benchmark Circuits with Predefined Testability. ACM Transactions on Design Automation of Electronic Systems, vol. 13, no. 3, 2008, pp. 1-21. ISSN 1084-4309. Detail
  • JAROŠ Jiří. Evolutionary Design of Fault Tolerant Collective Communications. In: Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 5216. Berlin: Springer Verlag, 2008, pp. 261-272. ISBN 978-3-540-85856-0. Detail
  • JAROŠ Jiří and SCHWARZ Josef. Evolutionary Design of Wormhole Switched Collective Communications. In: Proceedings of Junior Scientist Conference 2008. Vienna: Technical University Wien, 2008, p. 2. ISBN 978-3-200-01612-5. Detail
  • KOBLIHA Miloš. Evolutionary Optimization of Dynamic Problems: a Short Survey. In: 14th International Conference on Soft Computing. Brno: Faculty of Mechanical Engineering, Czech Technical University, 2008, pp. 26-31. ISBN 978-80-214-3675-6. Detail
  • BIDLO Michal and VAŠÍČEK Zdeněk. Gate-Level Evolutionary Development Using Cellular Automata. In: 2008 NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos: IEEE Computer Society Press, 2008, pp. 11-18. ISBN 978-0-7695-3166-3. Detail
  • VAŠÍČEK Zdeněk and SEKANINA Lukáš. Hardware Accelerators for Cartesian Genetic Programming. In: Eleventh European Conference on Genetic Programming. Lecture Notes in Computer Science, vol. 4971. Berlin: Springer Verlag, 2008, pp. 230-241. ISBN 978-3-540-78670-2. Detail
  • DVOŘÁK Václav. Implementation of Combinational and Sequential Functions in Embedded Firmware. International Journal of Software Engineering and Its Applications, vol. 2, no. 1, 2008, pp. 43-54. ISSN 1738-9984. Detail
  • BIDLO Michal and ŠKARVADA Jaroslav. Instruction-based development: From evolution to generic structures of digital circuits. International Journal of Knowledge-Based and Intelligent Engineering Systems, vol. 12, no. 3, 2008, pp. 221-236. ISSN 1327-2314. Detail
  • DVOŘÁK Václav and MIKUŠEK Petr. LUT Cascade-Based Implementations of Allocators. In: Proc. of the 25th Convention of EEE in Israel. New York: IEEE Computer Society, 2008, pp. 85-89. ISBN 978-1-4244-2482-5. Detail
  • VAŠÍČEK Zdeněk and SEKANINA Lukáš. Novel Hardware Implementation of Adaptive Median Filters. In: Proc. of 2008 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. Bratislava: IEEE Computer Society, 2008, pp. 110-115. ISBN 978-1-4244-2276-0. Detail
  • VAŠÍČEK Zdeněk, ŽÁDNÍK Martin, SEKANINA Lukáš and TOBOLA Jiří. On Evolutionary Synthesis of Linear Transforms. In: Evolvable Systems: From Biology > to > Hardware. Lecture Notes in Computer Science, vol. 5216. Berlin: Springer Verlag, 2008, pp. 141-152. ISBN 978-3-540-85856-0. Detail
  • MIKUŠEK Petr and DVOŘÁK Václav. On Lookup Table Cascade-Based Realizations of Arbiters. In: 11th EUROMICRO Conference on Digital System Design DSD 2008. Parma: IEEE Computer Society, 2008, pp. 795-802. ISBN 978-0-7695-3277-6. Detail
  • MIKUŠEK Petr and DVOŘÁK Václav. On Lookup Table Cascade-Based Realizations of Arbiters. In: 4th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Znojmo: Masaryk University, 2008, pp. 261-261. ISBN 978-80-7355-082-0. Detail
  • SCHWARZ Josef and JAROŠ Jiří. Parallel Bivariate Marginal Distribution Algorithm with Probability Model Migration. Linkage in Evolutionary Computation. LNSC, Studies in Computational Intelligence Vol. 157. Berlin / Heidelberg: Springer Verlag, 2008, pp. 3-23. ISBN 978-3-540-85067-0. Detail
  • HORNBY Gregory S., SEKANINA Lukáš and HADDOW Pauline C., ed. Proceedings of Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 5216. Berlin: Springer Verlag, 2008. ISBN 978-3-540-85856-0. Detail
  • ŽALOUDEK Luděk. Sebereplikace ve výpočetních systémech. In: Počítačové architektury a diagnostika 2008. Liberec: Liberec University of Technology, 2008, pp. 131-136. ISBN 978-80-7372-378-1. Detail

2007

  • VAŠÍČEK Zdeněk and SEKANINA Lukáš. An Area-Efficient Alternative to Adaptive Median Filtering in FPGAs. In: Proc. of 2007 International Conference on Field Programmable Logic and Applications. Los Alamitos: IEEE Computer Society, 2007, pp. 216-221. ISBN 1424410606. Detail
  • JAROŠ Jiří, OHLÍDAL Miloš and DVOŘÁK Václav. An Evolutionary Approach to Collective Communication Scheduling. In: 2007 Genetic and Evolutionary Computation Conference. Volume II. New York: Association for Computing Machinery, 2007, pp. 2037-2044. ISBN 978-1-59593-697-4. Detail
  • VAŠÍČEK Zdeněk and SEKANINA Lukáš. An Evolvable Hardware System in Xilinx Virtex II Pro FPGA. International Journal of Innovative Computing and Applications, vol. 1, no. 1, 2007, pp. 63-73. ISSN 1751-648X. Detail
  • DVOŘÁK Václav. Efficient Evaluation of Multiple-Output Boolean Functions in Embedded Software or Firmware. Journal of Software, vol. 2, no. 5, 2007, pp. 52-63. ISSN 1796-217X. Detail
  • VAŠÍČEK Zdeněk and SEKANINA Lukáš. Evaluation of a New Platform For Image Filter Evolution. In: Proc. of the 2007 NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos: IEEE Computer Society, 2007, pp. 577-584. ISBN 076952866X. Detail
  • BIDLO Michal. Evolutionary Design of Generic Combinational Multipliers Using Development. In: Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 4684. Berlin: Springer Verlag, 2007, pp. 77-88. ISBN 978-3-540-74625-6. Detail
  • SLANÝ Karel and DVOŘÁK Václav. Evolutionary Designed Branch Predictors. In: 13th International Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2007, pp. 18-23. ISBN 978-80-214-3473-8. Detail
  • SEKANINA Lukáš. Evolved Computing Devices and the Implementation Problem. Minds and Machines, vol. 17, no. 3, 2007, pp. 311-329. ISSN 0924-6495. Detail
  • SEKANINA Lukáš and MARTÍNEK Tomáš. Evolving Image Operators Directly in Hardware. Genetic and Evolutionary Computation for Image Processing and Analysis. EURASIP Book Series on Signal Processing and Communications, Volume 8. New York: Hindawi Publishing Corporation, 2007, pp. 93-112. ISBN 978-977-454-001-1. Detail
  • SLANÝ Karel and SEKANINA Lukáš. Fitness Landscape Analysis and Image Filter Evolution Using Functional-Level CGP. In: Genetic Programming, 10th European Conference, EuroGP 2007. Lecture Notes in Computer Science, vol. 4445. Berlin: Springer Verlag, 2007, pp. 311-320. ISBN 978-3-540-71602-0. Detail
  • DVOŘÁK Václav. Implementation of Combinational and Sequential Functions in Embedded Firmware. In: Proceedings of the 2007 International Conference on Intelligent Pervasive Computing (IPC-07). Los Alamitos, California: IEEE Computer Society, 2007, pp. 80-85. ISBN 978-0-7695-3006-2. Detail
  • ČAPKA Ladislav and VAŠÍČEK Zdeněk. Investigating the Influence of Mutation Operators in Cartesian Genetic Programming. In: 13th International Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2007, pp. 43-47. ISBN 978-80-214-3473-8. Detail
  • DVOŘÁK Václav. LUT Cascade-Based Architectures for High Productivity Embedded Systems. International Review on Computers and Software, vol. 2, no. 4, 2007, pp. 357-365. ISSN 1828-600X. Detail
  • SCHWARZ Josef, JAROŠ Jiří and OČENÁŠEK Jiří. Migration of Probabilistic Models for Island-Based Bivariate EDA Algorithm. In: 2007 Genetic and Evolutionary Computational Conference. Volume I. New York: Association for Computing Machinery, 2007, pp. 631-631. ISBN 978-1-59593-697-4. Detail
  • JAROŠ Jiří. Optimalizace kolektivních komunikací na wormhole propojovacích sítích. In: Sborník příspěvků semináře Počítačové architektury a diagnostika pro studenty doktorského studia. Plzeň: University of West Bohemia in Pilsen, 2007, p. 6. ISBN 987-80-7043-605-9. Detail
  • DVOŘÁK Václav, JAROŠ Jiří and OHLÍDAL Miloš. Optimum Topology-Aware Scheduling of Collective Communications. In: Proceedings of The Sixth International Conference on Networking. New York: IEEE Computer Society, 2007, pp. 1-6. ISBN 0-7695-2805-8. Detail
  • JAROŠ Jiří and SCHWARZ Josef. Parallel BMDA with Probability Model Migration. In: Proceeding of 2007 IEEE Congress on Evolutionary Computation. Singapore: IEEE Computer Society, 2007, pp. 1059-1066. ISBN 1-4244-1340-0. Detail
  • VAŠÍČEK Zdeněk and SEKANINA Lukáš. Reducing the Area on a Chip Using a Bank of Evolved Filters. In: Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 4684. Berlin: Springer Verlag, 2007, pp. 222-232. ISBN 978-3-540-74625-6. Detail
  • KOBLIHA Miloš and SCHWARZ Josef. Self-Organizing Migrating Algorithm for Dynamic Problems: An Experimental study. In: 13th International Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2007, pp. 24-29. ISBN 978-80-214-3473-8. Detail
  • DVOŘÁK Václav. Space-Time Trade-offs in SW Evaluation of Boolean Functions. In: Proceedings of The Second International Conference on Systems. New York: IEEE Computer Society, 2007, p. 6. ISBN 0-7695-2807-4. Detail
  • DVOŘÁK Václav. Time- and Space-Efficient Evaluation of Sparse Boolean Functions in Embedded Software. In: Proceedings of 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems. Los Alamitos: IEEE Computer Society, 2007, pp. 178-185. ISBN 0-7695-2772-8. Detail
  • SEKANINA Lukáš. Vztah mezi abstraktním a fyzickým výpočtem v kontextu evolučního návrhu. In: Kognice a umělý život VII. Opava: Silesian University, 2007, pp. 305-310. ISBN 9788072484126. Detail
Products

2009

  • Hardware Accelerator for Evolutionary Image Filters Design, specimen, 2009
    Authors: Vašíček Zdeněk, Sekanina Lukáš Detail
  • REPOMOkit - universal evaluation platform for polymorphic electronics, specimen, 2009
    Authors: Šimek Václav, Růžička Richard, Sekanina Lukáš, Vašíček Zdeněk Detail

2008

  • Tools for Cartesian Genetic Programming, software, 2008
    Authors: Vašíček Zdeněk, Sekanina Lukáš Detail

2007

  • RTL benchmark circuit generator, software, 2007
    Authors: Pečenka Tomáš, Kotásek Zdeněk Detail
Back to top