US20050171684A1 - Vehicle guidance software, method and system - Google Patents
Vehicle guidance software, method and system Download PDFInfo
- Publication number
- US20050171684A1 US20050171684A1 US10/487,977 US48797705A US2005171684A1 US 20050171684 A1 US20050171684 A1 US 20050171684A1 US 48797705 A US48797705 A US 48797705A US 2005171684 A1 US2005171684 A1 US 2005171684A1
- Authority
- US
- United States
- Prior art keywords
- vehicle
- guidance
- path
- waypoints
- indicators
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 17
- 230000003044 adaptive effect Effects 0.000 claims abstract description 12
- 230000000737 periodic effect Effects 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 238000013500 data storage Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 239000000446 fuel Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009313 farming Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000003973 irrigation Methods 0.000 description 1
- 230000002262 irrigation Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
-
- A—HUMAN NECESSITIES
- A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
- A01B—SOIL WORKING IN AGRICULTURE OR FORESTRY; PARTS, DETAILS, OR ACCESSORIES OF AGRICULTURAL MACHINES OR IMPLEMENTS, IN GENERAL
- A01B69/00—Steering of agricultural machines or implements; Guiding agricultural machines or implements on a desired track
- A01B69/007—Steering or guiding of agricultural vehicles, e.g. steering of the tractor to keep the plough in the furrow
- A01B69/008—Steering or guiding of agricultural vehicles, e.g. steering of the tractor to keep the plough in the furrow automatic
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0219—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/0278—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using satellite positioning signals, e.g. GPS
Definitions
- the present invention relates to vehicle guidance software, a computer for guiding a vehicle and a guidance system for a vehicle.
- the present invention relates to vehicle software for use with an agricultural vehicle.
- plough an area of land in a series of straight, and substantially parallel lines It is not always preferable to plough an area of land in a series of straight, and substantially parallel lines.
- An example of this is where the boundary of the area is not in a regular shape, such as a square or rectangle, wherein ploughing the area in straight lines results in less overall area being sowed with crops than would be the case if the area was ploughed in a series of concentric paths that follow the boundary of the area.
- ploughing in parallel straight lines is not preferable is where a central irrigation point delivers irrigant in a radially outward direction. If the area is ploughed in parallel straight lines a uniform, volume of irrigant may not be received throughout the area.
- Computer guided agricultural vehicles are known in the prior art.
- PCT/AU99/00930 WO 00/24239
- the current guidance systems generally operate by specifying initial path data to the system, that is usually a straight line, with the system generating a subsequent path for the vehicle to follow using the specified path data. The vehicle is then guided along the paths by the guidance system.
- vehicle guidance software including:
- the guidance software also includes means for determining the set of waypoints.
- the means for determining the set of waypoints is a GPS receiver.
- the set of waypoints may be retrieved from a data storage medium.
- the vehicle guidance software also includes means for determining a successive set of waypoints from a current set of waypoints to define a successive path for the vehicle.
- the successive set of waypoints comprises a corresponding waypoint for each waypoint in the current set, each said corresponding waypoint being offset from a current waypoint by the working width of the vehicle and wherein the tangent to the path at each corresponding waypoint is parallel to the tangent at its current waypoint.
- the successive set of waypoints may be calculated from the mathematical path defined by the guidance indicators and the alternative guidance indicators, each of the successive set of waypoints being calculated to be offset from the mathematical path by the working width of the vehicle, and wherein the tangent to the path at each of said successive set of waypoints is parallel to the tangent of the mathematical path at the point perpendicular to each successive waypoint.
- guidance indicators are produced from the set of waypoints via a computer assisted interpolation between the waypoints.
- the interpolation is according to a bi-variate periodic bi-cubic B-spline fitting algorithm.
- other fitting algorithms may be used.
- the alternative guidance indicators are on an arc of a circle having a radial length equal to the minimum turning radius, said circle contacting the path defined by the current guidance indicators at more than one point.
- a computer implemented method for guiding a vehicle having a guidance system associated therewith and a minimum turning radius said method including the steps of:
- a guidance system for a vehicle having a minimum turning radius comprising:
- FIG. 1 depicts a guidance system according to an embodiment of the present invention and including a computer memory device loaded with vehicle guidance software according to an embodiment of the present invention.
- FIG. 2 is a schematic diagram of the vehicle guidance software of the present invention.
- FIG. 3 is a flowchart of a method and vehicle guidance software according to the present invention.
- FIG. 4 depicts points defining a boundary.
- FIG. 5 depicts points defining a path generated from the points depicted in FIG. 4 .
- FIG. 5A is a close-up of a section of FIG. 5 .
- FIG. 6 illustrates the geometry relating a first path to a second path as determined by an embodiment of the present invention.
- FIG. 7 shows paths generated by an embodiment of the present invention that have portions that can not be traversed by the vehicle due to its minimum turning radius.
- FIG. 8 is a diagram illustrating a method of determining alternative guidance indicators employed by the vehicle guidance software.
- FIGS. 9 a and 9 b are diagrams illustrating a vehicle departing from the path of a guidance contour under operator control.
- FIG. 10 illustrates paths followed by a vehicle rejoining a path according to an embodiment of the present invention.
- FIG. 1 there is depicted a guidance system 20 for use with the vehicle guidance software of this embodiment of the present invention.
- the system is similar to that described by the present applicant in WO/24239, however memory 73 is loaded with vehicle guidance software according to this embodiment of the present invention.
- the vehicle guidance software 8 may be supplied on CD-ROM, magnetic media or any other computer-readable media for installation and execution by processor 61 .
- the guidance system of FIG. 1 is mounted to a vehicle such as a tractor.
- GPS receiver 81 , radio modem 79 , gyroscope 71 and accelerometers 67 all provide data concerning the position and direction of movement of the vehicle to processor 61 for processing according to the vehicle guidance software 8 .
- Other guidance systems used for providing such data might also be used.
- the particular details of the guidance system used for providing positional and directional data does not form a part of the present invention and will not be described in further detail here.
- solenoids 77 which are mounted to the steering hardware of the vehicle for steering the vehicle under processor control and opto-couplers 75 are also known in the art as are wheel angle sensors 65 and data input/output module 65 .
- the guidance system 20 is coupled to the input portion 22 of the vehicle guidance software which is enclosed within the dotted lines.
- the input portion is adapted to receive position data from the GPS receiver in the form of a set of waypoints representing the geographical position of the vehicle determined at regular intervals as the vehicle travels along an initial path. This set of waypoints is delivered to the processing portion 24 of the vehicle guidance software.
- the vehicle guidance software 8 On receipt of the waypoints by the processing portion 24 , the vehicle guidance software 8 , through use of an appropriate algorithm, the details of which are given below, produces a set of guidance indicators. As will be explained further below, the guidance indicators represent further points of positional data along the path that have been produced by interpolating between the waypoints supplied to the processing portion 24 of the vehicle guidance software 8 .
- the guidance indicators so produced are then forwarded to the adaptive portion 24 of the vehicle guidance software 8 .
- the adaptive portion 26 analyses the guidance indicators produced by the processing portion 24 , and determines whether the guidance indicators define a path that can not be traversed by the vehicle due to its minimum turning radius. Parameters of the vehicle, such as the minimum turning radius are supplied to the vehicle guidance software 8 by the operator of the vehicle via the data input/output module 65 . Obviously, the determination by the adaptive portion 26 of the guidance indicators will vary, depending on the value of the minimum turning radius input to the vehicle guidance software 8 .
- a set of alternative guidance indicators, that represent a path that is traversable by the vehicle is generated by the adaptive portion 26 .
- this set of alternative guidance indicators that define a path that is traversable by the vehicle, that is delivered to the guidance system 20 along with the remaining guidance indicators that can be traversed for guidance of the vehicle.
- the operation of the vehicle guidance software 8 is described in further detail in FIG. 3 .
- the waypoints defining a boundary are input and stored in a data structure such as an array or computer readable file.
- FIG. 4 depicts an outer boundary 21 of a paddock to be operated on by a vehicle 23 towing a working implement 25 of width 27 .
- the vehicle guidance software 8 prompts for the entry of data defining the boundary 21 , via the input/output controller 65 .
- the data is most conveniently generated by driving vehicle 23 around the boundary and downloading positional data at regular intervals by means of items 81 , 79 , 71 and 67 of the guidance system of FIG. 2 .
- the downloaded position data are stored by the program in a data structure such as an array or computer readable file.
- the downloaded boundary points comprise the set of waypoints 31 a , . . . , 31 n defining boundary 21 .
- the points 31 a , . . . , 31 n are typically about 5 m apart.
- a path is generated by the processing portion 24 which corresponds to the boundary.
- the path is a curve defined by points on the curve known as guidance indicators generated by applying a curve fitting procedure to the 31 a , . . . , 31 n of FIG. 5 .
- the path is defined by many more guidance indicators than the set of waypoints 31 a , . . . 31 n which define the boundary.
- Several numerical mathematics algorithms are known which are capable of generating the guidance indicators and which could be applied to the implement the present invention. However the present inventors have found that for their purposes a bi-variate periodic bi-cubic B-spline fitting algorithm is preferred partly because of the fact that this algorithm produces a smooth curve between the waypoints.
- the original data may be parameterised using Eugene Lee's centripetal scheme, i.e. as accumulated square root of chord length.
- a great many guidance indicators are not required along segments of the path having large curvature. Accordingly some of the guidance indicators may be discarded along path segments having large curvature, as positional accuracy of the vehicle is not as difficult to maintain along such segments.
- FIG. 5 With reference to FIG. 5 there is shown the boundary 21 with waypoints 31 a , . . . , 31 n shown as crosses. Initially the curve fitting algorithm is applied over waypoints between 10 m and 200 m ahead of the vehicle in order to generate guidance indicators. The guidance indicators are shown as filled circles in FIGS. 5 and 5 A.
- the vehicle is moved to a starting point SP being one of the guidance indicators defining the path.
- the driver of the vehicle is guided to the starting point by the guidance system utilising a display or power assisted steering as, for example described in the previously identified international patent application.
- the next closest guidance indicator on the path is set as the first operating point OP 107 which is the point that the vehicle will be guided towards.
- one or more of the guidance indicators ahead of the OP are examined to determine if they define a path that can not be traversed by the vehicle due to its minimum turning radius.
- the minimum turning radius of the vehicle is a parameter that may be entered upon start-up of the vehicle guidance software as was noted above. If the guidance indicators do describe a curve with a turning circle less than that of the vehicle then it will not be possible for the vehicle to follow that path. Accordingly the vehicle guidance software 8 will employ the adaptive portion to generate alternative guidance indicators 112 that define the path such that a path which the vehicle can traverse is produced. The method followed by the adaptive portion 26 in implementing this task will be described in more detail below.
- the vehicle then moves towards the OP guided by the guidance system of FIG. 2 in accordance with the vehicle guidance software 8 .
- a check is performed for user events. Such events might include the driver steering the vehicle off the path, for example to re-fuel or to avoid an obstacle.
- the system proceeds to box 117 .
- the distance between the current OP and the next guidance indicators on the path, i.e. the next OP towards which the vehicle will be guided is calculated and stored in a variable “a”.
- the distance between the current OP and the starting point is also calculated and stored in a variable “b”.
- a test is then performed to determine if a>b. If a>b then it is known that the vehicle has almost completed its passage around the path.
- event control passes to box 123 .
- next OP is closer than the starting point SP then it is known that the vehicle must pass through at least the next OP in order to complete the contour. Accordingly, in that event control passes to box 107 where the next operating point is determined.
- Control only diverts to box 123 upon the first contour being completed. In that event a successive set of waypoints, to be used in generating a further path offset from the first one, must be generated.
- x 1 x ⁇ w ( dy/ds )/ ⁇ square root ⁇ [( dy/ds )*( dy/ds )+( dx/ds )*( dx/ds )]
- y 1 y ⁇ w ( dx/ds )/ ⁇ square root ⁇ [( dy/ds )*( dy/ds )+( dx/ds )*( dx/ds )] the above formulas are programmed using standard numerical mathematics routines.
- Each waypoint for the path 51 is generated according to the above method. Consequently the derivative of path 51 at any corresponding waypoint (x 1 , y 1 ) is the same as at the current waypoint (x, y) on the outer boundary 21 .
- a further set of waypoints for a subsequent path 72 may be generated from the points of boundary 51 in the same manner and so the procedure may be repeated. Path segments between waypoints are generated by means of the interpolating spline algorithm previously described.
- the path following boundaries 21 , 51 and 72 , (and four subsequent inner path), generated by the software guidance system are illustrated.
- the paths as initially calculated incorporate curves having a radius less than the minimum turning radius of the vehicle. In order to traverse these paths, it is necessary for the operator to reverse the vehicle in these regions.
- An example of the reversal needed for the innermost path in region 74 is illustrated by the arrows.
- FIG. 8 depicts a portion of a path in region 74 of FIG. 7 . It will be noted that path 34 can be traversed by the vehicle, however the subsequent path 35 contains a position O that can not be traversed by the vehicle due to its minimum turning radius. If the vehicle were to travel along path 35 it would be necessary to reverse the vehicle, and follow the path as defined by a and b which for reasons given above would not be practical.
- the vehicle guidance software first detects these regions by trailing a circle C of radius R around the path defined by the generated guidance indicators.
- R is the minimum turning radius of the vehicle or a valve above that radius in the case where the vehicle is towing an implement. If the circle touches the path at more than one point, as occurs when the circle C is near to the point 0 , a region of critical curvature has been detected and the contact points x and y are logged by the system.
- the circle has a radius equal to the minimum turning radius, the path defined by the arc x-y, 34 A will be able to be negotiated by the vehicle.
- the adaptive portion of the vehicle guidance software then generates alternative guidance indicators that lie on the arc x-y, 34 A. Those alternative guidance indicators are then used by the guidance system to guide the vehicle along the path defined by the alternative guidance indicators, and then along the existing path defined by the current guidance indicators.
- a check is performed to determine if a user event has occurred.
- Such an event is typically the operator of the vehicle driving the vehicle off a calculated path.
- the software maintains a track of the path for future processing in order that the vehicle may be guided back to the path if desired by the operator of the vehicle.
- a record of the trail i.e. the path of the vehicle away from a path, is made as a double-lined path.
- a double line path is generated by offsetting a path on either side by a fixed amount. The determination of a corresponding double line path preserves the integrity of the original path.
- the integrity of the original path may be jeopardised when the driver deliberately guides the vehicle off the path. Referring to FIGS. 9 and 10 it may be seen that by using double lined paths, while the vehicle is under manual control, the integrity of the path may be maintained.
- Region A and Region B are produced as options for subsequent processing.
- Regions A and B may be processed successively later.
- the region which the farmer wants to process first is set to active.
- a prompt for input from the farmer as to the region to be processed first is issued.
- the corresponding region is flagged as “active”, all other regions are set to “inactive”.
- Region B is processed after processing of Region A is complete. It would not be possible to process the regions separately with reference to a single line contour without a danger of overlap of processed regions occurring. Hence the use of double lined paths.
- FIGS. 9 a and 9 b show a diagrammatic description of this path following method.
- the system is programmed to determine the two OP from the doubleline contour, and prompts the farmer to choose from the left or right contour as shown in FIG. 10 and previously described.
- vehicle guidance software 8 may be varied.
- the software includes a processing portion for generating a set of points interpolating between waypoints.
- portion simply refers to a subsection of the program code and may for example be a function or a procedure depending on the programming language used.
- Means for determining a further set of waypoints calculated to define a guidance path offset from a first path wherein tangents of the first path at each of the first set of waypoints are parallel to tangents of the second path at each of the second set of waypoints is also included.
- the method and software product of the invention may also be readily applied to generate paths on the outside of a closed reference path or boundary.
Abstract
Description
- The present invention relates to vehicle guidance software, a computer for guiding a vehicle and a guidance system for a vehicle. In particular the present invention relates to vehicle software for use with an agricultural vehicle.
- It is not always preferable to plough an area of land in a series of straight, and substantially parallel lines. An example of this is where the boundary of the area is not in a regular shape, such as a square or rectangle, wherein ploughing the area in straight lines results in less overall area being sowed with crops than would be the case if the area was ploughed in a series of concentric paths that follow the boundary of the area.
- Another example of where ploughing in parallel straight lines is not preferable is where a central irrigation point delivers irrigant in a radially outward direction. If the area is ploughed in parallel straight lines a uniform, volume of irrigant may not be received throughout the area.
- Finally, where the area to be ploughed is sloped, it is preferable to plough along lines of uniform elevation, which usually do not follow a straight path.
- Computer guided agricultural vehicles are known in the prior art. For example in the international patent application PCT/AU99/00930 (WO 00/24239) to the same applicant, there is described a computer guided agricultural vehicle which follows a series of parallel straight lines. The current guidance systems generally operate by specifying initial path data to the system, that is usually a straight line, with the system generating a subsequent path for the vehicle to follow using the specified path data. The vehicle is then guided along the paths by the guidance system.
- Current computer guidance systems for agricultural vehicles however have not been particularly successful in generating guidance paths other than straight lines that can be easily followed by an agricultural vehicle. It has even been found that it is necessary for a vehicle to be stopped and reversed in order to follow the path that has been generated by the guidance system. Having to stop and reverse the vehicle is inconvenient because the implements used are usually towed and cannot be raised hydraulically. It is also a waste of resources such as fuel, particularly where broad acre farming is involved.
- It is an object of the present invention to provide a guidance which allows a vehicle to be continually guided along a generated path without having to stop and reverse the vehicle.
- According to a first aspect of the invention there is provided vehicle guidance software including:
-
-
- an input portion for data corresponding to a set of waypoints defining an initial course for said vehicle;
- a processing portion adapted to produce guidance indicators usable by a guidance system for said vehicle from said plurality of waypoints; and
- an adaptive portion for generating alternative guidance indicators if one or more of the generated guidance indicators define a path that can not be traversed by the land vehicle due to its minimum turning radius.
- Preferably, the guidance software also includes means for determining the set of waypoints. Typically, the means for determining the set of waypoints is a GPS receiver.
- Alternatively, the set of waypoints may be retrieved from a data storage medium.
- Preferably, the vehicle guidance software also includes means for determining a successive set of waypoints from a current set of waypoints to define a successive path for the vehicle. Preferably, the successive set of waypoints comprises a corresponding waypoint for each waypoint in the current set, each said corresponding waypoint being offset from a current waypoint by the working width of the vehicle and wherein the tangent to the path at each corresponding waypoint is parallel to the tangent at its current waypoint.
- Optionally, the successive set of waypoints may be calculated from the mathematical path defined by the guidance indicators and the alternative guidance indicators, each of the successive set of waypoints being calculated to be offset from the mathematical path by the working width of the vehicle, and wherein the tangent to the path at each of said successive set of waypoints is parallel to the tangent of the mathematical path at the point perpendicular to each successive waypoint.
- Typically, guidance indicators are produced from the set of waypoints via a computer assisted interpolation between the waypoints. Preferably, the interpolation is according to a bi-variate periodic bi-cubic B-spline fitting algorithm. However, other fitting algorithms may be used.
- Preferably, the alternative guidance indicators are on an arc of a circle having a radial length equal to the minimum turning radius, said circle contacting the path defined by the current guidance indicators at more than one point.
- According to a second aspect of the present invention there is provided a computer implemented method for guiding a vehicle having a guidance system associated therewith and a minimum turning radius, said method including the steps of:
-
- generating guidance indicators from a plurality of waypoints;
- determining whether one or more of the generated guidance indicators define a path that can not be traversed by the vehicle due to its minimum turning radius and if necessary, determining one or more alternative guidance indicators; and
- utilising the guidance indicators, and alternative guidance indicators in the guidance system to guide the vehicle.
- According to a third aspect of the present invention there is provided a guidance system for a vehicle having a minimum turning radius, said system comprising:
-
- a processor;
- a computer program, executable by the processor for generating a plurality of guidance indicators from a set of waypoints and for determining alternative guidance indicators if the generated guidance indicators define a path that can not be traversed due to the minimum turning radius; and
- means for utilising the generated guidance indicators and the alternative guidance indicators to guide the land vehicle.
- In order that this invention may be more readily understood and put into practical effect, reference will now be made to the accompanying drawings which illustrate typical preferred embodiments of the invention and wherein:
-
FIG. 1 depicts a guidance system according to an embodiment of the present invention and including a computer memory device loaded with vehicle guidance software according to an embodiment of the present invention. -
FIG. 2 is a schematic diagram of the vehicle guidance software of the present invention. -
FIG. 3 is a flowchart of a method and vehicle guidance software according to the present invention. -
FIG. 4 depicts points defining a boundary. -
FIG. 5 depicts points defining a path generated from the points depicted inFIG. 4 . -
FIG. 5A is a close-up of a section ofFIG. 5 . -
FIG. 6 illustrates the geometry relating a first path to a second path as determined by an embodiment of the present invention. -
FIG. 7 shows paths generated by an embodiment of the present invention that have portions that can not be traversed by the vehicle due to its minimum turning radius. -
FIG. 8 is a diagram illustrating a method of determining alternative guidance indicators employed by the vehicle guidance software. -
FIGS. 9 a and 9 b are diagrams illustrating a vehicle departing from the path of a guidance contour under operator control. -
FIG. 10 illustrates paths followed by a vehicle rejoining a path according to an embodiment of the present invention. - Referring now to
FIG. 1 there is depicted aguidance system 20 for use with the vehicle guidance software of this embodiment of the present invention. The system is similar to that described by the present applicant in WO/24239, howevermemory 73 is loaded with vehicle guidance software according to this embodiment of the present invention. Thevehicle guidance software 8 may be supplied on CD-ROM, magnetic media or any other computer-readable media for installation and execution byprocessor 61. - In use the guidance system of
FIG. 1 is mounted to a vehicle such as a tractor.GPS receiver 81,radio modem 79,gyroscope 71 andaccelerometers 67 all provide data concerning the position and direction of movement of the vehicle toprocessor 61 for processing according to thevehicle guidance software 8. Other guidance systems used for providing such data might also be used. The particular details of the guidance system used for providing positional and directional data does not form a part of the present invention and will not be described in further detail here. Similarlysolenoids 77 which are mounted to the steering hardware of the vehicle for steering the vehicle under processor control and opto-couplers 75 are also known in the art as arewheel angle sensors 65 and data input/output module 65. - As illustrated in
FIG. 2 , theguidance system 20 is coupled to theinput portion 22 of the vehicle guidance software which is enclosed within the dotted lines. As will be explained further below, the input portion is adapted to receive position data from the GPS receiver in the form of a set of waypoints representing the geographical position of the vehicle determined at regular intervals as the vehicle travels along an initial path. This set of waypoints is delivered to theprocessing portion 24 of the vehicle guidance software. - On receipt of the waypoints by the
processing portion 24, thevehicle guidance software 8, through use of an appropriate algorithm, the details of which are given below, produces a set of guidance indicators. As will be explained further below, the guidance indicators represent further points of positional data along the path that have been produced by interpolating between the waypoints supplied to theprocessing portion 24 of thevehicle guidance software 8. - The guidance indicators so produced, are then forwarded to the
adaptive portion 24 of thevehicle guidance software 8. Theadaptive portion 26, then analyses the guidance indicators produced by theprocessing portion 24, and determines whether the guidance indicators define a path that can not be traversed by the vehicle due to its minimum turning radius. Parameters of the vehicle, such as the minimum turning radius are supplied to thevehicle guidance software 8 by the operator of the vehicle via the data input/output module 65. Obviously, the determination by theadaptive portion 26 of the guidance indicators will vary, depending on the value of the minimum turning radius input to thevehicle guidance software 8. - In the event that a path that can not be traversed by the vehicle is detected by the
adaptive portion 26, a set of alternative guidance indicators, that represent a path that is traversable by the vehicle is generated by theadaptive portion 26. - It is then this set of alternative guidance indicators, that define a path that is traversable by the vehicle, that is delivered to the
guidance system 20 along with the remaining guidance indicators that can be traversed for guidance of the vehicle. - The operation of the
vehicle guidance software 8 is described in further detail inFIG. 3 . Atbox 101 ofFIG. 3 the waypoints defining a boundary are input and stored in a data structure such as an array or computer readable file. - In order to explain this procedure further reference is made to
FIG. 4 which depicts anouter boundary 21 of a paddock to be operated on by avehicle 23 towing a working implement 25 ofwidth 27. Initially thevehicle guidance software 8 prompts for the entry of data defining theboundary 21, via the input/output controller 65. - The data is most conveniently generated by driving
vehicle 23 around the boundary and downloading positional data at regular intervals by means ofitems FIG. 2 . The downloaded position data are stored by the program in a data structure such as an array or computer readable file. The downloaded boundary points comprise the set ofwaypoints 31 a, . . . , 31n defining boundary 21. Thepoints 31 a, . . . , 31 n are typically about 5 m apart. - At
box 103 ofFIG. 3 a path is generated by theprocessing portion 24 which corresponds to the boundary. The path is a curve defined by points on the curve known as guidance indicators generated by applying a curve fitting procedure to the 31 a, . . . , 31 n ofFIG. 5 . The path is defined by many more guidance indicators than the set ofwaypoints 31 a, . . . 31 n which define the boundary. Several numerical mathematics algorithms are known which are capable of generating the guidance indicators and which could be applied to the implement the present invention. However the present inventors have found that for their purposes a bi-variate periodic bi-cubic B-spline fitting algorithm is preferred partly because of the fact that this algorithm produces a smooth curve between the waypoints. The original data may be parameterised using Eugene Lee's centripetal scheme, i.e. as accumulated square root of chord length. - A great many guidance indicators are not required along segments of the path having large curvature. Accordingly some of the guidance indicators may be discarded along path segments having large curvature, as positional accuracy of the vehicle is not as difficult to maintain along such segments.
- With reference to
FIG. 5 there is shown theboundary 21 withwaypoints 31 a, . . . , 31 n shown as crosses. Initially the curve fitting algorithm is applied over waypoints between 10 m and 200 m ahead of the vehicle in order to generate guidance indicators. The guidance indicators are shown as filled circles inFIGS. 5 and 5 A. - At
box 105 ofFIG. 3 the vehicle is moved to a starting point SP being one of the guidance indicators defining the path. The driver of the vehicle is guided to the starting point by the guidance system utilising a display or power assisted steering as, for example described in the previously identified international patent application. - Once the vehicle has arrived at the SP the next closest guidance indicator on the path is set as the first
operating point OP 107 which is the point that the vehicle will be guided towards. - At
box 111 one or more of the guidance indicators ahead of the OP are examined to determine if they define a path that can not be traversed by the vehicle due to its minimum turning radius. The minimum turning radius of the vehicle is a parameter that may be entered upon start-up of the vehicle guidance software as was noted above. If the guidance indicators do describe a curve with a turning circle less than that of the vehicle then it will not be possible for the vehicle to follow that path. Accordingly thevehicle guidance software 8 will employ the adaptive portion to generatealternative guidance indicators 112 that define the path such that a path which the vehicle can traverse is produced. The method followed by theadaptive portion 26 in implementing this task will be described in more detail below. - The vehicle then moves towards the OP guided by the guidance system of
FIG. 2 in accordance with thevehicle guidance software 8. At box 115 a check is performed for user events. Such events might include the driver steering the vehicle off the path, for example to re-fuel or to avoid an obstacle. In the event that no such event has occurred then the system proceeds tobox 117. Atbox 117 the distance between the current OP and the next guidance indicators on the path, i.e. the next OP towards which the vehicle will be guided is calculated and stored in a variable “a”. The distance between the current OP and the starting point is also calculated and stored in a variable “b”. A test is then performed to determine if a>b. If a>b then it is known that the vehicle has almost completed its passage around the path. In that event control passes tobox 123. Alternatively if the next OP is closer than the starting point SP then it is known that the vehicle must pass through at least the next OP in order to complete the contour. Accordingly, in that event control passes tobox 107 where the next operating point is determined. - Control only diverts to box 123 upon the first contour being completed. In that event a successive set of waypoints, to be used in generating a further path offset from the first one, must be generated.
- With reference to
FIG. 6 a corresponding waypoint (x1, y1) for aninner path 51 is generated from a current waypoint (x, y) for an outer path by observing that Δs=wΔα; Δx=Δs cos α; Δy=Δs sin α. Using coordinate transformation rules x1=x±Δx and y1=y±Δy, equivalently x1=x±Δs cos α and y1=y±Δs sin α. The same equations may be rewritten as:
x1=x±w (dy/ds)/{square root}[(dy/ds)*(dy/ds)+(dx/ds)*(dx/ds)]
y1=y±w (dx/ds)/{square root}[(dy/ds)*(dy/ds)+(dx/ds)*(dx/ds)]
the above formulas are programmed using standard numerical mathematics routines. - In the above formulas:
- w is the width of the field processing implement
- (x, y) is a waypoint on the outer path
- (x1,y1) is a point on the inner path corresponding to (x, y)
- α is the angle created at the orthogonal (Cartesian) coordinate at the centre of radius of curvature (0,0) of this segment of the contour.
- Δα is the difference in α for two successive points on the outer contour.
- Δs, Δs1, Δs2 are differential arcs created by two successive points on the contour.
- dy/ds is the instantaneous rate of change in y direction with respect to the contour path, s.
- dx/ds is the instantaneous rate of change in the x direction with respect to the contour path, s.
- Each waypoint for the
path 51 is generated according to the above method. Consequently the derivative ofpath 51 at any corresponding waypoint (x1, y1) is the same as at the current waypoint (x, y) on theouter boundary 21. A further set of waypoints for a subsequent path 72 (FIG. 7 ) may be generated from the points ofboundary 51 in the same manner and so the procedure may be repeated. Path segments between waypoints are generated by means of the interpolating spline algorithm previously described. - Referring now to
FIG. 7 , thepath following boundaries regions region 74 is illustrated by the arrows. - The operation of the adaptive portion to generate alternative guidance indicators that define a path that can be traversed by the vehicle will now be illustrated.
-
FIG. 8 depicts a portion of a path inregion 74 ofFIG. 7 . It will be noted thatpath 34 can be traversed by the vehicle, however thesubsequent path 35 contains a position O that can not be traversed by the vehicle due to its minimum turning radius. If the vehicle were to travel alongpath 35 it would be necessary to reverse the vehicle, and follow the path as defined by a and b which for reasons given above would not be practical. - To counter this difficulty the vehicle guidance software first detects these regions by trailing a circle C of radius R around the path defined by the generated guidance indicators. In this case, R is the minimum turning radius of the vehicle or a valve above that radius in the case where the vehicle is towing an implement. If the circle touches the path at more than one point, as occurs when the circle C is near to the
point 0, a region of critical curvature has been detected and the contact points x and y are logged by the system. - Further, since the circle has a radius equal to the minimum turning radius, the path defined by the arc x-y, 34A will be able to be negotiated by the vehicle.
- Accordingly, the adaptive portion of the vehicle guidance software then generates alternative guidance indicators that lie on the arc x-y, 34A. Those alternative guidance indicators are then used by the guidance system to guide the vehicle along the path defined by the alternative guidance indicators, and then along the existing path defined by the current guidance indicators.
- Referring once more to
FIG. 3 , as previously described, at box 115 a check is performed to determine if a user event has occurred. Such an event is typically the operator of the vehicle driving the vehicle off a calculated path. Upon the user driving off the path the software maintains a track of the path for future processing in order that the vehicle may be guided back to the path if desired by the operator of the vehicle. A record of the trail, i.e. the path of the vehicle away from a path, is made as a double-lined path. A double line path is generated by offsetting a path on either side by a fixed amount. The determination of a corresponding double line path preserves the integrity of the original path. The integrity of the original path may be jeopardised when the driver deliberately guides the vehicle off the path. Referring toFIGS. 9 and 10 it may be seen that by using double lined paths, while the vehicle is under manual control, the integrity of the path may be maintained. - This is because upon the vehicle rejoining the path Region A and Region B are produced as options for subsequent processing. Depending on the complexity of the manual path, there may be additional regions produced to Regions A and B. Additional regions may be processed successively later. The region which the farmer wants to process first is set to active. A prompt for input from the farmer as to the region to be processed first is issued. Based on the farmer's response the corresponding region is flagged as “active”, all other regions are set to “inactive”. Region B is processed after processing of Region A is complete. It would not be possible to process the regions separately with reference to a single line contour without a danger of overlap of processed regions occurring. Hence the use of double lined paths.
- While the vehicle is manually driven off a path OP's are calculated as the closest points to the vehicle on the boundary path, excluding the double-sided trail to a distance of radius x, where x is the difference between the current OP and the vehicle position.
FIGS. 9 a and 9 b show a diagrammatic description of this path following method. - In the event that the operator of the vehicle wishes to rejoin the path, the system is programmed to determine the two OP from the doubleline contour, and prompts the farmer to choose from the left or right contour as shown in
FIG. 10 and previously described. - Clearly the actual structure of the
vehicle guidance software 8 may be varied. - The software includes a processing portion for generating a set of points interpolating between waypoints. Here the term “portion” simply refers to a subsection of the program code and may for example be a function or a procedure depending on the programming language used. Means for determining a further set of waypoints calculated to define a guidance path offset from a first path wherein tangents of the first path at each of the first set of waypoints are parallel to tangents of the second path at each of the second set of waypoints is also included.
- In the above examples discussed, application of an embodiment of the invention to generate contours on the inside of a reference contour or boundary has been described.
- The method and software product of the invention may also be readily applied to generate paths on the outside of a closed reference path or boundary.
- It will of course be realised that the above has been given only by way of illustrative example of the invention and that all such modifications and variations thereto as would be apparent to persons skilled in the art are deemed to fall within the broad scope and ambit of the invention as defined in the appended claims.
Claims (12)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AUPR7337A AUPR733701A0 (en) | 2001-08-29 | 2001-08-29 | Apparatus and method for assisted navigation of a land vehicle |
AUPR7337 | 2001-08-29 | ||
PCT/AU2002/001175 WO2003019430A1 (en) | 2001-08-29 | 2002-08-29 | Vehicle guidance software, method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20050171684A1 true US20050171684A1 (en) | 2005-08-04 |
US7277792B2 US7277792B2 (en) | 2007-10-02 |
Family
ID=3831289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/487,977 Expired - Lifetime US7277792B2 (en) | 2001-08-29 | 2002-08-29 | Vehicle guidance software, method and system |
Country Status (3)
Country | Link |
---|---|
US (1) | US7277792B2 (en) |
AU (1) | AUPR733701A0 (en) |
WO (1) | WO2003019430A1 (en) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009070712A2 (en) * | 2007-11-27 | 2009-06-04 | Jadi, Inc. | Method and system for locating and navigating a target |
US20110032357A1 (en) * | 2008-05-29 | 2011-02-10 | Fujitsu Limited | Vehicle image processing apparatus and vehicle image processing method |
US20110231057A1 (en) * | 2010-03-19 | 2011-09-22 | Javad Gnss, Inc. | Method for generating offset paths for ground vehicles |
US8359141B1 (en) * | 2005-06-09 | 2013-01-22 | Trimble Navigation Limited | Calibrated farming system |
US8489290B1 (en) | 2006-10-05 | 2013-07-16 | Trimble Navigation Limited | Farm sidehill compensation |
US9043144B2 (en) | 2011-01-18 | 2015-05-26 | Bae Systems Plc | Trajectory planning |
US9046372B2 (en) | 2011-01-18 | 2015-06-02 | Bae Systems Plc | Trajectory planning |
US9074895B2 (en) | 2011-01-18 | 2015-07-07 | Bae Systems Plc | Trajectory planning |
US9074896B2 (en) | 2011-01-18 | 2015-07-07 | Bae Systems Plc | Trajectory planning |
US20160021813A1 (en) * | 2014-07-25 | 2016-01-28 | Agco Corporation | Vehicle Guidance SYSTEM |
JP2016086727A (en) * | 2014-11-04 | 2016-05-23 | ヤンマー株式会社 | Field management vehicle |
US9795074B2 (en) * | 2015-10-27 | 2017-10-24 | Cnh Industrial America Llc | Automatic swath generation device and methods |
CN107864711A (en) * | 2017-10-13 | 2018-04-03 | 上海司南卫星导航技术股份有限公司 | Rake the soil level method, control device and system of raking the soil level |
US20190129430A1 (en) * | 2017-10-31 | 2019-05-02 | Agjunction Llc | Vehicle control optimization |
JP2020103113A (en) * | 2018-12-27 | 2020-07-09 | 井関農機株式会社 | Work vehicle autonomous traveling system |
US11505190B2 (en) | 2018-05-11 | 2022-11-22 | Volvo Truck Corporation | Method for establishing a path for a vehicle |
GB2619774A (en) * | 2022-06-17 | 2023-12-20 | Horiba Mira Ltd | A control system and method |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7437230B2 (en) | 2003-03-20 | 2008-10-14 | Hemisphere Gps Llc | Satellite based vehicle guidance control in straight and contour modes |
US9002565B2 (en) | 2003-03-20 | 2015-04-07 | Agjunction Llc | GNSS and optical guidance and machine control |
US8634993B2 (en) | 2003-03-20 | 2014-01-21 | Agjunction Llc | GNSS based control for dispensing material from vehicle |
US20060178823A1 (en) * | 2005-02-04 | 2006-08-10 | Novariant, Inc. | System and method for propagating agricultural vehicle guidance paths that have varying curvature along their length |
US7363154B2 (en) * | 2005-10-12 | 2008-04-22 | Trimble Navigation Limited | Method and system for determining the path of a mobile machine |
DE102006015203A1 (en) * | 2006-03-30 | 2007-11-15 | Claas Selbstfahrende Erntemaschinen Gmbh | Method for controlling agricultural machine systems |
US20080185900A1 (en) * | 2006-09-28 | 2008-08-07 | Lee Ellen Cheng-Ch | Use of renewable and biodegradable materials for automotive interiors |
US7689356B2 (en) * | 2006-10-27 | 2010-03-30 | Cnh America Llc | Method and apparatus for creating curved swath patterns for farm machinery |
US10185779B2 (en) * | 2008-03-03 | 2019-01-22 | Oath Inc. | Mechanisms for content aggregation, syndication, sharing, and updating |
USRE48527E1 (en) | 2007-01-05 | 2021-04-20 | Agjunction Llc | Optical tracking vehicle control system and method |
US8180514B2 (en) * | 2007-05-23 | 2012-05-15 | Rocona, Inc. | Autonomous agriculture platform guidance system |
US8204654B2 (en) * | 2008-03-20 | 2012-06-19 | Deere & Company | System and method for generation of an inner boundary of a work area |
US8386129B2 (en) | 2009-01-17 | 2013-02-26 | Hemipshere GPS, LLC | Raster-based contour swathing for guidance and variable-rate chemical application |
US8649930B2 (en) | 2009-09-17 | 2014-02-11 | Agjunction Llc | GNSS integrated multi-sensor control system and method |
US8224516B2 (en) * | 2009-12-17 | 2012-07-17 | Deere & Company | System and method for area coverage using sector decomposition |
US20110160994A1 (en) * | 2009-12-29 | 2011-06-30 | Agco Corporation | Auto-detection of a field in fleet management |
US8583326B2 (en) | 2010-02-09 | 2013-11-12 | Agjunction Llc | GNSS contour guidance path selection |
US8803735B2 (en) | 2010-11-19 | 2014-08-12 | Agjunction Llc | Portable base station network for local differential GNSS corrections |
RU2552960C2 (en) * | 2011-02-18 | 2015-06-10 | СиЭнЭйч АМЕРИКА ЭлЭлСи | System and method of trajectory control of vehicle used in harvester |
US8781685B2 (en) | 2012-07-17 | 2014-07-15 | Agjunction Llc | System and method for integrating automatic electrical steering with GNSS guidance |
US10131376B2 (en) | 2013-01-30 | 2018-11-20 | Agjunction Llc | Steering controller for precision farming |
US9945957B2 (en) | 2013-03-14 | 2018-04-17 | Agjunction Llc | Machine control system and method |
US9781915B2 (en) | 2013-03-14 | 2017-10-10 | Agjunction Llc | Implement and boom height control system and method |
US9733643B2 (en) | 2013-12-20 | 2017-08-15 | Agjunction Llc | Hydraulic interrupter safety system and method |
DE102014102036A1 (en) * | 2014-02-18 | 2015-08-20 | Amazonen-Werke H. Dreyer Gmbh & Co. Kg | Method for supporting the positioning of an agricultural work machine |
US9529364B2 (en) | 2014-03-24 | 2016-12-27 | Cnh Industrial America Llc | System for coordinating agricultural vehicle control for loading a truck |
US9857478B2 (en) | 2015-01-27 | 2018-01-02 | Agjunction Llc | Apparatus and method to mount steering actuator |
US9671244B2 (en) | 2015-09-18 | 2017-06-06 | Les Solutions Cyclelabs Inc. | Electronic device and method for providing travel information |
US10266201B2 (en) | 2015-11-19 | 2019-04-23 | Agjunction Llc | K-turn path controller |
US10890922B2 (en) | 2015-11-19 | 2021-01-12 | Agjunction Llc | Automated multi-vehicle alignment steering |
US10241215B2 (en) | 2015-11-19 | 2019-03-26 | Agjunction Llc | Sensor alignment calibration |
US10239555B2 (en) | 2015-11-19 | 2019-03-26 | Agjunction Llc | Single-mode implement steering |
US11180189B2 (en) | 2015-11-19 | 2021-11-23 | Agjunction Llc | Automated reverse implement parking |
US9974225B2 (en) | 2016-01-14 | 2018-05-22 | Cnh Industrial America Llc | System and method for generating and implementing an end-of-row turn path |
US9968025B2 (en) | 2016-01-14 | 2018-05-15 | CNH Industrial American LLC | System and method for generating and implementing an end-of-row turn path |
US10845375B2 (en) | 2016-02-19 | 2020-11-24 | Agjunction Llc | Thermal stabilization of inertial measurement units |
WO2017180521A2 (en) | 2016-04-12 | 2017-10-19 | Agjunction Llc | Line acquisition path generation using curvature profiles |
BR112019006526A2 (en) | 2016-10-03 | 2019-06-25 | Agjunction Llc | control system to gather data from different sensors and determine a vehicle orientation and computer program to calculate a vehicle direction |
US10822017B2 (en) | 2016-10-17 | 2020-11-03 | Agjunction Llc | Integrated auto-steer system for vehicle |
WO2018075397A1 (en) | 2016-10-17 | 2018-04-26 | Agjunction Llc | An actuator for turning a steering wheel in automatic steering systems |
EP3570652B1 (en) | 2017-01-19 | 2022-12-21 | Agjunction LLC | Low cost implement positioning |
WO2018236853A1 (en) | 2017-06-22 | 2018-12-27 | Agjunction Llc | 3-d image system for vehicle control |
US11167743B2 (en) | 2018-04-03 | 2021-11-09 | AgJunction, LLC | Automatic pitch mounting compensation in an automatic steering system |
AU2019339489A1 (en) | 2018-09-14 | 2021-02-18 | Agjunction Llc | Integrated GNSS and steering for agricultural guidance systems |
WO2020056283A1 (en) | 2018-09-14 | 2020-03-19 | Agjunction Llc | Using non-real-time computers for agricultural guidance systems |
USD921506S1 (en) | 2019-04-26 | 2021-06-08 | SmartHalo Technologies Inc. | Electronic device for providing travel information |
CA3145883A1 (en) | 2019-07-31 | 2021-02-04 | Agjunction Llc | Integrated vehicle guidance and steering system |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4852677A (en) * | 1986-07-14 | 1989-08-01 | Tsubakimoto Chain Co. | Guiding method for autonomous traveling vehicle |
US5109340A (en) * | 1989-06-22 | 1992-04-28 | Shinko Electric Co., Ltd. | Path planning method for mobile robots |
US5739657A (en) * | 1995-05-10 | 1998-04-14 | Fujitsu Limited | Apparatus for controlling motion of normal wheeled omni-directional vehicle and method thereof |
US6092468A (en) * | 1998-03-23 | 2000-07-25 | Daimlerchrysler Ag | Torque controlled mechanism for moving and steering a transit vehicle |
US6134486A (en) * | 1998-04-20 | 2000-10-17 | The United States Of America As Represented By The Secretary Of The Navy | Robot and method of control for an autonomous vehicle to track a path consisting of directed straight lines and circles with positional feedback and continuous curvature |
US6272406B2 (en) * | 1998-03-09 | 2001-08-07 | Jervis B. Webb Company | Guidance system for an automated guided-vehicle |
US6377889B1 (en) * | 2000-10-13 | 2002-04-23 | Trimble Navigation Limited | Non-linear method of guiding to arbitrary curves with adaptive feedback |
US6393362B1 (en) * | 2000-03-07 | 2002-05-21 | Modular Mining Systems, Inc. | Dynamic safety envelope for autonomous-vehicle collision avoidance system |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2212240A1 (en) | 1997-08-01 | 1999-02-01 | Position Inc. | Guidance system with target line generation in virtual reality display |
AUPP679598A0 (en) | 1998-10-27 | 1998-11-19 | Agsystems Pty Ltd | A vehicle navigation apparatus |
-
2001
- 2001-08-29 AU AUPR7337A patent/AUPR733701A0/en not_active Abandoned
-
2002
- 2002-08-29 US US10/487,977 patent/US7277792B2/en not_active Expired - Lifetime
- 2002-08-29 WO PCT/AU2002/001175 patent/WO2003019430A1/en active IP Right Grant
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4852677A (en) * | 1986-07-14 | 1989-08-01 | Tsubakimoto Chain Co. | Guiding method for autonomous traveling vehicle |
US5109340A (en) * | 1989-06-22 | 1992-04-28 | Shinko Electric Co., Ltd. | Path planning method for mobile robots |
US5739657A (en) * | 1995-05-10 | 1998-04-14 | Fujitsu Limited | Apparatus for controlling motion of normal wheeled omni-directional vehicle and method thereof |
US6272406B2 (en) * | 1998-03-09 | 2001-08-07 | Jervis B. Webb Company | Guidance system for an automated guided-vehicle |
US6092468A (en) * | 1998-03-23 | 2000-07-25 | Daimlerchrysler Ag | Torque controlled mechanism for moving and steering a transit vehicle |
US6134486A (en) * | 1998-04-20 | 2000-10-17 | The United States Of America As Represented By The Secretary Of The Navy | Robot and method of control for an autonomous vehicle to track a path consisting of directed straight lines and circles with positional feedback and continuous curvature |
US6393362B1 (en) * | 2000-03-07 | 2002-05-21 | Modular Mining Systems, Inc. | Dynamic safety envelope for autonomous-vehicle collision avoidance system |
US6377889B1 (en) * | 2000-10-13 | 2002-04-23 | Trimble Navigation Limited | Non-linear method of guiding to arbitrary curves with adaptive feedback |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8359141B1 (en) * | 2005-06-09 | 2013-01-22 | Trimble Navigation Limited | Calibrated farming system |
US8489290B1 (en) | 2006-10-05 | 2013-07-16 | Trimble Navigation Limited | Farm sidehill compensation |
WO2009070712A2 (en) * | 2007-11-27 | 2009-06-04 | Jadi, Inc. | Method and system for locating and navigating a target |
WO2009070712A3 (en) * | 2007-11-27 | 2009-08-27 | Jadi, Inc. | Method and system for locating and navigating a target |
US8417444B2 (en) | 2007-11-27 | 2013-04-09 | Nav-Track, Inc. | Method and system for locating and navigating an autonomous vehicle |
US8988285B2 (en) | 2007-11-27 | 2015-03-24 | Nav-Track, Inc. | Method and system for locating and navigating a target |
US20110032357A1 (en) * | 2008-05-29 | 2011-02-10 | Fujitsu Limited | Vehicle image processing apparatus and vehicle image processing method |
US9840199B2 (en) | 2008-05-29 | 2017-12-12 | Fujitsu Limited | Vehicle image processing apparatus and vehicle image processing method |
US9475430B2 (en) * | 2008-05-29 | 2016-10-25 | Fujitsu Limited | Vehicle image processing apparatus and vehicle image processing method |
US9403483B2 (en) | 2008-05-29 | 2016-08-02 | Fujitsu Limited | Vehicle image processing apparatus and vehicle image processing method |
US9168946B2 (en) * | 2010-03-19 | 2015-10-27 | Javad Gnss, Inc. | Method for generating offset paths for ground vehicles |
US20110231057A1 (en) * | 2010-03-19 | 2011-09-22 | Javad Gnss, Inc. | Method for generating offset paths for ground vehicles |
US9074896B2 (en) | 2011-01-18 | 2015-07-07 | Bae Systems Plc | Trajectory planning |
US9074895B2 (en) | 2011-01-18 | 2015-07-07 | Bae Systems Plc | Trajectory planning |
US9046372B2 (en) | 2011-01-18 | 2015-06-02 | Bae Systems Plc | Trajectory planning |
US9043144B2 (en) | 2011-01-18 | 2015-05-26 | Bae Systems Plc | Trajectory planning |
US9826674B2 (en) * | 2014-07-25 | 2017-11-28 | Agco Corporation | Vehicle guidance system |
US20160021813A1 (en) * | 2014-07-25 | 2016-01-28 | Agco Corporation | Vehicle Guidance SYSTEM |
JP2016086727A (en) * | 2014-11-04 | 2016-05-23 | ヤンマー株式会社 | Field management vehicle |
US9795074B2 (en) * | 2015-10-27 | 2017-10-24 | Cnh Industrial America Llc | Automatic swath generation device and methods |
CN107864711A (en) * | 2017-10-13 | 2018-04-03 | 上海司南卫星导航技术股份有限公司 | Rake the soil level method, control device and system of raking the soil level |
US20190129430A1 (en) * | 2017-10-31 | 2019-05-02 | Agjunction Llc | Vehicle control optimization |
US10866109B2 (en) | 2017-10-31 | 2020-12-15 | Agjunction Llc | Three-dimensional terrain mapping |
US11193781B2 (en) | 2017-10-31 | 2021-12-07 | Agjunction Llc | Predicting terrain traversability for a vehicle |
US11698264B2 (en) | 2017-10-31 | 2023-07-11 | Agjunction Llc | Predicting terrain traversability for a vehicle |
US11505190B2 (en) | 2018-05-11 | 2022-11-22 | Volvo Truck Corporation | Method for establishing a path for a vehicle |
US11511746B2 (en) * | 2018-05-11 | 2022-11-29 | Volvo Truck Corporation | Method for establishing a path for a vehicle |
JP2020103113A (en) * | 2018-12-27 | 2020-07-09 | 井関農機株式会社 | Work vehicle autonomous traveling system |
JP7096531B2 (en) | 2018-12-27 | 2022-07-06 | 井関農機株式会社 | Autonomous driving system for work vehicles |
GB2619774A (en) * | 2022-06-17 | 2023-12-20 | Horiba Mira Ltd | A control system and method |
Also Published As
Publication number | Publication date |
---|---|
US7277792B2 (en) | 2007-10-02 |
WO2003019430A1 (en) | 2003-03-06 |
AUPR733701A0 (en) | 2001-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7277792B2 (en) | Vehicle guidance software, method and system | |
US7689356B2 (en) | Method and apparatus for creating curved swath patterns for farm machinery | |
US10912247B2 (en) | Machine guidance for optimal working direction of travel | |
EP1916584B1 (en) | Nudge compensation for curved swath paths | |
EP1522823B1 (en) | Modular path planner | |
US11044842B2 (en) | Path planning for area coverage | |
US6643576B1 (en) | Rapid adjustment of trajectories for land vehicles | |
EP3149552B1 (en) | Implement guidance | |
US20170112044A1 (en) | Automatic swath generation device and methods | |
US7715966B2 (en) | Method for creating spiral swath patterns for convex polygon shaped field boundaries | |
EP1844297B1 (en) | Path planner and method for planning a contour path of a vehicle | |
US20190353483A1 (en) | Coverage-based system and method of planning a turn path for a vehicle | |
KR20210039452A (en) | Automatic steering system and harvester, automatic steering method, automatic steering program, recording medium | |
Jeon et al. | Design and validation testing of a complete paddy field-coverage path planner for a fully autonomous tillage tractor | |
US8195385B1 (en) | Navigation control system | |
JPWO2015132928A1 (en) | Field guidance system, field guidance method, software, and storage medium storing software | |
JP2017060524A (en) | Field guidance system and field guidance method as well as software and storage medium with software stored therein | |
JP2015167562A (en) | Farm field guidance system and farm field guidance method, and software and storage medium storing software | |
AU2002325645B2 (en) | Vehicle guidance software, method and system | |
CN114265409A (en) | Track information processing method and device and ground equipment | |
AU2002325645A1 (en) | Vehicle guidance software, method and system | |
JP2016189791A (en) | Field guidance system and field guidance method as well as software and storage medium with software stored therein | |
Stoll | Automatic operation planning for GPS-guided machinery | |
Pour Arab et al. | Complete coverage path planning for wheeled agricultural robots | |
JP2018139604A (en) | Field guidance system and field guidance method, and software and recording medium having software stored therein |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BEELINE TECHNOLOGIES, AUSTRALIA Free format text: ASSIGNMENT PER DEED OF SETTLEMENT AND EMPLOYEE/CONSULTANT CONFIDENTIALITY AGREEMENT;ASSIGNOR:OVERSCHIE, JAAP;REEL/FRAME:017088/0919 Effective date: 20020306 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
AS | Assignment |
Owner name: HEMISPHERE GPS LLC, CANADA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BEELINE TECHNOLOGIES PTY LTD.;REEL/FRAME:020876/0269 Effective date: 20080421 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: AGJUNCTION LLC, KANSAS Free format text: CHANGE OF NAME;ASSIGNOR:HEMISPHERE GPS LLC;REEL/FRAME:031205/0105 Effective date: 20130619 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FEPP | Fee payment procedure |
Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2553); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY Year of fee payment: 12 |