SG10201901681RA - Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment - Google Patents

Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment

Info

Publication number
SG10201901681RA
SG10201901681RA SG10201901681RA SG10201901681RA SG10201901681RA SG 10201901681R A SG10201901681R A SG 10201901681RA SG 10201901681R A SG10201901681R A SG 10201901681RA SG 10201901681R A SG10201901681R A SG 10201901681RA SG 10201901681R A SG10201901681R A SG 10201901681RA
Authority
SG
Singapore
Prior art keywords
scheduling
systems
methods
robot environment
preemptive tasks
Prior art date
Application number
SG10201901681RA
Other languages
English (en)
Inventor
Sarkar Chayan
Agarwal Marichi
Original Assignee
Tata Consultancy Services Ltd
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 Tata Consultancy Services Ltd filed Critical Tata Consultancy Services Ltd
Publication of SG10201901681RA publication Critical patent/SG10201901681RA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00—Programme-controlled manipulators
    • B25J9/16—Programme controls
    • B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
    • B25J9/1661—Programme controls characterised by programming, planning systems for manipulators characterised by task planning, object-oriented languages
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Robotics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Manipulator (AREA)
  • Complex Calculations (AREA)
SG10201901681RA 2018-06-29 2019-02-26 Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment SG10201901681RA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IN201821024387 2018-06-29

Publications (1)

Publication Number Publication Date
SG10201901681RA true SG10201901681RA (en) 2020-01-30

Family

ID=65440864

Family Applications (1)

Application Number Title Priority Date Filing Date
SG10201901681RA SG10201901681RA (en) 2018-06-29 2019-02-26 Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment

Country Status (4)

