Efficient Deployment of Energy-constrained Unmanned Aerial Vehicles in 3-dimensional Space

Hunsue Lee, Junghyun Oh, Jaedo Jeon, Beomhee Lee

2016

Abstract

In this paper, we present an efficient approach to deployment for unmanned aerial vehicles (UAVs). For a number of scattered tasks, we aim to minimize the duration of time that all UAVs reach their task locations. In our previous work, we suggested the collaborative deployment algorithm for mobile robots using a carrier robot which transports and deploys the mobile robots. However, the method worked only in 2-dimensional plane where UAV could not be applied. Therefore, this paper extends the previous work on 3-dimensional space and gives the relevant algorithm. Finally, we presents the feasibility of the proposed algorithm by simulation results.

References

  1. Caballero, F., Merino, L., Ferruz, J., and Ollero, A. (2009). Vision-based odometry and slam for medium and high altitude flying uavs. Journal of Intelligent and Robotic Systems, 54(1-3):137-161.
  2. Doherty, P. and Rudol, P. (2007). A uav search and rescue scenario with human body detection and geolocalization. In AI 2007: Advances in Artificial Intelligence, pages 1-13. Springer.
  3. Graham, R. L. (1972). An efficient algorith for determining the convex hull of a finite planar set. Information processing letters, 1(4):132-133.
  4. Lee, H., Jeon, J., and Lee, B. (2015a). An efficient cooperative deployment of robots for multiple tasks. In Robotics and Automation (ICRA), 2015 IEEE International Conference on, pages 5419-5425. IEEE.
  5. Lee, H., Yoo, H., and Lee, B. (2015b). Deployment method of uavs with energy constraint for multiple tasks. Electronics Letters, 51(21):1650-1652.
  6. Luotsinen, L. J., Gonzalez, A. J., and Boeloeni, L. (2004). Collaborative uav exploration of hostile environments. Technical report, DTIC Document.
  7. Mei, Y., Lu, Y.-H., Hu, Y. C., and Lee, C. G. (2006). Deployment of mobile robots with energy and timing constraints. Robotics, IEEE Transactions on, 22(3):507-522.
  8. Parker, L. E. (2008). Distributed intelligence: Overview of the field and its application in multi-robot systems. Journal of Physical Agents, 2(1):5-14.
  9. Pei, Y. and Mutka, M. W. (2012). Steiner traveler: Relay deployment for remote sensing in heterogeneous multi-robot exploration. In Robotics and Automation (ICRA), IEEE International Conference on, pages 1551-1556.
  10. Ryan, A. and Hedrick, J. K. (2005). A mode-switching path planner for uav-assisted search and rescue. In Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC'05. 44th IEEE Conference on, pages 1471-1476. IEEE.
  11. Rybski, P. E., Papanikolopoulos, N. P., Stoeter, S., Krantz, D. G., Yesin, K. B., Gini, M., Voyles, R., Hougen, D. F., Nelson, B., Erickson, M. D., et al. (2000). Enlisting rangers and scouts for reconnaissance and surveillance. Robotics & Automation Magazine, IEEE, 7(4):14-24.
  12. Saska, M., Krajník, T., and Pfeucil, L. (2012). Cooperative µuav-ugv autonomous indoor surveillance. In Systems, Signals and Devices (SSD), 9th International Multi-Conference on, pages 1-6.
  13. Semsch, E., Jakob, M., Pavlí c?ek, D., and Pe?chouc?ek, M. (2009). Autonomous uav surveillance in complex urban environments. In Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT'09. IEEE/WIC/ACM International Joint Conferences on, volume 2, pages 82-85. IET.
  14. Sujit, P. and Beard, R. (2008). Multiple uav exploration of an unknown region. Annals of Mathematics and Artificial Intelligence, 52(2-4):335-366.
  15. Sujit, P., Sousa, J., and Pereira, F. L. (2009). Uav and auvs coordination for ocean exploration. In Oceans 2009- Europe, pages 1-7. IEEE.
  16. Wang, J., Smith, C., Staskevich, G., and Abbe, B. (2015). A distributed deployment algorithm for mobile robotic agents with limited sensing/communication ranges. In Electro/Information Technology (EIT), IEEE International Conference on, pages 530-535.
  17. Yan, Z., Jouandeau, N., and Cherif, A. A. (2013). A survey and analysis of multi-robot coordination. International Journal of Advanced Robotic Systems, 10.
  18. Yang, Y., Minai, A., and Polycarpou, M. M. (2005). Evidential map-building approaches for multi-uav cooperative search. In Proceedings of the American Control Conference, volume 1, page 116.
Download


Paper Citation


in Harvard Style

Lee H., Oh J., Jeon J. and Lee B. (2016). Efficient Deployment of Energy-constrained Unmanned Aerial Vehicles in 3-dimensional Space . In Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-758-198-4, pages 446-451. DOI: 10.5220/0005986904460451


in Bibtex Style

@conference{icinco16,
author={Hunsue Lee and Junghyun Oh and Jaedo Jeon and Beomhee Lee},
title={Efficient Deployment of Energy-constrained Unmanned Aerial Vehicles in 3-dimensional Space},
booktitle={Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2016},
pages={446-451},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005986904460451},
isbn={978-989-758-198-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Efficient Deployment of Energy-constrained Unmanned Aerial Vehicles in 3-dimensional Space
SN - 978-989-758-198-4
AU - Lee H.
AU - Oh J.
AU - Jeon J.
AU - Lee B.
PY - 2016
SP - 446
EP - 451
DO - 10.5220/0005986904460451