EP4088259A4 - Verfahren und system zum konstruieren statischer gerichteter azyklischer graphen - Google Patents

Verfahren und system zum konstruieren statischer gerichteter azyklischer graphen Download PDF

Info

Publication number
EP4088259A4
EP4088259A4 EP21738660.6A EP21738660A EP4088259A4 EP 4088259 A4 EP4088259 A4 EP 4088259A4 EP 21738660 A EP21738660 A EP 21738660A EP 4088259 A4 EP4088259 A4 EP 4088259A4
Authority
EP
European Patent Office
Prior art keywords
graphes
directed acyclical
constructing static
constructing
static directed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
EP21738660.6A
Other languages
English (en)
French (fr)
Other versions
EP4088259A1 (de
Inventor
Gregory Boyd Nichols
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Argo AI LLC
Original Assignee
Argo AI LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Argo AI LLC filed Critical Argo AI LLC
Publication of EP4088259A1 publication Critical patent/EP4088259A1/de
Publication of EP4088259A4 publication Critical patent/EP4088259A4/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/60—Intended control result
    • G05D1/617—Safety or protection, e.g. defining protection zones around obstacles or avoiding hazards
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/60—Intended control result
    • G05D1/65—Following a desired speed profile
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/80—Arrangements for reacting to or preventing system or operator failure
    • G05D1/81—Handing over between on-board automatic and on-board manual control
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/29—Graphical models, e.g. Bayesian networks
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/84—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using probabilistic graphical models from image or video features, e.g. Markov models or Bayesian networks
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/50—Context or environment of the image
    • G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/50—Context or environment of the image
    • G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • G06V20/58—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Medical Informatics (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Traffic Control Systems (AREA)
  • Stored Programmes (AREA)
EP21738660.6A 2020-01-07 2021-01-04 Verfahren und system zum konstruieren statischer gerichteter azyklischer graphen Pending EP4088259A4 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/735,820 US11480969B2 (en) 2020-01-07 2020-01-07 Method and system for constructing static directed acyclic graphs
PCT/US2021/012048 WO2021141844A1 (en) 2020-01-07 2021-01-04 Method and system for constructing static directed acyclic graphs

Publications (2)

Publication Number Publication Date
EP4088259A1 EP4088259A1 (de) 2022-11-16
EP4088259A4 true EP4088259A4 (de) 2023-05-24

Family

ID=76655351

Family Applications (1)

Application Number Title Priority Date Filing Date
EP21738660.6A Pending EP4088259A4 (de) 2020-01-07 2021-01-04 Verfahren und system zum konstruieren statischer gerichteter azyklischer graphen

Country Status (3)

Country Link
US (2) US11480969B2 (de)
EP (1) EP4088259A4 (de)
WO (1) WO2021141844A1 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN120578254B (zh) * 2025-08-04 2025-10-17 西安笨笨畜牧有限公司 一种屠宰车间环境温湿度智能调控系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019095873A1 (zh) * 2017-11-20 2019-05-23 上海寒武纪信息科技有限公司 任务并行处理方法、装置、系统、存储介质及计算机设备

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020065857A1 (en) 2000-10-04 2002-05-30 Zbigniew Michalewicz System and method for analysis and clustering of documents for search engine
US7761847B2 (en) * 2004-07-16 2010-07-20 National Instruments Corporation Timed sequence for a graphical program
US9760348B2 (en) 2010-11-29 2017-09-12 Microsoft Technology Licensing, Llc Verification of a dataflow representation of a program through static type-checking
SG11201701584SA (en) 2014-09-02 2017-03-30 Ab Initio Technology Llc Compiling graph-based program specifications
WO2017088665A1 (zh) 2015-11-25 2017-06-01 华为技术有限公司 用于加速器的程序生成方法和系统
US20170357717A1 (en) * 2016-06-12 2017-12-14 Apple Inc. Arrangement of Documents In A Document Feed
EP3555569A1 (de) * 2016-11-09 2019-10-23 Inventive Cogs (Campbell) Limited Fahrzeugroutenführung
GB2556635A (en) 2016-11-18 2018-06-06 V12 Tech Limited Event handling instruction processing
US10719744B2 (en) 2017-12-28 2020-07-21 Intel Corporation Automated semantic inference of visual features and scenes
US12481500B2 (en) 2018-03-09 2025-11-25 Nvidia Corporation Accelerating linear algebra kernels for any processor architecture
US11829275B2 (en) * 2018-10-17 2023-11-28 Toyota Research Institute, Inc. Systems and methods for automatic test generation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019095873A1 (zh) * 2017-11-20 2019-05-23 上海寒武纪信息科技有限公司 任务并行处理方法、装置、系统、存储介质及计算机设备
US20200012521A1 (en) * 2017-11-20 2020-01-09 Shanghai Cambricon Information Technology Co., Ltd Task parallel processing method, apparatus and system, storage medium and computer device

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ANONYMOUS: "Directed acyclic graph - Wikipedia", 11 January 2019 (2019-01-11), XP055643442, Retrieved from the Internet <URL:https://en.wikipedia.org/w/index.php?title=Directed_acyclic_graph&oldid=877899310> [retrieved on 20191118] *
See also references of WO2021141844A1 *
VIPIN KUMAR KUKKALA ET AL: "Advanced Driver-Assistance Systems: A Path Toward Autonomous Vehicles", IEEE CONSUMER ELECTRONICS MAGAZINE, vol. 7, no. 5, September 2018 (2018-09-01), Piscataway, NJ, USA, pages 18 - 25, XP055704189, ISSN: 2162-2248, DOI: 10.1109/MCE.2018.2828440 *

Also Published As

Publication number Publication date
US12013898B2 (en) 2024-06-18
US11480969B2 (en) 2022-10-25
WO2021141844A1 (en) 2021-07-15
US20220413505A1 (en) 2022-12-29
EP4088259A1 (de) 2022-11-16
US20210208591A1 (en) 2021-07-08

Similar Documents

Publication Publication Date Title
EP3886048C0 (de) Verfahren und system zum verbinden von slam-karten
EP3754467C0 (de) System und verfahren für fusionierte realität
EP4470438C0 (de) Basisstation und verfahren zum betreiben eines reinigungssystems
EP4118527A4 (de) System und verfahren für kooperative intelligenz in der umgebung
EP3806432A4 (de) Verfahren zum ändern einer vorrichtungsaufgabe und geschäftsänderungssystem
EP3602282A4 (de) Verfahren und system zum testen von webanwendungen
EP3830755C0 (de) System und verfahren zum lokalisieren und eliminieren von insekten
EP4088495A4 (de) Verfahren und vorrichtung für datenschutz
EP4071765C0 (de) Verfahren und system zum zeichnen eines gehirnfunktionsatlas
EP3774518C0 (de) Verfahren und system zum betrieb eines tragflügelbretts
EP4374541A4 (de) System und verfahren für quantensichere mikronetze
EP4087976C0 (de) Fliesensystem und verfahren zum zusammenbau eines fliesensystems
EP3657386C0 (de) Verfahren und system zum unterstützen eines automatisiert fahrenden fahrzeugs
EP4403614A4 (de) Verfahren und system zum hydrocracken
EP4067051C0 (de) Biotinten-versorgungssystem und verfahren zum dreidimensionalen biodrucken damit
EP4159970C0 (de) Verfahren und system zum elektroimpulsbohren
EP4110592A4 (de) System und verfahren zum abdichten eines kunststoffgehäuses
EP4314752A4 (de) Verfahren und system zur leckdetektion
EP3817371C0 (de) Verfahren und system zum zusammenstellen von videomaterial
EP4457116A4 (de) System und verfahren zum verbinden von stromschienensegmenten
EP3798906C0 (de) System und verfahren zum maskieren von text in bildern
DE112022005577A5 (de) Maschinenelement und zugehöriges verfahren
EP4028759A4 (de) System und verfahren zum testen einer oberfläche
EP4028578C0 (de) Elektrolysesystem und verfahren zum betreiben eines solchen elektrolysesystems
EP3908004A4 (de) Verfahren und vorrichtung zum erstellen einer kandidaten-mv-liste

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20220805

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Free format text: PREVIOUS MAIN CLASS: G06T0007200000

Ipc: G06V0020580000

A4 Supplementary search report drawn up and despatched

Effective date: 20230425

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 8/41 20180101ALN20230419BHEP

Ipc: G06F 16/901 20190101ALI20230419BHEP

Ipc: G06F 18/20 20230101ALI20230419BHEP

Ipc: G06V 10/84 20220101ALI20230419BHEP

Ipc: G06V 20/58 20220101AFI20230419BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20250612