JP5814231B2 - 共有項ベースの分散型タスクの実行 - Google Patents

共有項ベースの分散型タスクの実行 Download PDF

Info

Publication number
JP5814231B2
JP5814231B2 JP2012514970A JP2012514970A JP5814231B2 JP 5814231 B2 JP5814231 B2 JP 5814231B2 JP 2012514970 A JP2012514970 A JP 2012514970A JP 2012514970 A JP2012514970 A JP 2012514970A JP 5814231 B2 JP5814231 B2 JP 5814231B2
Authority
JP
Japan
Prior art keywords
agent
task
agents
status
status information
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.)
Active
Application number
JP2012514970A
Other languages
English (en)
Japanese (ja)
Other versions
JP2012529706A5 (enExample
JP2012529706A (ja
Inventor
チャールズ エー． エリニャック，
チャールズ エー． エリニャック，
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.)
Boeing Co
Original Assignee
Boeing Co
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 Boeing Co filed Critical Boeing Co
Publication of JP2012529706A publication Critical patent/JP2012529706A/ja
Publication of JP2012529706A5 publication Critical patent/JP2012529706A5/ja
Application granted granted Critical
Publication of JP5814231B2 publication Critical patent/JP5814231B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30076—Arrangements for executing specific machine instructions to perform miscellaneous control operations, e.g. NOP
    • G06F9/30087—Synchronisation or serialisation instructions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/461—Saving or restoring of program or task context
    • G06F9/463—Program control block organisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/54—Indexing scheme relating to G06F9/54
    • G06F2209/543—Local

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Hardware Redundancy (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)
  • Telephonic Communication Services (AREA)
  • Image Processing (AREA)
JP2012514970A 2009-06-10 2010-05-13 共有項ベースの分散型タスクの実行 Active JP5814231B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/482,318 2009-06-10
US12/482,318 US8656392B2 (en) 2009-06-10 2009-06-10 Consensus based distributed task execution
PCT/US2010/034757 WO2010144212A1 (en) 2009-06-10 2010-05-13 Consensus based distributed task execution

Publications (3)

Publication Number Publication Date
JP2012529706A JP2012529706A (ja) 2012-11-22
JP2012529706A5 JP2012529706A5 (enExample) 2013-05-30
JP5814231B2 true JP5814231B2 (ja) 2015-11-17

Family

ID=42668058

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012514970A Active JP5814231B2 (ja) 2009-06-10 2010-05-13 共有項ベースの分散型タスクの実行

Country Status (7)

Country Link
US (1) US8656392B2 (enExample)
EP (1) EP2440999A1 (enExample)
JP (1) JP5814231B2 (enExample)
KR (1) KR101635246B1 (enExample)
CN (1) CN102449601B (enExample)
SG (1) SG176746A1 (enExample)
WO (1) WO2010144212A1 (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8910176B2 (en) * 2010-01-15 2014-12-09 International Business Machines Corporation System for distributed task dispatch in multi-application environment based on consensus for load balancing using task partitioning and dynamic grouping of server instance
US8880340B2 (en) 2013-01-04 2014-11-04 The Boeing Company Augmented mobile platform localization
US10277521B2 (en) * 2013-06-04 2019-04-30 International Business Machines Corporation Authorizing an action request in a networked computing environment
CN104077181B (zh) * 2014-06-26 2017-08-29 国电南瑞科技股份有限公司 一种适用于分布式任务管理系统的状态一致性维护方法
FI20145742A7 (fi) * 2014-08-27 2016-02-28 Ponsse Oyj Menetelmä, järjestely ja käyttöliittymä metsätyöyksikön toimintaa kuvaavien tietojen esittämiseksi
EP3427157B1 (en) * 2016-03-09 2023-10-11 Alibaba Group Holding Limited Cross-regional data transmission
US10552205B2 (en) * 2016-04-02 2020-02-04 Intel Corporation Work conserving, load balancing, and scheduling
US11803420B1 (en) * 2016-12-20 2023-10-31 Amazon Technologies, Inc. Execution of replicated tasks using redundant resources
US10481943B2 (en) * 2016-12-30 2019-11-19 Winmore, Inc. System and method for state machine management
JP6967380B2 (ja) * 2017-06-16 2021-11-17 株式会社 日立産業制御ソリューションズ ロボット制御装置、及びロボット制御システム
CN107276765B (zh) * 2017-07-04 2020-05-05 中国联合网络通信集团有限公司 区块链中共识的处理方法及装置
US11740630B2 (en) 2018-06-12 2023-08-29 Skydio, Inc. Fitness and sports applications for an autonomous unmanned aerial vehicle
US12071148B2 (en) * 2020-03-23 2024-08-27 Toyota Motor Engineering & Manufacturing North America, Inc. Switching decision for vehicle computational offloading to roadside edge server
DE102022119798A1 (de) * 2022-08-05 2024-02-08 Bayerische Motoren Werke Aktiengesellschaft Verfahren für ein Steuergerät eines Fahrzeugs zur Verringerung eines Energieverbrauchs, Verfahren für ein zentrales Steuergerät, Computerprogramm, Vorrichtung und Fahrzeug

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4333144A (en) * 1980-02-05 1982-06-01 The Bendix Corporation Task communicator for multiple computer system
US4733353A (en) * 1985-12-13 1988-03-22 General Electric Company Frame synchronization of multiply redundant computers
US4980824A (en) * 1986-10-29 1990-12-25 United Technologies Corporation Event driven executive
US5261085A (en) * 1989-06-23 1993-11-09 Digital Equipment Corporation Fault-tolerant system and method for implementing a distributed state machine
JP3043351B2 (ja) * 1989-12-20 2000-05-22 富士通株式会社 分散制御システム
US5349654A (en) * 1992-02-20 1994-09-20 The Boeing Company Fault tolerant data exchange unit
DE69329577T2 (de) * 1992-07-01 2001-05-31 Telefonaktiebolaget Lm Ericsson, Stockholm Verfahren und system für implementierung-unabhängige schnittstellenspezifikation
US5513354A (en) * 1992-12-18 1996-04-30 International Business Machines Corporation Fault tolerant load management system and method
JP3526492B2 (ja) * 1995-09-19 2004-05-17 富士通株式会社 並列処理システム
JPH09244731A (ja) * 1996-03-07 1997-09-19 Hitachi Zosen Corp ロボット装置の運転方法
GB9606833D0 (en) * 1996-03-30 1996-06-05 Int Computers Ltd Multi-processor system
US5742753A (en) * 1996-06-06 1998-04-21 The Boeing Company Mesh interconnected array in a fault-tolerant computer system
JPH11212933A (ja) * 1998-01-30 1999-08-06 Hitachi Ltd 分散協調型システムにおける協調プロトコル管理及び協調処理実行システム
US6178522B1 (en) * 1998-06-02 2001-01-23 Alliedsignal Inc. Method and apparatus for managing redundant computer-based systems for fault tolerant computing
US20030177187A1 (en) * 2000-11-27 2003-09-18 Butterfly.Net. Inc. Computing grid for massively multi-player online games and other multi-user immersive persistent-state and session-based applications
JP4401564B2 (ja) * 2000-12-12 2010-01-20 本田技研工業株式会社 自律ロボット、集中制御装置、自律ロボットの行動計画策定方法、自律ロボットの集中制御方法、自律ロボットの行動計画策定プログラムを記録した記録媒体、自律ロボットの集中制御プログラムを記録した記録媒体
US7587523B2 (en) * 2002-12-02 2009-09-08 Cedar Point Communications, Inc. Distributed systems for determining card status
US8104043B2 (en) * 2003-11-24 2012-01-24 Microsoft Corporation System and method for dynamic cooperative distributed execution of computer tasks without a centralized controller
US8005888B2 (en) * 2003-12-30 2011-08-23 Microsoft Corporation Conflict fast consensus
US7711825B2 (en) * 2003-12-30 2010-05-04 Microsoft Corporation Simplified Paxos
US7596227B2 (en) * 2004-06-08 2009-09-29 Dartdevices Interop Corporation System method and model for maintaining device integrity and security among intermittently connected interoperating devices
US20060080678A1 (en) * 2004-09-07 2006-04-13 Bailey Mark W Task distribution method for protecting servers and tasks in a distributed system
JP2008146149A (ja) * 2006-12-06 2008-06-26 Yaskawa Electric Corp 分散システムの同期処理装置および同期処理方法
JP2009009409A (ja) * 2007-06-28 2009-01-15 Yaskawa Electric Corp 上位コントローラ、モーションコントローラ、モーションコントロール装置およびその同期方法
US8108780B2 (en) * 2008-04-16 2012-01-31 International Business Machines Corporation Collaboration widgets with user-modal voting preference

Also Published As

Publication number Publication date
CN102449601B (zh) 2015-07-29
EP2440999A1 (en) 2012-04-18
KR101635246B1 (ko) 2016-06-30
US20100319005A1 (en) 2010-12-16
CN102449601A (zh) 2012-05-09
KR20120030452A (ko) 2012-03-28
JP2012529706A (ja) 2012-11-22
WO2010144212A1 (en) 2010-12-16
SG176746A1 (en) 2012-01-30
US8656392B2 (en) 2014-02-18

Similar Documents

Publication Publication Date Title
JP5814231B2 (ja) 共有項ベースの分散型タスクの実行
KR102235168B1 (ko) 계층적 아키텍처를 갖는 실시간 디바이스 제어 시스템 및 이를 이용한 실시간 로봇 제어 시스템
US7069112B2 (en) Method and apparatus for controlling handling devices
EP1659470A2 (en) Systems and methods for notifying multiple hosts from an industrial controller
JP2012529706A5 (enExample)
CN120023807A (zh) 多智能体协作的具身任务推理与机器人调度系统及方法
Li et al. Hey! preparing humans to do tasks in self-adaptive systems
US20090132057A1 (en) Control system for controlling the movements of a plurality of mechanical units
CN106815063B (zh) 一种多交互通道的自动化设备的控制平台
JP6951523B1 (ja) 生産システム、セルコントローラ、ロボットコントローラ及び制御方法
JP2010105150A (ja) ロボットコンポーネント管理装置及び方法
Schoofs et al. Software agent-based multi-robot development: A case study
Zutell et al. ROS 2-based flexible behavior engine for flexible navigation
CN117222952A (zh) Agv调度控制系统及方法
Almeida Designing and implementation of an intelligent manufacturing system
Dal Moro et al. Developing BDI-based robotic systems with ROS2
US12346221B2 (en) Control device and non-transitory machine readable storage medium
CN111324094A (zh) 用于自动系统的工作流的动态适配的方法
WO2020022102A1 (ja) 移動体及び制御方法
WO2025099499A1 (en) Multi agent task planning
US8429281B2 (en) Method for operating an industrial automation system comprising a plurality of networked computer units, and industrial automation system
EP3671584A1 (en) Method and system for controlling a production process
Fixl et al. Overcoming Challenges in Programming Human-Robot Collaboration in Flexible Manufacturing
US20250355945A1 (en) Task execution based on behavior tree
US20230185288A1 (en) System and method for cognitive assistance in at least partially manual aircraft assembly

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130408

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130408

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140318

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140401

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140627

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140805

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150917

R150 Certificate of patent or registration of utility model

Ref document number: 5814231

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250