Cooperative search and localization of ground moving targets by a group of UAVs considering fuel constraint

Document Type : Article


1 Department of Aerospace Engineering, Sharif University of Technology, Zip Code 1458889694, Tehran, Iran

2 ِDepartment of Aerospace Engineering, Sharif University of Technology, Zip Code 1458889694, Tehran, Iran


A cooperative task allocation and search algorithm is proposed to find and localize a group of ground based moving targets using a group of Unmanned Air Vehicles (UAVs), working in a decentralized manner. It is assumed that targets have RF emissions. By using an algorithm including Global Search (GS), Approach Target (AT), Locate Target (LT) and Target Reacquisition (TR) modes, UAVs cooperatively search the entire parts of a desired area, approach to the detected targets, locate the targets, and search again to find the targets that stop transmitting their RF emissions during the localization process, respectively. In GS mode, UAVs utilize a cost function to select the best zone for search. In LT mode, each UAV performs a circular motion around the target and uses extended Kalman filter to estimate the target position. Furthermore, a fuel tanker is considered to provide fuel for UAVs during the flight. Therefore, two more operating modes as Approach to Fuel Tanker (AFT) and Fueling (FUE) are added to the operating modes. Before switching to the AFT mode, UAVs take turn using a fueling decision function. In AFT mode, the future position of the fuel tanker is predicted by UAVs to reduce the approach time.


Main Subjects

