Invention Grant
- Patent Title: Method and system for determining a path of an object for moving from a starting state to an end state set avoiding one or more obstacles
-
Application No.: US15514858Application Date: 2014-09-30
-
Publication No.: US10365110B2Publication Date: 2019-07-30
- Inventor: Francesco Alesiani
- Applicant: NEC EUROPE LTD.
- Applicant Address: JP Tokyo
- Assignee: NEC CORPORATION
- Current Assignee: NEC CORPORATION
- Current Assignee Address: JP Tokyo
- Agency: Leydig, Voit & Mayer, Ltd.
- International Application: PCT/EP2014/070878 WO 20140930
- International Announcement: WO2016/050274 WO 20160407
- Main IPC: G01C21/32
- IPC: G01C21/32 ; G01C21/20 ; G05D1/02 ; G01C21/00

Abstract:
A method for determining a path of an object for moving from a starting node representing a starting state to an end state includes a) determining a plurality of child nodes to a parent node, b) checking whether transitions from the parent node to each of the child nodes are free of obstacles and excluding partial paths that are not free of obstacles, c) computing a cost value for each of the non-excluded partial paths, d) adding the computed cost value to a cost value from the starting node to the parent node, e) adding an estimated or expected cost value for a partial path from each of the child nodes to an end node representing an end state, f) determining a lowest overall cost value and selecting a new parent node, and g) repeatedly performing steps a)-f) until at least one termination condition is fulfilled.
Public/Granted literature
Information query
IPC分类: