The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 23, 2025
Filed:
Aug. 11, 2023
Aptiv Technologies Ag, Schaffhausen, CH;
Qian Wang, Westfield, IN (US);
APTIV TECHNOLOGIES AG, Schaffhausen, CH;
Abstract
This document describes motion planning with variable grid resolution for graph-search-based planning. An example system includes a processor that obtains an initial pose, a goal pose, and an obstacle map for an environment. The processor uses a motion-planning algorithm to determine a path or trajectory using two or more grid resolutions for a graph-based search. The path includes a series of waypoints, including two-dimensional positional coordinates (and time coordinates if a trajectory), to navigate from the initial pose towards the goal pose. Operation of the host vehicle is then controlled to maneuver along the path using an assisted-driving or autonomous-driving system. In this way, motion planning is performed for the entire path but uses a coarser grid resolution for the portion nearer the goal pose. This allows motion planning for autonomous parking, especially in environments that include static and dynamic objects, to be handled in a more computationally-efficient manner.