A Polynomial Algorithm for 2-Cyclic Robotic Scheduling.
Vladimir KatsEugene LevnerPublished in: MICAI (2006)
Keyphrases
- dynamic programming
- optimization algorithm
- computational complexity
- computational cost
- recognition algorithm
- np hard
- learning algorithm
- worst case
- objective function
- preprocessing
- improved algorithm
- optimal solution
- experimental evaluation
- times faster
- ant colony optimization
- mobile robot
- job shop scheduling problem
- optimal scheduling
- high accuracy
- motion estimation
- probabilistic model
- cost function
- k means
- search space
- search algorithm
- reinforcement learning