Honda Motor Co., Ltd.

Chao Cao

Soshi Iba

Katsu Yamane

Peter Trautman

Shih-Yun Lo

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.

Growing community of inventors

Pittsburgh, PA, United States of America

Chao Cao