---
publication_id: "OT-2026-000000791"
title: "Method and apparatus with navigation path generation"
published_at: "2026-09-15T19:03:24.086422Z"
canonical_url: "https://opentechnical.org/p/OT-2026-000000791"
categories:
  - "sensors-controls-machine-vision/industrial-control"
keywords:
  - "g05d1/229"
  - "g05d1/2464"
  - "g05d1/2469"
---

# Method and apparatus with navigation path generation

## Abstract

A method and apparatus of generating a path for autonomous navigation of a mobile computing apparatus is provided. The mobile computing apparatus includes one or more processors configured to map a set global path, which connects a current position of the mobile computing apparatus with a future destination of the mobile computing apparatus based on a topology map, to a real-time generated occupancy grid map that represents, based on sensor data of a surrounding environment of the mobile computing apparatus, an un-drivable area and a drivable area in the surrounding environment, and generate a local path, for a traveling of the mobile computing apparatus, connecting the current position with a sub-waypoint that corresponds to the drivable area in response to a next waypoint, to which the mobile computing apparatus is set to travel based on the global path, being determined to correspond to the un-drivable area.