基于改进A*算法的航空线缆路径规划方法

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

中国机械工程 ›› 2023, Vol. 34 ›› Issue (16): 1958-1964,1974.DOI: 10.3969/j.issn.1004-132X.2023.16.009

基于改进A*算法的航空线缆路径规划方法

孙浩1;原野2;张琦1;张小贝1

1.上海大学通信与信息工程学院，上海，200444
2.上海飞机设计研究院，上海，201210

出版日期:2023-08-25 发布日期:2023-09-15
通讯作者: 张小贝（通信作者），男，1982年生，教授、博士研究生导师。研究方向为光电信息技术。E-mail: xbzhang@shu.edu.cn。
作者简介:孙浩，男，1997年生，硕士研究生。研究方向为航空电气线路互联工程。E-mail: 786440621@qq.com。
基金资助:
2019民机专项科研项目（mj-2018-j-75）

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

SUN Hao1;YUAN Ye2;ZHANG Qi1;ZHANG Xiaobei1

1.School of Communication and Information Engineering,Shanghai University,Shanghai,200444
2.Shanghai Aircraft Design and Research Institute,Shanghai,201210

Online:2023-08-25 Published:2023-09-15

摘要/Abstract

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

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

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

中图分类号:

TP391

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

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.

参考文献

［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.

基于改进A*算法的航空线缆路径规划方法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics