Patent · US Active

Systems and methods for navigational planning

US10901425B2 · kind B2 · utility

2Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 30, 2018
Grant dateJan 26, 2021
Priority date
Expiry dateDec 11, 2038

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L67/12
  • WIPO fieldMeasurement
  • WIPO sectorInstruments

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.