As battlefield scale enlarges,cross-platform collaborative combat provides an appealing paradigm for modern warfare.Complicated constraints and vast solution space pose great challenge for reasonable and efficient mis...As battlefield scale enlarges,cross-platform collaborative combat provides an appealing paradigm for modern warfare.Complicated constraints and vast solution space pose great challenge for reasonable and efficient mission planning,where path planning and target assignment are tightly coupled.In this paper,we focus on UAV mission planning under carrier delivery mode(e.g.,by aircraft carrier,ground vehicle,or transport aircraft) and design a three-layer hierarchical solution framework.In the first layer,we simultaneously determine delivery points and target set division by clustering.To address the safety concerns of radar risk and UAV endurance,an improved density peak clustering algorithm is developed by constraint fusio n.In the second layer,mission planning within each cluster is viewed as a coope rative multiple-task assignment problem.A hybrid heuristic algorithm that integrates a voting-based heuristic solution generation strategy(VHSG) and a stochastic variable neighborhood search(SVNS),called VHSG-SVNS,is proposed for rapid solution.Based on the results of the first two layers,the third layer transforms carrier path planning into a multiple-vehicle routing problem with time window.The cost between any two nodes is calculated by the A~* algorithm,and the genetic algorithm is then implemented to determine the global route.Finally,a practical mission scenario containing 200 targets is used to validate the effectiveness of the designed framework,where three layers cooperate well with each other to generate satisfactory combat scheduling.Comparisons are made in each layer to highlight optimum-seeking capability and efficiency of the proposed algorithms.Works done in this paper provide a simple but efficient solution framework for cross-platform cooperative mission planning problems,and can be potentially extended to other applications such as post-disaster search and rescue,forest surveillance and firefighting,logistics pick and delivery,etc.展开更多
利用RFID标签标识茶叶供应链全过程信息流以加强茶叶物流关键信息的追踪与追溯。基于.NET进行系统总体设计,由业务层、中间件层、数据层和应用层构成系统架构;设计符合茶叶物流特征的电子标签EPC编码,基于ASP+SQL Server 2008构建系统...利用RFID标签标识茶叶供应链全过程信息流以加强茶叶物流关键信息的追踪与追溯。基于.NET进行系统总体设计,由业务层、中间件层、数据层和应用层构成系统架构;设计符合茶叶物流特征的电子标签EPC编码,基于ASP+SQL Server 2008构建系统数据库;基于MFC编程进行时隙ALOHA算法与二进制搜索算法仿真。结果表明,中间件的设计有效解决硬件不兼容、信息冗余等问题,提高追溯系统的响应效率;时隙ALOHA算法总体上具有更高的识别效率,更适合应用于本系统。展开更多
文摘As battlefield scale enlarges,cross-platform collaborative combat provides an appealing paradigm for modern warfare.Complicated constraints and vast solution space pose great challenge for reasonable and efficient mission planning,where path planning and target assignment are tightly coupled.In this paper,we focus on UAV mission planning under carrier delivery mode(e.g.,by aircraft carrier,ground vehicle,or transport aircraft) and design a three-layer hierarchical solution framework.In the first layer,we simultaneously determine delivery points and target set division by clustering.To address the safety concerns of radar risk and UAV endurance,an improved density peak clustering algorithm is developed by constraint fusio n.In the second layer,mission planning within each cluster is viewed as a coope rative multiple-task assignment problem.A hybrid heuristic algorithm that integrates a voting-based heuristic solution generation strategy(VHSG) and a stochastic variable neighborhood search(SVNS),called VHSG-SVNS,is proposed for rapid solution.Based on the results of the first two layers,the third layer transforms carrier path planning into a multiple-vehicle routing problem with time window.The cost between any two nodes is calculated by the A~* algorithm,and the genetic algorithm is then implemented to determine the global route.Finally,a practical mission scenario containing 200 targets is used to validate the effectiveness of the designed framework,where three layers cooperate well with each other to generate satisfactory combat scheduling.Comparisons are made in each layer to highlight optimum-seeking capability and efficiency of the proposed algorithms.Works done in this paper provide a simple but efficient solution framework for cross-platform cooperative mission planning problems,and can be potentially extended to other applications such as post-disaster search and rescue,forest surveillance and firefighting,logistics pick and delivery,etc.
文摘利用RFID标签标识茶叶供应链全过程信息流以加强茶叶物流关键信息的追踪与追溯。基于.NET进行系统总体设计,由业务层、中间件层、数据层和应用层构成系统架构;设计符合茶叶物流特征的电子标签EPC编码,基于ASP+SQL Server 2008构建系统数据库;基于MFC编程进行时隙ALOHA算法与二进制搜索算法仿真。结果表明,中间件的设计有效解决硬件不兼容、信息冗余等问题,提高追溯系统的响应效率;时隙ALOHA算法总体上具有更高的识别效率,更适合应用于本系统。
基金国家自然科学基金(the National Natural Science Foundation of China under Grant No.60534020)国家教育部新世纪人才支持计划(the New Century Excellent Talent Foundation from MOE of China under Grant No.NCET- 04- 415)+1 种基金教育部科技创新工程重大项目培育资金项目(No.706024)上海市国际科技合作基金项目(No.061307041)
