文献类型：期刊文献

中文题名：改进分层合作A*的无人机交通管理中路径规划

英文题名：Improved HCA*Path Planning for UAS Traffic Management

作者：陈明[1];何宁[2];宏晨[1,3];肖明明[2];景竑元[1,3]

机构：[1]北京联合大学北京市信息服务工程重点实验室,北京100101;[2]北京联合大学智慧城市学院,北京100101;[3]北京联合大学机器人学院,北京100101

第一机构：北京联合大学北京市信息服务工程重点实验室

年份：2025

卷号：61

期号：6

起止页码：361-368

中文期刊名：计算机工程与应用

外文期刊名：Computer Engineering and Applications

收录：;EI(收录号：20251218070986);北大核心:【北大核心2023】；

基金：国家重点研发计划(2018AAA0100804);国家自然科学基金(61872042,61572077)。

语种：中文

中文关键词：多智能体路径规划(MAPF);无人机交通管理(UTM);改进分层合作A*算法;冲突探测;冲突解脱;连续时间

外文关键词：multi-agent path finding(MAPF);unmanned aircraft system traffic management(UTM);continuous-time hierarchical cooperative A*(CHCA*)algorithm;conflict detection;conflict resolution;continuous time

摘要：针对无人机交通管理中飞行前冲突探测与解脱问题,表示为一种新的多智能体路径规划扩展模型,提出一种连续时间分层合作A*(continuous-time hierarchical cooperative A*,CHCA*)算法。面向连续时间,智能体在度量空间中的位置之间以最大速度持续移动;考虑智能体的大小形状,以空间是否覆盖判定智能体冲突;优化搜索启发值计算。实验表明,CHCA*单次路径规划成功率高于CCBS,适合大规模智能体路径规划求解;在日本仙台2030无人机空运预测模型上仿真实验表明,对于一天内32887个随机请求,CHCA*算法规划成功率可达96%。
Aiming at the pre-flight conflict detection and resolution(CDR)problem in unmanned aerial vehicle traffic management(UTM),it is represented as a new version of multi-agent path finding(MAPF)model,a continuous-time hierarchical cooperative A*(CHCA*)algorithm is proposed.Firstly,agents continuously move between positions in the metric space at maximum speed in a continuous search space.Secondly,the size and shape of the agent are considered to determine conflicts based on whether their shapes overlap.Finally,the search heuristic value calculation is optimized.Experiments have shown that the success rate of CHCA*is higher than continuous-time conflict-based search(CCBS)on one-shot path planning,CHCA*is suitable for solving large-scale problems.The simulation experiment on a consultancy study of predicted UAV traffic for delivery services in Sendai,Japan,2030,shows that for 32887 random requests in a day,the success rate of CHCA*approaches up to 96%.