Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP

Purvis, K., Astrom, K., Khammash, M.: Estimation and optimal configurations for localization using cooperative uavs. IEEE Trans. Control Syst. Technol. 16(5), 947–958 (2008)

Frew, E.W., Brown, T.X.: Networking issues for small unmanned aircraft systems. J. Intell. Robot. Syst. 54, 21–37 (2008)

Ruz, J.J., Arévalo, O., Pajares, G., de la Cruz, J.M.: UAV trajectory planning for static and dynamic environments. In: Lam, T.M. (ed.) Aerial Vehicles, InTech, pp. 581–600 (2009)

Henkel, D., Brown, T.X.: On controlled node mobility in delay-tolerant networks of unmanned aerial vehicles. In: Proc. of International Symposium on Advanced Radio Technologies (2006)

Hogie, L., Bouvry, P., Guinand, F.: An overview of MANET simulators. In: Proc. of the First International Workshop on Methods and Tools for Coordinating, Distributed and Mobile Systems (2006)

Durham, C.M., Andel, T.R., Hopkinson, K.M., Kurkowski, S.H.: Evaluation of an OPNET model for unmanned aerial vehicle (UAV) networks. In: Proc. of the Spring Simulation Multiconference (2009)

Stepanov, I., Herrscher, D., Rothermel, K.: On the impact of radio propagation models on MANET simulation results. In: IFIP International Conference on Mobile and Wireless Communications Networks (2005)

Schmitz, A., Wenig, M.: The effect of the radio wave propagation model in mobile ad hoc networks. In: Proc. of the 9th ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (2006)

Dhoutaut, D., Régis, A., Spies, F.: Impact of radio propagation models in vehicular ad hoc networks simulations. In: VANET ’06: Proc. of the 3rd International Workshop on Vehicular Ad Hoc Networks, pp. 40–49. ACM, New York (2006)

Ukrainsky, O., Zebrowitz, H., Hein, C., Cortese, A., Rubin, A., Poon, C., Bard, A., Reyes, H.: An open environment for rapid embedded planning of on-the-move communications networks using multi-level abstraction. In: Military Communications Conference, pp. 2631–2636 (2005)

McGraw, R.M., Shao, G., Mumme, D., MacDonald, R.: Design of an agent-based course of action (coa) analysis with radio effects toolbox. Int. J. Intell. Control Syst. 14, 104–114 (2009)

Burdakov, B., Doherty, P., Holmberg, K., Kvarnström, J., Olsson, P.-M.: Positioning unmanned aerial vehicles as communication relays for surveillance tasks. In: Robotics Science and Systems, Online Proceedings (2009)

Han, Z., Swindlehurst, A., Liu, K.: Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles. IEEE Trans. Veh. Technol. 58(7), 3533–3546 (2009)

Goldenberg, D.K., Lin, J., Morse, A.S., Rosen, B.E., Yang, Y.R. (2004) Towards mobility as a network control primitive. In: MobiHoc 04: Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 163–174. ACM Press

So, A., Liang, B.: Minimum cost configuration of relay and channel infrastructure in heterogeneous wireless mesh networks. In: Networking 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, pp. 275–286. Springer, Berlin/Heidelberg (2007)

Dixon, C., Frew, E.W.: Decentralized extremum-seeking control of nonholonomic vehicles to form a communication chain. In: Advances in Cooperative Control and Optimization, pp. 311–322. Springer, Berlin/Heidelberg (2007)

Moses Sathyaraj, B., Jain, L.C., Finn, A., Drake, S.: Multiple UAVs path planning algorithms: a comparative study. Fuzzy Optimization and Decision Making 7, 257–267 (2008)

Williams, H.P.: Model Building in Mathematical Programming, 4th edn. Wiley, New York (1999). ISBN: 978-0471997887

Bemporad, A., Morari, M.: Control of systems integrating logic, dynamics, and constraints. Automatica 35, 407–427 (1999)

Richards, A., How, J.: Mixed-integer programming for control. In: Proc. of the American Control Conference (2005)

Chaudhry, A., Misovec, K., D’Andrea, R.: Low observability path planning for an unmanned air vehicle using mixed integer linear programming. In: Proc. of the 43rd IEEE Conference on Decision and Control (2004)

Bellingham, J.S.: Coordination and control of uav fleets using mixed-integer linear programming. Master’s thesis, Massachussetts Institute of Technology (2002)

Schouwenaars, T., Stubbs, A., Paduano, J., Feron, E.: Multivehicle path planning for nonline-of-sight communication. Journal of Field Robotics 23, 269–290 (2006)

Alighanbari, M., Kuwata, Y., How, J.: Coordination and control of multiple uavs with timing constraints and loitering. In: Proc. of the American Control Conference, vol. 6, pp. 5311–5316 (2003)

Hao, Y., Davari, A., Manesh, A.: Differential flatness-based trajectory planning for multiple unmanned aerial vehicles using mixed-integer linear programming. In: Proceedings of the 2005 American Control Conference, pp. 104–109 (2005)

Kim, Y., Gu, D.-W., Postlethwaite, I.: Real-time optimal mission scheduling and flight path selection. IEEE Trans. Automat. Contr. 52(6), 1119–1123 (2007)

Reinl, C., von Stryk, O.: Optimal control of multi-vehicle-systems under communication constraints using mixed-integer linear programming. In: Proc. of the International Conference on Robot Communication and Coordination (2007)

Branca, C., Fierro, R.: A hierarchical optimization algorithm for cooperative vehicle networks. In: Proc. of the American Control Conference, pp. 4225–4230 (2006)

