Method and system for determining an efficient vehicle path

Details Method and system for determining an efficient vehicle path Method and system for determining an efficient vehicle path

2005-08-23

2005-08-23

Zanelli, Michael J. (Department: 3661)

Data processing: vehicles, navigation, and relative location

Vehicle control, guidance, operation, or indication

Construction or agricultural-type vehicle

C701S202000, C701S209000, C056S01020A, C172S002000

Reexamination Certificate

active

06934615

ABSTRACT:
A system and method for determining a path plan for a vehicle includes organizing a work area into partition areas based on at least one of an obstacle, a concavity, and an exclusion area associated with a work area. An external cost indicator is established for indicating the economic cost corresponding to the vehicle traversing from one partition area to another partition area for each possible permutation or potential combination of successive partition areas. The established external cost indicators are searched to determine a preferential order of traversing the partition areas. A preferential path plan is determined based on the internal path plan of each partition and a transfer path plan of transferring from a prior partition to a latter partition until each partition in the work area is traversed.

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: 5870564 (1999-02-01), Jensen et al.
patent: 5955973 (1999-09-01), Anderson
patent: 5974347 (1999-10-01), Nelson
patent: 5978723 (1999-11-01), Hale et al.
patent: 6088644 (2000-07-01), Brandt et al.
patent: 6141614 (2000-10-01), Janzen et al.
patent: 6236924 (2001-05-01), Motz 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: 2004/0068352 (2004-04-01), Anderson
Makino et al., “Development of a Motion Planning System for an Agricultural Mobile Robot”, SICE Jul. 1999, pp. 959-962.
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, Mar. 1988.
Dana S. Nau, Vipin Kumar and Laveen Kanal,General Branch and Bound and Its Relation to A* and AO*Artificial Intelligence, vol. 23 No. 1, 1984, pp. 29-58.
F. Glover,Tabu Search-Part I, ORSA Journal on Computing, vol. 1, No. 3, 1989, pp. 190-206.
F. Glover,Tabu Search-Part II, ORSA Journal on Computing, vol. 2, No. 1, 1990, pp. 4-32.
Richard E. Korf,Depth-First Iterative-Deepening: An Optimal Admissible Tree Search, Artificial Intelligence, vol. 27, No. 1, 1990, pp. 97-109.
Richard E. Korf,Linear-space best-first search, Artificial Intelligence, vol. 62, No. 1, 1993, pp. 41-78.

Affiliated with

Also associated with

Rating

Method and system for determining an efficient vehicle path does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for determining an efficient vehicle path, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for determining an efficient vehicle path will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3498777