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:
Jul. 05, 2011
Filed:
Oct. 30, 2007
Robert Bruce Tilove, Rochester Hills, MI (US);
Sandipan Bandyopadhyay, Chennai, IN;
Robert Bruce Tilove, Rochester Hills, MI (US);
Sandipan Bandyopadhyay, Chennai, IN;
GM Global Technology Operations LLC, Detroit, MI (US);
Abstract
An apparatus and method of optimizing collision free path planning comprising: initializing a plurality of feasible configuration points, sample points located in a free space, and sample points not located in the free space; determining a goodness rating of the various pluralities of points; generating new candidate points; determining if each new candidate point is a feasible configuration point and adding each to the plurality of feasible configuration points if it is; if not, determining if each new candidate point is located in the free space and adding it to the plurality of sample points located in the free space if it is; if not, adding to the plurality of sample points not located in the free space; determining an updated goodness rating of the various pluralities of points; determining if a termination criteria has been met and reporting a best solution or no solution if it has been met.