1 results about "Backtracking" patented technology

The invention discloses a multi-machine distributed time sequence task allocation method based on a non-deadlock contract net algorithm, which belongs to the technical field of task allocation. The implementation method comprises the following steps that a time sequence task allocation model isestablished aiming at a time sequence constraint problem of multi-unmanned aerial vehicle cooperative task allocation, and a time sequence task deadlock criterion is proposed; in the task sorting process of a contract net algorithm, the influence of a coupling time sequence task is fully considered, a nearest neighbor task is preferentially selected, a task sorting scheme meeting deadlock constraints is generated in combination with deadlock criterion recursive backtracking used for eliminating an infeasible sorting scheme, a bid invitation unmanned aerial vehicle selection mechanism and algorithm convergence conditions are improved, a non-deadlock contract net (DF-CNP) algorithm based on a competition mechanism is further proposed, the non-deadlock contract net (DF-CNP) algorithm is parallel under a distributed architecture, and a multi-unmanned aerial vehicle non-deadlock time sequence task allocation result is efficiently output. The method is based on a competition mechanism, so that the method has the characteristic of high optimization efficiency.