摘要 |
A sensor path optimisation method comprises selecting a path connecting a plurality of nodes, wherein a node j is selected and added to the path based on a density parameter which is related to a probability of detection of a target at the node j by the sensor and inversely related to a distance between the node j and a node i which is already in the path. A path improvement operation may be performed to find a shorter path each time a node is added which may comprise disconnecting two nodes to obtain multiple sub-paths. Path selection may be made using a heuristic algorithm which is a modified nearest insertion algorithm. The method may be implemented by a sensor path optimization control system in an Unmanned Airborne Vehicle (UAV). |