A dynamic-programming-styled algorithm for time-optimal multi-agent task assignment.
Guang YangVikram KapilaPublished in: CDC (2001)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- detection algorithm
- multi agent
- exhaustive search
- globally optimal
- computational complexity
- locally optimal
- theoretical analysis
- expectation maximization
- piecewise linear
- experimental evaluation
- optimization algorithm
- recognition algorithm
- simulated annealing
- state space
- computational cost
- np hard
- cost function
- significant improvement
- multi agent systems
- single machine
- times faster
- particle swarm optimization
- dynamic programming algorithms
- scan line
- stereo matching
- matching algorithm
- segmentation algorithm
- computationally efficient
- neural network
- linear programming
- evolutionary algorithm
- similarity measure
- genetic algorithm