Robot Path Data Structure for Autonomous Collision Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional technologies for generating movement plans for mobile robots do not efficiently manage a collection of multiple robots, requiring human labor to specify avoidance paths and are inefficient.
Innovation Solution
An information processing device that acquires a map distinguishing passable and impassable areas, divides these areas into regions with determined and undetermined travel directions, and generates a data structure considering robot sizes to manage robot interactions and capacities, outputting a data structure that efficiently manages robot collections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional technology uses geometric maps with one-way areas and restricted-number areas to manage multiple mobile robots, then robot collision avoidance is achieved, but human labor is required to specify avoidance paths making the process inefficient
Solution Approach 1:
The system enables mobile robots to autonomously determine their own avoidance paths by equipping each robot with a determination unit that calculates avoidance routes based on real-time positions of other robots and the geometric map, eliminating the need for external human specification of avoidance paths
Solution Approach 2:
The system pre-processes the geometric map to identify potential collision points and generates avoidance path candidates in advance, allowing robots to efficiently select from pre-computed options rather than calculating paths in real-time during operation
2Reliability
If conventional technology provides one-way areas and restricted-number areas in geometric maps to manage mobile robots, then collision avoidance is possible, but the system complexity increases due to manual path specification requirements
Solution Approach 1:
Each mobile robot is equipped with an autonomous determination unit that independently calculates avoidance paths based on its own position, the positions of other robots, and the geometric map structure, eliminating the need for complex external path management systems
Solution Approach 2:
Instead of having a central system or human operator specify avoidance paths for all robots, the system inverts the approach by enabling each robot to determine its own avoidance path autonomously based on real-time environmental information
Data Source
AI summary
The present disclosure provides an information processing device including an acquisition unit, a processing unit and an output unit.