Path Planning Method of Aviation Cables Based on Improved A* Algorithm

doi:10.3969/j.issn.1004-132X.2023.16.009

Abstract

Abstract: To solve the complex constraints of automatic routing in aviation EWIS, a path planning method was proposed based on improved A* algorithm. Constraints were incorporated into the grid point weights of the grid map including avoiding obstacles, sticking to the structure surfaces, isolating electromagnetism, protecting against heat, isolating crosstalk and merging compatible cables. And the weights were applied for calculating the evaluation function of the improved A* algorithm. Moreover, the bending factor and rigidity factor were introduced to reduce cable bending damage. Finally, curve fitting was performed on the planned cable paths to adapt to the circular fuselage outline of the aircraft. Experimental simulations show that the sticking proportion of the cable path planned by the proposed method is increased by 48.40% on average compared with the one realized by the traditional A* algorithm, the number of bends is reduced by 6.50, and the isolation requirements are all satisfied, which may help EWIS automation and intelligent design upgrade.

Key words: , aviation electrical wiring interconnection system(EWIS), auto-routing, weight map, improved A* algorithm, curve fitting

摘要： 针对复杂约束下航空电气线路互联系统（EWIS）的自动布线问题，提出将避障、贴壁、隔磁、防热、串扰隔离、兼容线缆合并等约束融入布线栅格地图的栅格点权值中，进而加入到改进A*算法估价函数的计算，同时引入弯折因子和刚性因子，以减少线缆弯折损伤，最后对规划出的线缆路径作拟合曲线处理，以适应飞机的圆形机身轮廓。实验仿真表明，与传统A*算法相比，所提方法规划出的线缆路径贴壁占比平均增加48.40%，弯折个数平均减少6.50个，且均满足隔离要求，有助于EWIS自动化与智能化设计升级。

关键词: 航空电气线路互联系统, 自动布线, 权值地图, 改进A*算法, 拟合曲线

CLC Number:

TP391

SUN Hao, YUAN Ye, ZHANG Qi, ZHANG Xiaobei. Path Planning Method of Aviation Cables Based on Improved A* Algorithm[J]. China Mechanical Engineering, 2023, 34(16): 1958-1964,1974.

孙浩, 原野, 张琦, 张小贝. 基于改进A*算法的航空线缆路径规划方法[J]. 中国机械工程, 2023, 34(16): 1958-1964,1974.

References

