Method and apparatus suitable for optimizing an operation of a self-guided vehicle

• US 6,167,332 A
• Filed: 01/28/1999
• Issued: 12/26/2000
• Est. Priority Date: 01/28/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Levanoni, Menachem, Kurtzberg, Jerome M.
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US09/239,349
• Time in Patent Office: 698 Days
• Field of Search: 701/23, 701/24, 701/26, 701/28, 701/207, 701/209, 701/214, 701/223, 318/568.12, 180/167, 180/168, 180/169
• US Class Current: 701/23
• CPC Class Codes: G05D 1/0274 using mapping information stored in a memory device navigation using map-matching G01C21/30

Abstract

Method suitable for optimizing an operation of a self-guided vehicle. The method includes steps for incorporating a self-guided capability as part of the operation of the vehicle, the operation further including a mapping technique for soliciting information required for vehicle motion from a first to a second predetermined location. The method then requires dynamically assessing a global optimal path referenced to the first and second locations, and dynamically affecting vehicle motion, by actions premised upon re-evaluating the global optimal path in light of instantaneous vehicle motion, by refining the global optical path so that the vehicle can follow a localized path trajectory which optimizes the refined global path.

Claims

1. A method suitable for use for optimizing an operation of a self-guided vehicle, the method comprising the steps of:

(i) incorporating a self-guided capability as part of the operation of the vehicle comprising at least one mapping technique for soliciting information required for vehicle motion from a first to a predetermined second location;

(ii) dynamically assessing a global optimal path referenced to said first and second location based on said at least one mapping technique;

and

(iii) dynamically affecting vehicle motion by first reevaluating step (ii) global optimal path in light of instant vehicle motion and secondly refining said global optimal path so that the vehicle motion can follow a localized path trajectory which can optimize the refined global path.

2. A method according to claim 1, wherein step (i) comprises incorporating a self-guided capability by providing at least one sensor.

3. A method according to claim 2, comprising the step of providing at least one sensor selected from the group consisting of an electromagnetic sensor, a chemical sensor, and an audio sensor.

4. A method according to claim 1, wherein at least one mapping technique comprises utilizing a topographic map referencing said first and second locations.

5. A method according to claim 1, wherein the global optimal path comprises selecting a cost function.

6. A method according to claim 5, comprising a step of selecting a cost function that subsumes at least one of transit-time of vehicle operation, fuel consumption of vehicle operation, and responding to mechanical, electrical, or chemical constraints.

7. A method according to claim 5, wherein step (ii) comprises assessing a pertinent cost function in light of instant vehicle motion for dynamically assessing the global optimal path.

8. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for optimizing an operation of a self-guided vehicle, said method steps comprising:

(i) incorporating a self-guided capability as part of the operation of the vehicle comprising at least one mapping technique for soliciting information required for vehicle motion from a first to a predetermined second location;

(ii) dynamically assessing a global optimal path referenced to said first and second location based on said at least one mapping technique;

and

(iii) dynamically affecting vehicle motion by first reevaluating step (ii) global optimal path in light of instant vehicle motion and secondly refining said global optimal path so that the vehicle motion can follow a localized path trajectory which can optimize the refined global path.

9. A computer system suitable for use for optimizing an operation of a self-guided vehicle, the computer system comprising:

(i) means for inputting information required for a self-guided operation of the vehicle;

(ii) CPU means for operating on the input information for generating a map required for vehicle motion from a first to a second predetermined location;

(iii) CPU means for converting information in the map into first motion instructions to the self-guided vehicle;

(iv) CPU means for dynamically assessing a global optimal path referenced to said first and second locations based on the at least one mapping technique;

(v) CPU means for dynamically affecting vehicle motion by first reevaluating the global optimal path in light of instant vehicle motion and secondly refining said global optimal path so that the vehicle motion can follow a localized path trajectory which can optimize the refined global path; and

(vi) CPU means for converting the localized path trajectory into second motion instructions to the self-guided vehicle.