Advertisement

Wireless Personal Communications

, Volume 97, Issue 3, pp 3793–3810 | Cite as

Autonomously Coordinating Multiple Unmanned Vehicles for Data Communication Between Two Stations

  • Longjiang LiEmail author
  • Yuming Mao
Article
  • 141 Downloads

Abstract

Unmanned ground/aerial vehicles (UGAVs) boosts many potential applications over past few years, but it is still challenging to autonomously coordinating multiple vehicles due to many unpredictable factors in real environments. Especially, it is difficult to make every UGAV keep staying in the communication range of the others all the time, as UGAVs are supposed to have various velocities and be applied in complicated environments. This paper investigates the research efforts related to data communication by using unmanned vehicles as data mules, and presents a theoretical model that derives the optimal message ferrying policy between two distant ground stations, even if the communication range of each vehicle cannot cover the working area directly. Flying paths of UGAVs are categorized into six kinds of typical path patterns and two policies for overcoming the unpredictability of the real environments are discussed. Analysis and simulation show that setting rendezvous points is an effective way for reducing the unpredictability of multiple unmanned vehicles.

Keywords

Autonomous agents Unmanned vehicles Delay-tolerant networking Path planning 

Notes

Acknowledgements

This work was supported by the National Natural Science Foundation of China (61273235, 61374189).

