Energy-Bounded Caging: Formal Definition and 2-D Energy Lower Bound Algorithm Based on Weighted Alpha Shapes.
Jeffrey MahlerFlorian T. PokornyZoe McCarthyA. Frank van der StappenKen GoldbergPublished in: IEEE Robotics Autom. Lett. (2016)
Keyphrases
- optimal solution
- lower bound
- np hard
- objective function
- worst case
- learning algorithm
- theoretical analysis
- preprocessing
- lower and upper bounds
- cost function
- energy consumption
- computational cost
- dynamic programming
- k means
- competitive ratio
- randomized algorithm
- energy minimization
- average case
- detection algorithm
- optimization algorithm
- computationally efficient
- search space
- computational complexity
- similarity measure
- energy function
- particle swarm optimization
- probabilistic model
- polygonal approximation