Point-to-point path planning

Details Point-to-point path planning Point-to-point path planning

2006-07-18

2006-07-18

Chin, Gary (Department: 3661)

Data processing: vehicles, navigation, and relative location

Navigation

Determination of travel data based on the start point and...

C701S025000, C701S050000, C701S209000, C340S995190, C172S004500

Reexamination Certificate

active

07079943

ABSTRACT:
A path planner and a method for determining a path for a vehicle comprises defining a starting point for the vehicle. A termination point is defined. An obstacle detector detects one or more obstacles in a work area between the starting point and the termination point. A boundary zone is defined about each corresponding obstacle. Candidate paths are identified between the starting point and the termination point. Each candidate path only intersects each boundary zone once for each corresponding obstacle. An economic cost is estimated for traversing each candidate path or a portion thereof between the starting point and the termination point. A preferential path is selected from the identified candidate paths based on the preferential path being associated with a lowest estimated economic cost.

REFERENCES:
patent: 5486822 (1996-01-01), Tenmoku et al.
patent: 5528888 (1996-06-01), Miyamoto et al.
patent: 5648901 (1997-07-01), Gudat et al.
patent: 5684476 (1997-11-01), Anderson
patent: 5751576 (1998-05-01), Monson
patent: 5793934 (1998-08-01), Bauer
patent: 5808887 (1998-09-01), Dorst et al.
patent: 5870564 (1999-02-01), Jensen et al.
patent: 5955973 (1999-09-01), Anderson
patent: 5963948 (1999-10-01), Shilcrat
patent: 5974347 (1999-10-01), Nelson
patent: 5978723 (1999-11-01), Hale et al.
patent: 5987383 (1999-11-01), Keller et al.
patent: 5995902 (1999-11-01), Monson
patent: 6085130 (2000-07-01), Brandt et al.
patent: 6088644 (2000-07-01), Brandt et al.
patent: 6128574 (2000-10-01), Diekhans
patent: 6141614 (2000-10-01), Janzen et al.
patent: 6205381 (2001-03-01), Motz et al.
patent: 6236924 (2001-05-01), Motz et al.
patent: 6240342 (2001-05-01), Fiegert et al.
patent: 6263277 (2001-07-01), Tanimoto et al.
patent: 6336051 (2002-01-01), Pangels et al.
patent: 6385515 (2002-05-01), Dickson et al.
patent: 6445983 (2002-09-01), Dickson et al.
patent: 6604005 (2003-08-01), Dorst et al.
patent: 6907336 (2005-06-01), Gray et al.
patent: 2002/0040300 (2002-04-01), Ell
patent: 2004/0068352 (2004-04-01), Anderson
patent: 2005/0197757 (2005-09-01), Flann et al.
patent: 2316774 (2005-11-01), None
patent: 100 25 829 (2001-12-01), None
Gray, Sarah A., Planning and Replanning Events for Autonomous Orchard Tractors [online], 2001 [retrieved on Mar. 17, 2003]. Retrieved from the Internet:<URL: http://www.autonomoussolutions.com/press.html>.
Gunderson, R. W., Torrie, M. W., Flann, N. S., Neale, C. M. U., Baker, D. J., GIS and the Computer-Controlled Farm [online], Jul. 2000. Retrieved from the Internet <URL: http://www.autonomoussolutions.com/press.html>.
Gray, Sarah, Hansen, Shane, and Flann, Nick, Dynamic Replanning for Multiple Unmanned Ground Vehicles Using the Jaugs Architecture [online], Aug. 17, 2002 [retrieved on Mar. 17, 2003]. Retrieved from the Internet <URL: http://www.autonomoussolutions.com/press.html.
Gray, Sarah, What is Path Planning [online], Aug. 17, 2002 [retrieved on Mar. 17, 2003]. Retrieved from the Internet <URL: http://www.autonomoussolutions.com/press.html.
“Computer Generation of Efficient Farm Field Courses”, a thesis submitted to the Faculty of Graduate Studies and Research In Partial Fulfillment of the requirements for the degree of Electrical Engineering, Faculty of Engineering, University of Regina, By Gin Liu.
Kunnayut Eiamso-ard & Howie Choset, Entitled: Sensor Based Path Planning: Three-Dimensional Exploration And Coverage: Department of Mechanical Engineering Carnegie Mellon University Apr. 16, 1999.
Ruggero Frezza, Giorgio Picci, & Stefano Soatto, Entitled: A Lagrangian Formulation of Nonholonomic Path Following.
F. Glover, Tabu Search Part 1; ORSA Journal on Computing vol. 1 No. 3, pp. 190-206, 1989.
F. Glover, Tabu Search Part 2; ORSA Journal on Computing vol. 2 No. 1, pp. 4-32, 1990.

Affiliated with

Also associated with

Rating

Point-to-point path planning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Point-to-point path planning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Point-to-point path planning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3595340