一种面向动态任务的多智能机器人任务分配方法

    公开(公告)号:CN108416488B

    公开(公告)日:2022-05-03

    申请号:CN201711394738.0

    申请日:2017-12-21

    Applicant: 中南大学

    Abstract: 本发明提供一种面向动态任务的多智能机器人任务分配方法,主要解决任务状态量具有时变特性的多任务分配问题。包括:首先获取动态任务特征参数,结合智能机器人能力参数,建立任务点状态量的特征方程;根据特征方程,设计智能机器人收益函数;其次根据收益函数,设计遗传算法适应度函数;进一步设计遗传算法差额选择算子和局部变异算子,并提出算法修复策略;最后利用遗传算法生成智能机器人任务分配方案,完成多任务分配。本发明提出的任务分配方法以获得系统最大收益为目标,实现动态多任务的快速分配,解决该算法染色体死锁问题,避免搜索陷入局部最优;通过多阶段分配策略,能够充分调动系统中的智能机器人去参与完成任务,提高系统整体效能。

    一种灾害救援环境下的多目标优先级评估方法

    公开(公告)号:CN108664987A

    公开(公告)日:2018-10-16

    申请号:CN201810237605.0

    申请日:2018-03-21

    Applicant: 中南大学

    CPC classification number: G06K9/6218 G06Q10/063

    Abstract: 本发明提供一种灾害救援环境下的多目标优先级评估方法,包括:对救援目标进行聚类:根据实际救援情况,将救援目标区分为受灾人员或着火点两大类,并根据各目标点实测值,分别建立其任务特征向量;在同类目标点中,计算目标点的影响因素实测值对相应评价等级的隶属度矩阵;在同类目标点中,根据实测值计算各个影响因素的权重值;根据隶属度矩阵和权重值计算目标点的评价向量;根据最大隶属度原则,得出目标点的评价值。本发明主要解决救援背景下救援机器人的多目标优先级评估问题,有助于提高救援机器人对于救援目标的辨识度,从而大大提高救援效果和救援效率。

    一种智能机器人的任务优先级确定方法

    公开(公告)号:CN106873364A

    公开(公告)日:2017-06-20

    申请号:CN201611267753.4

    申请日:2016-12-31

    Applicant: 中南大学

    Abstract: 本发明提供一种智能机器人的任务优先级确定方法,面向多个着火点,包括:获取各个着火点的各个影响因素的实测值;根据所述各个着火点的各个影响因素的实测值,计算各个着火点的各个影响因素对着火点优先级的隶属度以及对评价等级的隶属度;根据所述各个着火点的各个影响因素对着火点优先级的隶属度,计算各个着火点的各个影响因素的权重;根据各个着火点的各个影响因素对评价等级的隶属度和所述各个着火点的各个影响因素的权重,计算各个着火点的评价值;根据所述各个着火点的评价值,确定各个着火点的优先级关系。本发明可根据各个着火点的各个影响因素的实测值,确定各个着火点的优先级关系,保证智能机器人在任务分配中优先救援重要的着火点。

    一种面向动态任务的多机器人分布式任务分配形成方法

    公开(公告)号:CN106875090B

    公开(公告)日:2020-05-08

    申请号:CN201710015070.8

    申请日:2017-01-09

    Applicant: 中南大学

    Abstract: 本发明提供一种面向动态任务的多机器人分布式任务分配形成方法,该方法包括:根据环境地图中任务点状态变化,分析任务分配需要考虑的因素和难点,任务点发生时,基于多阶段拍卖算法,生成任务分配方案,机器人根据所述任务分配方案执行任务。本发明解决了环境中动态任务分配问题,传统的拍卖算法采用的一次分配来解决给定的任务,在面对动态任务存在很大局限性。本发明通过多次拍卖,以时间最优为目的,最大程度的利用机器人的资源,将上述方法在VC++和Csharp平台上进行仿真,通过大量的实验仿真测试结果表明,改进的拍卖算法较传统的拍卖算法更能够很好的解决环境中的动态任务,通过多次分配来满足实时性的需求,并能够给出接近的最优解。

    一种面向动态任务的多机器人分布式任务分配形成方法

    公开(公告)号:CN106875090A

    公开(公告)日:2017-06-20

    申请号:CN201710015070.8

    申请日:2017-01-09

    Applicant: 中南大学

    Abstract: 本发明提供一种面向动态任务的多机器人分布式任务分配形成方法,该方法包括:根据环境地图中任务点状态变化,分析任务分配需要考虑的因素和难点,任务点发生时,基于多阶段拍卖算法,生成任务分配方案,机器人根据所述任务分配方案执行任务。本发明解决了环境中动态任务分配问题,传统的拍卖算法采用的一次分配来解决给定的任务,在面对动态任务存在很大局限性。本发明通过多次拍卖,以时间最优为目的,最大程度的利用机器人的资源,将上述方法在VC++和Csharp平台上进行仿真,通过大量的实验仿真测试结果表明,改进的拍卖算法较传统的拍卖算法更能够很好的解决环境中的动态任务,通过多次分配来满足实时性的需求,并能够给出接近的最优解。

    一种基于任务模型的多智能体动态任务分配方法

    公开(公告)号:CN108009012B

    公开(公告)日:2021-12-14

    申请号:CN201711335168.8

    申请日:2017-12-14

    Applicant: 中南大学

    Abstract: 本发明提供一种基于任务模型的多智能体动态任务分配方法,主要解决任务状态量具有时变特性的多任务分配问题。包括:首先获得环境中任务的状态信息,结合智能体能力参数,建立任务状态量模型;其次快速对智能体进行初始部署,智能体在执行过程中与环境中其他智能体进行通信交流,实时共享信息,从而对智能体进行动态微调,协同合作完成所有任务。本发明提出的任务分配方法以最快完成所有任务为目标,实现动态任务快速分配,通过多阶段动态微调,能够充分调动系统中的智能体协同执行任务,提高系统整体执行效果。

    一种智能机器人的任务优先级确定方法

    公开(公告)号:CN106873364B

    公开(公告)日:2019-09-10

    申请号:CN201611267753.4

    申请日:2016-12-31

    Applicant: 中南大学

    Abstract: 本发明提供一种智能机器人的任务优先级确定方法,面向多个着火点,包括:获取各个着火点的各个影响因素的实测值;根据所述各个着火点的各个影响因素的实测值,计算各个着火点的各个影响因素对着火点优先级的隶属度以及对评价等级的隶属度;根据所述各个着火点的各个影响因素对着火点优先级的隶属度,计算各个着火点的各个影响因素的权重;根据各个着火点的各个影响因素对评价等级的隶属度和所述各个着火点的各个影响因素的权重,计算各个着火点的评价值;根据所述各个着火点的评价值,确定各个着火点的优先级关系。本发明可根据各个着火点的各个影响因素的实测值,确定各个着火点的优先级关系,保证智能机器人在任务分配中优先救援重要的着火点。

Patent Agency Ranking