3D Trajectory Planning for Non-Interfering Multi-Target Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The need to efficiently direct multiple targets or objects in two- or three-dimensional space without interference, particularly in manufacturing and distribution environments, is challenged by collisions and congestion, which can lead to product loss and facility damage.
Innovation Solution
A universal trajectory calculator and director (UTCD) application that calculates and directs trajectories for targets using polynomial equations, matrix operations, and optimization algorithms to minimize interference and optimize path length, incorporating constraints and penalty functions to ensure collision avoidance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple targets are directed in two- or three-dimensional space to maximize space utilization, then productivity and space efficiency are improved, but collisions and interference between targets occur leading to loss of time and resources
Solution Approach 1:
The patent transitions from two-dimensional trajectory planning to three-dimensional trajectory planning by incorporating vertical dimension (altitude) as an additional degree of freedom. This allows targets to resolve potential conflicts by moving to different elevation levels, thereby eliminating collisions that would occur in planar space while maintaining high space utilization efficiency.
Solution Approach 2:
The system performs preliminary trajectory calculation and conflict detection before actual target movement. By pre-computing interference-free trajectories using polynomial equations and constraint satisfaction methods, the system prevents collisions before they occur, eliminating time loss due to reactive collision avoidance maneuvers.
2Reliability
If traditional trajectory calculation methods are used to direct multiple targets, then device complexity is reduced, but collision avoidance capability and manufacturing precision deteriorate
Solution Approach 1:
The patent replaces complex mechanical collision avoidance systems with mathematical computation-based trajectory planning. By using polynomial equations, matrix operations, and optimization algorithms to pre-calculate interference-free paths, the system achieves high reliability in collision avoidance while actually reducing mechanical complexity through software-based solutions.
Solution Approach 2:
The system transforms the trajectory planning problem from a geometric path-finding challenge into a mathematical parameter optimization problem. By representing trajectories as polynomial functions with adjustable coefficients and using constraint satisfaction methods, the system systematically finds optimal paths that avoid collisions while maintaining computational efficiency.
3Productivity
If congestion is increased to meet production demand, then productivity is improved, but interference and collisions between targets increase leading to loss of substance and equipment damage
Solution Approach 1:
By utilizing three-dimensional space including vertical altitude, the system can direct multiple targets through the same horizontal workspace without collisions. This enables higher production output volumes to be handled in the same physical space by layering trajectories at different elevations, thereby increasing productivity without proportionally increasing collision risk.
Solution Approach 2:
The patent introduces a universal trajectory calculator and director (UTCD) system as an intermediary that coordinates all target movements. This central control system calculates mutually non-interfering trajectories for multiple targets simultaneously, ensuring that increased production volume does not lead to increased collisions by mediating all spatial interactions between targets.
Data Source
AI summary
Universal Trajectory Calculators and Directors (UTCD) of the present disclosure may include a UTCD application running on a network that includes a desktop computer or mobile device and one or more servers. The UTCD application calculates trajectories and directs multiple targets or objects simultaneously along those calculated trajectories in two-or three-dimensional space without experiencing interference among the targets and/or with obstacles.