Photoelectric network target measurement task allocation method based on KM algorithm

By applying the KM algorithm in the optoelectronic network, the problem of long measurement allocation time and low efficiency in the existing joint measurement methods is solved, and multi-objective, all-round and high-efficiency network detection is achieved, which improves the reliability and intelligence of the measurement data.

CN119759509AActive Publication Date: 2025-04-04XIAN INST OF OPTICS & PRECISION MECHANICS CHINESE ACAD OF SCI
3 Cites 0 Cited by

Patent Information

Application Number
CN202411511831.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-10-28
Publication Date
2025-04-04
Estimated Expiration
2044-10-28

AI Technical Summary

Technical Problem

The existing joint measurement methods have a long measurement allocation time, low measurement efficiency, and unreasonable matching methods between task goals and measurement equipment, which cannot meet the task requirements of multi-task multi-equipment rapid and intelligent joint measurement.

Method used

A method of photoelectric network target measurement task allocation based on KM (kuhn-munkres) algorithm is designed. Through the quantitative analysis model of joint rendezvous measurement, the observation targets and time of each device are reasonably planned and dispatched to achieve multi-objective, all-round and high-efficiency network detection.

Benefits of technology

The KM algorithm achieves fast and effective matching between task goals and measurement equipment, shortens the equipment deployment and allocation time of measurement tasks, improves the level of intelligence and measurement efficiency, optimizes the task allocation and execution methods, and improves the reliability and effectiveness of measurement data.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention relates to the field of ground-based multi-task and multi-target combined measurement, and provides a photoelectric network target measurement task allocation method based on a KM algorithm in order to solve the problems that an existing combined measurement mode is long in allocation time, low in efficiency, unreasonable in matching mode planning and the like, and the method comprises the following steps that S1, H target observation tasks are set, the H tasks are observed through n devices, and a single operator of each device is calculated according to the set attribute of each device; s2, according to a calculation result of a single operator, calculating a total scheduling operator when every two devices are combined, and performing observation grouping on the n devices and the H tasks to form an initial task-device combination; s3, constructing a task-device combination bipartite graph, and performing maximum weight matching on the initial task-device combination through a KM algorithm; and S4, updating observation groups of # imgabs0 equipment combinations and H tasks to form an optimal matching result of a final task-equipment combination so as to complete distribution of photoelectric network target measurement tasks.
Need to check novelty before this filing date? Find Prior Art