WO2001061271A2 - Systeme de navigation de golf a correlation de carte - Google Patents

Systeme de navigation de golf a correlation de carte Download PDF

Info

Publication number
WO2001061271A2
WO2001061271A2 PCT/US2001/005224 US0105224W WO0161271A2 WO 2001061271 A2 WO2001061271 A2 WO 2001061271A2 US 0105224 W US0105224 W US 0105224W WO 0161271 A2 WO0161271 A2 WO 0161271A2
Authority
WO
WIPO (PCT)
Prior art keywords
cart
path
golf
course
map
Prior art date
Application number
PCT/US2001/005224
Other languages
English (en)
Other versions
WO2001061271A3 (fr
Inventor
John R. Coffee
Original Assignee
Prolink, Inc.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Prolink, Inc. filed Critical Prolink, Inc.
Priority to AU2001238480A priority Critical patent/AU2001238480A1/en
Publication of WO2001061271A2 publication Critical patent/WO2001061271A2/fr
Publication of WO2001061271A3 publication Critical patent/WO2001061271A3/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching

Definitions

  • the present invention relates generally to position, distance measuring, and navigation systems, and more particularly to improvements in a system for determining position, distance measuring, navigation, and feature and related information on golf courses to enhance the enjoyment of the game, speed of play, and efficiency of course management.
  • Golf courses have traditionally made available course layout and feature information booklets in the pro shop, for just such purposes. Yardage markers typically are placed at sprinkler heads along each hole, to provide range information from that point to the center of the green. These serve as aids to the player, but they also contribute to slowing the pace of play of the course. Slow play has an adverse effect on the course's daily revenue, as well as on other golfers' enjoyment of the game. Proposals made to improve golf course information systems include use of buried electrical wires in various layouts on the course for interaction with mobile overland components
  • GPS Global Positioning System
  • Earth-orbiting satellites provide reference points from which to determine the position of a point on or near the earth, using ground-based receivers.
  • the satellite orbits are monitored by the ground station GPS receivers, and the travel times of signals received from the satellites are used to measure distance to each satellite.
  • Each signal from a satellite is coded to permit the receiver to determine the elapsed time between transmission of the signal from the respective satellite and reception at the GPS receiver antenna, and thereby to calculate the distance as the product of elapsed time and speed of light.
  • Receivers are not restricted to large ground stations, but may be portable, mobile and hand-held units for a multitude of private navigation, position and distance-measuring systems.
  • GPS satellites are used to accurately define the position of an object such as a GPS receiver, which may be stationary or moving, on or near the earth's surface.
  • a fourth satellite enables verification of clock timing in the GPS system.
  • distances between objects can theoretically be measured almost instantaneously with great accuracy. But as a practical matter even small errors that typically occur in the calculated measurement of satellite signal travel time from system and natural phenomena can substantially reduce the accuracy of the distance and position calculations. Error causing phenomena include atmospheric propagation, receiver contributions, satellite ephemeris, and satellite clock. Errors have been purposely introduced in the satellite signals by the government to deny civilian users full accuracy. The combined effect of these errors can be as high as 100 meters or so.
  • the difference between a known fixed position of a GPS receiver and its position calculated from the satellite GPS signal fixes the error in the signal, and a continuous correction is provided for all other receivers, fixed or mobile, in the reception area. Knowing the error allows all distance and position calculations at the user's receiver to be corrected.
  • the golf course positioning and yardage measuring systems of the '295 and '905 applications use unique filtering algorithms, among other things, to offer much greater accuracy and reliability than would be found with conventional DGPS systems.
  • An efficient, yet inexpensive communications network is used for data transmission between a base station and golf carts, with a variable length communication network that allows golf carts to be readily added or removed from the network.
  • the systems of those co-pending applications employ high resolution color graphics displays on board the golf carts and at the course administrator's base station.
  • Other advantages include detecting when the golf cart is within predetermined zones or regions of the course for use in unique features such as automatic display of the current hole on the cart monitor, measuring the pace of play for each hole, and providing automatic pop-up golf tips and advertisements on the cart monitor as the cart transitions from one hole to the next.
  • the monitor is mounted in the roof of the cart in a way that gives the user excellent color readability in sunlight.
  • the PROLINKTM yardage and course management system disclosed in the '295 and '905 applications includes a golf cart-based subsystem (or, alternatively, a hand-held or other roving unit) that uses state-of-the-art DGPS technology, together with various enhancements in - hardware and software.
  • the system creates, stores, and displays a color graphical representation or map of the golf course on a video monitor in the cart or a liquid crystal display (“LCD”) of a hand-held unit.
  • LCD liquid crystal display
  • Each hole of the course is selectively displayed with all of its hazards and fea- tures, with an icon representing the fixed or changing position of the roving unit superimposed in real time on the map of the hole being played.
  • the golfer is provided by the system with an accurate measurement of the distance from the current position of the cart (e.g., at the tee box or other location on the hole) to the current pin placement, a hazard, or any other feature of the hole.
  • the PROLINKTM system provides many advantages to the golfer without burdening or significantly changing the way the course or any particular hole is played, or how business is conducted by course management — advantages such as real-time, accurate indications of distance (typically within two meters) from the cart to significant course features — green, pin, hazards on fairway, etc.; a relatively large, high resolution, color display with the capability for selection of a map of the entire course or any individual hole or other detailed feature; and a capability of individualized communications and messaging to and from the cart.
  • the hole display and yardage functions in the cart system are activated automatically as the cart approaches the tee box at commencement of play of each hole.
  • a movable cursor on the display allows the player to point to any feature on the displayed map to obtain a precise yardage measurement from the position of the cart.
  • An automatic zoom feature increases the selected target area resolution, such as to view the contour of the green or the details of a particular hazard.
  • the PROLINKTM system also enables the player to make consistently better and faster club selection from the information concerning target distance and hole layout.
  • the course management portion of the PROLINKTM system includes a base station computer unit, receiver/transmitter unit and video monitor in the clubhouse (or other desired location) to give the course administrator better insight into daily operations and revenues by providing a capability to identify, locate and monitor movement of every golf cart on the course in real-time; to use that knowledge to pinpoint and analyze the cause of bottlenecks on the course; to compile an extensive computerized data base useful for statistical insight into course operations and techniques for instituting improvements; and to communicate with all carts on the course, and to enhance course revenues through advertising and promotions broadcast to the cart monitors.
  • the PROLINKTM system also employs a technique and method for collecting survey data to map the layout of the golf course including such features as tee boxes, greens, fairways, cart paths, water hazards and sand traps.
  • the collected survey data is post-processed and efficiently stored in memory in vector form for later retrieval and display.
  • This data representing the golf course layout is used to efficiently determine the location of a golf cart relative to predetermined zones or regions.
  • the system uses a zone detection algorithm and creates a number of different zones corresponding to areas such as features or portions of holes on the course. Accordingly, the PROLINKTM system can detect a golf cart within an established zone on the hole being played or elsewhere on the course from the cart coordinates.
  • the zone detection algorithm enables various features of the system to be implemented, such as automatic hole display on the cart monitor as the cart enters the tee box zone of a new hole, and automatic pop-up advertisements or promotions or golf tips when the cart is in transition from one hole to the next.
  • the '962 application discloses a dead reckoning system that overcomes these problems.
  • the ACUTRAKTM golf course yardage and information system (ACUTRAK is a trademark of Leading Edge Technologies, Inc.), as that system is called, employs the advantages of a dead reckoning-based yardage system, with support of DGPS for calibration purposes only, and combined with the full-featured management and information capabilities of the PROLINKTM system.
  • the desirable attributes of a dead reckoning system are combined with limited aspects of a GPS system, through optimal estimation computer algorithms preferably using a Kalman filter, to achieve a significant synergistic improvement in performance of a golf course position, distance measurement, navigation, information, and course management system over a wide operating envelope.
  • the ACUTRAKTM system is golf cart-based, but could be packaged alternatively in smaller vehicles, even a set of golf bag wheels equipped with a mobile unit or a hand-held unit used with a pedometer version of the wheel-tracking system disclosed in the .007 application. That system utilizes virtually all of the features of the PROLINKTM system disclosed in the co- pending '295 and '905 applications, except for the ACUTRAKTM system's limited reliance on DGPS, as a calibration technique only.
  • the ACUTRAKTM system has a unique guidance system in the form of a dead reckoning system that tracks the distance moved by and the orientation of the wheels, extrapolated to the heading or bearing of the golf cart (or other roving unit) in which a portion of the overall system is incorporated.
  • the ACUTRAKTM system is unaffected by even frequent inability to view a satellite navigation system, such as the GPS satellites, requiring only relatively infrequent calibration during play to avoid a gradual increase or buildup of error in measurements as the cart is driven about the course.
  • the golfer is cognizant only of continuous, reliable operation of the ACUTRAKTM system.
  • the present invention employs a technique of map-matching for purposes of calibration of the cart-based navigation and yardage measurement system used on the golf course for reasons set forth above.
  • the invention is not limited to use with such systems that employ dead reckoning, but the preferred embodiment is used in a dead reckoning system such as the ACUTRAKTM system described in the aforementioned '962 application.
  • a dead reckoning system such as the ACUTRAKTM system described in the aforementioned '962 application.
  • the specification of the '962 application is incorporated herein in its entirety, although for the sake of reader convenience, portions of that specification may be repeated in the detailed description of the preferred embodiment of the invention herein.
  • the invention uses a course map which includes the cart path that is stored in the database for the cart navigation, position and yardage measurement system (sometimes referred to herein in brief as the cart navigation system).
  • the position output from the dead reckoning system is taken to determine whether the cart is indicated by that information to be on the path or off the path. If the cart is indicated to be on the path (near the path within expected errors of the dead reckoning system) and the course rule is cart path only, it can be assumed that the indication of the cart's position from the appropriate output within the dead reckoning system is in error relative to the actual position of the cart.
  • the invention corrects that error by moving the indicated position of the cart to what is determined to be its actual real time position on the cart path by means of a map-matching method that involves conducting a limited high speed search and comparison of cart position and heading visa-vis cart path segment location and direction, at various points or intervals during play of the course, as a method of intermittently calibrating the cart navigation system.
  • Calibration includes converting dead reckoning sensor errors, such as wheel scale factor and compass alignment.
  • the invention can provide the needed intermittent calibration even where the cart path only rule is applicable temporarily such as where the course surface is wet, or at specified portions of the cart path such at one or both ends of the hole (e.g., at least to preclude driving the cart onto the green).
  • initially search zones are established as geometrically shaped, for example, substantially rectangular, overlays of successive, generally straight sections (i.e., having relatively straight sequences of path segments) of a portion of the cart path of interest (such as an individual hole of the course) on the stored map of the cart navigation system.
  • These individual zones are used in a coarse search to determine the general location or position of the cart in real time as play of the course is proceeding.
  • the boundary of each zone which is overlaid to have a predetermined relationship, e.g., to be generally parallel, to the respective section of the path encompassed by it is set to form limits according to desired selectivity of an "on path or off path" determination for the cart in the navigation system logic.
  • a zone having an area that encompasses the cart's indicated position in the navigation system is designated for conducting a fine search, to avoid a need to search all such zones that might be established for the entire course, and to search the resulting multiplicity of individual segments of the cart path, to find the segment on which the cart is most likely to be positioned in real time.
  • the fine search is performed on each segment of the path after a zone is identified as "most likely.”
  • the method steps performed in the navigation system preferably begin with a comparison between the heading of the cart (i.e., direction of travel of the cart) and the direction of the path segment (successively, for each segment of the path within the zone), within a predetermined coordinate system (such as Cartesian coordinate system) of the stored course map. For this reason, each individual path segment is selected so that it is restricted to a substantially single direction or orientation (again, relative to the coordinate system and direction of travel of the cart). Then, the distance between the indicated position of the cart and the designated segment (i.e., the segment under consideration) is determined by the navigation system with reference to the stored map.
  • a predetermined coordinate system such as Cartesian coordinate system
  • weights are assigned the cart-path segment heading difference and the cart-to-segment distance, as just determined, for each path segment within the zone (a so-called “cost” analysis or “cost” calculation) to indicate which is the lowest for purposes of evaluation of which path segment of the zone is most likely to be the one on which the cart is positioned.
  • a check of the boundary of each segment is performed to determine whether the cart is within the endpoints of the "most likely” segment. Thereafter, a position measurement computation and position update are made, and navigation solution thus obtained is displayed on the monitor in the cart.
  • the search may be performed without initially establishing zones overlying sections of the cart path on the stored map, first by looking forward and backward along those segments of the path in the vicinity of the cart's location.
  • the cart path segment whose vector direction most closely matches the heading of the cart and is closest to the indicated position of the cart from the cart navigation system, and in all events within a predetermined distance from the cart (selected as being a reasonable distance based on likely maximum cumulative error of the cart navigation system since the last calibration point), and within whose endpoints the cart's position lies, is determined to be the correct segment of the cart path on which the cart is actually positioned, and the error relative to indicated position of the cart is corrected accordingly.
  • the navigation system goes through steps of testing cart path segments for direction within a limit about the cart heading determined by uncertainty about such things as compass errors and map errors, and, if a match is found, verifying that the cart location is within the boundaries of imaginary lines normal to the end points of the selected segment of the cart path. If multiple segments of the path appear to match, the closest segment to the cart's indicated position is assumed to be the segment on which the cart is positioned, and the error is corrected accordingly.
  • the search may be expanded to additional zones along the cart path.
  • a feature of the invention is that the map-matching method of system calibration may be implemented automatically to replace a default calibration system whenever the cart path only rule is invoked by the course administrator.
  • the cart-based system would respond to the course administrator's broadcasting of the rule on the cart radio network as the rule of the day on the course, to shift from the default method of calibration to the map-matching method.
  • the default method could be DGPS-based, so that the navigation system is ordinarily calibrated by DGPS (such as in the ACUTRAKTM navigation system), except when the cart path only rule is invoked.
  • the calibration system serves to correct errors in the yardage measurement between the cart and the cup or other feature of the hole which is of interest. Calibration of dead reckoning sensors is also performed. In this way, any gradual buildup of error in the cart navigation system owing to component error such as may be attributable to the wheel sensor(s) or the compass sensor, is reduced from uncalibrated values so that subsequently, dead reckoning errors are minimized.
  • the calibration is performed by a map correlation approach in which the traj ectory of the cart is recorded and compared to the cart path map database to locate a sequence of path segments having a trajectory (i.e., a pathway viewed in the direction of travel of the cart) most closely corresponding to that of the cart.
  • a trajectory i.e., a pathway viewed in the direction of travel of the cart
  • information is stored indicative of the travel of the cart over a relatively short time interval suitable for the comparison, by which to correlate the cart travel relative to the meanderings of the cart path on the map, and is then discarded once a match (or absence of a match) is found.
  • the indicated position of the golf cart is corrected accordingly, whereby to calibrate and update the dead reckoning navigation system according to the corrected position of the golf cart and the correlation between cart navigation system and the cart path map.
  • FIGS. 1 A and IB are, respectively, a simplified diagram of a portion of the ACUTRAKTM system showing the base station and a golf cart-based unit for use on a golf course, and a block diagram of the principal electronic components of a cart-based unit of the system;
  • FIG. 2 is a graphical user interface windows display on the base station or course management station (CMS) monitor;
  • CMS course management station
  • FIG.3 is a block diagram of a generalized dead reckoning navigation system using map- matching calibration
  • FIG. 4 is a block diagram of a navigation system using a floated compass/front wheel sensor DR system implementation
  • FIG.5 is a simplified line diagram of a multiple sections of the cart path with overlay of a plurality of rectangular zones, each zone lying along a relatively straight line sequence of segments of the path;
  • FIG.6 is a simplified line diagram of adjacent segments with lines lying perpendicular to or at a slight angle to the endpoints of a segment to determine whether the cart lies between the endpoints;
  • FIG. 7 is a simplified line diagram for explaining the development of a position residual or measurement residual according to a method of the invention.
  • FIG.8 is a simplified block diagram of a DR system using cart path map-matching and a Kalman filter for error correction and system calibration.
  • FIGS.9A and 9B are a simplified line diagram of the trajectory of the cart from the dead reckoning system, and the pathway of a sequence of segments along the cart path which is the true trajectory that closely corresponds to the DR trajectory, respectively.
  • the system includes a base station comprising course management station (CMS) 10 which includes a video display monitor 11 and is conveniently located in the pro shop for ease of real time monitoring of course play by the club pro (course administrator).
  • Station 10 includes a course management computer with central processing unit (CPU) and video monitor, together with software for execution by the computer.
  • CMS monitor 11 FIG. 1 A
  • a transceiver 12 provides two-way radio frequency (RF) communication on network 25 between the base station and the multiplicity of cart-based mobile units 16 which in this case are the golf carts used on the course.
  • the CMS 10 provides overall timing and master control of the cart navigation system communications network.
  • Each cart has a display monitor 19 to provide the display of the hole being played (or other selection such as the entire course or detailed portion of the hole).
  • a cursor on the display When called for by the user by use of a cursor on the display, distances may be called up on the display, including those which are fixed in the survey data such as from tee to cup (as used herein, the terms “cup”, “pin”, and “flag” refer to the same point on the hole), and distances which change with position of the cart on the hole such as cart to cup and to any of various hazards on that hole.
  • the cart-based unit (CBU) 15 includes RF digital data transmitter/receiver (transceiver) card 22, and power distribution card 24.
  • Monitor 19 mounted at the underside of the roof 20 of cart 16, and associated keypad 23 in CBU 15 allow the cart user to select various ACUTRAKTM user options.
  • Each of the carts has the dead reckoning capability of the ACUTRAKTM system, but may or may not have a DGPS calibration capability. If the DGPS capability is available, it is the preferred default calibration system for the cart dead reckoning navigation (DRN) system. But the point of emphasis is that no other calibration system or method need be used beyond that provided by the present invention which will be described below.
  • the relative positions and distances between fixed course features, such as between tee boxes and cups, or other fixed points and hazards, as well as hole layout, are known surveyed points or boundaries for each hole stored in the computer which can be selectively called up for display at any time on the cart monitor. If desired, the survey is conveniently performed by simply driving a suitably equipped golf cart around the perimeter of the hole and the features desired to be surveyed, as described in the ' 295 and ' 905 applications, which are incorporated herein at least to that extent, by reference.
  • This database information is supplied by CMS 10 to each CBU 15. Also, network control data from CMS 10 provides timing and other information for the base station/cart communications.
  • the variable length communications network of the cart navigation system allows all of the CBU's for the course to be supported by the system.
  • Precise system timing may be provided to CMS 10 by a pulse per second (PPS) signal implemented as an interrupt to the CMS computer, for system timing to near microsecond (ms) levels to precisely control RF communication via the CMS. Also, CMS 10 transmits information to all CBU's 15, and data received from the carts at the CMS is conditioned for processing and response.
  • PPS pulse per second
  • FIG. 2 illustrates a typical display on CMS monitor 11, with main window including layout of the entire course or selected group of holes, showing specific location of each cart on the course by an icon such as the cart number 102 in a rectangular outline.
  • the CMS computer correlates cart location and the particular hole from the survey data.
  • the right side of the FIG. 2 image shows a menu of options for the administrator including a change of the holes being displayed, or sending a message to a cart, or receipt of a message (lower right corner).
  • the modified ACUTRAKTM system of the present invention provides the same various improvements over the golf navigation systems described in the '295 and '905 applications, including the use of dead reckoning (DR) navigation to ascertain yardage measurements from the DR-equipped golf carts on the course to various course features of interest, including the cup and hazards pertaining to each hole being played, and with periodic calibration of cart position for removal of error by use of a map matching technique which will be described presently, as an alternative to, or as an adjunct to, the use of DGPS for calibration as in the system of the '962 application.
  • DR dead reckoning
  • the dead reckoning navigation device used on the golf cart includes a wheel rotation sensor to measure the number of rotations of the wheel since initialization to determine the distance traveled from the initialized starting point; and since distance is merely scalar, an inexpensive compass sensor to detect the direction(s) of travel for each segment of the distance traveled, to determine magnetic heading, all as described in the '962 application.
  • a limitation of dead reckoning systems is the existence of sources of error which allow errors to grow, albeit gradually, as the vehicle is driven over the terrain. Where a wheel sensor is used for measuring distance, and a compass for measuring bearing or heading, errors include wheel scale factor (SF), magnetic heading variation error, sensor noise, and wheel spin, apart from any potential compass-based errors.
  • SF wheel scale factor
  • the present invention uses a map-matching system to calibrate the errors in the dead reckoning navigation system.
  • calibration of the dead reckoning navigation system may be performed at least intermittently (if not periodically for each hole) when the cart is on (or very near) the cart path so that errors such as those mentioned above in the dead reckoning system are not allowed to build up indefinitely, or beyond a predetermined permissible limit.
  • dead reckoning implementations are disclosed in the '962 application (and will not be repeated in any detail here), including the use of a single front wheel sensor to measure distance and a floated sensor compass for measuring direction, and alternatives such as dual front wheel sensors detecting the wheel rotation for measuring distance, and measuring the difference between the wheel rotations for determining the angular rate; or a fixed sensor compass for detecting direction, a terrain database for slope locations, and a single front wheel sensor for measuring distance.
  • FIG. 3 is a block diagram for a generalized dead reckoning navigator using map-matching calibration.
  • Dead reckoning sensors 115 provide a golf cart state vector, which will be corrupted by errors that tend to grow with time and/or distance.
  • a map of the cart path of the course is stored in the data base of each individual cart, either separately or as part of the r overall map of the course obtained from the original course survey.
  • Dead reckoning (DR) calibrator 119 compares the DR navigation data in the form of state vector V s from sensors 115 to the map-matching system corrections obtained from processor 118 to compute DR calibration corrections. The latter corrections are then added in the form of a correction vector Vc to the DR navigation solution at 120 within algorithm section 121 to provide an accurate, corrected golf cart state vector Vj_ s .
  • DR Dead reckoning
  • the DR system is the golf cart navigator for determining distance (yardage) measurements as well as heading, but the map-matching information is used to calibrate the DR errors in real time so that each cart is intermittently (or periodically) calibrated and re-calibrated to survey points during play. After a calibration, accumulated DR errors will have been reduced substantially, thereby allowing continued high accuracy navigation for some period of time thereafter during play of the course until, with protracted travel of the cart, the combined component-induced errors approach the predetermined tolerance limit. It is desirable that the calibration be repeated within a cart travel distance of about 500 yards from the last calibration.
  • the wheel scale factor (SF) and compass misalignment errors are brought to a manageable small size, within a predetermined limit.
  • the DR calibrator compares the DR navigation solution to the map-matched data and corrects the errors in the DR solution, to provide an accurately calibrated DR navigation system.
  • the essence of the correction and calibration technique is the formulation of a correction gain computation and the number of DR sensor errors to be calibrated.
  • the preferred approach here as it was in the case of the systems disclosed in the '295, '905, and 962 applications, is to use a Kalman filter (KF), but other optimal or sub-optimal estimation methods may be employed as alternatives.
  • KF Kalman filter
  • the preferred Kalman filter approach provides a mathematical formulation to optimally correct (i.e., calibrate) a system with time varying error dynamics such as a DR navigation system, based on the error characteristics of each sensor, sensor errors, and DR navigation errors.
  • the KF estimates the optimum result from numerous inputs that are corrupted by noise.
  • Kalman filtering it is common to estimate the error in a state, rather than the state itself.
  • a Kalman filter is used to estimate the error in the wheel scale factor as opposed to estimating the wheel scale factor itself.
  • the KF implementation used in conjunction with the present invention performs error state propagation instead.
  • the general KF formulation for error state propagation is described in detail in the co-pending '962 application.
  • a floated sensor compass and a single front wheel sensor are used for the DR navigation system of the cart, which provides accurate cart position determination under a wide range of operating conditions that can be expected on a golf course, and assures accurate yardage calculations of range from the cart to the cup or to various hazards on the hole (or to anything on the entire course which has been included in the survey or whose position is determined); as well as accurate information on location of each system-equipped cart on the course to assist course management in efficient operation of the course.
  • the cart is confined to the cart path it cannot generally be positioned close to the ball, especially where a golfer's skills of the game are less likely to allow good placement on each shot.
  • An acceleration compensation algorithm (“compass tilt estimation” algorithm, also described in the '962 application) is used for the floated compass. It is desirable for wheel rotation resolution to be at least 64 counts per wheel revolution, i.e., to detect at least every 5.625 degrees of revolution.
  • the sensor In the floated compass, the sensor is floated in a liquid bath and uses the Earth's gravity to keep the sensor level with respect to the gravity field, thereby resulting in the compass sensor remaining fixed with respect to the earth's magnetic field.
  • Such a compass enables accurate measurement of magnetic heading even when the golf cart is tilted on a hill.
  • a floated compass is responsive to acceleration of the golf cart (e.g., starting, braking, or turning) such that the sensor is artificially tilted throughout an acceleration event, and such event produces a loss of accuracy in measurements performed by the system.
  • Compensation for compass errors during an acceleration event is achieved by virtue of (I) the high resolution wheel sensing to at least 64 counts per revolution, and (ii) the acceleration compensation algorithm which is run in the navigation computer and responsive to observation of such an event, developed to predict the effect of the induced tilt on the compass heading output.
  • a compass tilt estimate or prediction of the effect of acceleration on a floated compass sensor to induce tilt, and its effect on the compass heading output, is calculated from data obtained from the compass and the wheel sensor, and this estimate is then used to compensate for tilt errors.
  • a floated compass/front wheel sensor ACUTRAKTM system is shown in block diagrammatic form in FIG. 4 (corresponding to a Figure of the '962 application which is reproduced here with at least a part of the accompanying text for the sake of convenience to the reader).
  • the DR sensors in this system are floated magnetic compass 133 and front wheel encoder 134.
  • the outputs of both sensors are delivered to DR navigation algorithms section 135 following initial processing.
  • Output ⁇ m is subjected to low pass filtering at 136, and the filtered information derived from the compass sensor output is applied, together with a factor u) m involving rate of change of heading derived at 137 from the filtered output (which is added) and from its previous value (which is subtracted), a factor ⁇ ( representing the Earth's magnetic inclination, and inputs derived in similar fashion from the processed output of wheel sensor encoder 134, relating to wheel speed V w and wheel acceleration a, to develop a compass tilt estimate or prediction correction factor ⁇ at 138.
  • This compass tilt estimate correction factor is then applied at 139 to the processed output from the compass sensor 133 to compensate for tilt error.
  • the resulting data is applied to a compass correction table at 141 and is also added to a factor ⁇ d representing the Earth's magnetic declination at 140.
  • the compass correction table (a lookup table) also receives as an input the compass corrections from the DR calibrator 119 (FIG. 3).
  • a table 141 correction is added to the output of 140 at 142 and the result is applied to a table calculator 144 along with information derived from the wheel sensor encoder output processing path.
  • the output of encoder 134 is subjected to application of a wheel scale factor error correction SF W from DR calibrator 119 at 145, reflecting compensation of an error that increases with distance traveled over time.
  • the resulting output undergoes processing similar to that provided in the compass sensor path, as described above, so that the pair of outputs related to wheel speed and acceleration are obtained and applied to develop the compass tilt estimation at 138, while the wheel speed factor is also applied to provide steering compensation at 146. Also applied to the latter are the turn rate (rate of change of heading ) factor ⁇ m and a factor representing the wheel base of the cart, from which speed (velocity) compensation factors V x and V y are derived for application to table calculator 144.
  • the north and east wheel speed outputs of 144 are integrated at 147, 148 with position error correction factors from the DR calibrator, and referenced to initial north and east positions P n (0) and P e (0) of the cart, to generate corrected north and east position information P n and P e , respectively.
  • tilt errors from the floated compass arising from acceleration in a golf cart equipped with a floated compass/front wheel sensor DR system are compensated for with each calibration of the cart-based system.
  • the meanings attached to the symbols shown in FIG. 4 and related calculations or computations are detailed in the '962 application and need not be repeated here.
  • Previously described golf cart navigation systems have been based on data from GPS alone, dead reckoning alone, various methods of radio triangulation, and dead reckoning aided with GPS.
  • map-matching is utilized as an additional navigational aid for golf carts, where the indicated position of the cart is compared to a cart path map stored in the navigational system database. Differences between the indicated position and the expected position from the map database are used to calibrate the cart navigation system.
  • Calibration and updating serve to correct position error introduced by wheel sensors and compass in the DR system, for example, with distance from the last calibration, by eliminating or at least reducing navigation drift that indicates the cart to be off the cart path and thus erroneously affects distance measurements in the system when the update determines that the cart is actually on the path.
  • the presently preferred map matching algorithm for this purpose employs path segment search and detection algorithms and mode logic to allow its use for calibration on all golf courses with cart paths, whether or not the course restricts carts to the cart path only. If the cart is driven off the path, the system will detect that and no longer update the navigation system. The system has the capability to provide navigation output data which maintains the depiction of the cart on the path at all times, despite slight navigation error which would otherwise indicate that it is off the path.
  • the map-matching method calls for the use of a known map of the cart path of the golf course in connection with a cart-based DR system such as the ACUTRAKTM system, to enable calibration without resort to any DGPS information or to assist a combined DR/GPS system when GPS data is simply unavailable because satellite "viewing" is obscured, such as on heavily treed courses, or as the preferred method when the cart is determined to be on the cart path. Corrections are made in the system of the invention using a filter that accepts cart path map-matching inputs.
  • the location and direction of the cart path at each point along the course are known, and the indicated position output from the DR system can be used to determine whether the cart is indicated to be on the path or off the path. If the cart is off the path and the course rule is cart path only, the map-matching technique of the invention will serve to correct the position of the cart on the screen and the related measurement of its distance from a feature of interest, such as the cup or a hazard on the hole being played. If the cart is actually on the path but the position of its icon on the display screen is off the path and in relatively close proximity, it is a reasonable assumption that this is attributable to errors introduced by the DR navigation system.
  • One significant problem is to determine the section of the cart path that the cart should be on at any given point in the play of the course. Assuming it has been determined that the cart should be somewhere on the path, segments of that section of the path where the cart should be located are examined to find a segment that most closely matches the location and heading of the cart as indicated by the navigation system used by the cart. That is, if the cart is moving, and is supposed to be on the path, a segment of the path in the vicinity of the cart must exist having a direction that closely matches the direction of travel of the cart.
  • a viable map-matching algorithm demands an efficient method of searching the cart path database for the most likely segment of path on which the cart is located.
  • a preferred approach of the invention is to establish a plurality of zones that define areas of the map which contain sequences of path nodes (segments). Confining the search to the zone (or overlapping zones) in which the cart is located reduces the number of segments of cart path to be searched. The segments of the path located in the identified zone are then searched to find the best match between position and heading of the cart on the one hand and location and direction of a path segment on the other. The best match produces a path segment of the map database which is processed to determine the correct point on the cart path to be used for an update of position in the navigation system.
  • a coarse path segment location is determined by use of rectangular zones such as zones 1 through 4 (201, 202, 203, 204, etc., in FIG. 5) placed around relatively straight sequences of path segments.
  • the zones may be established on the display of the cart path map in the manner disclosed for zone development described in the '295 and '905 applications.
  • each rectangular zone shape may be defined on the hole map (which includes the cart path for that hole) on an x-y Cartesian coordinate grid by its center, semi-major and semi-minor axes, and rotation angle of the semi-major axis with respect to the survey grid axis.
  • the specific coordinates of a golf cart (x,y) as determined by the cart's DRN system, the system may readily calculate whether the indicated position of the golf cart is inside a particular rectangular zone.
  • each zone is sized so that a boundary (indicated by the dashed lines) is placed around the selected sequence of segments to account for navigation system drift away from the path.
  • the nominal minimum boundary to allow for drift in the preferred embodiment is 5 yards, and the boundary is not allowed to be more than 15 yards. These limits are cited by way of example only, and may be adjusted depending on navigation system performance or on/off path selectivity desired in the mode logic. If a position identified for the vehicle is outside the boundary, the vehicle is assumed to be off the path.
  • the zones are stored in the navigation computer with the ig data:
  • the first path node is an index into the path segment database of the first segment within the zone.
  • the number of nodes is the number of segments within the zone. The indexing allows the segment to be found efficiently.
  • the path segment database contains the node coordinates and pre-computed length and angle of each segment obtained from the original course survey, such as the survey performed with the golf cart itself during the mapping of the course, as described in the '295 and '905 applications. For example, in FIG. 5:
  • the X and Y values are obtained from a Cartesian coordinate system overlay of the digitized cart path map as stored in the system memory; the length is the number of units for the unit of measure selected, such as 6.7 yards between the beginning of node 1 and the beginning of node 2; and the angle is that between the X-axis of the coordinate system and the inclination of the path on the map display.
  • the navigation system compares the indicated position of the cart to the area covered by each zone. Path segments in the zone are subsequently checked to determine whether the cart is on any of them. If the indicated position is not in any of the zones, it is assumed that the cart is not on the cart path.
  • the fine search consists of the following sub-steps:
  • a cart path heading check is performed. If the cart heading is available from the navigation system, it can be used to verify that the cart is pointed along the path segment. If it is not pointed along the segment then it is not likely to be on the path.
  • the cart is assumed to be off the path and the next segment is checked; otherwise, this segment is evaluated further.
  • a segment "cost” functional is computed which weighs the cart-segment heading difference and the distance from cart to segment, for each path segment in the zone of interest, to determine which segment the cart is most likely to be on.
  • a segment bounds check or test is the final evaluation of the path segment under consideration. Referring to FIG. 6, for the cart to be on a segment 2, it must be within the ends of that segment. In this determination, two different bounding criteria are used for the cart position P, namely: 1) that p is inside the perpendiculars to the segment endpoints (as PI is, in the Figure), and 2) that P is inside an extended bounds region slightly beyond the segment endpoints (as P2 is, in the Figure).
  • the extended region is used to account for the exterior of convex path intercepts where there is an area that is "on the path" but not within the perpendicular bounds of either path segment. If the cart position P is within the perpendiculars (as PI is, for segment 2), a position update based on the intercept of a normal to the path is used. If the cart is within the extended bounds of a segment (as P2 is, for segment 2), then the nearest endpoint is used for a position update. Point P3 is outside any segment 2 boundary, but is inside the perpendicular boundary of segment 1.
  • the dot products between the path segment vector and the two vectors from the segment endpoints to the position point will be of opposite sign (or only one will be zero).
  • the point is within the perpendicular bounds. If not, the extended bounds region must be checked. This is done by computing the angle between the position point and the nearest segment endpoint and the extended bounds angle limit.
  • dpi sqrt(dxpl*dxpl + dypl*dypl)
  • the cart position is within the extended bounds. And if the point is within either the perpendicular or extended bounds as determined from this series of computations, the cost of the point is stored.
  • a position measurement computation is now performed. After all candidate path segments have been evaluated, the segment with the lowest cost is used for a position update to the navigation system. If no suitable segment has been found, then the cart is determined to be off the path and no update can be made at this time. At some point in time, of course, the cart will return to the path (for example, at a location adjacent the tee boxes or the green for the hole being played), which allows a calibration and update to be performed by the map-matching technique.
  • H [-dxp2, -dyp2]/dp2 If the point is within the perpendicular bounds of the segment, the measurement is made normal to the segment.
  • the dead reckoning navigation solution is updated with the position fix generated from the cart path position fix.
  • the cart path position fixes are blended with a dead reckoning navigation system solution using a Kalman filter, but as noted earlier herein, other recognized optimal or sub-optimal estimation schemes may be used as an alternative to the Kalman filter approach.
  • other navigation aids such as differential GPS may be used to update the DR solution simultaneously with the cart path position fixes. All aiding sources are also used to calibrate the DR sensors.
  • the map-matching algorithm For updating the DR navigation system, the map-matching algorithm generates a position fix 225 (FIG. 7), created by determining the intersection or intercept point of a line 228 normal to the indicated position 230 of the golf cart and the cart path segment 231 that is closest to it (xi, yi, as calculated above).
  • the position of that intersection or intercept point is a north-east coordinate which is fed into the filter update implementation, and the distance, d, between the indicated position of the cart and the intercept point on the cart path is the measurement residual, and the direction to the intercept point is the measurement matrix, H, that are applied to the filter. This is shown in the cart path map-matching DRN system block diagram of FIG.8.
  • the wheel sensor and magnetic compass heading sensor data are supplied to the logic 250 for implementing the DR navigation equations (described in the '962 application).
  • the outputs of the latter include cart position (P), velocity (V) and heading ( ⁇ ) data as a function of time.
  • cart position data is calibrated (corrected) at 253.
  • the position, velocity and heading data are fed to the cart path map logic 255 to implement the steps described above with reference to FIG. 7, which results in a position fix P fix for correcting the position data
  • the Kalman filter implementation may be substantially identical to that described in the '962 application for position fix updates to the DR system, except that a map-matching position fix is used rather than a DGPS position fix. Accordingly, a simplified description of the formulation will be presented here for the sake of convenience to the reader.
  • the noise models for ⁇ SF, G) ⁇ would be dependent to some extent on the measured cart navigation state.
  • compass acceleration compensation may have errors associate with modeling float or pendulum dynamics under high g turns or extreme tilts outside the range of the float to compensate.
  • the heading correction noise model may be affected, for example, by uncertainty about the terrain map accuracy.
  • the noise models affect the value of ⁇ for each propagation stage.
  • the above error model has a single heading error state for clarity of the description. For typical magnetic compasses, a more detailed error model is necessary.
  • the DR navigation algorithms discussed in the '962 application specification have a heading correction lookup table which, supports different heading corrections at different heading values. These can be included in the filter by adjusting the heading error noise and co variance for a single error state as the vehicle heading changes or by including multiple heading error states, one for each of the several heading ranges.
  • the state transition matrix (to 1st order) would then be: 1 0 Vx*dt -Vy*dt
  • dt is the propagation time interval
  • K p*H T *(H*P*H T + R)- 1 where R is the measurement noise matrix which represents the uncertainty in the accuracy of the applied measurement.
  • the error state is corrected by the measurement using the optimal gain and the measurement residual.
  • the error dynamics embedded in the Kalman filter allow the updated equations to correct for position errors and calibrate the dead reckoning sensors.
  • the navigation solution displayed to the operator may be made to be exactly on the path even though the optimal combination of navigation data from dead reckoning and map updates (and possibly GPS, if desired) indicates the vehicle to be slightly off the path. This provides the operator with the appearance of perfect navigation when the vehicle is on the path.
  • a drawback of this approach is that if the cart drives off the path, the position displayed will remain on the path until the system detects that it is off the path.
  • search zones are not established first, but instead the process proceeds forward and backward through a selection section of the cart path, and then tests for the direction of each segment of that section of the path to determine whether it matches the heading of the cart according to the DR system. If a matching section is found, a check is performed as to whether the cart is actually in the boundaries of the endpoints of a particular segment of that section. If the cart is outside those boundary points at either end thereof, then that segment of the cart path fails to qualify as the correct segment of the path. A list is compiled of those segments that qualify as the correct one, and that one of the listed segment is chosen which is closest to the cart.
  • the assumption would be that the cart is not on any portion of the cart path.
  • the search is expanded over a broader portion of the course to find the cart as the second step.
  • a plurality of search zones are established to overlay respective sections of the portion of the cart path map of interest, e.g., for a particular hole, just as was described above for a beginning step in the preferred method of map-matching.
  • the rectangularly-shaped search zones may, to some extent, be overlapping. If the cart were found to be located in a single zone, the search would be limited to that zone. But if the cart appears to be in an overlap region of two or more zones, then the overlap region must be searched.
  • a critical aspect of the method of the invention is to very rapidly ascertain which part of the data base must be examined for the location of the cart and for the closest match. If it were necessary that the entire data base be scanned each time, then virtually all — or at least a large part ⁇ of the system's processing power would be spent in searching for the location of the cart. Rectangular zones, however, are relatively easy to compute mathematically, and to be "pasted" over the map of the course cart path to eliminate all areas of the map except the portion of the cart path being searched in a particular zone. Accordingly, a search zone algorithm is preferred over, say, an X-Y table technique of searching for the cart location.
  • An alternative algorithm for path searching would be to create a database list of cart path segments based on hole number, as well as a list of holes adjacent to the initial hole of interest, the assumption being that the golfer cannot drive a long distance across the golf course in a short period of time.
  • the system keeps track of the hole being played by each cart, so that is the first area (and list of cart path segments) of search. Then if the right cart path was not found on the first hole being searched, the search would be expanded to each adjacent hole. For this purpose each hole has a designated number and list of associated cart segments.
  • a more distinctive alternative approach to the path map-matching approach of the preferred embodiment or method is map correlation.
  • the trajectory of the vehicle is recorded and compared to the path map database to find a sequence of path segments which has a trajectory similar to that of the vehicle.
  • FIG. 9 illustrates how a dead reckoning navigation (DRN) trajectory may compare to a true trajectory.
  • the DRN solution may contain an offset error, rotation (heading) error, and distance scale factor (wheel scale factor) error.
  • Map correlation requires comparing the DR trajectory to a sequence of cart path segments so as to find the most closely matching cart path trajectory.
  • the map correlation algorithm must compare potential trajectories within the reasonable limits of the dead reckoning error sources.
  • a cost function weighting technique
  • the trajectory is adjusted by the offset, rotation, or scale and checked again, iterating over the possible values of these error sources. The resolution of the iteration depends upon the accuracy of the fit desired.
  • the best fit (lowest cost) combination of dead reckoning errors compared to the sequence of cart path segments is used to update the navigation solution.
  • the update consists simultaneously of the offset, scale, and rotation errors. These update the position, wheel scale factor, and heading errors, respectively.
  • a drawback to this approach is the computational requirements for performing the iterative map correlation.
  • This type of computation typically requires the use of a DSP (digital signal processing) specific processor, which has special hardware for implementing correlation algorithms such as this one.
  • DSP digital signal processing
  • the communications system between the base station and the carts is the same as that described in the '692 (and the '905) application, to which the reader is referred.
  • the RF transceiver uses frequency shift keying (FSK) as a digital modulation technique, with bandwidth efficiency for data transmission achieved using a variable length packet communications network with precise time division multiplexing (TDM). All information is sent and received in time slices on a single frequency.
  • Each cart, and the base station transmits its information in a precise time slot, the slots being allocated to assure that only one is transmitting at any given instant of time, to avoid any need for base station polling of the carts to acquire a transmission link.
  • FSK frequency shift keying
  • the system is keyed from the broadcast transmissions of the base station transmitter at the beginning of each integer second, and all carts are then synchronized for timing to the base station every second. All network participants are initialized to indicate when they are allowed to transmit, and thereafter, each may transmit in its own specific time slot asynchronous of direct base station timing control, except when the base station is to provide direct synchronization. Bit synchronization is also described in detail in the '295 and '905 applications.
  • the color monitor assembly 19 (FIG. 1A) is mounted on the underside of the golf cart roof, with black bezel around the screen and flat black applied to the roof underside, for ease of viewing by the cart occupants in sunlight and without interfering with the driver's view of the cart path.
  • a key pad assembly (not shown) is preferably mounted below the base of the monitor, with software controllable, soft keys, readily accessible to the cart operator.
  • a map of each hole on the course is displayed on the monitor screen as that hole is being played, with automatic transition from each hole map to the next on the display screen as the cart approaches the tee boxes for the next hole. Yardage data from the cart to a selected feature of the hole (including the cup) is selectively displayed on the cart monitor by appropriate operation of the keys.
  • Selection of a feature to which the yardage measurement is desired is made by moving a cursor arrow on the screen to that feature (not shown) by means, for example, of a joy stick assembly, a trackball assembly, or four to eight arrows keys that enable the arrow to be moved to the desired location with ease.
  • the carts calculate their positions using their DR navigation systems, as described in the ' 692 application.
  • the mobile RF transmitter of the respective cart transmits serial data to the base station receiver identifying the cart and its location every few seconds.
  • the specific location of each cart is determined and identified on the digital mapping display on the base station monitor, and, as well, on the respective cart's own monitor display screen. Elimination of the error buildup attributable to the components or other aspects of the DR navigation system is handled by the present invention in the manner described above.
  • the navigation solution can no longer find a matching path segment. In this case, the cart position display is no longer fixed to the path and navigation continues from the last best estimate of position. If a cart gradually deviates from the path, the navigation solution will also deviate from the path despite map matching updates from closely matching path segments, especially if another aiding source such as GPS is available. However, the display will still show the cart on the path until the deviation is sufficiently great that no good map match exists. Then the displayed position of the cart will jump to the best estimate of position away from the path.
  • map matching updates to the navigation solution are entirely automatic.
  • map matching updates to the navigation solution do not reset the position to the map.
  • An optimal estimator, or optimal or sub-optimal estimation technique such as from the use of a Kalman filter, is used to blend the fix from the map matched position with the dead reckoning solution to move the solution to the map fix (road/cart path) but not necessarily onto it.
  • the estimation provided, for example, by the Kalman filter also enables calibration of speed (wheel) and heading sensors to further reduce subsequent navigation error.
  • speed (wheel) and heading sensors are not, in fact, on the path. It is only near the path.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

