Invention Grant
- Patent Title: Vehicle routing and path planning
- Patent Title (中): 车辆路线和路径规划
-
Application No.: US12206296Application Date: 2008-09-08
-
Publication No.: US07693653B2Publication Date: 2010-04-06
- Inventor: Talib S. Hussain , Richard F. Estrada , Richard B. Lazarus , Stephen D. Milligan , Gordon Vidaver
- Applicant: Talib S. Hussain , Richard F. Estrada , Richard B. Lazarus , Stephen D. Milligan , Gordon Vidaver
- Applicant Address: US MA Cambridge
- Assignee: BBN Technologies Corp
- Current Assignee: BBN Technologies Corp
- Current Assignee Address: US MA Cambridge
- Agency: Ropes & Gray LLP
- Main IPC: G01C21/30
- IPC: G01C21/30

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.
Public/Granted literature
- US20090125225A1 VEHICLE ROUTING AND PATH PLANNING Public/Granted day:2009-05-14
Information query
IPC分类: