Colourised Costmaps for Direction-Aware Path Planning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional path planning algorithms fail to effectively incorporate directionality constraints, leading to navigation issues in environments with complex traffic rules and terrain, as they often treat direction-independent costs, which can result in vehicles getting stuck or losing traction.
Innovation Solution
A method and system for generating a colourised costmap that indicates permitted directions of travel by using traversal data to calculate traversal indicators in a colour space, allowing path planning to consider directionality constraints visually and computationally.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional path planning algorithms are used, then computational simplicity is maintained, but directionality constraints cannot be effectively incorporated
Solution Approach 1:
The patent transforms the traditional scalar costmap into a colour-coded costmap where different colours represent different traversal costs in different directions. This dimensional transformation allows the algorithm to encode directionality information (normally requiring complex vector fields) into a visually intuitive colour representation, enabling path planners to naturally respect directionality constraints while maintaining algorithmic simplicity.
Solution Approach 2:
The patent uses colour coding to represent different traversal costs and directionality constraints. Each colour corresponds to a specific cost level or directional preference, allowing the path planning algorithm to quickly identify valid movement directions without complex computational checks. This visual encoding transforms abstract directional constraints into intuitive colour-based guidance.
2Productivity
If direction-independent cost functions are used, then computational efficiency is improved, but navigation safety in complex environments deteriorates
Solution Approach 1:
The patent segments the environment into regions with different colour codes, where each colour represents specific traversal characteristics (e.g., one-way streets, two-way streets, no-go zones). This segmentation allows the path planner to quickly identify valid directions by colour matching rather than performing complex safety checks at each decision point, maintaining high computational efficiency while ensuring navigation safety.
3Measurement precision
If detailed traversal data is incorporated, then path planning accuracy is improved, but data processing complexity increases
Solution Approach 1:
The patent transforms detailed traversal data (including directional preferences, traffic rules, and terrain characteristics) into a simplified colour-coded representation. This parameter transformation compresses multiple data dimensions into a single visual attribute (colour), reducing data processing complexity while preserving the essential information needed for accurate path planning.
Data Source
AI summary
A system for generating a costmap for use in planning a path through an environment, the system including one or more suitably programmed processing devices configured to obtain a map of the environment, acquire traversal data indicative of an ability to traverse parts of the environment, for each part of the environment, calculate a traversal indicator indicative of the ability to traverse the part, the traversal indicator being calculated in a colour space, and colourise the map using the traversal indicators to thereby generate a colourised costmap indicative of an ability to traverse the environment, the colourised costmap allowing path planning to be performed.