{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-11467584","patent":{"patent_number":"US-11467584","title":"Multi-layer grid based open space planner","assignee":null,"inventors":[],"filing_date":"2019-12-27T00:00:00.000Z","publication_date":"2022-10-11T00:00:00.000Z","cpc_codes":["G01C","G05D","G01C","G01C","G01C","G05D","H04W","H04W"],"num_claims":21,"abstract":"Path planning is performed using a multi-layer grid searching algorithm to position an ADV in a target position. A first layer grid including a first set of nodes is defined. A second layer grid is defined. The second layer grid includes a second set of nodes corresponding to at least a portion of the first set of nodes. From a start node until a goal node, following operations are iteratively performed. A set of next node candidates are identified by searching in the first set of nodes and the second set of nodes. For each next node candidate of the set of next node candidates, a cost is determined using a cost function. A next node having a lowest cost is selected from the set of next node candidates based on their respective costs. A path trajectory of the ADV is generated to position the ADV at the target position."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Multi-layer grid based open space planner","description":"Path planning is performed using a multi-layer grid searching algorithm to position an ADV in a target position. A first layer grid including a first set of nodes is defined. A second layer grid is de","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-11467584","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-11467584","citation_suggestion":"Patentable. \"Multi-layer grid based open space planner\" (US-11467584). https://patentable.app/patents/US-11467584","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-11467584","json":"https://patentable.app/api/llm-context/US-11467584","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-31T08:05:12.654Z"}