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:
Apr. 06, 2010
Filed:
Sep. 08, 2008
Talib S. Hussain, Jamaica Plain, MA (US);
Richard F. Estrada, Newton, MA (US);
Richard B. Lazarus, Winchester, MA (US);
Stephen D. Milligan, Stow, MA (US);
Gordon Vidaver, Watertown, MA (US);
Talib S. Hussain, Jamaica Plain, MA (US);
Richard F. Estrada, Newton, MA (US);
Richard B. Lazarus, Winchester, MA (US);
Stephen D. Milligan, Stow, MA (US);
Gordon Vidaver, Watertown, MA (US);
BBN Technologies Corp, Cambridge, MA (US);
Abstract
A method of determining a path having an ordered set of waypoints to be visited by a mobile agent to accomplish a mission includes: producing candidate paths using a multi-objective optimization algorithm, subject to a path production heuristic; selecting a path from the candidate paths, subject to a path selection heuristic; instructing the mobile agent to move according to the selected path; modifying a maintained subset of the candidate paths to produce a new candidate path using the algorithm and subject to the path production heuristic; designating either the currently-selected path or the new candidate path as the newly-selected path, subject to the path selection heuristic; and instructing the mobile agent to move according to the newly-selected path. The method may further include iterating production of new candidate paths, either randomly or based on modifications of previous candidate paths, to continually update an operation plan for the mobile agent.