Time and Energy Minimized Trajectories for LANs of Drones

  • Sandaruvan Rajasinghege
  • Rohan de Silva
Keywords: LANs of Drones, Time Minimization, Energy Minimization, Determination of Desired Trajectory, Communication Paths


Controlling UAV movements in a UAV network is a critical but not well-studied research area in UAV network research. In this paper, we consider the problem of finding time and energy minimized trajectories for LANs of Drones (LoDs) by computationally inexpensive method. A LoD is a novel type of UAV network, which uses a minimum number of UAVs to perform any collaborative task. For both criterions of time and energy minimization, we formulate separate nonlinear constrained optimization problems and use Sequential Quadratic Programming method to obtain local optimum solutions. These minimization methods were tested by carrying out a range of simulations in MATLAB environment.


[1] Research and markets adds report: Photography drones. (2015). ed. Jacksonville.
[2] Omniscan, Australia's provider of UAV asset inspections. (2015). ed. London.
[3] Cepton releases lightweight 3D LiDAR sensing solution for UAV Mapping. (2017). ed. Jacksonville.
[4] Supply And installation of Uav based thermal imaging system. (2019). ed.
[5] B. Stevenson. (2014). DHL to test supply delivery using UAVs.(Flight International)(Deutsche Post)(unmanned air vehicles). Flight International, no. 982.
[6] J. Drinan. (2016). I want my amazon prime air. Planning, 82(7), 1-2.
[7] İ. Bekmezci, O. K. Sahingoz, & Ş. Temel. (2013). Flying ad-hoc networks (FANETs): A survey. Ad Hoc Networks, 11(3), 1254-1270.
[8] M. Gharibi, R. Boutaba, & S. L. Waslander. (2016). Internet of drones. Access, IEEE, 4, 1148-1162.
[9] R. d. Silva & S. Rajasinghege. (2018). Optimal desired trajectories of UAVs in private UAV networks. IMAV2018 Proceedings, 310-314.
[10] K. Savla, G. Notarstefano, & F. Bullo. (2009). Maintaining limited-range connectivity among second-order agents. SIAM Journal on Control and Optimization, 48(1), 187-205.
[11] M. M. Zavlanos & G. J. Pappas. (2005). Controlling connectivity of dynamic graphs. Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, 6388-6393.
[12] M. M. Zavlanos & G. J. Pappas. (2008). Distributed connectivity control of mobile networks. IEEE Transactions on Robotics, 24(6), 1416-1428.
[13] E. Stump, A. Jadbabaie, & V. Kumar. (2008). Connectivity management in mobile robot teams. ed, 2008, 1525-1530.
[14] H. C. H. Chiu et al. (2009). TENTACLES: Self-configuring robotic radio networks in unknown environments. ed, 2009, 1383-1388.
[15] P. T. Boggs & J. W. Tolle. (2000). Sequential quadratic programming for large-scale nonlinear optimization. Journal of Computational and Applied Mathematics, 124(1), 123-137.
[16] A. Abdilla, A. Richards, & S. Burrow. (2015). Power and endurance modelling of battery-powered rotorcraft. in 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 675-680.
How to Cite
Sandaruvan Rajasinghege, & Rohan de Silva. (2019). Time and Energy Minimized Trajectories for LANs of Drones. International Journal of Engineering and Management Research, 9(1), 153-164. Retrieved from http://www.ijemr.net/ojs/index.php/ojs/article/view/157