Earl, M.G., D’Andrea, R.: Iterative MILP methods for vehicle-control problems. IEEE Trans. Robot. 21, 1158–1167 (2005)

Vitus, M.P., Pradeep, V., Hoffmann, G.M., Waslander, S.L., Tomlin, C.J.: Tunnel MILP: path planning with sequential convex polytopes. In: Proc. of the AIAA Guidance, Navigation, and Control Conference (2008)

Kotz, D., Newport, C., Gray, R.S., Liu, J., Yuan, Y., Elliott, C.: Experimental evaluation of wireless simulation assumptions. In: Proc. of the 7th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 78–82 (2004)

Maglicane, J.: SPLAT! An RF signal propagation, loss and terrain analysis tool. Available online. Accessed 18 August 2010. http://www.qsl.net/kd2bd/splat.html (2010)

McMellen, J.: RF propagation modeling with SPLAT! for windows. Available online. Accessed 18 Aug 2010. http://blog.gearz.net/2007/09/rf-propagation-modeling-with-splat-for.html (2010)

Longley, A.G., Rice, P.L.: Prediction of Tropospheric Radio Transmission Loss Over Irregular Terrain: a Computer Method. U.S. Goverment, Tech. Rep. (1968)

Löfberg, J.: Modeling and solving uncertain optimization problems in YALMIP. In: Proc. of IFAC World Congress (2008)

Lodi, A., and Linderoth, J.T.: MILP software. In: Encyclopedia for Operations Research. Wiley, New York (2011)

Yin, W.: Gurobi Mex: a MATLAB interface for Gurobi. Available online. Accessed 12 Dec 2010. http://www.caam.rice.edu/~wy1/gurobi_mex (2010)

Farrell, J.A., Barth, M.: The Global Positioning Systems & Inertial Navigation. McGraw-Hill. ISBN: 0-07-022045-X (1998)

Fossen, T.I.: Marine Control Systems: Guidance, Navigation, and Control of Ships, Rigs and Underwater Vehicles. Marine Cybernetics (2002)

Culligan, K.F.: Online trajectory planning for uavs using mixed integer linear programming. Master’s thesis, Massachusetts Institute of Technology (2006)

Culligan, K., Valenti, M., Kuwata, Y., How, J.P.: Three-dimensional flight experiments using on-line mixed-integer linear programming trajectory optimization. In: Proc. of the American Control Conference (2007)

Luders, B.: Robust trajectory planning for unmanned aerial vehicles in uncertain environments. Master’s thesis, MIT (2008)

Schouwenaars, T., De Moor, B., Feron, E., How, J.: Mixed integer programming for multi-vehicle path planning. In: Proc. of the European Control Conference (2001)

Ma, C.S., Miller, R.H.: MILP optimal path planning for real-time applications. In: Proc. of the American Control Conference (2006)

Richards, A., How, J.P.: Aircraft trajectory planning with collision avoidance using mixed integer linear programming. In: Proc. of the American Control Conference (2002)

Kamal, W.A., Gu, D.-W., Postlethwaite, I.: MILP and its application in flight path planning. In: Proc. of the 16th IFAC World Congress (2005)

Kvasnica, M., Grieder, P., Baotić, M.: Multi-Parametric Toolbox (MPT). Available online. Accessed 13 Dec 2010. http://control.ee.ethz.ch/~mpt/ (2004)

Beard, R.W., Mc Lain, T.W.: Multiple UAV cooperative search under collision avoidance and limited range communication constraints. In: Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 25–30 (2003)

Mitchell, I., Bayen, A.M., Tomlin, C.J.: A time-dependent Hamilton–Jacobi formulation of reachable sets for continuous dynamic games. IEEE Trans. Automat. Contr. 50, 947–957 (2005)

Shengxiang, Z., Hailong, P.: Real-time optimal trajectory planning with terrain avoidance using MILP. In: Proc. of the International Symposium on Systems and Control in Aerospace and Astronautics (2008)

Sakhi, O.: Image and terrain modeling using incremental Delaunay triangulation. Available online. Accessed 22 Jan 2011. http://www.mathworks.com/matlabcentral/fileexchange/26615-image-and-terrain-modeling-using-incremental-delaunay-triangulation (2010)

Fischer, G.: Distance between a point and a triangle in 3d. Available online. Accessed 22 Jan 2011. http://www.mathworks.com/matlabcentral/fileexchange/22857-distance-between-a-point-and-a-triangle-in-3d (2009)

Fahlstrom, P.G., Gleason, T.J.: Introduction to UAV Systems (1998)

Frew, E.W., Dixon, C., Elston, J., Stachura, M.: Active sensing by unmanned aircraft systems in realistic communication environments. In: Proc. of the IFAC Workshop on Networked Robotics (2009)

de Ferranti, J.: Digital elevation data. Available online. Accessed 22 Jan 2011. http://www.viewfinderpanoramas.org/dem3.html (2005)

Hutter, F., Hoos, H.H., Stützle, T.: Automatic algorithm configuration based on local search. In: Proc. of the 22nd Conference on Artificial Intelligence (2007)

Cao, X.: An integer linear programming approach for topology design in owc networks. In: Proc. of the IEEE GLOBECOM Workshops, pp. 1–5 (2008)

Kiese, M., Hartmann, C., Vilzmann, R.: Optimality bounds of the connectivity of adhoc networks with beamforming antennas. In: Proc. of GLOBECOM (2009)

Magatão, L.: Mixed integer linear programming and constraint logic programming: towards a unified modeling framework. Ph.D. dissertation, The Federal Center of Technological Education of Paraná (2005)