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
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 (en)
EP (1) EP3588405A1 (en)
JP (1) JP6908643B2 (en)
SG (1) SG10201901681RA (en)

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 (en) * 2020-02-29 2023-04-07 广东博智林机器人有限公司 Production scheduling method and system for building robot
US11915040B2 (en) * 2020-03-17 2024-02-27 UiPath, Inc. Scheduling and prioritizing RPA jobs based on user-defined priority
EP4124949A1 (en) * 2021-07-27 2023-02-01 Tata Consultancy Services Limited Systems and methods for dynamic task schedulng and rescheduling using heterogenous multi agent fleet
CN113971519B (en) * 2021-10-25 2023-06-23 上海擎朗智能科技有限公司 Robot scheduling method and device, electronic equipment and storage medium
CN114840025B (en) * 2022-06-01 2024-05-24 浪潮智慧城市科技有限公司 Multi-unmanned aerial vehicle multi-task intelligent allocation scheduling method

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 (en) * 2004-04-22 2009-10-21 Frontline Robotics Open control system architecture for mobile autonomous systems
JP4410661B2 (en) * 2004-11-09 2010-02-03 株式会社日立製作所 Distributed control system
US7539557B2 (en) * 2005-12-30 2009-05-26 Irobot Corporation Autonomous mobile robot
KR100812986B1 (en) 2006-08-08 2008-03-13 (주)다사로봇 Multi-channel Robot Control System
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 (en) * 2007-12-04 2011-12-21 本田技研工業株式会社 Robot and task execution system
US8639408B2 (en) * 2008-10-15 2014-01-28 Deere & Company High integrity coordination system for multiple off-road vehicles
CN102033536B (en) * 2010-12-22 2012-12-26 大连理工大学 Scheduling, organization and cooperation system and method for multi-robot system
KR101164903B1 (en) * 2011-03-11 2012-07-19 국방과학연구소 Method for operating the multiplex mission of unmanned robot and the system
CA2831832C (en) * 2011-04-11 2021-06-15 Crown Equipment Limited Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner
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 (en) * 2013-07-09 2014-06-18 국방과학연구소 Multi robots control system and method of control the multi robots
GB201409883D0 (en) * 2014-06-03 2014-07-16 Ocado Ltd Methods, systems, and apparatus for controlling movement of transporting devices
KR101733002B1 (en) * 2015-03-05 2017-05-08 국방과학연구소 Unmmaned robot operation method of system assignning multiple missions to a plurality of unmmaned robots and operating the plurality of unmmaned robots based on the aggigned multiple missions
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 (en) 2020-01-09
EP3588405A1 (en) 2020-01-01
US10929182B2 (en) 2021-02-23
US20200004588A1 (en) 2020-01-02
JP6908643B2 (en) 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 (en) Systems and methods for cross-platform scheduling and workload automation
ZA202004254B (en) Computer-implemented systems and methods for performing computational tasks across a group operating in a trust-less or dealer-free manner
EP3631585A4 (en) Scheduling and control system for autonomous robots
EP3433758A4 (en) Computer systems and methods for creating asset-related tasks based on predictive models
EP3425502A4 (en) Task scheduling method and device
EP3887966A4 (en) Task scheduling in database systems
IN2014MU03857A (en)
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 (en) Resource scheduling method and device
EP3111592A4 (en) Workload optimization, scheduling, and placement for rack-scale architecture computing systems
IL246072A0 (en) Systems and methods for scheduling tasks using sliding time windows
EP3553656A4 (en) Resource scheduling method and device
EP3455808A4 (en) Schedule management method and electronic device adapted to the same
EP3103017A4 (en) Methods and systems for dynamically allocating resources and tasks among database work agents in smp environment
EP3554163A4 (en) Scheduling method and related device
SG10202107136XA (en) Gamma delta t cells and a method of augmenting the tumoricidal activity of the same
EP3614765A4 (en) Resource scheduling method and device
EP3413197A4 (en) Task scheduling method and device
EP3384268C0 (en) Systems for and methods of automatically scheduling and executing in situ tests on systems
GB2560059B (en) Scheduling tasks
EP3591590A4 (en) Method for managing the lifecycle of a complex utility plant and system for the implementation thereof
GB201709654D0 (en) Scheduling tasks
EP3472767A4 (en) Accurate and detailed modeling of systems using a distributed simulation engine