An Asynchronous Maximum Independent Set Algorithm By Myopic Luminous Robots On Grids.
Sayaka KameiSébastien TixeuilPublished in: Comput. J. (2024)
Keyphrases
- dynamic programming
- significant improvement
- computational complexity
- cost function
- expectation maximization
- computational cost
- knapsack problem
- multi robot
- search space
- np hard
- objective function
- ant colony optimization
- learning algorithm
- path planning
- matching algorithm
- tree structure
- brute force
- particle swarm optimization
- simulated annealing
- mobile robot
- experimental evaluation
- k means
- preprocessing
- optimal solution