1.O'rourke, J. Art Gallery Theorems and Algorithms, 57, Oxford: Oxford University Press (1987).
2. Parker, L.E. and Emmons, B.A. Cooperative multi-robot observation of multiple moving targets", Robotics and Automation, Proceedings, IEEE International Conference on, IEEE, 3 (1997).
3. Dehghan, S.M., Saberi, M., Tavakkoli, M., and Moradi, H. Path planning for localization of an RF source by multiple UAVs on the Crammer-Rao lower bound", In Robotics and Mechatronics (ICRoM), First RSI/ISM International Conference on, IEEE, pp. 68-73 (2013).
4. Stegagno, P., Cognetti, M., Rosa, L., Peliti, P., and Oriolo, G. Relative localization and identi_cation in a heterogeneous multi-robot system", In: Robotics and Automation (ICRA), IEEE International Conference on, IEEE, pp. 1857-1864 (2013). 5. Natalizio, E., Surace, R., Loscr__, V., Guerriero, F., and Melodia, T. Two families of algorithms to _lm sport events with ying robots", In IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, IEEE, pp. 319-323 (2013). 6. Chen, S., Fang, D., Chen, X., Xia, T., and Jin, M. Aerial wireless localization using target-guided ight route", In ACM SIGCOMM Computer Communication Review ACM, p. 587-588 (2014). 7. Ferreira, S., Carvalho, G., Ferreira, F., and Sousa, J. Assessing the capacity of man-portable UAVs for network access point localization, using RSSI link data", In Unmanned Aircraft Systems (ICUAS), International Conference on, IEEE, pp. 355-364 (2014). 8. E_ati, M. and Krzysztof, S. EKF and UKF localization of a moving RF ground target using a ying vehicle", IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1-4 (2017). 9. Deghat, M., Xia, L., Anderson, B.D., and Hong, Y. Multi-target localization and circumnavigation by a single agent using bearing measurements", International Journal of Robust and Nonlinear Control, 25(14), pp. 2362-2374 (2015). 10. Zhou, D., Zhang, H., Pan, Q., and Zhang, K. An improved range parameterized square root cubature information _lter algorithm for multi-UAV cooperative passive location", In Information and Automation, International Conference on, IEEE, pp. 1079-1084 (2015). 11. Nagaty, A., Thibault, C., Trentini, M., Facchinetti, T., and Li, H. Construction, modeling and control of a quadrotor for target localization", In Electrical and Computer Engineering (CCECE), IEEE 28th Canadian Conference on, IEEE, pp. 308-313 (2015). 12. Hausman, K., Muller, J., Hariharan, A., Ayanian, N., and Sukhatme, G.S. Cooperative multi-robot control for target tracking with onboard sensing", The International Journal of Robotics Research, 34(13), pp. 1660-1677 (2015). 13. Nagaty, A., Thibault, C., Trentini, M., and Li, H. Probabilistic cooperative target localization", IEEE Transactions on Automation Science and Engineering, 12(3), pp. 786-794 (2015). 14. Koohifar, F., Guvenc, I., and Sichitiu, M.L., Autonomous Tracking of Intermittent RF Source Using a UAV Swarm, IEEE Access (2018). 15. Shin, H.S., Garcia, A.J., and Alvarez, S. Informationdriven persistent sensing of a non-cooperative mobile target using UAVs", Journal of Intelligent & Robotic Systems, 92(3-4), pp. 629-643 (2018). 16. Chakraborty, A., Taylor, C.N., Sharma, R., and Brink, K.M. Cooperative localization for _xed wing unmanned aerial vehicles", In IEEE/ION Position, Location and Navigation Symposium (PLANS), IEEE, pp. 106-117 (2016). H. Nobahari et al./Scientia Iranica, Transactions B: Mechanical Engineering 26 (2019) 2784{2804 2801 17. Bourgault, F., Furukawa, T., and Durrant-Whyte, H.F. Coordinated decentralized search for a lost target in a Bayesian world", Intelligent Robots and Systems (IROS 2003), Proceedings IEEE/RSJ International Conference on, 1, IEEE (2003). 18. Wang, X., Zhu, H., Zhang, D., Zhou, D., and Wang, X. Vision-based detection and tracking of a mobile ground target using a _xed-wing UAV", International Journal of Advanced Robotic Systems, 11 p. 156 (2014). 19. Pirshayan, A., Seyedarabi, H., and Haghipour, S. Target localization using cooperative unmanned aerial vehicles", Advances in Computer Science: An International Journal, 3(4), pp. 68-73 (2014). 20. Ponda, S., Kolacinski, R., and Frazzoli, E., Trajectory Optimization for Target Localization Using Small Unmanned Aerial Vehicles, Diss. Massachusetts Institute of Technology, Department of Aeronautics and Astronautics (2008). 21. York, G. and Pack, D.J. Ground target detection using cooperative unmanned aerial systems", Journal of Intelligent & Robotic Systems, 65(1-4) pp. 473-478 (2012). 22. Dogancay, K. UAV path planning for passive emitter localization", Aerospace and Electronic Systems, IEEE Transactions on, 48(2), pp. 1150-1166 (2012). 23. Esmailifar, S.M. and Sagha_, F. A guidance based Algorithm for multiple ying vehicle search", 28th International Congress of the Aeronautical Sciences, (Sep. 2012). 24. Esmailifar, S. and Sagha_, F. Moving target localization by cooperation of multiple ying vehicles", Aerospace and Electronic Systems, IEEE Transactions on, 51(1), pp. 739-746 (2015). 25. Esmailifar, S.M. and Sagha_, F. Development and stability analysis of a cooperative search algorithm by multiple ying vehicles", Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 228(7), pp. 1058-1075 (2014). 26. Morris, K.M., Mullins, B.E., Pack, D.J., York, G.W., and Baldwin, R.O. Impact of limited communications on a cooperative search algorithm for multiple UAVs." Networking, Sensing and Control, 2006, ICNSC'06, Proceedings of the 2006 IEEE International Conference on, IEEE (2006). 27. Pack, D.J. and York, G.W. Developing a control architecture for multiple unmanned aerial vehicles to search and localize RF time-varying mobile targets: Part I", Robotics and Automation, ICRA Proceedings of the IEEE International Conference on, IEEE (2005). 28. Pack, D. and York, G. An extended time horizon search technique for cooperative unmanned vehicles to locate mobile RF targets", Conference on Collaborative Technologies and Systems, pp. 333-338 (2005). 29. Pack, D. and York, G. An extended time horizon search technique for cooperative unmanned vehicles to locate mobile RF targets", Collaborative Technologies and Systems, Proceedings of the International Symposium on, IEEE (2005). 30. Pack, D.J., DeLima, P., Toussaint, G.J., and York, G. Cooperative control of UAVs for localization of intermittently emitting mobile targets", Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 39(4), pp. 959-970 (2009). 31. Pack, D., York, G., and Toussaint, G. Localizing mobile RF targets using multiple unmanned aerial vehicles with heterogeneous sensing capabilities", Networking, Sensing and Control, Proceedings IEEE (2005). 32. Toussaint, G.J., De Lima, P., and Pack, D.J. Localizing RF targets with cooperative unmanned aerial vehicles", American Control Conference, ACC'07, IEEE (2007). 33. Plett, G., DeLima, P., and Pack, D. Target localization using multiple UAVs with sensor fusion via sigmapoint Kalman _ltering", Proceedings of the AIAA (2007). 34. Hager, C., Zarzhitsky, D., Kwon, H., and Pack, D. Cooperative target localization using heterogeneous unmanned ground and aerial vehicles", Intelligent Robots and Systems (IROS), IEEE/RSJ International Conference on, IEEE (2010). 35. Nobahari, H. and Pourtakdoust, S.H. An optimalfuzzy two-phase CLOS guidance law design using ant colony optimization", Aeronautical Journal, 111(1124), pp. 621-636 (2007). 36. Hedrick, J.K. and Girard, A. Control of nonlinear dynamic systems: Theory and applications", Controllability and observability of Nonlinear Systems (2005). 37. Kalman, R.E. On the general theory of control systems", In Proceedings First International Conference on Automatic Control, Moscow, USSR (1960). 38. James, M.R. Controllability and observability of nonlinear systems", Mathematics Department and Systems Research Center, University of Maryland, College Park, MD 20742, USA, October (1986). 39. Jazwinski, A.H., Stochastic Processes and Filtering Theory, Academic Press, New York (1970). 40. Ristic, B., Arulampalam, S., and Gordon, N. Beyond the Kalman _lter", IEEE Aerospace and Electronic Systems Magazine, 19(7), pp. 37-38 (2007).