Abstract
In this work, we propose an algorithm for generating multiple simultaneous trajectories focusing on covering a given area for surveillance applications based on multiple Kohonen self-organizing maps. The proposed algorithm generates trajectories of optimal two-dimensional space filling, avoiding self and inter-trajectory crossings, allowing rapid update of the remaining trajectories if one or more vehicles fail. This strategy allows several levels of control in the properties of the trajectories, such as fixing or letting loose any of its points, changing the shape of regions after or during convergence, so providing a promising alternative for the generation of non-overlapping trajectories for multiple vehicles aimed at surveillance missions, for example, in the case of unmanned aerial vehicles (UAVs).
Similar content being viewed by others
References
Ali J, Dyo V (2017) Coverage and mobile sensor placement for vehicles on predetermined routes: A greedy heuristic approach. In: Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - WINSYS, (ICETE 2017), pp 83–88. INSTICC, SciTePress
Best G, Faigl J, Fitch R (2016) Multi-robot path planning for budgeted active perception with self-organising maps. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp 3164–3171
Best G, Faigl J, Fitch R (2018) Online planning for multi-robot active perception with self-organising maps. Auton Robot 42:715–738
Faigl J (2016) An application of self-organizing map for multirobot multigoal path planning with minmax objective. Comput Intell Neurosci 2016:2720630:1-2720630:15
Feige U (1998) A threshold of ln n for approximating set cover. J ACM 45(4):634–652
Ghaziri H, Osman IH (2013) Self-organizing feature maps for the vehicle routing problem with backhauls. J Sched 9(9):97–114
Hendzel Z (2005) Collision free path planning and control of wheeled mobile robot using kohonen self-organising map. Bull Polish Acad Sci-Tech Sci 53(1):39–47
Hendzel Z (2005) Collision free path planning and control of wheeled mobile robot using self-organizing map. Bull Polish Acad Sci-Tech Sci 53(1):39–47
Kohonen T (2001) Self-organizing maps. Springer series in information sciences, 30. Springer, Berlin, 3rd edition
Kohonen T, Honkela T (2007) Kohonen network. Scholarpedia 2(1):1568 (revision #127841)
Krentel MW (1988) The complexity of optimization problems. J Comput Syst Sci 36(3):490–509
Kulic R (2008) Modification of Kohonen rule for vehicle path planing by behavioral cloning. In: Jing X-J (ed) Motion Planning, chapter 14, pp 261–290. InTechOpen
Ieee standard glossary of software engineering terminology (1990) IEEE Std 610.12-1990, pp 1–84
Lee K-F (2018) AI superpowers: china, silicon valley, and the new world order. Brilliance Audio
Li X, Zhu D (2018) An adaptive som neural network method for distributed formation control of a group of auvs. IEEE Trans Industr Electron 65(10):8260–8270
Liu Y, Weisberg RH (2011) A review of self-organizing map applications in meteorology and oceanography. In: Mwasiagi JI (ed) Self Organizing Maps - Applications and Novel Algorithm Design, chapter 14, pp 253–272. InTechOpen
Malek A, Yashtini M (2009) A neural network model for solving nonlinear optimization problems with real-time applications. In: Yu W, He H, Zhang N (eds) Advances in Neural Networks – ISNN 2009, pp 98–108, Berlin, Heidelberg, Springer Berlin Heidelberg
Melin P, Castillo O (2005) Unsupervised Learning Neural Networks, pp 85–107. Springer Berlin Heidelberg, Berlin, Heidelberg
Nigam N, Bieniawski S, Kroo I, Vian J (2012) Swarm distribution and deployment for cooperative surveillance by micro-aerial vehicles. IEEE Trans Control Syst Technol 20(5):1236–1251
Owens J, Hunter A (2000) Application of the self-organising map to trajectory classification. pp 77–83. IEEE Int. Workshop Visual Surveillance
Rohmer E, Singh SPN, Freese M (2013) V-rep: a versatile and scalable robot simulation framework. In: Proc. of The International Conference on Intelligent Robots and Systems (IROS)
Saska M, Vonásek V, Chudoba J, Thomas J, Loianno G, Kumar V (2016) Swarm distribution and deployment for cooperative surveillance by micro-aerial vehicles. J Intell Robot Syst 84:469–492
Steinhaus M, Shirazi A, Sodhi M (2015) Modified self organizing neural network algorithm for solving the vehicle routing problem. pp 246–252. IEEE 18th International Conference on Computational Science and Engineering (CSE)
Tahir A, Böling J, Haghbayan M-H, Toivonen HT, Plosila J (2019) Swarms of unmanned aerial vehicles—a survey. J Ind Inf Integr 16:100106
Tang Z, Ozguner U (2005) Motion planning for multitarget surveillance with mobile sensor agents. IEEE Trans Robot 21(5):898–908
Teoh ER, Kidd DG (2017) Rage against the machine? google’s self-driving cars versus human drivers. J Safety Res 63:57–60
Tian Y, Lu C, Zhang X, Tan K, Jin Y (2021) Solving large-scale multiobjective optimization problems with sparse optimal solutions via unsupervised neural networks. IEEE Trans Cybern 51(6):3115–3128
Toth P, Vigo D (2002) The vehicle routing problem. Monographs on discrete mathematics and applications. Soc Ind Appl Math 2:1
Villarrubia G, De Paz JF, Chamoso P, la Prieta FD (2018) Artificial neural networks used in optimization problems. Neurocomputing 272:10–16
Wolf P, Hess R, Schilling K (2019) Path planning for multiple UAVs covering disjoint non-convex areas. pp 151–157. IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)
Zhu D, Huang H, Yang SX (2013) Dynamic task assignment and path planning of multi-auv system based on an improved self-organizing map and velocity synthesis method in three-dimensional underwater workspace. IEEE Trans Cybern 43(2):504–514
Acknowledgements
The authors acknowledge the financial support of the PDA program of Federal University of Pampa. The authors also acknowledge the support of the Coordination for the Improvement of Higher Education Personnel (CAPES, Brazil).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Leonardo Tomazeli Duarte.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sá, G.N.B., de Almeida, L.A., Thielo, M.R. et al. Planning of multiple coexisting trajectories for autonomous vehicles based on self-organizing maps. Comp. Appl. Math. 42, 51 (2023). https://doi.org/10.1007/s40314-023-02187-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02187-z