-
Patent Agency Ranking
公开(公告)号：CN115509712A
公开(公告)日：2022-12-23
申请号：CN202211218805.4
申请日：2022-10-07
Applicant: 大连理工大学
Abstract: 本发明涉及自动驾驶、有向无环图等多个领域，特别涉及一种基于SMT的自动驾驶系统实时性任务调度分析方法。本发明利用运筹学领域的可满足性模理论SMT给出了一种可系统计算一般DAG精确的最坏情况下的响应时间的方法，以分析自动驾驶系统中任务调度的实时性分析方法。
-
公开(公告)号：CN113469548A
公开(公告)日：2021-10-01
申请号：CN202110789792.5
申请日：2021-07-13
Applicant: 大连理工大学
Abstract: 本发明公开了一种用于工业4.0中车间作业调度问题的分布式Max‑sum算法，属于车间作业调度技术领域。将分布式Max‑sum算法应用至工业4.0环境下车间作业调度问题中，将车间作业调度问题中各操作的开始时间定义为变量节点，将目标函数和约束条件转化为变量节点之间的约束函数并定义为函数节点。根据Max‑sum算法的消息传递规则，在变量节点和函数节点之间进行消息传递，并不断迭代。在达到收敛状态或者迭代一定次数之后，确定各操作的开始时间，进而确定各操作的调度顺序，在分布式环境中得到较优的调度结果。
-
公开(公告)号：CN113469548B
公开(公告)日：2025-04-15
申请号：CN202110789792.5
申请日：2021-07-13
Applicant: 大连理工大学
IPC: G06Q10/0631 , G06Q10/10 , G06Q50/04
Abstract: 本发明公开了一种用于工业4.0中车间作业调度问题的分布式Max‑sum算法，属于车间作业调度技术领域。将分布式Max‑sum算法应用至工业4.0环境下车间作业调度问题中，将车间作业调度问题中各操作的开始时间定义为变量节点，将目标函数和约束条件转化为变量节点之间的约束函数并定义为函数节点。根据Max‑sum算法的消息传递规则，在变量节点和函数节点之间进行消息传递，并不断迭代。在达到收敛状态或者迭代一定次数之后，确定各操作的开始时间，进而确定各操作的调度顺序，在分布式环境中得到较优的调度结果。
-
公开(公告)号：CN117370924A
公开(公告)日：2024-01-09
申请号：CN202311281293.0
申请日：2023-10-07
Applicant: 大连理工大学
Abstract: 本发明属于自主系统领域，包括自动驾驶汽车、机器人、无人机等，具体涉及一种具有良好时间差异界定的基于消息同步器的数据融合系统。所述的系统在实现上由一个消息同步器和多个传感器组成；消息同步器有多个输入通道，每个通道连接到一个传感器；传感器定期采样数据，并将其封装成消息，通过连接的通道将其发送给消息同步器。本发明用于解决自主系统中多传感器数据融合中消息同步的时间差异问题，相较于已有的数据融合系统，本发明提出的具有良好时间差异界定的基于消息同步器的数据融合系统进行数据融合的成功率更高，所需执行时间更少，并且在理论上证明了该系统中的消息同步算法的最优性，即对于有限的待融合的消息序列，具有良好时间差异界定的消息同步算法可以得到最全面的消息同步方案。
-
公开(公告)号：CN115686795A
公开(公告)日：2023-02-03
申请号：CN202211424686.8
申请日：2022-11-14
Applicant: 大连理工大学
Abstract: 本发明属于实时嵌入式系统技术领域，具体涉及一种基于DAG的启发式任务调度方法。本发明将DAG的节点划分为几个子集，然后对每个节点子集进行调度，并将所有节点子集的调度合并为针对整个DAG上所有任务节点的调度。该方法可以在具有DAG结构的嵌入式系统设计的编译阶段对系统完成静态调度。通过使用本发明提出的DAG上任务的调度方法，相对于经典的Graham列表调度算法有效降低了系统的平均响应时间，可以使计算资源有限的嵌入式系统提高单位时间内完成的任务数量并且用尽可能少的运行内核数量完成任务，从而避免资源浪费。
-
-
-
-
Search Results
5
records
(took 0.024 seconds)
