A Dual Genetic Algorithm for Multi-Robot Routing with Network Connectivity and Energy Efficiency
| Autor: | Ben S. Cazzolato, Nick Sullivan, Steven Grainger |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Computer science 020206 networking & telecommunications 02 engineering and technology Network connectivity Travelling salesman problem Dual (category theory) Range (mathematics) 020901 industrial engineering & automation Genetic algorithm 0202 electrical engineering electronic engineering information engineering Robot Routing (electronic design automation) Efficient energy use |
| Zdroj: | ICARCV |
| DOI: | 10.1109/icarcv.2018.8581219 |
| Popis: | We provide a Dual-GA technique for solving the Multiple Travelling Salesman Problem (mTSP) while constraining distance between robots. Other techniques primarily solve for full network connectivity, with energy efficiency as a secondary objective. Our technique makes no assumptions about the desired balance between connectivity and energy efficiency. Instead, it produces a range of solutions for the decision-maker to select from. It uses NSGA-II for the primary GA, with a secondary GA periodically adding waypoints for greater connectivity. We introduce the Dual-GA and analyse its performance compared to other algorithms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|