L'invention concerne un procédé d'étalonnage et d'actualisation d'un système de position, de métrage et de mesure sur un terrain de golf pour des voiturettes utilisant la navigation à l'estime, afin d'éviter l'accumulation graduelle d'erreurs à partir des composantes du système de navigation à l'estime à mesure que la voiturette est conduite sur le parcours pendant le jeu, afin d'aider les golfeurs à jouer le parcours par affichage de mesures de distance entre la voiturette et diverses caractéristiques d'intérêt du parcours. Dans un mode de réalisation, le procédé consiste à stocker une carte du chemin parcouru par la voiturette de golf sur le parcours dans la base de données du système de navigation de la voiturette, à déterminer, à partir d'une comparaison de la position de la voiturette de golf dans le système de navigation à l'estime et du chemin de la voiturette de golf stockée si la voiturette de golf se trouve sur le chemin pendant au moins une partie du jeu à chaque trou et, si tel est le cas, à étalonner et à actualiser le système de navigation à l'estime selon une correction d'erreurs dans la position indiquée d'une icône représentant la voiturette de golf par rapport au chemin de voiturette figurant sur un écran d'affichage dans la voiturette, afin de rétablir l'icône sur le chemin de la voiturette. Dans un autre mode de réalisation, le déplacement de la voiturette est comparé aux sinuosités du chemin de la voiturette sur la carte stockée par comparaison de la trajectoire de navigation à l'estime de la voiturette avec des séquences de segments le long du chemin de la voiturette, jusqu'à ce qu'une trajectoire de chemin soit trouvée laquelle correspond étroitement à la trajectoire de la voiturette de golf, et ensuite correction de la position indiquée de la voiturette de golf en conséquence, de manière à étalonner et à actualiser le système de navigation à l'estime.
PCT/US2001/005224 2000-02-15 2001-02-15 Systeme de navigation de golf a correlation de carte WO2001061271A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001238480A AU2001238480A1 (en) 2000-02-15 2001-02-15 Map-matching golf navigation system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US50453700A 2000-02-15 2000-02-15
US09/504,537 2000-02-15

