Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

An intelligent system for automatic layout routing in aerospace design


This paper discusses the development of an intelligent routing system for automating design of electrical wiring harnesses and pipes in aircraft. The system employs knowledge based engineering (KBE) methods and technologies for capturing and implementing rules and engineering knowledge relating to the routing process. The system reads a mesh of three dimensional structure and obstacles falling within a given search space and connects source and target terminals satisfying a knowledge base of design rules and best practices. Routed paths are output as computer aided design (CAD) readable geometry, and a finite element (FE) mesh consisting of geometry, routed paths and a knowledge layer providing detail of the rules and knowledge implemented in the process. Use of this intelligent routing system provides structure to the routing design process and has potential to deliver significant savings in time and cost.

This is a preview of subscription content, log in to check access.


  1. 1.

    Arnold MH, Scott WS (1988) An interactive maze router with hints. Lawrence Liver-more National Laboratory, University of California

  2. 2.

    Brimble R, Oldham K, Callot M, Murton A (1999) MOKA: a methodology for developing KBE applications. In: Proceedings of the 8th European conference on product data technology, Norway

  3. 3.

    Brown DH, and Associates (2006) Knowledge-based engineering systems: applying discipline and technology for competitive advantage. Gardner Publications, USA. http://www.mmsonline.com/articles/0600sup.html. Online May 2006

  4. 4.

    Cooper S, Fan I, Li G (2001) Achieving competitive advantage through knowledge-based engineering. Department of Enterprise Integration, Cranfield University

  5. 5.

    F-35 Joint Strike Fighter Official homepage. http://www.jsf.mil. Online October 2006

  6. 6.

    Finch AC, Mackenzie KJ, Balsdon GJ, Symonds G (1985) A method for gridless routing of printed circuit boards. In: Proceedings of the 22nd Conference on Design Automation

  7. 7.

    Gil Y, Kim J (1999) Deriving expectations to guide knowledge base creation. In: Proceedings of the sixteenth National Conference on Artificial Intelligence

  8. 8.

    Gil Y, Paris C (1994) Towards method-independent knowledge Acquisition. In: Knowledge acquisition special issue: the integration of machine learning and knowledge acquisition vol 6. pp 163–178

  9. 9.

    Gil Y, Blythe J, Kim J, Ramachandran S (2001) An integrated environment for knowledge acquisition. In: International conference on intelligent user interfaces

  10. 10.

    Groeneveld P (2005) Electronic design automation, Part 1. Technische Universiteit Eindhoven, The Netherlands

  11. 11.

    Guruswamyl M, Wong DF (1991) A General Multi-layer Area Router. Department of Electrical and Computer Engineering, The University of Texas at Austin

  12. 12.

    Hamachi GT, Ousterhout JK (1984) A switchbox router with obstacle avoidance. In: Proceedings of the 21st Conference on Design Automation IEEE Press

  13. 13.

    Hightower DW (1969) A solution to line-routing problems on the continuous Plane. In: Proceedings of the Sixth Annual Design Automation Workshop

  14. 14.

    Joobbani R, Siewiorek DP (1985) WEAVER: A knowledge-based routing expert. Department of Electrical and Computer Engineering, Carnegie-Mellon University

  15. 15.

    Junghanns A, Klein R, (2000) Using search in knowledge-based engineering. In: Proceedings of ECAI-00, Germany

  16. 16.

    Kaas E The NGRAIN technology difference explained a whitepaper for technical evaluators of visualization and simulation technologies. NGRAIN Corporation. Vancouver, Canada

  17. 17.

    Kang S-S, Myung S, Han S-H (1999) A design expert system for auto-routing of ship pipes. J Ship Product

  18. 18.

    Lee CY (1961) An algorithm for path connections and its applications. IRE Trans Electron Comput EC-10(2)

  19. 19.

    Lester P (2006) A* pathfinding for beginners. Almanac of policy issues website. http://www.policyalmanac.org/games/aStarTutorial.htm. Online May 2006

  20. 20.

    Lieu YI (1990) Knowledge acquisition: issues, techniques, and methodology. In: Proceedings of the 1990 ACM SIGBDP Conference on Trends and Directions in Expert Systems

  21. 21.

    Lunow RE (1988) A channelless, multilayer router. Lawrence Livamore National Laboratory, California

  22. 22.

    MIL-W-5088L: Military specification—wiring, aerospace vehicle. Department of Defense, United Stat. 10 May 1991

  23. 23.

    Moosa Z, Edwards D (1995) An investigation of iterative routing algorithms. Department of Computer Science, University of Manchester

  24. 24.

    Russel R, Norvig P (2003) Artificial Intelligence a Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs

  25. 25.

    Sadeghi M (2003) Electrical wiring practices. Federal Aviation Administration. Aircraft Electronics Association Convention

  26. 26.

    Schreiber G, Wielinga B, de Hoog R, Akkermans H, Van de Velde W (1994) CommonKADS: a comprehensive methodology for KBS development. Expert, IEEE 9(6):28–37

  27. 27.

    Smith AL, Bardell NS (2005) A driving need for design automation within aerospace engineering. In: 11th Australian International Aerospace Congress, Melbourne, Australia

  28. 28.

    Soukup J (1979) Global router. In: Annual ACM IEEE Design Automation Conference, pp 481–484

  29. 29.

    Stevenson A (1996) Voxels and volumetric representation. The University of British Columbia, Vancouver, Canada

  30. 30.

    Studer R, Benjamins VR, Fensel D (1998) Knowledge engineering: principles and methods. Data Knowled Eng 25(1–2):161–197

  31. 31.

    Tehranipoor M (2005) CAD Algorithms—routing. Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County

  32. 32.

    Vakil D, Zargham MR (1988) An expert system for channel routing. Computer Science Department, Southern Illinois University

  33. 33.

    Van der Velden C, Bil C, Yu X, Smith A (2006) Towards a knowledge based cable router for aerospace vehicles. In: Information and Knowledge Engineering Conference, Las Vegas, United States

  34. 34.

    Van der Velden C, Bil C, Yu X, Smith A (2005) Mathematical techniques applied to knowledge based engineering design systems. In: Engineering Mathematics and Applications Conference, Melbourne, Australia

  35. 35.

    Yap P (2002) Grid-based path-finding. Department of Computing Science, University of Alberta, Edmonton, Canada

  36. 36.

    Yoshimura T, Kuh ES (1982) Efficient algorithms for channel routing. IEEE Trans Comput Aided Desi Integrat Circ Syste

Download references

Author information

Correspondence to Christian Van der Velden.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Van der Velden, C., Bil, C., Yu, X. et al. An intelligent system for automatic layout routing in aerospace design. Innovations Syst Softw Eng 3, 117–128 (2007). https://doi.org/10.1007/s11334-007-0021-4

Download citation


  • Intelligent systems
  • Knowledge based engineering
  • Routing
  • Computer aided design (CAD)
  • Design automation