A New Mobility Model for Multi-UAVs Reconnaissance Based on Partitioned Zone
Source abstract
Abstract
Activities on Unmanned Aerial Vehicle (UAV) have increased over the last years and there are many fields in which UAVs can be used. One of the basic applications is reconnaissance of a given area using multiple UAVs. To perform reconnaissance mission, there are two methods: (i) path planning to navigate the pre-determined route; and (ii) random mobility method to explore without prior knowledge. In this paper, we indicate the imbalance problem of existing random mobility models for reconnaissance and propose a new model considering reconnaissance balance based on the number of visits. We divide the scanning area into N zones and then select a zone stochastically in which the search is insufficient. We evaluated the performance of the model by focusing on the coverage rate and average inter-visiting time. The proposed model shows that the 90%-coverage reaching time is improved by about 25% and the average inter-visiting time is improved by up to 15% compared to the previous approach.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · UAV Applications and Optimization · Mobile Ad Hoc Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Informatics, Gyeongsang National University, Jinju-daero, Jinju, Gyeongnam 52828, Korea
References (26)
Show source-provided references
1. Towards Automatic Near Real-time Traffic Monitoring with An Airborne Wide Angle Camera System10.1007/s12544-008-0002-1 ↗
2. An Unmanned Aircraft System for Automatic Forest Fire Monitoring and Measurement10.1007/s10846-011-9560-x ↗
3. Kieffer, E., Danoy, G., Bouvry, P., and Nagih, A. (2016, January 6–9). Hybrid Mobility Model with Pheromones for UAV detection task. Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence, Athens, Greece.10.1109/SSCI.2016.7850104 ↗
4. Atten, C., Channouf, L., Danoy, G., and Bouvry, P. (April, January 30). UAV Fleet Mobility Model with Multiple Pheromones for Tracking Moving Observation Targets. Proceedings of the 19th European Conference on the Applications of Evolutionary Computation, Porto, Portugal.
5. Dileep, M.V., Seungkeun, K., Jinyoung, S., and Hyemin, M. (2019, January 7–11). Receding-Horizon Trajectory Planning for Multiple UAVs Using Particle Swarm Optimization. Proceedings of the AIAA Scitech 2019 Forum, San Diego, CA, USA.
6. How to Deploy Multiple UAVs for Providing Communication Service in an Unknown Region?10.1109/LWC.2019.2915296 ↗
7. Shao, Z., Yan, F., Zhou, Z., and Zhu, X. (2019). Path Planning for Multi-UAV Formation Rendezvous Based on Distributed Cooperative Particle Swarm Optimization. Appl. Sci., 9.10.3390/app9132621 ↗
8. Xie, S., Zhang, A., Bi, W., and Tang, Y. (2019). Multi-UAV Mission Allocation under Constraint. Appl. Sci., 9.10.3390/app9112184 ↗
9. Kuiper, E., and Nadjm-Tehrani, S. (2006, January 29–31). Mobility Models for UAV Group Reconnaissance Applications. Proceedings of the 2006 International Conference on Wireless and Mobile Communications, Bucharest, Romania.10.1109/ICWMC.2006.63 ↗
10. Messous, M., Senouci, S., and Sedjelmaci, H. (2016, January 3–6). Network Connectivity and Area Coverage for UAV Fleet Mobility Model with Energy Constraint. Proceedings of the 2016 IEEE Wireless Communications and Networking Conference, Doha, Qatar.10.1109/WCNC.2016.7565125 ↗
11. Julien, S., Athithyaa, P., Gregoire, D., and Pascal, B. (2013, January 3–8). UAV Fleet Area Coverage with Network Connectivity Constraint. Proceedings of the 11th ACM International Symposium on Mobility Management and Wireless Access, Barcelona, Spain.
12. Dalimir, O., and Edison, P.D.F. (2014, January 6–8). Comparison of UAV-based Reconnaissance Systems Performance Using Realistic Mobility Models. Proceedings of the 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, St. Petersburg, Russia.
13. Survey on Coverage Path Planning with Unmanned Aerial Vehicles10.3390/drones3010004 ↗
14. Ouns, B., Alinoe, A., Fabien, G., and Nicolas, L. (2014, January 27–30). A mobility model for UAV ad hoc network. Proceedings of the 2014 International Conference on Unmanned Aircraft Systems, Orlando, FL, USA.
15. Nithya, J.C., and Sathish, S. (2014, January 8). Evaluation of a Group Mobility Model Based on Bird Flocking for Mobile Ad hoc Networks. Proceedings of the Second International Conference on Current Trends in Engineering and Technology, Coimbatore, India.10.1109/ICCTET.2014.6966284 ↗
16. Yanmaz, E., and Guclu, H. (2010, January 15–19). Stationary and Mobile Target Detection using Mobile Wireless Sensor Networks. Proceedings of the 2010 INFOCOM IEEE Conference on Computer Communications Workshops, San Diego, CA, USA.10.1109/INFCOMW.2010.5466620 ↗
17. Tomasz, I., and Henry, F.K. (1996). Dynamic Source Routing in Ad hoc Wireless Netwroks. Mobile Computing, Springer.
18. Multiple UAV Cooperative Searching Operation Using Polygon Area decomposition and efficient coverage algorithms
19. Fan, Q., Wang, F., Shen, X., and Luo, D. (2016, January 1–3). Path Planning for a Reconnaissance UAV in Uncertain Environment. Proceedings of the 2016 12th IEEE International Conference on Control and Automation, Kathmandu, Nepal.10.1109/ICCA.2016.7505284 ↗
20. Bao, Y., Fu, X., and Gao, X. (2010, January 13–14). Path Planning for Reconnaissance UAV Based on Particle Swarm Optimization. Proceedings of the 2010 Second International Conference on Computational Intelligence and Natural Computing, Wuhan, China.
21. Zhang, C., Zhen, Z., Wang, D., and Li, M. (2010, January 26–28). UAV Path Planning Method Based on Ant Colony Optimization. Proceedings of the 2010 Chinese Control and Decision Conference, Xuzhou, China.
22. Lei, L., and Shiru, Q. (2012, January 25–27). Path Planning For Unmanned Air Vehicles Using an Improved Artificial Bee Colony Algorithm. Proceedings of the 31st Chinese Control Conference, Hefei, China.
23. Kanta, K., Sunil, M., and Basant, S. (2015, January 20–22). A Brief Survey of Mobility Models for FANET. Proceedings of the National Conference on Innovative Trends in Computer Science Engineering, Bahal, India.
24. A Comprehensive 3-Dimensional Random Mobility Modeling Framework for Airborne Networks
25. A Java Based Simulator for Ad-hoc Networks10.1016/S0167-739X(00)00040-6 ↗
26. A Survey of Mobility Models for Ad Hoc Network Research10.1002/wcm.72 ↗