A New Competitive Algorithm for Agent Searching in Unknown Streets.
Pallab DasguptaP. P. ChakrabartiS. C. De SarkarPublished in: FSTTCS (1996)
Keyphrases
- preprocessing
- times faster
- computational cost
- dynamic programming
- detection algorithm
- experimental evaluation
- matching algorithm
- clustering method
- optimization algorithm
- theoretical analysis
- k means
- computational complexity
- optimal solution
- improved algorithm
- learning algorithm
- significant improvement
- probabilistic model
- worst case
- linear programming
- dynamic environments
- multi agent systems
- segmentation algorithm
- convex hull
- recognition algorithm
- string matching
- multiagent systems
- computationally efficient
- np hard
- objective function
- similarity measure
- decision making