Abstract
Our original aim was to study the control of drones in a congested airspace that may be structured in airways much similar to road or subway traffic networks. The question posed was if it is possible to identify subgraphs whose congestion that may lead to the blockade of the entire network, i.e. if there are dominant subgraphs in the network. We resort to semi-supervised trained Graph Convolutional Networks (GCNs) to formulate and solve the problem. For traffic networks structured as streets or subway lines, the notion of subgraph dominance is very intuitive, because we can postulate that if the labeling of the graph assigns a line label to many nodes belonging to other lines, then the flow in this line should affect these nodes and their corresponding lines. We have carried out experimental work over a manageable network, the Vienna subway network, achieving high and robust accuracy results in the semi-supervised labeling process. However, line dominance results are less robust, they seem to be highly influenced by the experimental setting given by the actual seed nodes provided to networks, which calls for further experiments and analysis in order to try to find stable responses.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bernard, M., Kondak, K., Maza, I., Ollero, A.: Autonomous transportation and deployment with aerial robots for search and rescue missions. J. Field Robot. 28, 914–931 (2011). https://doi.org/10.1002/rob.20401
Floreano, D., Wood, R.J.: Science, technology and the future of small autonomous drones. Nature 521, 460–466 (2015)
Jiang, B., Zhang, Z., Lin, D., Tang, J., Luo, B.: Semi-supervised learning with graph learning-convolutional networks. In: 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 11305–11312 (2019). https://doi.org/10.1109/CVPR.2019.01157
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2016). https://doi.org/10.48550/ARXIV.1609.02907, https://arxiv.org/abs/1609.02907
Mcguire, K., De Wagter, C., Tuyls, K., Kappen, H., Croon, G.: Minimal navigation solution for a swarm of tiny flying robots to explore an unknown environment. Sci. Robot. 4, eaaw9710 (2019). https://doi.org/10.1126/scirobotics.aaw9710
Mellinger, D., Shomin, M., Michael, N., Kumar, V.R.: Cooperative grasping and transport using multiple quadrotors. In: DARS (2010)
Schilling, F., Lecoeur, J., Schiano, F., Floreano, D.: Learning vision-based flight in drone swarms by imitation. IEEE Robot. Autom. Lett. 4, 4523–4530 (2019)
Tuysuz Erman, A., Hoesel, L., Havinga, P., Wu, J.: Enabling mobility in heterogeneous wireless sensor networks cooperating with UAVs for mission-critical management. Wireless Commun. 15, 38–46 (2009). https://doi.org/10.1109/MWC.2008.4749746
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Yu, P.S.: A comprehensive survey on graph neural networks. IEEE Trans. Neural Netw. Learn. Syst. 32(1), 4–24 (2021). https://doi.org/10.1109/tnnls.2020.2978386
Zhang, J., Hu, J., Lian, J., Fan, Z., Ouyang, X., Ye, W.: Seeing the forest from drones: testing the potential of lightweight drones as a tool for long-term forest monitoring. Biol. Cons. 198, 60–69 (2016). https://doi.org/10.1016/j.biocon.2016.03.027
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Morais-Quilez, I., Graña, M. (2023). Identification of Critical Subgraphs in Drone Airways Graphs by Graph Convolutional Networks. In: García Bringas, P., et al. 17th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2022). SOCO 2022. Lecture Notes in Networks and Systems, vol 531. Springer, Cham. https://doi.org/10.1007/978-3-031-18050-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-031-18050-7_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-18049-1
Online ISBN: 978-3-031-18050-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)