Autonomous Robot Deadlock Prevention via Server Coordination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous driving robots often experience deadlocks in small spaces and shared resources, such as narrow passages or automatic doors, due to difficulties in navigating around each other and recognizing obstacles, leading to inefficiencies and potential congestion.
Innovation Solution
An autonomous driving method that includes receiving task information from a server, creating routes, and selecting operations such as moving, waiting, or wandering based on destination types and availability, with a server-managed resource request queue to prioritize and manage shared resource usage, ensuring robots can efficiently navigate and avoid collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple autonomous driving robots operate in the same small space, then delivery efficiency is improved, but deadlocks occur when robots encounter each other
Solution Approach 1:
The patent introduces a server as an intermediary that receives location information from multiple robots and generates collision-free route information. The server acts as a mediator that coordinates robot movements, processes location data, and provides optimized routing that prevents deadlocks while maintaining high delivery efficiency in shared spaces
Solution Approach 2:
The system performs preliminary route planning by generating route information before robots execute their tasks. The server calculates optimal paths considering all robot locations and destinations in advance, preventing deadlocks before they occur rather than reacting to them during execution
2Object-affected harmful factors
If robots wait for moving obstacles to pass, then collision avoidance is achieved, but delivery efficiency decreases due to waiting time
Solution Approach 1:
The route information generated by the server is dynamic and updated based on real-time robot locations and obstacle movements. Rather than static pre-planned routes, the system continuously adapts routing recommendations to current conditions, allowing robots to maintain movement while avoiding collisions, thus reducing waiting time
3Object-affected harmful factors
If robots create detour routes to avoid obstacles, then collision avoidance is improved, but deadlocks occur in narrow spaces where detours are not possible
Solution Approach 1:
The server acts as a centralized mediator that has global awareness of all robot positions and environment constraints. It calculates coordinated routes that consider narrow spaces and shared resources, providing routing information that prevents deadlocks by coordinating robot movements through constrained areas rather than allowing individual robots to independently create detours
4Adaptability or versatility
If robots use shared resources like narrow passages and automatic doors, then operational versatility is improved, but deadlocks occur when multiple robots simultaneously request the same resource
Solution Approach 1:
The system implements feedback mechanisms where robots continuously report their location and status to the server. The server uses this feedback to monitor resource usage and adjust route recommendations in real-time, preventing deadlocks at shared resources by coordinating access based on current system state and robot priorities
Data Source
AI summary
Disclosed herein are an autonomous driving robot apparatus and an autonomous driving method. The autonomous driving method of the autonomous driving robot apparatus includes receiving task information for autonomous driving from a server device for supporting autonomous driving; creating a route for autonomous driving based on the task information and performing autonomous driving; and selecting an autonomous driving operation corresponding to any one of moving, waiting, and wandering when arriving at a preset destination by performing autonomous driving along the route.