Automated cable routing in aircraft taking into account electromagnetic compatibility based on a swarm algorithm

Аuthors

Amirkhanov A. A.^*, Gaynutdinov R. R.^**

Kazan National Research Technical University named after A.N. Tupolev, Kazan, Russia

*e-mail: reimeartorias@mail.ru
**e-mail: emc-kai@mail.ru

Abstract

One of the most important elements of the on-board equipment of modern aircraft is the cable network. Strict requirements are imposed on the design of on-board cable networks in terms of manufacturability, reliability and electromagnetic compatibility. In the process of designing on-board cable networks, it is necessary to understand the tracing of cables in the aircraft structure. In most cases, cable tracing is done manually and is determined by the experience and expertise of the designers, which makes it largely heuristic. This approach is associated with difficulties in taking into account several tracing criteria, including electromagnetic compatibility criteria. Computer-aided design systems allow you to automate the tracing procedure. However, in such systems, there is no possibility of multi-criteria cable tracing, including taking into account electromagnetic compatibility. Solving this problem requires the development and research of specialized multicriteria tracing algorithms. This article is devoted to the development of such algorithms. An algorithm is proposed for forming a topological model of the mounting space of an aircraft's on-board cable network, which allows automated tracing, taking into account the attachment of cables to the aircraft structure, the intersection of cables with the aircraft structure, and the electromagnetic environment in the interior of the aircraft, characterized by the distribution of electric or magnetic field strength. A modification of the swarm algorithm for tracing cables in a graph model of the mounting space is presented, taking into account the distribution of electric field strength. The paper presents a software implementation of the algorithm and examples of how the algorithm works in the design of an abstract aircraft.

Keywords:

electromagnetic compatibility, aircraft, on-board cable network, swarm algorithm, cable tracing

References

