发明名称 一种混合动力车辆的分布式控制系统的任务分配系统
摘要 发明公开了一种混合动力车辆的分布式控制系统的任务分配系统,所述系统包括:第一模块,用于建立所述任务与所述多个控制单元之间映射关系的数学模型,并运用图论方法,建立所述任务的有向无环图;第二模块,用于确定所述任务的特征参数;以及第三模块,基于所述第二模块所确定的所述特征参数,以所述总线上的数据传输量最小为目标,在满足多种约束条件的情况下对所述任务的所述有向无环图进行最小分割问题求解,从而将所述任务分配到所述多个控制器中。通过本发明技术方案,可以以更加合理的使用整个控制系统的硬件资源,降低总线负载率,提高系统的可靠性与实时性。
申请公布号 CN102745192B 申请公布日期 2014.03.12
申请号 CN201210200581.4 申请日期 2012.06.14
申请人 北京理工大学 发明人 席军强;陈泳丹;陈慧岩;翟涌
分类号 B60W20/00(2006.01)I;B60W10/06(2006.01)I;B60W10/08(2006.01)I;B60W10/11(2012.01)I;B60W10/26(2006.01)I 主分类号 B60W20/00(2006.01)I
代理机构 北京天达知识产权代理事务所(普通合伙) 11386 代理人 王庆海
主权项 一种混合动力车辆的分布式控制系统的任务分配系统,其特征在于,所述分布式控制系统包括多个控制单元和总线,所述多个控制单元由所述总线相连,每个所述控制单元上可以运行所述分布式控制系统的任务中的一个或多个,其中,所述任务分配系统包括:第一模块(1),用于建立所述任务与所述多个控制单元之间映射关系的数学模型,并运用图论方法,建立所述任务的有向无环图其中,所述数学模型包括所述分布式控制系统的系统硬件结构模型和系统软件结构模型,所述系统硬件结构模型包括控制器集合信息和总线信息,所述控制器集合信息包括控制器的存储空间信息,所述系统软件结构模型包括所述任务与事务的映射关系,所述事务是可以单独完成控制功能的软件组件,整个软件系统包含多个所述事务,每个所述事务由一个或多个有依赖关系的所述任务组成;第二模块(2),用于确定所述任务的特征参数,其中,所述特征参数包括每个所述任务的触发周期、任务的最多指令条数、任务的存储器消耗和任务间的数据通讯量;以及第三模块(3),用于基于所述第二模块(2)所确定的所述特征参数,以所述总线上的数据传输量最小为目标,在满足多种约束条件的情况下,使用遗传算法、动态规划化法或庞特里亚金最大值法来对所述任务的所述有向无环图进行最小分割问题求解,从而将所述任务分配到所述多个控制单元中,其中,所述约束条件包括指派限制约束、响应时间约束、资源约束和处理器使用率约束。
地址 100081 北京市海淀区中关村南大街5号