MY163420A - Method of shortest path search with heuristic - Google Patents

Method of shortest path search with heuristic

Info

Publication number
MY163420A
MY163420A MYPI2011004304A MYPI2011004304A MY163420A MY 163420 A MY163420 A MY 163420A MY PI2011004304 A MYPI2011004304 A MY PI2011004304A MY PI2011004304 A MYPI2011004304 A MY PI2011004304A MY 163420 A MY163420 A MY 163420A
Authority
MY
Malaysia
Prior art keywords
node
heuristic
circumvention
shortest path
path search
Prior art date
Application number
MYPI2011004304A
Inventor
Dominique Heurguier
Jean-Yves Poilleux
Thomas Chocardelle
Original Assignee
Thales Sa
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 Thales Sa filed Critical Thales Sa
Publication of MY163420A publication Critical patent/MY163420A/en

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/20—Instruments for performing navigational calculations
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Navigation (AREA)

Abstract

THE SUBJECT OF THE INVENTION IS A METHOD OF SEARCHING FOR THE SHORTEST PATH BETWEEN A CURRENT NODE C AND AN ARRIVAL NODE A BELONGING TO A GRAPH OF ELEMENTARY MOVEMENTS. THE SAID METHOD COMPRISES AT LEAST THE FOLLOWING STEPS: A TEST (201) VERIFYING WHETHER THE NODE C IS IN DIRECT VISIBILITY WITH THE NODE A OR WHETHER OBSTACLES OPPOSE THIS; THE DETERMINATION OF POINTS OF CIRCUMVENTION OF THE OBSTACLES PREVENTING DIRECT VISIBILITY (202) AND THE SELECTION OF AT LEAST ONE OF THESE POINTS; THE SEARCH FOR THE HEURISTIC PATH (203) BETWEEN THE NODE C AND THE SELECTED CIRCUMVENTION POINT AND THEN BETWEEN THE CIRCUMVENTION POINT C AND THE NODE A.
MYPI2011004304A 2010-09-10 2011-09-12 Method of shortest path search with heuristic MY163420A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1003631A FR2964765B1 (en) 2010-09-10 2010-09-10 METHOD OF SEARCHING SHORTEST PATH WITH HEURISTIC

Publications (1)

Publication Number Publication Date
MY163420A true MY163420A (en) 2017-09-15

Family

ID=44023022

Family Applications (1)

Application Number Title Priority Date Filing Date
MYPI2011004304A MY163420A (en) 2010-09-10 2011-09-12 Method of shortest path search with heuristic

Country Status (3)

Country Link
EP (1) EP2428771B1 (en)
FR (1) FR2964765B1 (en)
MY (1) MY163420A (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE112011101678T5 (en) * 2010-05-17 2013-07-18 Honda Motor Co., Ltd. Control device and control method for an electric vehicle
KR101901958B1 (en) * 2012-03-26 2018-11-08 한국전자통신연구원 Apparatus for fast path search by learning heuristic function and method thereof
EP2863177A1 (en) * 2013-10-18 2015-04-22 AEVO GmbH Method of calculation a path for use in a vehicle
US10740702B2 (en) 2016-01-08 2020-08-11 Oracle International Corporation Method, system, and non-transitory computer-readable medium for reducing computation time in one-to-many path searching using heuristics and limited boundary adjustment
EP3306431B1 (en) 2016-10-06 2021-04-14 The Boeing Company A computer-implemented method and a system for guiding a vehicle within a scenario with obstacles
EP3339806B1 (en) * 2016-12-22 2019-05-22 Gestalt Systems GmbH Navigation for vehicle based on parallel processing to determine collision-free paths
IL253769B (en) 2017-07-31 2022-03-01 Israel Aerospace Ind Ltd Path planning within a traversed area
CN109011575B (en) * 2018-07-04 2019-07-02 苏州玩友时代科技股份有限公司 A kind of automatic method for searching, device and equipment
EP3623759B1 (en) * 2018-09-14 2024-04-17 The Boeing Company A computer-implemented method and a system for defining a path for a vehicle within an environment with obstacles
CN114442626B (en) * 2022-01-24 2024-04-26 深圳市拓普智造科技有限公司 Global path planning method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7079943B2 (en) * 2003-10-07 2006-07-18 Deere & Company Point-to-point path planning

Also Published As

Publication number Publication date
EP2428771B1 (en) 2016-01-13
FR2964765B1 (en) 2016-04-15
FR2964765A1 (en) 2012-03-16
EP2428771A1 (en) 2012-03-14

Similar Documents

Publication Publication Date Title
MY163420A (en) Method of shortest path search with heuristic
GB2561746A8 (en) Video sensor fusion and model based virtual and augmented reality systems and methods
WO2014031367A3 (en) Calculating a travel route based on a user's navigational preferences and travel history
PH12014500834A1 (en) Collector compositions and methods of using the same
WO2013184450A3 (en) Voice instructions during navigation
WO2014194161A3 (en) Systems and methods for performing bayesian optimization
WO2014164871A3 (en) Systems and methods for ranking potential attended delivery/pickup locationss
MA38632A1 (en) Anti-transferrin receptor antibody and methods of use
WO2014004183A3 (en) Providing route recommendations
WO2014159291A3 (en) Planning under destination uncertainty
WO2014096960A3 (en) Apparatus and methods for routing
BR112013032601A2 (en) selection of join mode candidates and unified motion vector adaptive prediction mode
EA201490533A1 (en) METHODS AND COMPOSITIONS FOR DETERMINING THE STATUS WITH REGARD TO SMOKING
JP2016538561A5 (en)
WO2013135488A3 (en) Methods and apparatus for navigational routing depending on orientation information
MY192478A (en) Method and apparatus for obtaining abbreviated name of point of interest on map
EP2813987A3 (en) Method and apparatus for approaches to provide for combining contexts related to items of interest and navigation
MX350089B (en) Human-like global positioning system (gps) directions.
TW201614196A (en) Route inspection portals
WO2015044666A3 (en) Selecting routes
RU2017143130A (en) BASIC VEHICLE MEETING AND METHOD OF MANAGEMENT OF BASE VEHICLE
TR201906242T4 (en) ELECTROCHEMICAL DETECTION METHOD
GB2431845B (en) Device storing vector image with embedded image style identifier, and methods and utilities for formatting a device image with image style attributes
EA201990423A1 (en) HIGH PERFORMANCE CELL CAMERA SCREENING
GB201221067D0 (en) Method for monitoring the clearance of a kinematic link between a control member and a recieving member