Publications (2)

Publication Number Publication Date
WO2001061271A2 true WO2001061271A2 (fr) 2001-08-23
WO2001061271A3 WO2001061271A3 (fr) 2001-12-20

Family

ID=24006696

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/005224 WO2001061271A2 (fr) 2000-02-15 2001-02-15 Systeme de navigation de golf a correlation de carte

Country Status (2)

Country Link
AU (1) AU2001238480A1 (fr)
WO (1) WO2001061271A2 (fr)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004029543A1 (de) * 2004-04-07 2005-10-27 Daimlerchrysler Ag Verfahren zur Positionsbestimmung eines Fahrzeugs durch mehrkanal-Profil-Map-Matching
EP2400269A1 (fr) * 2010-06-23 2011-12-28 Aisin Aw Co., Ltd. Dispositif de génération d'informations de piste, procédé de génération d'informations de piste et support de stockage lisible sur un ordinateur
EP2345870A3 (fr) * 2010-01-19 2012-12-05 Thales Holdings UK Plc Unité embarquée pour la télémétrie de véhicules
US8401238B2 (en) 2007-05-29 2013-03-19 Continental Teves Ag & Co. Ohg Map matching for security applications
WO2014084901A1 (fr) * 2012-11-28 2014-06-05 Cambridge Mobile Telematics Procédé et logiciel informatique de télématique assurant une déduction peu consommatrice de batterie d'une trajectoire et d'une consommation
EP2813816A1 (fr) * 2013-06-14 2014-12-17 Hyundai Mnsoft, Inc. Procédé permettant d'effectuer une mise en correspondance de carte dans un terminal utilisateur
US9228836B2 (en) 2013-03-15 2016-01-05 Cambridge Mobile Telematics Inference of vehicular trajectory characteristics with personal mobile devices
DE102008029093B4 (de) * 2007-06-21 2016-05-04 Mitac International Corp. Navigationsvorrichtung mit einer Möglichkeit zur Korrektur durch die Karteneinpassungspositionen und deren Verfahren
US10281282B2 (en) 2014-02-17 2019-05-07 Oxford University Innovation Limited Determining the position of a mobile device in a geographical area
CN109791050A (zh) * 2016-09-20 2019-05-21 天宝公司 通过航位推算和gnss辅助地图匹配的车辆导航
CN112859107A (zh) * 2019-11-12 2021-05-28 亚庆股份有限公司 高尔夫球场自驾车辆的车辆导航切换设备
TWI743583B (zh) 2019-11-05 2021-10-21 孟菁 高爾夫球場路徑導引系統
EP3607408B1 (fr) * 2017-04-03 2021-12-29 Sew-Eurodrive GmbH & Co. KG Procédé pour déterminer la position d'un mobile guidé sur piste, et système

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5416712A (en) * 1993-05-28 1995-05-16 Trimble Navigation Limited Position and velocity estimation system for adaptive weighting of GPS and dead-reckoning information
US5524081A (en) * 1994-05-02 1996-06-04 Paul; Benjamin J. Golf information and course mangement system
US5563786A (en) * 1994-02-16 1996-10-08 Fuji Jukogyo Kabushiki Kaisha Autonomous running control system for vehicle and the method thereof
US5873797A (en) * 1997-04-03 1999-02-23 Leading Edge Technologies, Inc. Remote golf ball locator
US5928309A (en) * 1996-02-05 1999-07-27 Korver; Kelvin Navigation/guidance system for a land-based vehicle

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5416712A (en) * 1993-05-28 1995-05-16 Trimble Navigation Limited Position and velocity estimation system for adaptive weighting of GPS and dead-reckoning information
US5563786A (en) * 1994-02-16 1996-10-08 Fuji Jukogyo Kabushiki Kaisha Autonomous running control system for vehicle and the method thereof
US5524081A (en) * 1994-05-02 1996-06-04 Paul; Benjamin J. Golf information and course mangement system
US5928309A (en) * 1996-02-05 1999-07-27 Korver; Kelvin Navigation/guidance system for a land-based vehicle
US5873797A (en) * 1997-04-03 1999-02-23 Leading Edge Technologies, Inc. Remote golf ball locator

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ABBOTT ET AL.: 'Land-vehicle navigation using GPS' PROC. IEEE vol. 87, no. 1, January 1999, pages 145 - 162, XP002942645 *
AONO ET AL.: 'Position estimation using GPS and dead reckoning' PROC. 1996 IEEE/SICE/RSJ INT. CONF. ON MULTISENSOR FUSION AND INTEGRATION FOR INTELLIGENT SYSTEMS December 1996, pages 533 - 540, XP002942643 *
KIM ET AL.: 'Compensation of gyroscope errors and GPS/DR integration' 1996 SYMP. POSITION LOCATION AND NAVIGATION April 1996, pages 464 - 470, XP002942646 *
ROGERS R.M.: 'Improved heading using dual speed sensors for angular rate and odometry in land navigation' IEEE POSITION LOCATION AND NAVIGATION SYMP. 20 April 1998 - 23 April 1998, pages 177 - 184, XP002942644 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004029543B4 (de) * 2004-04-07 2006-09-07 Daimlerchrysler Ag Verfahren zur Positionsbestimmung eines Fahrzeugs durch Mehrkanal-Profil-Map-Matching
DE102004029543A1 (de) * 2004-04-07 2005-10-27 Daimlerchrysler Ag Verfahren zur Positionsbestimmung eines Fahrzeugs durch mehrkanal-Profil-Map-Matching
US8401238B2 (en) 2007-05-29 2013-03-19 Continental Teves Ag & Co. Ohg Map matching for security applications
DE102008029093B4 (de) * 2007-06-21 2016-05-04 Mitac International Corp. Navigationsvorrichtung mit einer Möglichkeit zur Korrektur durch die Karteneinpassungspositionen und deren Verfahren
EP2345870A3 (fr) * 2010-01-19 2012-12-05 Thales Holdings UK Plc Unité embarquée pour la télémétrie de véhicules
US9273968B2 (en) 2010-06-23 2016-03-01 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
EP2400269A1 (fr) * 2010-06-23 2011-12-28 Aisin Aw Co., Ltd. Dispositif de génération d'informations de piste, procédé de génération d'informations de piste et support de stockage lisible sur un ordinateur
EP2400270A1 (fr) * 2010-06-23 2011-12-28 Aisin Aw Co., Ltd. Dispositif de génération d'informations de piste, procédé de génération d'informations de piste et support de stockage lisible sur un ordinateur
US8793090B2 (en) 2010-06-23 2014-07-29 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
US8843340B2 (en) 2010-06-23 2014-09-23 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
WO2014084901A1 (fr) * 2012-11-28 2014-06-05 Cambridge Mobile Telematics Procédé et logiciel informatique de télématique assurant une déduction peu consommatrice de batterie d'une trajectoire et d'une consommation
US9228836B2 (en) 2013-03-15 2016-01-05 Cambridge Mobile Telematics Inference of vehicular trajectory characteristics with personal mobile devices
CN104236564A (zh) * 2013-06-14 2014-12-24 现代Mnsoft公司 在用户终端执行地图匹配的方法
EP2813816A1 (fr) * 2013-06-14 2014-12-17 Hyundai Mnsoft, Inc. Procédé permettant d'effectuer une mise en correspondance de carte dans un terminal utilisateur
US10281282B2 (en) 2014-02-17 2019-05-07 Oxford University Innovation Limited Determining the position of a mobile device in a geographical area
CN109791050A (zh) * 2016-09-20 2019-05-21 天宝公司 通过航位推算和gnss辅助地图匹配的车辆导航
CN109791050B (zh) * 2016-09-20 2023-08-04 天宝公司 通过航位推算和gnss辅助地图匹配的车辆导航
EP3607408B1 (fr) * 2017-04-03 2021-12-29 Sew-Eurodrive GmbH & Co. KG Procédé pour déterminer la position d'un mobile guidé sur piste, et système
TWI743583B (zh) 2019-11-05 2021-10-21 孟菁 高爾夫球場路徑導引系統
CN112859107A (zh) * 2019-11-12 2021-05-28 亚庆股份有限公司 高尔夫球场自驾车辆的车辆导航切换设备
CN112859107B (zh) * 2019-11-12 2023-11-24 亚庆股份有限公司 高尔夫球场自驾车辆的车辆导航切换设备

