DECENTRALIZED GRAPH CLUSTERING USING THE SCHRODINGER EQUATION

    公开(公告)号:US20230409643A1

    公开(公告)日:2023-12-21

    申请号:US17843863

    申请日:2022-06-17

    IPC分类号: G06F16/906 G06F16/901

    CPC分类号: G06F16/906 G06F16/9024

    摘要: A method for node cluster assignment in a graph includes identifying neighboring nodes of a first node in the graph, calculating one or more elements of a graph Laplacian of the graph, the one or more elements of the graph Laplacian corresponding to the first node and the neighboring nodes, initializing a first wavefunction associated with the first node with an initial value, evolving the first wavefunction associated with the first node over time based on the initial value, the one or more elements of the graph Laplacian, and previous states of wavefunctions of the neighboring nodes to generate a time-evolved wavefunction vector, and identifying a cluster assignment of the first node based on the time-evolved wavefunction vector.

    METHOD AND APPARATUS FOR COOPERATIVE MULTI-TARGET ASSIGNMENT

    公开(公告)号:US20240241264A1

    公开(公告)日:2024-07-18

    申请号:US18155390

    申请日:2023-01-17

    申请人: Raytheon Company

    IPC分类号: G01S19/02

    CPC分类号: G01S19/02

    摘要: A method including: receiving, at a given satellite, a target list, the target list identifying a plurality of targets; identifying a plurality of satellites of which the given satellite is part; generating, at the given satellite, a plurality of satellite-target pairs, each satellite-target pair including a respective one of the plurality of targets and a respective one of the plurality of satellites; identifying a plurality of costs, each of the plurality of costs corresponding to a different one of the plurality of satellite-target pairs; identifying, by the given satellite, a plurality of assignment pairs, the plurality of assignment pairs being identified based on the plurality of satellite-target pairs and the plurality of costs, each of the plurality of assignment pairs including a respective one of the plurality of targets and a respective one of the plurality of satellites that is assigned to track the respective target.