# US 2026/0093266 A1 · Electronic device for exploration path planning of unmanned aerial vehicle and operating method of electronic device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0093266 A1
- Document ID: US20260093266A1
- Status: Published application
- Kind: A1
- Application number: 19/015,495
- Filed: 2025-01-09
- Published: 2026-04-02
- Earliest claimed: 2024-09-30
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Youkyung HONG; Youngsun KWON; Suseong KIM; Sanghyouk CHOI
- Web page: https://patentgrep.com/patent/US20260093266A1

## CPC

- G01C 21/005: {with correlation of navigation data from several sources, e.g. map or contour matching (G01C21/30 takes precedence)}
- G05D 1/6484: {by taking into account parameters or characteristics of the working area or space, e.g. size or shape}
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/3826: {Terrain data}
- G05D 1/2464: {using an occupancy grid}
- G05D 1/644: Optimisation of travel parameters, e.g. of energy consumption, journey time or distance
- G08G 5/55: for a single aircraft
- G08G 5/57: for unmanned aircraft
- G05D 2105/55: for emergency activities, e.g. search and rescue, traffic accidents or fire fighting
- G05D 2105/87: {for exploration, e.g. mapping of an area}
- G05D 2107/22: {Forests}
- G05D 2109/20: Aircraft, e.g. drones
- G05D 2109/254: {Flying platforms, e.g. multicopters}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

Disclosed is an electronic device which includes a position estimation unit that estimates position information of an unmanned aerial vehicle based on at least some of a plurality of sensing information received from the unmanned aerial vehicle, an environment mapping unit that generates mapping information based on remaining some of the plurality of sensing information, and an exploration path planning unit that generates a path graph based on the position information and the mapping information, explores a plurality of paths based on the path graph, calculates exploration gains for the candidate paths based on a distance from an obstacle and a past flight path, and determines an optimal exploration path based on the calculated exploration gains.

## Claims

### Claim 1

An electronic device comprising:
a position estimation unit configured to estimate position information of an unmanned aerial vehicle based on at least some of a plurality of sensing information received from the unmanned aerial vehicle;
an environment mapping unit configured to generate mapping information based on remaining some of the plurality of sensing information; and
an exploration path planning unit configured to generate a path graph based on the position information and the mapping information, to explore a plurality of paths based on the path graph, to calculate exploration gains for the candidate paths based on a distance from an obstacle and a past flight path, and to determine an optimal exploration path based on the calculated exploration gains.

### Claim 2 (depends on 1)

The electronic device of claim 1, wherein the exploration path planning unit imposes a penalty on the exploration gains based on the distance from the obstacle.

### Claim 3 (depends on 2)

The electronic device of claim 2, wherein the exploration path planning unit imposes the penalty on the exploration gains based on the past flight path.

### Claim 4 (depends on 3)

The electronic device of claim 3, wherein the exploration path planning unit determines a path with a greatest exploration gain among the candidate paths as the optimal exploration path.

### Claim 5 (depends on 1)

The electronic device of claim 1, wherein the mapping information is classified into an occupied space, an unoccupied space, and an unknown space, and
wherein the environment mapping unit generates the mapping information by mapping each of voxels included in the remaining some to one of the occupied space, the unoccupied space, and the unknown space.

### Claim 6 (depends on 5)

The electronic device of claim 5, wherein the path graph includes nodes and edges on the unoccupied space, and
wherein the exploration path planning unit explores the plurality of paths based on the nodes and the edges using a shortest path exploration algorithm.

### Claim 7 (depends on 1)

The electronic device of claim 1, wherein the at least some of the plurality of sensing information includes first sensing information and second sensing information,
wherein the position information includes 3D coordinate information and 3D attitude information of the unmanned aerial vehicle, and
wherein the position estimation unit:
estimates the 3D coordinate information based on the first sensing information; and
estimates the 3D attitude information based on the second sensing information.

### Claim 8 (depends on 7)

The electronic device of claim 7, wherein the 3D attitude information includes at least one of roll information, pitch information, and yaw information with respect to the unmanned aerial vehicle.

### Claim 9 (depends on 1)

The electronic device of claim 1, wherein the exploration path planning unit generates a plurality of waypoints at which the unmanned aerial vehicle may fly based on the optimal exploration path.

### Claim 10 (depends on 9)

The electronic device of claim 9, wherein the plurality of waypoints correspond to nodes of the optimal exploration path, respectively.

### Claim 11 (depends on 10)

The electronic device of claim 10, further comprising:
a trajectory generation unit configured to generate a flight trajectory by connecting the plurality of waypoints.

### Claim 12 (depends on 11)

The electronic device of claim 11, further comprising:
a flight control unit configured to generate a flight control command for controlling the unmanned aerial vehicle to follow the flight trajectory.

### Claim 13

A method of operating an electronic device for planning an exploration path of an unmanned aerial vehicle, the method comprising:
receiving a plurality of sensing information from the unmanned aerial vehicle;
estimating position information of the unmanned aerial vehicle based on at least some of the plurality of sensing information;
generating mapping information based on remaining some of the plurality of sensing information;
generating a path graph based on the position information and the mapping information;
exploring a plurality of paths based on the path graph;
calculating exploration gains with respect to the candidate paths; and
determining an optimal exploration path based on the exploration gains.

### Claim 14 (depends on 13)

The method of claim 13, wherein the calculating of the exploration gains with respect to the candidate paths includes imposing a penalty on the exploration gains based on a distance from an obstacle.

### Claim 15 (depends on 14)

The method of claim 14, wherein the calculating of the exploration gains with respect to the candidate paths includes imposing a penalty on the exploration gains based on a past flight path of the unmanned aerial vehicle.

### Claim 16 (depends on 13)

The method of claim 13, wherein the mapping information is classified into an occupied space, an unoccupied space, and an unknown space, and
wherein the generating of th mapping information based on the remaining some of the plurality of sensing information includes mapping each of voxels included in the remaining some to one of the occupied space, the unoccupied space, and the unknown space.

### Claim 17 (depends on 16)

The method of claim 16, wherein the generating of the path graph based on the position information and the mapping information includes:
generating a plurality of nodes by performing a random sampling within a exloration radius of the unmanned aerial vehicle;
deleting a node existing in the occupied space among the plurality of nodes;
generating a plurality of edges by connecting the remaining nodes among the plurality of nodes; and
deleting an edge passing through the occupied space among the plurality of edges.

### Claim 18 (depends on 13)

The method of claim 13, wherein the at least some of the plurality of sensing information includes first sensing information and second sensing information, and
wherein the estimating of the position information of the unmanned aerial vehicle based on at least some of the plurality of sensing information includes:
estimating 3D coordinate information with respect to the unmanned aerial vehicle, based on the first sensing information; and
estimating 3D attitude information with respect to the unmanned aerial vehicle, based on the second sensing information.

### Claim 19 (depends on 18)

The method of claim 18, wherein the 3D attitude information includes at least one of roll information, pitch information, and yaw information with respect to the unmanned aerial vehicle.

### Claim 20 (depends on 13)

The method of claim 13, further comprising:
generating a flight trajectory based on the optimal exploration path; and
generating a flight control command for controlling the unmanned aerial vehicle based on the flight trajectory.
