Abstract
One of the biggest challenges encountered in mobile robots is in the planning of their trajectory, as their development is directly related to the greater autonomy of robots. In this work a solution for multi-robot path planning problem is presented, the problem modeling is performed using the combination of the team orienteering problem and the problem of the multiple backpack, this combination allows each robot to have an individual limitation, the proposed solution was developed using genetic algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hassanat, A., Alkafaween, E., Alnawaiseh, N., Abbadi, M., Alkasassbeh, M., Alhasanat, M.: Enhancing genetic algorithms using multi mutations. PeerJ Comput. Sci. 14 (2016). https://doi.org/10.7287/PEERJ.PREPRINTS.2187V1
Vansteenwegen, P., Souffriau, W., Berghe, G.V., Oudheusden, D.V.: A guided local search metaheuristic for the team orienteering problem. Eur. J. Oper. Res. 196, 118–127 (2009). https://doi.org/10.1016/j.ejor.2008.02.037
Candido, A.S.: Sistema de gerenciamento do voo de quadrirotores tolerante a falhas. Instituto Tecnológico de Aeronáutica (2015)
Bederina, H., Hifi, M.: A hybrid multi-objective evolutionary algorithm for the team orienteering problem. In: 4th International Conference on Control, Decision and Information Technologies (CoDIT), pp. 0898–0903. IEEE Press (2017). https://doi.org/10.1109/CoDIT.2017.8102710
Ferreira, J., Quintas, A., Oliveira, J.A., Pereira, G.A.B., Dias, L.: Solving the team orienteering problem: developing a solution tool using a genetic algorithm approach. Soft Comput. Ind. Appl., 365–375 (2014). https://doi.org/10.1007/978-3-319-00930-8_32
Schilde, M., Doerner, K.F., Hartl, R.F., Kiechle, G.: Metaheuristics for the biobjective orienteering problem. Swarm Intell. 3, 179–201 (2009). https://doi.org/10.1007/s11721-009-0029-5
Kellerer, H., Pferschy, U., Pisinger, D.: Multiple knapsack problems, pp. 285–316. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24777-7_10
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, vol. 1. Addison-Wesley Professional, Reading (1989)
Ke, L., Archetti, C., Feng, Z.: Ants can solve the team orienteering problem. Comput. Ind. Eng. 54, 648–665 (2008). https://doi.org/10.1016/j.cie.2007.10.001
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 571–579 (2017). https://doi.org/10.1016/B978-0-12-811318-9.00030-2
Crossover of Enumerated Chromosomes. http://www.wardsystems.com/manuals/genehunter/crossover_of_enumerated_chromosomes.htm
Acknowledgment
The authors acknowledge the support of FUNCAP (BP3-0139-00241.01.00/18) BPI 03/2018.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Santana, K.A., Pinto, V.P., Souza, D.A. (2020). Multi-robots Trajectory Planning Using a Novel GA. In: Rocha, Á., Ferrás, C., Montenegro Marin, C., Medina García, V. (eds) Information Technology and Systems. ICITS 2020. Advances in Intelligent Systems and Computing, vol 1137. Springer, Cham. https://doi.org/10.1007/978-3-030-40690-5_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-40690-5_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40689-9
Online ISBN: 978-3-030-40690-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)