［1］HALL J. Aircraft Accident Report: In-flight Breakup Over the Atlantic Ocean, Trans World Airlines Flight 800, Boeing 747-131, N93119, Near East Moriches, New York, July 17, 1996［R］. Washington DC: National Transportation Safety Board, 2000.
［2］ARDELEAN E V, BABUKA V, GOODDING J C, et al. Cable Effects Study：Tangents, Rabbit Holes, Dead Ends, and Valuable Results［J］. Journal of Spacecraft and Rockets, AIAA, 2014, 52(2)：A32792.
［3］王发麟, 郭学鹏, 李志农, 等. 坐标系导引下的线缆布线点位对应关系自动提取方法［J］. 中国机械工程,2020, 31(14): 1708-1716.
WANG Falin, GUO Xuepeng, LI Zhinong, et al. Automatic Extraction Method for Corresponding Relationship among Endpoint-to-location of Cable Wiring under Coordinate System Guidance［J］. China Mechanical Engineering,2020, 31(14): 1708-1716.
［4］韩明晶. 基于A*算法的电子制造装备布线研究［D］. 武汉: 华中科技大学,2009.
HAN Mingjing. Study on Wiring of Electronic Manufacturing Equipment Based on A* Algorithm［D］. Wuhan: Huazhong University of Science and Technology, 2009.
［5］DIJKSTRA E W. A Note on Two Problems in Connexion with Graphs［J］. Numerische Mathematik, 1959, 1(1): 269-271.
［6］HART P E, NILSSON N J, RAPHAEL B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths［J］. IEEE Transactions on Systems Science and Cybernetics,1968, 4(2): 100-107.
［7］林梓健, 刘凯, 林群煦. 路径规划算法的研究综述［J］. 现代信息科技, 2023, 7(4): 75-80.
LIN Zijian, LIU Kai, LIN Qunxu. Research Review of the Path Planning Algorithms［J］. Modern Information Technology, 2023, 7(4): 75-80.
［8］董宗然, 林焰. 基于最短路径快速算法的船舶管路自动敷设方法［J］. 计算机集成制造系统, 2014, 20(12): 2962-2972.
DONG Zongran, LIN Yan. Automatic Ship Pipe Routing Method Based on Shortest Path Faster Algorithm［J］. Computer Integrated Manufacturing Systems, 2014, 20(12): 2962-2972.
［9］刘潇, 刘检华, 刘佳顺, 等. 基于改进RRT算法的线缆自动布线技术［J］. 机械工程学报,2015, 51(17): 96-105.
LIU Xiao, LIU Jianhua, LIU Jiashun, et al. Improved RRT Based Cable Automatic Routing［J］. Journal of Mechanical Engineering,2015, 51(17): 96-105.
［10］刘佳顺, 刘检华, 张之敬, 等. 基于任意时间RRT算法的三维自动布线技术［J］. 机械工程学报, 2016, 52(13): 156-165.
LIU Jiashun, LIU Jianhua, ZHANG Zhijing, et al. Anytime RRT Based Cable Automatic Routing under Three-dimensional Environment［J］. Journal of Mechanical Engineering,2016, 52(13): 156-165.
［11］吴宏超, 刘检华, 唐承统, 等. 基于改进A*算法的管路自动布局设计与优化方法［J］. 计算机集成制造系统,2016, 22(4): 945-954.
WU Hongchao, LIU Jianhua, TANG Chengtong, et al. Automatic Pipe Layout Design and Optimization Method Based on Improved A* Algorithm［J］. Computer Integrated Manufacturing Systems, 2016, 22(4): 945-954.
［12］KANG J Y, LEE B S. Optimisation of Pipeline Route in the Presence of Obstacles Based on a Least Cost Path Algorithm and Laplacian Smoothing［J］. International Journal of Naval Architecture and Ocean Engineering, 2017, 9(5): 492-498.
［13］王发麟, 廖文和, 郭宇, 等. 基于多尺度混沌变异粒子群算法的三维空间线缆敷设技术［J］. 机械工程学报,2017, 53(9): 144-156.
WANG Falin, LIAO Wenhe, GUO Yu,et al. Three Dimensional Space-wiring Technology for Cable Harness Based on Multi-scale Chaotic Mutation Particle Swarm Optimization Algorithm［J］. Journal of Mechanical Engineering, 2017, 53(9): 144-156.
［14］姜康, 马世纪. 基于改进A*算法的线缆路径规划方法［J］. 中国机械工程,2019, 30(6): 699-708.
JIANG Kang, MA Shiji. Cable Path Planning Method Based on Improved A* Algorithm［J］. China Mechanical Engineering, 2019, 30(6): 699-708.
［15］杨旭, 周德俭, 宋微, 等. 一种考虑复杂约束的线缆束路径规划方法［J］. 西安电子科技大学学报,2021, 48(3): 197-204.
YANG Xu, ZHOU Dejian, SONG Wei, et al. Path Planning Method for Cable Harness Considering Complex Constraints［J］.Journal of Xidian University, 2021, 48(3): 197-204.
［16］KIM Y, LEE K, NAM B, et al. Application of Reinforcement Learning Based on Curriculum Learning for the Pipe Auto-routing of Ships［J］. Journal of Computational Design and Engineering, 2023, 10(1): 318-328.
［17］惠学武, 孟祥宇. 融合包围盒智能算法的虚拟场景碰撞检测研究［J］. 计算机仿真,2021, 38(7): 209-213.
HUI Xuewu, MENG Xiangyu. Virtual Scene Collision Based on Bounding Box Intelligent Algorithm［J］.Computer Simulation, 2021, 38(7): 209-213.
［18］耿琪, 张丹, 刘召朝, 等. 面向机电产品布线规划的空间预处理技术［J］. 航空精密制造技术,2019, 55(3): 25-30.
GENG Qi, ZHANG Dan, LIU Zhaochao, et al. Research on Spatial Preprocessing Technology for Cable Harness Layout Planning of Electrical and Mechanical Product［J］. Aviation Precision Manufacturing Technology,2019, 55(3): 25-30.
［19］樊江, 马枚, 杨晓光. 航空发动机外部管路自动敷设研究［J］. 机械设计,2003 (7): 21-23.
FAN Jiang, MA Mei, YANG Xiaoguang. Research on Automatic Layingout for External Pipeline of Aeroengine［J］. Journal of Machine Design, 2003(7): 21-23.
［20］姜康, 胡龙. 复杂环境下的装配路径求解与优化［J］. 中国机械工程,2015, 26(5): 632-636.
JIANG Kang, HU Long. Assembly Path Panning and Optimization under Complex Environments［J］.China Mechanical Engineering,2015, 26(5): 632-636.
［21］LI M, ZHANG H. AUV 3D Path Planning Based on A* Algorithm［C］∥2020 Chinese Automation Congress. Shanghai, 2020: 11-16.