1. Gainutdinov, R. R. Forecasting electromagnetic interference in interblock communication lines of an aircraft with microsecond pulsed electromagnetic interactions / R. R. Gainutdinov, S. F. Chermoshentsev // Bulletin of the Kazan State Technical University named after A. N. Tupolev. - 2014. - No. 2. - P. 203-208.
2. Model of the process of assessing the electromagnetic compatibility of on-board equipment of an aircraft / A. N. Dementyev, D. S. Klyuev, A. N. Novikov [et al.] // Proceedings of MAI. - 2022. - No. 123. - DOI 10.34759/trd-2022-123-27.
3. Amirhanov, A. A. Prediction of crosstalk in cable communication lines of aircraft based on an artificial neural network / A. A. Amirhanov, R. R. Gainutdinov // Proceedings of MAI. - 2024. - No. 139.
4. Gainutdinov, R. R. Electromagnetic compatibility of promising aviation systems / R. R. Gainutdinov, S. F. Chermoshentsev // Electromagnetic compatibility technologies. - 2018. - No. 2 (65). - P. 62-78.
5. Zhu, Z. A methodology to enable automatic 3D routing of aircraft Electrical Wiring Interconnection System / Z. Zhu, G. La Rocca, M. J. L. Van Tooren // CEAS Aeronautical Journal. – 2017. – Vol. 8, No. 2. – P. 287-302. – DOI 10.1007/s13272-017-0238-3.
6. Automatic Cable Harness Layout Routing in a Customizable 3D Environment / T. Karlsson, E. Åblad, T. Hermansson [et al.] // Computer-Aided Design. – 2024. – Vol. 169. – P. 103671. – DOI 10.1016/j.cad.2023.103671.
7. Fedorov, E. Yu. Layout of complex electrical circuits of inter-unit installation in automated design of aircraft / E. Yu. Fedorov, V. S. Tereshchuk, A. V. Ferenets // News of higher educational institutions. Aviation technology. - 2015. - No. 1. - P. 76-78.
8. Nizamov, R. A. Optimization algorithms for computer-aided design of an on-board cable network of an unmanned aerial vehicle / R. A. Nizamov // XXIII TUPOLEV READINGS (school of young scientists) : International Youth Scientific Conference: Conference Proceedings. Collection of reports: in 4 volumes, Kazan, November 08-10, 2017. Volume II.  Kazan: Publishing House of the Academy of Sciences of the Republic of Tatarstan, 2017. pp. 370-374.
9. Agafonov, D. V. Method for optimizing the installation of on-board cable networks on rocket and space technology products / D. V. Agafonov, Yu. A. Vorobyov, Yu. V. Osokin // Cosmonautics and rocket engineering. - 2013. - No. 1 (70). - P. 88-94.
10. Romo Fuentes Carlos. Development of algorithms for the placement of on-board devices and the laying of cable routes for moving objects taking into account electromagnetic compatibility: specialty 05.13.05 "Elements and devices of computing equipment and control systems": dissertation for the degree of candidate of technical sciences / Romo Fuentes Carlos. - Moscow, 2008. - 164 p.
11. Nguyen, V. T. Design of electrical harnesses for electrical systems of aircraft taking into account crosstalk: specialty 05.09.03 "Electrotechnical complexes and systems": dissertation for the degree of candidate of technical sciences / Nguyen Van Thai, 2022. - 140 p.
12. Garanin, I. N. Development of a methodology for solving the problem of channel tracing of an unmanned aerial vehicle cable network using an ant algorithm / I. N. Garanin, I. V. Suzdaltsev // Modern materials, equipment and technology : proceedings of the 5th International Scientific and Practical Conference, Kursk, December 29-30, 2015 / The responsible editor is A.A. Gorokhov..  Kursk: Closed Joint–Stock Company "University Book", 2015. pp. 41-44.
13. Saifutdiyarov, K. R. Automation of tracing cable systems of an unmanned aerial vehicle taking into account the criterion of electromagnetic compatibility / K. R. Saifutdiyarov // New technologies, materials and equipment of the Russian aerospace industry - acto-2016 : collection of reports of the All-Russian Scientific and practical conference with international participation: in 2 volumes, Kazan, August 10-12 in 2016. Volume 2. Kazan: Academy of Sciences, 2016, pp. 213-217.
14. Kirillov, V. Yu. Impact of intentional electromagnetic interference on on-board cables of spacecraft / V. Yu. Kirillov, M. M. Tomilin // Proceedings of MAI. - 2013. - No. 66. - P. 21.
15. Koptev, A. N. Conceptual foundations of designing complex harnesses of the on-board cable network of aircraft / A. N. Koptev, A. Yu. Myasnikov // Bulletin of the Samara University. Aerospace engineering, technology, and mechanical engineering. - 2020. – Vol. 19, No. 2. – pp. 19-30.
16. Tobias K. Optimization of Cable Harness Routing. Mathematical Modelling, Lagrangian Relaxation, and Subgradient Optimization // Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg: Master’s Thesis. – Gothenburg, 2020 – p. 52.
17. Vatutin, E. I. Solving discrete combinatorial optimization problems using heuristic methods: methodological guidelines / Vatutin E. I. – Kursk: Yugo-Zapad. gosudarstvennogo univ., 2016. – 30 p.
18. Critical Path Calculation: A Comparison of Heuristic Methods / A. A. Goryachev, A. V. Goryachev, A. V. Monakhov, N. E. Novakova // International Conference on Soft Computing and Measurements. – 2016. – Vol. 1. – P. 62-66.
19. Karpenko A. P. Modern algorithms for search engine optimization. Algorithms inspired by nature. Moscow: Bauman Moscow State Technical University Publishing House, 2017. Intelligent systems: models and methods of metaheuristic optimization: monograph / L. A. Gladkov, Yu. A. Kravchenko, V. V. Kureichik, S. I. Rodzin. – Cheboksary: Sreda, 2024. – 228 p.
20. Karpenko A. P. Modern algorithms for search engine optimization. Algorithms inspired by nature. Moscow: Bauman Moscow State Technical University Publishing House, 2017. [20] Intelligent systems: models and methods of metaheuristic optimization: monograph / L. A. Gladkov, Yu. A. Kravchenko, V. V. Kureichik, S. I. Rodzin. – Cheboksary: Sreda, 2024. – 228 p.
21. Goryachev, A.V. Application of swarm intelligence algorithms to solve discrete optimization problems in CAD / A.V. Goryachev, N. E. Novakova // Information systems and technologies in modeling and management : Proceedings of the V International Scientific and Practical Conference, Yalta, May 20-22, 2020 / Editor-in-chief K.A. Makoveychuk.  Yalta: Limited Liability Company Publishing House Printing House Arial, 2020, pp. 15-19.

Download