Country Link
US (1) US10929182B2 (fr)
EP (1) EP3588405A1 (fr)
JP (1) JP6908643B2 (fr)
SG (1) SG10201901681RA (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11327656B2 (en) * 2018-08-03 2022-05-10 Mobileye Vision Technologies Ltd. Accessing a dynamic memory module
CN111369129B (zh) * 2020-02-29 2023-04-07 广东博智林机器人有限公司 一种建筑机器人的生产调度方法和系统
US11915040B2 (en) * 2020-03-17 2024-02-27 UiPath, Inc. Scheduling and prioritizing RPA jobs based on user-defined priority
EP4124949A1 (fr) * 2021-07-27 2023-02-01 Tata Consultancy Services Limited Systèmes et procédés de planification et de replanification dynamiques de tâches à l'aide d'une flotte multi-agents hétérogène
CN113971519B (zh) * 2021-10-25 2023-06-23 上海擎朗智能科技有限公司 一种机器人调度方法、装置、电子设备和存储介质
CN114840025B (zh) * 2022-06-01 2024-05-24 浪潮智慧城市科技有限公司 多无人机多任务智慧分配调度方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ZA952853B (en) * 1994-04-18 1995-12-21 Caterpillar Inc Method and apparatus for real time monitoring and co-ordination of multiple geography altering machines on a work site
US6418356B1 (en) * 1998-12-31 2002-07-09 Silicon Valley Group, Inc. Method and apparatus for resolving conflicts in a substrate processing system
US10518411B2 (en) * 2016-05-13 2019-12-31 General Electric Company Robotic repair or maintenance of an asset
EP1738232A4 (fr) * 2004-04-22 2009-10-21 Frontline Robotics Architecture de systeme de commande ouverte pour systemes mobiles autonomes
JP4410661B2 (ja) * 2004-11-09 2010-02-03 株式会社日立製作所 分散制御システム
US7539557B2 (en) * 2005-12-30 2009-05-26 Irobot Corporation Autonomous mobile robot
KR100812986B1 (ko) 2006-08-08 2008-03-13 (주)다사로봇 멀티채널 로봇제어 시스템
US8095238B2 (en) * 2006-11-29 2012-01-10 Irobot Corporation Robot development platform
US20090158299A1 (en) 2007-10-31 2009-06-18 Carter Ernst B System for and method of uniform synchronization between multiple kernels running on single computer systems with multiple CPUs installed
JP4839487B2 (ja) * 2007-12-04 2011-12-21 本田技研工業株式会社 ロボット及びタスク実行システム
US8639408B2 (en) * 2008-10-15 2014-01-28 Deere & Company High integrity coordination system for multiple off-road vehicles
CN102033536B (zh) * 2010-12-22 2012-12-26 大连理工大学 一种多机器人系统的调度组织协作系统及方法
KR101164903B1 (ko) * 2011-03-11 2012-07-19 국방과학연구소 무인로봇의 다중 임무 운용 방법 및 그 시스템
CA2831832C (fr) * 2011-04-11 2021-06-15 Crown Equipment Limited Procede et appareil pour une planification efficace pour de multiples vehicules non holonomiques automatises a l'aide d'un planificateur de trajet coordonne
US20120261144A1 (en) * 2011-04-14 2012-10-18 The Boeing Company Fire Management System
US9008839B1 (en) * 2012-02-07 2015-04-14 Google Inc. Systems and methods for allocating tasks to a plurality of robotic devices
US20140067108A1 (en) * 2012-08-31 2014-03-06 The Boeing Company Systems and methods for dynamic control of task assignments in a fabrication process
US10802876B2 (en) 2013-05-22 2020-10-13 Massachusetts Institute Of Technology Multiprocessor scheduling policy with deadline constraint for determining multi-agent schedule for a plurality of agents
KR101408075B1 (ko) * 2013-07-09 2014-06-18 국방과학연구소 다중 로봇 시스템 및 다중 로봇 시스템 제어 방법
GB201409883D0 (en) * 2014-06-03 2014-07-16 Ocado Ltd Methods, systems, and apparatus for controlling movement of transporting devices
KR101733002B1 (ko) * 2015-03-05 2017-05-08 국방과학연구소 복수의 무인로봇들에 다중임무를 부여하고, 부여된 임무에 근거하여 무인로봇들을 운용하는 시스템의 무인로봇 운용 방법
US9821455B1 (en) * 2015-08-08 2017-11-21 X Development Llc Replacing a first robot with a second robot during performance of a task by the first robot
US20170293844A1 (en) * 2016-04-06 2017-10-12 Massachusetts Institute Of Technology Human-machine collaborative optimization via apprenticeship scheduling
US10010021B2 (en) * 2016-05-03 2018-07-03 Cnh Industrial America Llc Equipment library for command and control software
US10456912B2 (en) * 2017-05-11 2019-10-29 King Fahd University Of Petroleum And Minerals Dynamic multi-objective task allocation

Also Published As

Publication number Publication date
JP2020004370A (ja) 2020-01-09
EP3588405A1 (fr) 2020-01-01
US10929182B2 (en) 2021-02-23
US20200004588A1 (en) 2020-01-02
JP6908643B2 (ja) 2021-07-28

Similar Documents

Publication Publication Date Title
SG10201901681RA (en) Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment
EP4046017A4 (fr) Systèmes et procédés de planification et d'automatisation de charge de travail parmi des plateformes
ZA202004254B (en) Computer-implemented systems and methods for performing computational tasks across a group operating in a trust-less or dealer-free manner
EP3631585A4 (fr) Système de planification et de commande pour robots autonomes
EP3433758A4 (fr) Systèmes et procédés informatiques pour créer des tâches liées à des actifs en fonction de modèles prédictifs
EP3425502A4 (fr) Procédé et dispositif de planification de tâche
EP3887966A4 (fr) Planification de tâches dans des systèmes de base de données
IN2014MU03857A (fr)
ZA201808455B (en) Systems and methods for scheduling tasks and managing computing resource allocation for closed loop control systems
GB2569843B (en) Scheduling tasks in a multi-threaded processor
EP3471484A4 (fr) Procédé et dispositif de planification de ressource
EP3111592A4 (fr) Optimisation de charge de travail, programmation et mise en place de systèmes informatiques à architecture rack
IL246072A0 (en) Task scheduling systems and methods using sliding time windows
EP3553656A4 (fr) Procédé et dispositif de planification de ressources
EP3455808A4 (fr) Procédé de gestion de calendrier et dispositif électronique adapté à celui-ci
EP3103017A4 (fr) Procédés et systèmes pour attribuer dynamiquement des ressources et des tâches parmi des agents de travail de base de données dans un environnement smp
EP3554163A4 (fr) Procédé de planification et dispositif associé
SG10202107136XA (en) Gamma delta t cells and a method of augmenting the tumoricidal activity of the same
EP3614765A4 (fr) Procédé et dispositif de planification de ressources
EP3413197A4 (fr) Procédé et dispositif de planification de tâche
EP3384268C0 (fr) Systèmes et procédés de planification et d'exécution automatiques d'essais in situ sur des systèmes
GB2560059B (en) Scheduling tasks
EP3591590A4 (fr) Procédé de gestion de cycle de vie d'un ouvrage d'ingénierie complexe et système pour sa mise en oeuvre
GB201709654D0 (en) Scheduling tasks
EP3472767A4 (fr) Modélisation précise et détaillée de systèmes utilisant un moteur de simulation distribué