Group role assignment(GRA)is originally a complex problem in role-based collaboration(RBC).The solution to GRA provides modelling techniques for more complex problems.GRA with constraints(GRA+)is categorized as a clas...Group role assignment(GRA)is originally a complex problem in role-based collaboration(RBC).The solution to GRA provides modelling techniques for more complex problems.GRA with constraints(GRA+)is categorized as a class of complex assignment problems.At present,there are few generally efficient solutions to this category of problems.Each special problem case requires a specific solution.Group multi-role assignment(GMRA)and GRA with conflicting agents on roles(GRACAR)are two problem cases in GRA+.The contributions of this paper include:1)The formalization of a new problem of GRA+,called group multi-role assignment with conflicting roles and agents(GMAC),which is an extension to the combination of GMRA and GRACAR;2)A practical solution based on an optimization platform;3)A sufficient condition,used in planning,for solving GMAC problems;and 4)A clear presentation of the benefits in avoiding conflicts when dealing with GMAC.The proposed methods are verified by experiments,simulations,proofs and analysis.展开更多
为解决固定航路上飞行冲突探测与解脱(conflict detection and resolution,CDR)的问题,本文提出一种基于高度层分配的解脱方法,并利用分布式多agent系统(multi-agent system,MAS)进行算法求解。首先建立固定航路网络图对管制扇区进行建...为解决固定航路上飞行冲突探测与解脱(conflict detection and resolution,CDR)的问题,本文提出一种基于高度层分配的解脱方法,并利用分布式多agent系统(multi-agent system,MAS)进行算法求解。首先建立固定航路网络图对管制扇区进行建模;然后分析影响高度层分配的主要因素,并建立高度层使用优先权的评价模型;最后,设计基于合同网协议的多agent系统,将目前依靠管制员的集中调配模式,转变为路口agent和航空器agent之间自主进行通信、协商和协作的分布式冲突解脱模式。仿真实验表明:高度层分配方法是可行的,与传统调整航向或速度的方法相比,该方法更接近实际情况,同时设计的分布式多agent系统算法能够快速找到高度层分配的最优解,为CDR问题提供了新的解决思路。展开更多
基金supported in part by Natural Sciences and Engineering Research Council,Canada(NSERC)(RGPIN-2018-04818)the funding from the Innovation for Defence Excellence and Security(IDEaS)Program from the Canadian Department of National Defence(DND)。
文摘Group role assignment(GRA)is originally a complex problem in role-based collaboration(RBC).The solution to GRA provides modelling techniques for more complex problems.GRA with constraints(GRA+)is categorized as a class of complex assignment problems.At present,there are few generally efficient solutions to this category of problems.Each special problem case requires a specific solution.Group multi-role assignment(GMRA)and GRA with conflicting agents on roles(GRACAR)are two problem cases in GRA+.The contributions of this paper include:1)The formalization of a new problem of GRA+,called group multi-role assignment with conflicting roles and agents(GMAC),which is an extension to the combination of GMRA and GRACAR;2)A practical solution based on an optimization platform;3)A sufficient condition,used in planning,for solving GMAC problems;and 4)A clear presentation of the benefits in avoiding conflicts when dealing with GMAC.The proposed methods are verified by experiments,simulations,proofs and analysis.
文摘为解决固定航路上飞行冲突探测与解脱(conflict detection and resolution,CDR)的问题,本文提出一种基于高度层分配的解脱方法,并利用分布式多agent系统(multi-agent system,MAS)进行算法求解。首先建立固定航路网络图对管制扇区进行建模;然后分析影响高度层分配的主要因素,并建立高度层使用优先权的评价模型;最后,设计基于合同网协议的多agent系统,将目前依靠管制员的集中调配模式,转变为路口agent和航空器agent之间自主进行通信、协商和协作的分布式冲突解脱模式。仿真实验表明:高度层分配方法是可行的,与传统调整航向或速度的方法相比,该方法更接近实际情况,同时设计的分布式多agent系统算法能够快速找到高度层分配的最优解,为CDR问题提供了新的解决思路。
