Abstract
Unmanned Aerial Vehicle (UAV) swarm offers extended coverage and is a vital solution for many applications. A key issue in UAV swarm control is to cover all targets while maintaining connectivity among UAVs, referred to as a multi-target coverage problem. With existing dynamic routing protocols, the flying ad hoc network suffers outdated and incorrect route information due to frequent topology changes. This might lead to failures of time-critical tasks. One mitigation solution is to keep the physical topology unchanged, thus maintaining a fixed communication topology and enabling static routing. However, keeping physical topology unchanged may sacrifice the coverage. In this article, we propose to maintain a fixed communication topology among UAVs, which allows certain changes in physical topology, so that to maximize the coverage. We develop a distributed motion planning algorithm for the online multi-target coverage problem with the constraint of keeping communication topology intact. As the communication topology needs to be timely updated when UAVs leave or arrive at the swarm, we further design a topology-management protocol. Experimental results from the ns-3 simulator show that under our algorithms, UAV swarms of different sizes achieve significantly improved delay and loss ratio, efficient coverage, and rapid topology update.
- [1] . 2022. Joint topology control and routing in a UAV swarm for crowd surveillance. J. Netw. Comput. Appl. 204 (2022), 103427. https://www.sciencedirect.com/science/article/pii/S1084804522000844Google ScholarDigital Library
- [2] . 2019. LSAR: Multi-UAV collaboration for search and rescue missions. IEEE Access 7 (2019), 55817–55832.Google ScholarCross Ref
- [3] . 1987. Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems. In Proceedings of the 19th Annual ACM Symposium on Theory of Computing. 230–240.Google Scholar
- [4] . 2019. Survey on coverage path planning with unmanned aerial vehicles. Drones 3, 1 (2019), 4.Google ScholarCross Ref
- [5] . 2018. Optimization of mobile sensor coverage with UAVs. In Proceedings of the IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS’18). IEEE, 622–627.Google Scholar
- [6] . 2019. Reachability and coverage planning for connected agents. In Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems. International Foundation for Autonomous Agents and Multiagent Systems, 1874–1876.Google Scholar
- [7] . 2022. Service-oriented topology reconfiguration of UAV networks with deep reinforcement learning. In Proceedings of the 14th International Conference on Wireless Communications and Signal Processing (WCSP’22). IEEE, 753–758.Google Scholar
- [8] . 2003. Optimized link state routing protocol (OLSR), Technical Report. IETF. 75 pages.Google Scholar
- [9] . 2022. Multi-agent deep reinforcement learning for joint decoupled user association and trajectory design in full-duplex multi-UAV networks. IEEE Trans. Mobile Comput. (2022).Google Scholar
- [10] . 2019. STFANET: SDN-based topology management for flying ad hoc network. IEEE Access 7 (2019), 173499–173514.Google ScholarCross Ref
- [11] . 2012. Covering points of interest with mobile sensors. IEEE Trans. Parallel Distrib. Syst. 24, 1 (2012), 32–43.Google ScholarDigital Library
- [12] . 2019. UAVs that fly forever: Uninterrupted structural inspection through automatic UAV replacement. Ad Hoc Netw. 94 (2019), 101612.Google ScholarDigital Library
- [13] . 2022. Real-time image processing in a multi-UAV system for structural surveillance through IoT platform. In Real-Time Image Processing and Deep Learning 2022, Vol. 12102. SPIE, 139–151.Google Scholar
- [14] . 2022. CoCo games: Graphical game-theoretic swarm control for communication-aware coverage. IEEE Robot. Autom. Lett. 7, 3 (2022), 5966–5973.Google ScholarCross Ref
- [15] . 2022. Unmanned aerial vehicles (UAVs): Persistent surveillance for a military scenario. In Proceedings of the International Conference on Unmanned Aircraft Systems (ICUAS’22). IEEE, 1411–1417.Google ScholarCross Ref
- [16] . 2018. Scheduling spare drones for persistent task performance under energy constraints. In Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems. 532–540.Google Scholar
- [17] . 2019. UAV-based traffic flow estimation and analysis. In Proceedings of the IEEE 15th International Conference on Control and Automation (ICCA’19). IEEE, 812–817.Google Scholar
- [18] . 2022. Enclosing and monitoring of disaster area boundary using multi-UAV network. J. Ambient Intell. Human. Comput. (2022), 1–19.Google Scholar
- [19] . 2016. Distributed communication-aware coverage control by mobile sensor networks. Automatica 63 (2016), 209–220.Google ScholarDigital Library
- [20] . 2022. Dynamic positioning and energy-efficient path planning for disaster scenarios in 5G-Assisted multi-UAV environments. Electronics 11, 14 (2022), 2197.Google ScholarCross Ref
- [21] Karthik Soma, Koresh Khateri, Mahdi Pourgholi, Mohsen Montazeri, Lorenzo Sabattini, and Giovanni Beltrame. 2023. A complete set of connectivity-aware local topology manipulation operations for robot swarms. In 2023 IEEE International Conference on Robotics and Automation (ICRA), 5522–5529.
DOI: Google ScholarCross Ref - [22] . 2019. Joint mission assignment and topology management in the mission-critical FANET. IEEE IoT J. 7, 3 (2019), 2368–2385.Google Scholar
- [23] . 1996. A distributed election protocol for unreliable networks. J. Parallel Distrib. Comput. 35, 1 (1996), 35–42.Google ScholarDigital Library
- [24] . 2020. Routing in flying ad hoc networks: A comprehensive survey. IEEE Commun. Surv. Tutor. 22, 2 (2020), 1071–1120.Google ScholarCross Ref
- [25] . 2014. Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Trans. Parallel Distrib. Syst. 26, 7 (2014), 1971–1983.Google ScholarDigital Library
- [26] . 2019. Communication-aware energy efficient trajectory planning with limited channel knowledge. IEEE Trans. Robot. 36, 2 (2019), 431–442.Google ScholarCross Ref
- [27] . 2022. Towards a robust FANET: Distributed node importance estimation-based connectivity maintenance for UAV swarms. Ad Hoc Netw. 125 (2022), 102734.Google ScholarDigital Library
- [28] . 2021. Distributed connectivity maintenance for Flying Ad-hoc Networks considering bridging links. Phys. Commun. 48 (2021), 101409.Google ScholarDigital Library
- [29] . 2020. Distributed communication-aware motion planning for networked mobile robots under formal specifications. IEEE Trans. Contr. Netw. Syst. 7, 4 (2020), 1801–1811.Google ScholarCross Ref
- [30] . 2021. Communication-aware path design for indoor robots exploiting federated deep reinforcement learning. In Proceedings of the IEEE 32nd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’21). IEEE, 1197–1202.Google Scholar
- [31] . 2019. A survey on wireless sensor networks coverage problems. In Proceedings of 2nd International Conference on Communication, Computing and Networking. Springer, 153–164.Google Scholar
- [32] . 2019. Obstacle-aware adaptive informative path planning for uav-based target search. In Proceedings of the International Conference on Robotics and Automation (ICRA’19). IEEE, 718–724.Google Scholar
- [33] . 1990. On the complexity of some geometric problems in unbounded dimension. J. Symbol. Comput. 10, 3-4 (1990), 327–334.Google ScholarDigital Library
- [34] . 2022. Towards the unmanned aerial vehicles (UAVs): A comprehensive review. Drones 6, 6 (2022), 147.Google ScholarCross Ref
- [35] . 2021. Communication-aware robotics: Exploiting motion for communication. Annu. Rev. Contr. Robot. Auton. Syst. 4, 1 (2021).Google Scholar
- [36] . 2022. Maximizing coverage and maintaining connectivity in WSN and decentralized IoT: An efficient metaheuristic-based method for environment-aware node deployment. Neural Comput. Appl. (2022), 1–31.Google Scholar
- [37] . 2019. On new approaches of maximum weighted target coverage and sensor connectivity: Hardness and approximation. IEEE Trans. Netw. Sci. Eng. 7, 3 (2019), 1736–1751.Google ScholarCross Ref
- [38] . 2018. From swarms to stars: Task coverage in robot swarms with connectivity constraints. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’18). IEEE, 7674–7681.Google Scholar
- [39] . 2022. Topology management for flying ad hoc networks based on particle swarm optimization and software-defined networking. Wireless Netw. (2022), 1–16.Google Scholar
- [40] . 2009. Validation of ns-3 802.11 b PHY model. Retrieved from http://www.nsnam.org/~pei/80211b.pdfGoogle Scholar
- [41] . 2003. RFC3561: Ad hoc on-demand Distance Vector (AODV) Routing, Technical Report. IETF. 35 pages.Google Scholar
- [42] . 2019. Autonomous target search with multiple coordinated UAVs. J. Artif. Intell. Res. 65 (2019), 519–568.Google ScholarDigital Library
- [43] . 2021. Connected Multi-agent Path Finding: How Robots Get Wway with Texting and Driving. Ph. D. Dissertation. Université Rennes 1.Google Scholar
- [44] . 2018. Planning of communication and motion strategies for networked mobile robots. In Proceedings of the 9th Conference on Artificial Intelligence and Robotics and 2nd Asia-Pacific International Symposium. IEEE, 46–53.Google Scholar
- [45] . 2019. Energy-aware planning of motion and communication strategies for networked mobile robots. Inf. Sci. 497 (2019), 149–164.Google ScholarDigital Library
- [46] . 2010. The ns-3 network simulator. In Modeling and Tools for Network Simulation. Springer, 15–34.Google ScholarCross Ref
- [47] . 2022. A review of AI-enabled routing protocols for UAV networks: Trends, challenges, and future outlook. Ad Hoc Netw. 130 (2022), 102790.Google ScholarDigital Library
- [48] . 2022. OptiML: An enhanced ML approach towards design of SDN based UAV networks. In Proceedings of the IEEE International Conference on Communications. IEEE, 1–6.Google Scholar
- [49] . 2021. Experimental validation of deterministic radio propagation model developed for communication-aware path planning. In Proceedings of the IEEE 17th International Conference on Automation Science and Engineering (CASE’21). IEEE, 1241–1246.Google Scholar
- [50] . 2022. Flight planning for survey-grade 3D reconstruction of truss bridges. Remote Sens. 14, 13 (2022), 3200.Google ScholarCross Ref
- [51] . 2021. Decentralized connectivity maintenance for multi-robot systems under motion and sensing uncertainties. In Proceedings of the 34th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+’21). 2445–2458.Google ScholarCross Ref
- [52] . 2019. Robust area coverage with connectivity maintenance. In Proceedings of the International Conference on Robotics and Automation (ICRA’19). IEEE, 2202–2208.Google Scholar
- [53] . 2020. Unmanned aerial vehicle (UAV) based forest fire detection and monitoring for reducing false alarms in forest-fires. Comput. Commun. 149 (2020), 1–16.Google ScholarDigital Library
- [54] . 2019. Cooperative communication based connectivity recovery for UAV networks. In Proceedings of the ACM Turing Celebration Conference-China. 1–5.Google Scholar
- [55] . 2023. Starling flocks-inspired resource allocation for ISAC-aided green Ad Hoc networks. IEEE Trans. Green Commun. Netw. 7, 1 (2023), 444–454.Google ScholarCross Ref
- [56] . 2017. Hop count limitation analysis in wireless multi-hop networks. Int. J. Distrib. Sens. Netw. 13, 1 (2017), 1550147716683606.Google ScholarCross Ref
- [57] . 2022. Deep reinforcement learning based multi-target coverage with connectivity guaranteed. IEEE Trans. Industr. Inf. (2022).Google Scholar
- [58] . 2021. Multi-agent reinforcement learning aided intelligent UAV swarm for target tracking. IEEE Trans. Vehic. Technol. 71, 1 (2021), 931–945.Google ScholarCross Ref
- [59] . 2022. \(D^2\)SLAM: Decentralized and distributed collaborative visual-inertial SLAM system for aerial swarm. arXiv:2211.01538. Retrieved from https://arxiv.org/abs/2211.01538Google Scholar
- [60] . 2019. Connected target \(\epsilon\)-probability coverage in WSNs with directional probabilistic sensors. IEEE Syst. J. (2019).Google Scholar
- [61] . 2019. Multi-agent coverage search in unknown environments with obstacles: A survey. In Proceedings of the Chinese Control Conference (CCC’19). IEEE, 2317–2322.Google Scholar
- [62] . 2022. Positioning aerial relays to maintain connectivity during drone team missions. Ad Hoc Netw. 128 (2022), 102800.Google ScholarDigital Library
- [63] . 2016. On connected target k-coverage in heterogeneous wireless sensor networks. Sensors 16, 1 (2016), 104.Google ScholarCross Ref
- [64] . 2022. Cooperative multiagent deep reinforcement learning for reliable surveillance via autonomous multi-UAV control. IEEE Trans. Industr. Inf. 18, 10 (2022), 7086–7096.Google ScholarCross Ref
- [65] . 2020. A stable backup routing protocol for wireless Ad Hoc networks. Sensors 20, 23 (2020), 6743.Google ScholarCross Ref
- [66] . 2022. Game of drones: Multi-UAV pursuit-evasion game with online motion planning by deep reinforcement learning. IEEE Trans. Neural Netw. Learn. Syst. (2022).Google Scholar
- [67] . 2014. Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Trans. Mobile Comput. 14, 4 (2014), 742–754.Google ScholarDigital Library
- [68] . 2022. Joint communication–motion planning in networked robotic systems. Appl. Sci. 12, 12 (2022), 6261.Google ScholarCross Ref
Index Terms
- Communication-Topology-preserving Motion Planning: Enabling Static Routing in UAV Networks
Recommendations
PAR: A Power-Aware Routing Algorithm for UAV Networks
Wireless Algorithms, Systems, and ApplicationsAbstractUnmanned Aerial Vehicles (UAVs) have been widely used in both military and civilian scenarios since they are low in cost and flexible in use. They can adapt to a wide variety of dangerous scenarios and complete many tasks the Manned Aerial ...
Geographic Position based Hopless Opportunistic Routing for UAV networks
AbstractCompared with traditional mobile Ad hoc networks (MANET) and vehicular Ad hoc networks (VANET), unmanned aerial vehicle (UAV) networks have two unique characteristics. First, the UAV network topology changes more frequently and ...
Communication-Efficient Anonymous Routing Protocol for Wireless Sensor Networks Using Single Path Tree Topology
WAINA '12: Proceedings of the 2012 26th International Conference on Advanced Information Networking and Applications WorkshopsIn recent years, there are anonymous routing protocols for mobile ad-hoc networks. These protocols provide anonymous communication between an arbitrary pair of nodes. However, there are also some multipoint-to-point sensor networks. In those ...
Comments