References

  1. 1.
    Al-Mayyahi, A., Wang, W., & Birch, P. (2015). Path tracking of autonomous ground vehicle based on fractional order PID controller optimized by PSO. In IEEE 13th international symposium on applied machine intelligence and informatics (SAMI), pp. 109–114. doi: 10.1109/SAMI.2015.7061857.
  2. 2.
    Anderson, R., & Milutinovic, D. (2014). A stochastic approach to dubins vehicle tracking problems. IEEE Transactions on Automatic Control, 59(10), 2801–2806. doi: 10.1109/TAC.2014.2314224. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6780633.
  3. 3.
    Bekmezci, I., Ermis, M., & Kaplan, S. (2014). Connected multi UAV task planning for flying ad hoc networks. In IEEE international Black Sea conference on communications and networking (BlackSeaCom), pp. 28–32. doi: 10.1109/BlackSeaCom.2014.6848998. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6848998.
  4. 4.
    Caska, S., & Gayretli, A. (2015). An algorithm for collaborative patrolling systems with unmanned air vehicles and unmanned ground vehicles. In 7th international conference on recent advances in space technologies (RAST), pp. 659–663. doi: 10.1109/RAST.2015.7208425.
  5. 5.
    Chaves, A., Cugnasca, P., & Jose, J. (2014). Adaptive search control applied to search and rescue operations using unmanned aerial vehicles (UAVs). IEEE (Revista IEEE America Latina) Latin America Transactions, 12(7), 1278–1283. doi: 10.1109/TLA.2014.6948863. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6948863.
  6. 6.
    Cheng, C. M., Hsiao, P. H., Kung, H., & Vlah, D. (2007). Maximizing throughput of UAV-relaying networks with the load-carry-and-deliver paradigm. In Wireless communications and networking conference, WCNC 2007. IEEE, pp. 4417–4424. doi: 10.1109/WCNC.2007.805. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4225050.
  7. 7.
    Goncalves-Coelho, A., Veloso, L., & Lobo, V. (2007). Tests of a light UAV for naval surveillance. In OCEANS 2007-Europe, pp. 1–4. doi: 10.1109/OCEANSE.2007.4302314. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4302314.
  8. 8.
    Han, Z., Swindlehurst, A., & Liu, K. (2009). Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles. IEEE Transactions on Vehicular Technology, 58(7), 3533–3546. doi: 10.1109/TVT.2009.2015953. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4787021.
  9. 9.
    Heimfarth, T., De Araujo, J., & Giacomin, J. (2014). Unmanned aerial vehicle as data mule for connecting disjoint segments of wireless sensor network with unbalanced traffic. In IEEE 17th international symposium on object/component/service-oriented real-time distributed computing (ISORC), pp. 246–252. doi: 10.1109/ISORC.2014.51. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6899156.
  10. 10.
    Hung, S. M., & Givigi, S. N. (2016). A q-learning approach to flocking with UAVs in a stochastic environment. IEEE Transactions on Cybernetics, PP(99), 1–12. doi: 10.1109/TCYB.2015.2509646.CrossRefGoogle Scholar
  11. 11.
    Jawhar, I., Mohamed, N., Al-Jaroodi, J., & Zhang, S. (2013). Data communication in linear wireless sensor networks using unmanned aerial vehicles. In International conference on unmanned aircraft systems (ICUAS), pp. 492–499. doi: 10.1109/ICUAS.2013.6564725. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6564725.
  12. 12.
    Jawhar, I., Mohamed, N., Al-Jaroodi, J., & Zhang, S. (2013). An efficient framework for autonomous underwater vehicle extended sensor networks for pipeline monitoring. In IEEE international symposium on robotic and sensors environments (ROSE), pp. 124–129. doi: 10.1109/ROSE.2013.6698430. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6698430.
  13. 13.
    Jin, Z., Shima, T., & Schumacher, C. (2006). Optimal scheduling for refueling multiple autonomous aerial vehicles. IEEE Transactions on Robotics, 22(4), 682–693. doi: 10.1109/TRO.2006.878793. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1668253.
  14. 14.
    Jones, E. (2007). New approaches for autonomous logistics aircraft and ground systems. In Institution of engineering and technology conference on autonomous systems, pp. 1–7. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4449038.
  15. 15.
    Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In SIMUTools ’09: proceedings of the 2nd international conference on simulation tools and techniques. ICST, New York, NY, USA.Google Scholar
  16. 16.
    Kim, D. H., Lee, K., Park, M. Y., & Lim, J. (2013). UAV-based localization scheme for battlefield environments. In Military communications conference, MILCOM 2013—2013 IEEE, pp. 562–567. doi: 10.1109/MILCOM.2013.102. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6735682.
  17. 17.
    Kwon, J., & Hailes, S. (2014). Scheduling UAVs to bridge communications in delay-tolerant networks using real-time scheduling analysis techniques. In IEEE/SICE international symposium on system integration (SII), pp. 363–369. doi: 10.1109/SII.2014.7028065. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7028065.
  18. 18.
    Le, M., Park, J. S., Gerla, M. (2006). UAV assisted disruption tolerant routing. In Military communications conference. MILCOM 2006. IEEE, pp. 1–5. doi: 10.1109/MILCOM.2006.302310. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4086592.
  19. 19.
    Matolak, D. (2015). Unmanned aerial vehicles: Communications challenges and future aerial networking. In International conference on computing, networking and communications (ICNC), pp. 567–572. doi: 10.1109/ICCNC.2015.7069407. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7069407.
  20. 20.
    Rawat, D., Grodi, R., & Bajracharya, C. (2015). Enhancing connectivity for communication and control in unmanned aerial vehicle networks. In Radio and wireless symposium (RWS), IEEE, pp. 200–202. doi: 10.1109/RWS.2015.7129745. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7129745.
  21. 21.
    Sahingoz, O. (2013). Mobile networking with UAVs: Opportunities and challenges. In International conference on unmanned aircraft systems (ICUAS), pp. 933–941. doi: 10.1109/ICUAS.2013.6564779. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6564779.
  22. 22.
    Sun, Z. (2014). Vision-assisted adaptive target tracking of unmanned ground vehicles. In Control Conference (CCC), 2014 33rd Chinese, pp. 3685–3690. doi: 10.1109/ChiCC.2014.6895552.
  23. 23.
    Uchida, N., Kawamura, N., Ishida, T., & Shibata, Y. (2014). Proposal of seeking wireless station by flight drones based on delay tolerant networks. In Ninth international conference on broadband and wireless computing, communication and applications (BWCCA), pp. 401–405. doi: 10.1109/BWCCA.2014.129. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7016104.
  24. 24.
    Ulun, S., & Unel, M. (2013). Coordinated motion of ugvs and a UAV. In IECON 2013—39th Annual Conference of the IEEE Industrial Electronics Society, pp. 4079–4084. doi: 10.1109/IECON.2013.6699789.

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Key Lab of Optical Fiber Sensing and Communications, School of Communication and Information EngineeringUniversity of Electronic Science and Technology of ChinaChengduChina

Personalised recommendations