Invention Grant
- Patent Title: Systems and methods for navigational planning
-
Application No.: US16205572Application Date: 2018-11-30
-
Publication No.: US10901425B2Publication Date: 2021-01-26
- Inventor: Peter Trautman , Soshi Iba , Shih-Yun Lo , Katsu Yamane , Chao Cao
- Applicant: Honda Motor Co., Ltd.
- Applicant Address: JP Tokyo
- Assignee: Honda Motor Co., Ltd.
- Current Assignee: Honda Motor Co., Ltd.
- Current Assignee Address: JP Tokyo
- Agency: Rankin, Hill & Clark LLP
- Main IPC: G05D1/02
- IPC: G05D1/02 ; G01C21/36 ; H04W4/40 ; G06T3/00

Abstract:
Embodiments, systems, and methods for navigational planning of a mobile programmable agent are provided. In some embodiments, the navigational planning may include identifying a plurality of dynamic objects in a physical environment having an origin and a destination. The physical environment is divided into a plurality of plane figures. The location of a centroid of each plane figure can then be calculated. A network of segments is formed from the origin to the destination intersecting the centroids. At least one channel is determined from the origin to the destination using a set of segments. A set of gates is identified along the at least one channel. The state of the gates is selectively determined based on movement of the dynamic objects. A pathway can then be identified within the channel for the mobile programmable agent to traverse from the origin to the destination based on the state of the gates.
Public/Granted literature
- US20200174480A1 SYSTEMS AND METHODS FOR NAVIGATIONAL PLANNING Public/Granted day:2020-06-04
Information query