[1]	LI Yingchun, NIE Aonan, YANG Mingxuan, ZHU Dingkang, QIU Ming, YANG Gengsheng. Research on Thermal Characteristics of Auxiliary Bearing in AMBs and Friction Reduction Design [J]. China Mechanical Engineering, 2024, 35(04): 646-655.
[2]	LIANG Yongbin, FU Guang, LIN Zhigui, HE Zhicheng, ZHANG Jialuo, CHEN Tao. Design of Lane Keeping Assist Systems Based on Improved Preview Control Model [J]. China Mechanical Engineering, 2024, 35(03): 548-558.
[3]	HUANG Wei, CHI Cheng. Analysis for Aero -elastic Characteristics of Prop-Rotor in Hover with a Swept Tip [J]. China Mechanical Engineering, 2024, 35(02): 191-200.
[4]	XU Zuolin, HUANG Chuanzhen, LIU Huanlian, LIU Dun. Coating Technology and Mechanism of Modified Diamond Powder by Surface Coating of WC Powders [J]. China Mechanical Engineering, 2024, 35(02): 208-214.
[5]	YUE Jianfeng, LONG Xinyu, HUANG Yunlong, GUO Jialong, LIU Wenji. On-line Identification of Narrow Gap P-GMAW Sidewall Fusion States Based on Arc Acoustic Signals [J]. China Mechanical Engineering, 2024, 35(02): 244-250，259.
[6]	DU Xu, CHANG Zexin, ZHENG Junqiang, REN Pengfei. A Real-time Tool Path Smoothing Algorithm Considering Joint Jerk Constraints [J]. China Mechanical Engineering, 2024, 35(02): 280-286.
[7]	SUN Yuxiang, CHEN Li, LONG Bo, WANG Yanping, LIU Shihua, JIA Kun. Intelligent Layout for Pipeline Supports of Nuclear Power Plant under Complex Load [J]. China Mechanical Engineering, 2024, 35(02): 317-323，336.
[8]	LI Mozhi, ZHU Wenfeng, WANG Shunchao. Roller Pose Compensation in Automotive Body Roll-hemming Forming Process with Adhesive for Dimensional Deviation [J]. China Mechanical Engineering, 2024, 35(02): 364-370.
[9]	WANG Weijun, YANG Guilin, DU Qinghao, CHEN Qingying, . Design of 3K Planetary Gear Reducers with No Backlash [J]. China Mechanical Engineering, 2024, 35(01): 36-44,55.
[10]	GAO Jin, CUI Haibing, FAN Tao, LI Ang, DU Zunfeng. A Structural Reliability Calculation Method Based on Adaptive Kriging Ensemble Model [J]. China Mechanical Engineering, 2024, 35(01): 83-92.
[11]	SUN Haitao, ZHAN Mei, FAN Xiaoguang, GUO Jing, HAN Chao, ZHANG Jun. Research Progresses and Prospects of Compression Molding of High-performance PBX [J]. China Mechanical Engineering, 2024, 35(01): 160-180.
[12]	ZHU Fuxian, QIU Gang, ZHU Xingmin, XU Xianyi, ZHOU Jinyu. Failure Mode and Progressive Damage Analyses of Carbon-glass Hybrid Composite Single Nail and Single Shear Bolted Joints [J]. China Mechanical Engineering, 2023, 34(23): 2781-2793.
[13]	HAO Zhuangzhuang, ZHANG Qingchun, HU Yunbo, GUO Yibin, WANG Donghua, LI Wanyou. Research on Influences of Tooth Friction and Geometric Eccentricity Errors on Mesh Stiffness of Profile Shifted Spur Gear Pairs [J]. China Mechanical Engineering, 2023, 34(23): 2812-2823.
[14]	YU Shubo, LIU Zhansheng, ZHAO Chen. Dynamics Simulation Data Driven Domain Adaptive Intelligent Fault Diagnosis [J]. China Mechanical Engineering, 2023, 34(23): 2832-2841.
[15]	LIU Xiaobao, YAN Qingxiu, YI Bin, YAO Tingqiang, GU Wenjuan. Optimization of Process Parameters in Process Manufacturing Based on Ensemble Learning and Improved Particle Swarm Optimization Algorithm [J]. China Mechanical Engineering, 2023, 34(23): 2842-2853.