Title:
経路探索装置及びプログラム
Document Type and Number:
Japanese Patent JP7351609
Kind Code:
B2
Abstract:
To generate a moving route without an enormous calculation cost even if a movable space becomes wide.SOLUTION: While each point or each vertex on a side of a solid representing a movable space is defined as a node, for each node, a storage unit 120 stores visible graph information about a visible graph in which another node connectable from the node by a line segment in the movable space is connected by an edge. Route graph calculation means 138 uses the visible graph information to obtain a route graph in which each node on a route having the shortest distance from a start position to a target position is connected by an edge. Then, route calculation means 140 obtains a moving route using the route graph.SELECTED DRAWING: Figure 3
More Like This:
Inventors:
Naoki Watanabe
Haruyuki Amamoto
Haruyuki Amamoto
Application Number:
JP2018189127A
Publication Date:
September 27, 2023
Filing Date:
October 04, 2018
Export Citation:
Assignee:
Secom Co., Ltd.
International Classes:
G05D1/10
Domestic Patent References:
| JP2016181178A | ||||
| JP2012106335A | ||||
| JP7191743A | ||||
| JP2008134948A |
Attorney, Agent or Firm:
Patent Attorney Corporation Taiyo International Patent Office