面向边境管控的分布式任务分配方法

本发明公开了面向边境管控的分布式任务分配方法，包括步骤S1：通过密度聚类的方法将场景中存在的N个任务进行划分，构成Nc个任务簇；步骤S2：对各任务簇进行任务分配，并将任务分配问题建模为混合整数线性规划问题，采用分布式任务分配算法，以求解满足任务执行约束条件的最优任务分配方案；步骤S3：引入时间戳表征各代理之间信息交互的先后顺序，并按照一定的行动规则更新信息，以获得无冲突任务分配。本发明公开的面向边境管控的分布式任务分配方法，该方法可以实现多个警力协同执行多项边境管控任务，并允许各警力同时承担多项任务，从而提升警力资源的利用效率和边情处置的能力。