Also Published As

Publication number Publication date
WO2001061271A3 (fr) 2001-12-20
AU2001238480A1 (en) 2001-08-27

Similar Documents

Publication Publication Date Title
US6024655A (en) Map-matching golf navigation system
US5434789A (en) GPS golf diagnostic system
AU727302B2 (en) Remote golf ball locator
CA2359095C (fr) Systeme et methode ameliores pour mesurer la distance entre deux objets en utilisant des donnees transmises par satellite
US6278402B1 (en) Hybrid system and method for golf course distance determination using GPS navigation signals
CA2159604C (fr) Systeme et methode pour mesurer la distance entre deux objets sur un terrain de golf
EP1294454B1 (fr) Dispositif personnel de positionnement aidant a la pratique du golf
CA2407828C (fr) Systeme et methode ameliores de mesure de la distance entre deux objets
US20120264544A1 (en) Personal golfing assistant and method and system for graphically displaying golf related information and for collection, processing and distribution of golf related data
AU667205B2 (en) A distance measuring system
US20030103001A1 (en) Golf distance measuring system and method
WO2001061271A2 (fr) Systeme de navigation de golf a correlation de carte
JPH10111137A (ja) Ｇｐｓナビゲーション装置
AU737440B2 (en) Robust golf navigation system
KR100467726B1 (ko) Ｇｐｓ를 이용한 골프 내 코스 거리 측정 방법 및 시스템
GB2394376A (en) Measuring distance between two objects
KR101445872B1 (ko) 차량의 주행 기록 데이터를 이용한 위치 추정 장치 및 방법
WO1995020168A1 (fr) Procede et systeme permettant de determiner un emplacement et d'indiquer des distances entre des points selectionnes sur un parcours de golf
JP3439880B2 (ja) ナビゲーション方法及びその装置
AU785220B2 (en) Improved system and method for measuring distance between two objects using received satellite transmitted data
CA2134737A1 (fr) Methode et dispositif pour determiner les distances sur un terrain de golf
EP1442315A2 (fr) Systeme et procede ameliores permettant de mesurer la distance entre deux objets par la reception de donnees transmises par satellite
AU2002301496A1 (en) Improved system and method for measuring distance between two objects

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AU CA CN ID JP KR MX SG VN

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AU CA CN ID JP KR MX SG VN

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase in:

Ref country code: JP