Skip to main content
SpringerLink
Log in

An intelligent system for automatic layout routing in aerospace design

  • Original Paper
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

  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. 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. Cooper S, Fan I, Li G (2001) Achieving competitive advantage through knowledge-based engineering. Department of Enterprise Integration, Cranfield University

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

  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. Gil Y, Kim J (1999) Deriving expectations to guide knowledge base creation. In: Proceedings of the sixteenth National Conference on Artificial Intelligence

  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. Gil Y, Blythe J, Kim J, Ramachandran S (2001) An integrated environment for knowledge acquisition. In: International conference on intelligent user interfaces

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

  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. Hamachi GT, Ousterhout JK (1984) A switchbox router with obstacle avoidance. In: Proceedings of the 21st Conference on Design Automation IEEE Press

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

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

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

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

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

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

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

  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. Lunow RE (1988) A channelless, multilayer router. Lawrence Livamore National Laboratory, California

    Google Scholar 

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

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

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

    Google Scholar 

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

  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. Smith AL, Bardell NS (2005) A driving need for design automation within aerospace engineering. In: 11th Australian International Aerospace Congress, Melbourne, Australia

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

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

    Google Scholar 

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

    Article  MATH  Google Scholar 

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

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

  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. 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. Yap P (2002) Grid-based path-finding. Department of Computing Science, University of Alberta, Edmonton, Canada

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

Download references

Author information

Authors and Affiliations

  1. School of Aerospace Mechanical and Manufacturing Engineering, RMIT University, Melbourne, VIC, Australia

    Christian Van der Velden & Cees Bil

  2. School of Electrical and Computer Engineering, RMIT University, Melbourne, VIC, Australia

    Xinghuo Yu

  3. GKN Aerospace Engineering Services Pty Ltd, Melbourne, VIC, Australia

    Adrian Smith

Authors
  1. Christian Van der Velden
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cees Bil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinghuo Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adrian Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-007-0021-4

Keywords

Search

Navigation