Robot Control Apparatus Task Scheduling Priority Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing robot control systems face high operational and communication loads when determining task feasibility and optimizing task distribution among multiple robots, leading to inefficient task execution with potentially large traveling distances and delayed completion times.
Innovation Solution
A robot control apparatus that generates priority data based on task timing, location, and importance to efficiently schedule and assign tasks to robots, reducing the load on the system by optimizing task distribution and minimizing traveling distances.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the robot control system determines task feasibility and optimizes task distribution among multiple robots, then task execution capability is improved, but operational load and communication load increase significantly
Solution Approach 1:
The patent segments the task distribution problem into two independent phases: (1) priority assignment phase where priorities are given to tasks based on deadlines and importance, and (2) robot assignment phase where robots are assigned to tasks based on current priorities. This segmentation allows each phase to be handled independently, reducing the complexity of simultaneous optimization and lowering communication overhead between phases.
Solution Approach 2:
The patent performs preliminary priority assignment before robot task assignment. By pre-calculating task priorities based on deadlines and importance metrics before the actual robot assignment occurs, the system reduces the computational burden during the assignment phase and enables more efficient real-time decision-making.
2Reliability
If the system searches for another robot to execute the task when task cannot be accomplished, then task completion possibility is improved, but communication load and time delay increase
Solution Approach 1:
The patent pre-calculates and stores priority information for all tasks before robot assignment. This preliminary preparation enables the system to quickly determine task feasibility and identify alternative robots without extensive real-time communication and searching, thus reducing time delays while maintaining task completion reliability.
3Productivity
If multiple robots are coordinated to execute tasks simultaneously, then overall task throughput is improved, but synchronization complexity and communication overhead increase
Solution Approach 1:
The patent divides the complex multi-robot coordination problem into separate priority assignment and robot assignment stages. This segmentation simplifies synchronization by handling priority determination independently from robot allocation, reducing the complexity of real-time coordination and communication overhead.
Solution Approach 2:
By pre-assigning priorities to tasks before robot assignment, the system establishes a clear execution hierarchy in advance. This preliminary action enables robots to independently understand task importance and execute tasks according to pre-determined priorities, reducing the need for complex real-time synchronization and communication during task execution.
Data Source
AI summary
The robot control apparatus has an input-output section, a control section including a priority data generation section, a schedule data generation section, an execution command generation section, and a task data dividing section, a map information database, individual information database, a robot information database, and a task information database. The priority data generation section generates priority data for task data, stored in a task control database that that has not been executed. The schedule data generation section generates schedule data by assigning tasks to the robots on the basis of the priority data to generate schedule data. The execution command generation section generates execution commands for causing the robots to execute the tasks.