CA2066853A1 - Tactical route planning method for use in simulated tactical engagements - Google Patents

Tactical route planning method for use in simulated tactical engagements

Info

Publication number
CA2066853A1
CA2066853A1 CA2066853A CA2066853A CA2066853A1 CA 2066853 A1 CA2066853 A1 CA 2066853A1 CA 2066853 A CA2066853 A CA 2066853A CA 2066853 A CA2066853 A CA 2066853A CA 2066853 A1 CA2066853 A1 CA 2066853A1
Authority
CA
Canada
Prior art keywords
paths
terrain
goal
list
vehicle
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
Application number
CA2066853A
Other languages
French (fr)
Other versions
CA2066853C (en
Inventor
Lee O. Short
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hughes Training Inc
Original Assignee
Hughes Simulation Systems 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 Hughes Simulation Systems Inc filed Critical Hughes Simulation Systems Inc
Publication of CA2066853A1 publication Critical patent/CA2066853A1/en
Application granted granted Critical
Publication of CA2066853C publication Critical patent/CA2066853C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/15—Vehicle, aircraft or watercraft design
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F41—WEAPONS
    • F41G—WEAPON SIGHTS; AIMING
    • F41G7/00—Direction control systems for self-propelled missiles
    • F41G7/34—Direction control systems for self-propelled missiles based on predetermined target position data
    • F41G7/343—Direction control systems for self-propelled missiles based on predetermined target position data comparing observed and stored data of target position or of distinctive marks along the path towards the target
    • 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/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • 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/12—Target-seeking control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/003—Flight plan management

Abstract

A method, that may be implemented in software, that selects tactically sound paths for vehicles from an initial position to a goal position across a piece of terrain.
The method searches through possible paths before selecting a desired path. It calculates a numerical heuristic to select promising paths to explore. By exploring only a few of the most promising paths, the method maintains high computational efficiency.
Specifically, a list of paths is created (12) that begins with a vehicle's initial section and moves to terrain sections surrounding the vehicle. The list of paths is sorted (13) using a minimum estimated total cost value to goal representing estimates of the relative combat values of different pieces of terrain while the vehicle is within engagement range of hostile positions. The total cost value is defined as the path's current cost value plus the estimated cost value from the current position to the goal. Terrain cost values are defined for each of the sections, using a terrain tactical evaluation function. Each of the first three elements of the list of paths is then examined in order (14), and if any of the paths has reached the vehicle's goal position, this path is selected and the method is complete (15, 16). Otherwise, new paths are then generated (17), by moving from the position at the end of the path to each of the adjacent terrain sections. These new paths are added to the list of paths, the original three paths are deleted, and the method (steps 13, 14, 15, 16) is repeated until the goal position is reached.
CA002066853A 1991-06-12 1992-04-22 Tactical route planning method for use in simulated tactical engagements Expired - Fee Related CA2066853C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US713,946 1991-06-12
US07/713,946 US5187667A (en) 1991-06-12 1991-06-12 Tactical route planning method for use in simulated tactical engagements

Publications (2)

Publication Number Publication Date
CA2066853A1 true CA2066853A1 (en) 1992-12-13
CA2066853C CA2066853C (en) 1998-11-03

Family

ID=24868181

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002066853A Expired - Fee Related CA2066853C (en) 1991-06-12 1992-04-22 Tactical route planning method for use in simulated tactical engagements

Country Status (6)

Country Link
US (1) US5187667A (en)
EP (1) EP0526969B1 (en)
JP (1) JP2939054B2 (en)
KR (1) KR960014172B1 (en)
CA (1) CA2066853C (en)
DE (1) DE69226481T2 (en)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6324476B1 (en) * 1987-11-20 2001-11-27 Philips Electronicsnorth America Corporation Method and apparatus for identifying or controlling travel to a rendezvous
DE69131270T2 (en) * 1990-10-01 1999-12-02 Mannesmann Vdo Ag Methods of storing a topological network and methods and devices to identify a row of 1 cells
JP2782135B2 (en) * 1991-12-18 1998-07-30 本田技研工業株式会社 Vehicle travel guidance device
JP2679505B2 (en) * 1992-01-22 1997-11-19 三菱電機株式会社 Navigation system for moving objects
JP2834952B2 (en) * 1992-10-22 1998-12-14 アルパイン株式会社 Route search method
AU6247094A (en) * 1993-03-11 1994-09-26 Fibercraft/Descon Engineering, Inc. Design and engineering project management system
JPH06309595A (en) * 1993-04-26 1994-11-04 Pioneer Electron Corp Navigator
JP3027899B2 (en) * 1993-05-12 2000-04-04 松下電器産業株式会社 Recommended route guidance device
JP3488969B2 (en) * 1994-03-09 2004-01-19 本田技研工業株式会社 Vehicle guidance device
FR2719409B1 (en) * 1994-04-29 1996-07-26 Aerospatiale Technical and operational simulation system and method.
FR2719383B1 (en) * 1994-05-02 1996-06-14 Sagem Method for preparing a mission for an unmanned aircraft and method for monitoring the mission.
USH1997H1 (en) 1997-01-27 2001-10-02 The United States Of America As Represented By The Secretary Of The Navy Apparatus and method of concomitant scenario topography with the aid of a digital computer
US5991815A (en) * 1997-06-19 1999-11-23 The United States Of America As Represented By The Secretary Of The Navy Method of supplying multiple loads from multiple sources over an interconnected network of defined paths
US6192314B1 (en) 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US6175804B1 (en) 1999-03-11 2001-01-16 Lockheed Martin Corp. Computation of routes for bounding overwatch operations
US6580979B2 (en) 2000-07-10 2003-06-17 Hrl Laboratories, Llc Method and apparatus for terrain reasoning with distributed embedded processing elements
AU2002218791A1 (en) * 2000-07-10 2002-01-21 Hrl Laboratories, Llc Method and apparatus for terrain reasoning with distributed embedded processing elements
US7647232B2 (en) 2002-02-21 2010-01-12 Lockheed Martin Corporation Real-time team coordination system for reconnaissance and surveillance missions
US6725152B2 (en) 2002-02-21 2004-04-20 Lockheed Martin Corporation Real-time route and sensor planning system with variable mission objectives
US6687606B1 (en) 2002-02-21 2004-02-03 Lockheed Martin Corporation Architecture for automatic evaluation of team reconnaissance and surveillance plans
US6718261B2 (en) 2002-02-21 2004-04-06 Lockheed Martin Corporation Architecture for real-time maintenance of distributed mission plans
US6963800B1 (en) 2002-05-10 2005-11-08 Solider Vision Routing soldiers around enemy attacks and battlefield obstructions
US7243008B2 (en) * 2002-06-11 2007-07-10 Lockheed Martin Automated intel data radio
US7756635B2 (en) * 2003-04-09 2010-07-13 Primordial, Inc. Method and system for generating and presenting off-road travel routes
US20070156372A1 (en) * 2003-07-31 2007-07-05 Thomas Christ Determining distances in a warehouse
US7298548B2 (en) * 2004-08-16 2007-11-20 International Electronic Machines Corp. Multi-directional viewing and imaging
US8793066B2 (en) * 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US7610151B2 (en) * 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
ATE472759T1 (en) * 2006-09-15 2010-07-15 Saab Ab DEVICE AND METHOD FOR GENERATING INPUT INFORMATION FOR SIMULATION DEVICE
US20090112843A1 (en) * 2007-10-29 2009-04-30 International Business Machines Corporation System and method for providing differentiated service levels for search index
US8473198B2 (en) 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US8428859B2 (en) * 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US8090532B2 (en) 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8060297B2 (en) 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US8793065B2 (en) 2008-02-19 2014-07-29 Microsoft Corporation Route-based activity planner
GB2473552B (en) * 2008-07-07 2012-05-16 Primordial Inc System and method for generating tactical routes
ES2569777T3 (en) * 2010-08-23 2016-05-12 Mbda Uk Limited Method and guidance device
EP2423774A1 (en) * 2010-08-23 2012-02-29 MBDA UK Limited Guidance method and apparatus
EP2776787B1 (en) 2011-11-08 2019-04-03 Saab Ab Route planning system and method for minimizing exposure to threats
CN109782779B (en) * 2019-03-19 2020-11-06 电子科技大学 AUV path planning method in ocean current environment based on population hyperheuristic algorithm
CN113551682B (en) * 2021-07-19 2022-07-08 大连理工大学 Path planning method of amphibious unmanned war chariot considering influence of terrain and topography

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0619276B2 (en) * 1981-08-17 1994-03-16 工業技術院長 Portable map display device assembly
JPS61216098A (en) * 1985-03-20 1986-09-25 日産自動車株式会社 Course guidance unit for vehicle
CA1253965A (en) * 1985-04-01 1989-05-09 Declan G. Murray Tactical routing system and method
JPS6232516A (en) * 1985-08-06 1987-02-12 Shinko Electric Co Ltd Optimum route searching method for moving robot
US4827419A (en) * 1986-09-22 1989-05-02 Lasertrak Corporation Portable navigational planning device
NL8702014A (en) * 1987-08-28 1989-03-16 Philips Nv ROUTE DETERMINATION UNIT.
US4905144A (en) * 1987-11-02 1990-02-27 Fmc Corporation High speed path optimization co-processor
EP0317020B1 (en) * 1987-11-20 1995-04-19 Koninklijke Philips Electronics N.V. Method and apparatus for path planning
US5083256A (en) * 1988-03-09 1992-01-21 North American Philips Corporation Path planning with transition changes
JPH0229870A (en) * 1988-07-20 1990-01-31 Nec Corp Device for searching wiring route
JPH0719177B2 (en) * 1988-09-13 1995-03-06 株式会社椿本チエイン Operation management method for mobile

Also Published As

Publication number Publication date
EP0526969A3 (en) 1993-12-15
JP2939054B2 (en) 1999-08-25
JPH05204889A (en) 1993-08-13
KR960014172B1 (en) 1996-10-14
DE69226481D1 (en) 1998-09-10
EP0526969A2 (en) 1993-02-10
DE69226481T2 (en) 1999-04-29
KR930001115A (en) 1993-01-16
EP0526969B1 (en) 1998-08-05
CA2066853C (en) 1998-11-03
US5187667A (en) 1993-02-16

Similar Documents

Publication Publication Date Title
CA2066853A1 (en) Tactical route planning method for use in simulated tactical engagements
CN104537029B (en) Inquiry processing method and device
CN103954278B (en) Emergency escape guide method and emergency escape guide system based on multi-data infusion
US20060167601A1 (en) Method and apparatus for determining optimized paths of a vehicle
CN108646765A (en) Based on the quadruped robot paths planning method and system for improving A* algorithms
CN107664503A (en) Vehicle path planning method and device
EP1152383A3 (en) Interactive navigation system
CN103185589B (en) A kind of group vehicle running path planing method, device and system
AU2001271539A1 (en) Optimal paths for marine data collection
WO2002001250A2 (en) Optimal paths for marine data collection
EP0690588A3 (en) RAKE receiver combining all the useful multipath components of a spread spectrum signal
CN115795697B (en) Method for generating field maneuvering channel under complex environment based on space grid
CN111272187B (en) Optimal driving path planning method and system based on improved A-star algorithm
KR101917001B1 (en) Control method for autonomous navigation of unmanned ground vehicle considering 4d environmental information
CN113551682B (en) Path planning method of amphibious unmanned war chariot considering influence of terrain and topography
CN113063419B (en) Unmanned aerial vehicle path planning method and system
US6175804B1 (en) Computation of routes for bounding overwatch operations
NZ335460A (en) Software producing method, processor, processing method and recording medium
EP1006340A3 (en) Method for determining the position of a vehicle
CN113124874A (en) Time collaborative flight path planning method for unmanned equipment
Warren et al. Selection of target loads for acidification in emission abatement policy: the use of gap closure approaches
Deitch et al. Determination of optimal one-period tourist bus tours with identical starting and terminal points
JPS5381421A (en) Steel for high current mig welding
Tanıl Improved heuristic and evolutionary methods for tactical missile mission planning
Cao et al. 3D large grid route planner for the autonomous underwater vehicles

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20110426