Mobile Sensor Path Planning for Iceberg Monitoring using a MILP Framework

Anders Albert, Lars Imsland


We look at the task of iceberg monitoring using a single mobile sensor, and we suggest a modular framework for this. The focus is on path planning for which we come up with a novel strategy, which includes solving a static optimization problem often to account for changes. We formulate the optimization problem in a MILP framework, and we illustrate how this yields acceptable computational time for problem size of about 15 icebergs. We also suggest a tuning rule for weighting between different objectives in the optimization formulation, which we demonstrate in simulations. Initializing the optimization with the previous solution can improve computational time dramatically. Finally, we discuss how we easily can add extra features to our framework.


  1. Alidaee, B., Wang, H. B., and Landram, F. (2009). A note on integer programming formulations of the realtime optimal scheduling and flight path selection of uavs. Ieee Transactions on Control Systems Technology, 17(4):839-843.
  2. Applegate, D. L., Bixby, R. E., Chvatal, V., and Cook, W. J. (2011). The Traveling Salesman Problem: a Computational Study. Princeton University Press, Princeton, 1st edition.
  3. Bektas, T. (2006). The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega-International Journal of Management Science, 34(3):209-219.
  4. Caharija, W., Candeloro, M., Pettersen, K. Y., and Srensen, A. J. (2012). Relative velocity control and integral los for path following of underactuated surface vessels. In Proc. of the 9th IFAC Conference on Manoeuvring and Control of Marine Craft.
  5. Chmaj, G. and Selvaraj, H. (2015). Distributed processing applications for uav/drones: A survey. In Advances in Intelligent Systems and Computing, volume 1089, pages 449-454.
  6. Cook, K. L. B. (2007). The silent force multiplier: The history and role of uavs in warfare. In IEEE Aerospace Conference, 3 - 7 March, 2007. Inst. of Elec. and Elec. Eng. Computer Society.
  7. Dan, S. (2006). Optimal state estimation Kalman H and nonlinear approaches. New York: Wiley Interscience Publication, 1st edition.
  8. Dubins, L. E. (1957). On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of mathematics, pages 497-516.
  9. Eik, K. (2008). Review of experiences within ice and iceberg management. Journal of Navigation, 61(04):557-572.
  10. Eik, K. (2009). Iceberg drift modelling and validation of applied metocean hindcast data. Cold Regions Science and Technology, 57(2-3):67-90.
  11. Feillet, D., Dejax, P., and Gendreau, M. (2005). Traveling salesman problems with profits. Transportation Science, 39(2):188-205.
  12. Fossen, T. I. (2011). Handbook of marine craft hydrodynamics and motion control. John Wiley & Sons, 1st edition.
  13. Grundel, D. A. and Jeffcoat, D. E. (2004). Formulation and solution of the target visitation problem. In Collection of Technical Papers - AIAA 1st Intelligent Systems Technical Conference, 20 - 23 September 20, 2004, volume 1, pages 1-6. American Institute of Aeronautics and Astronautics Inc.
  14. Haugen, J. and Imsland, L. (2013). Optimization-based autonomous remote sensing of surface objects using an unmanned aerial vehicle. In 12th European Control Conference, ECC 2013, 17 - 19 July 17, 2013, pages 1242-1249. IEEE Computer Society.
  15. IBM (2011). Ibm ilog cplex optimization studio cplex users manual. URL:
  16. Leira, F. S., Johansen, T. A., and Fossen, T. I. (2015). Automatic detection, classification and tracking of objects in the ocean surface from uavs using a thermal camera. In IEEE Aerospace Conference, March 7-14. 2015.
  17. Lofberg, J. (2004). Yalmip: A toolbox for modeling and optimization in matlab. In Proceedings of the IEEE International Symposium on Computer-Aided Control System Design, pages 284-289.
  18. Mahajan, A. and Ralphs, T. (2010). On the complexity of selecting disjunctions in integer programming. SIAM Journal on Optimization, 20(5):2181-2198.
  19. Peng, Z. R., Liu, X. F., Zhang, L. Y., and Sun, J. (2012). Research progress and prospect of uav applications in transportation information collection. Jiaotong Yunshu Gongcheng Xuebao/Journal of Traffic and Transportation Engineering, 12(6):119-126.
  20. Pitre, R. R., Li, X. R., and DelBalzo, D. (2009). A new performance metric for search and track missions 2: Design and application to uav search. In 12th International Conference on Information Fusion, FUSION 6 - 9 July, pages 1108-1114. IEEE Computer Society.
  21. Skoglar, P., Orguner, U., Tornqvist, D., and Gustafsson, F. (2012). Road target search and tracking with gimballed vision sensor on an unmanned aerial vehicle. Remote Sensing, 4(7):2076-2111.
  22. Timco, G., Gorman, B., Falkingham, J., and O'Connell, B. (2005). Scoping study: Ice information requirements for marine transportation of natural gas from the high arctic. Technical Report, prepared for: Climate Change Technology and Innovation Initiative Unconventional Gas Supply.
  23. UAV Factory (2012). Penguin b datasheet.
  24. Walton, C. L., Gong, Q., Kaminer, I., and Royset, J. O. (2014). Optimal motion planning for searching for uncertain targets. In 19th World Congress The International Federation of Automatic Control, Cape Town, South Africa. Agust 24-29, 2014.
  25. Watts, A. C., Ambrosia, V. G., and Hinkley, E. A. (2012). Unmanned aircraft systems in remote sensing and scientific research: Classification and considerations of use. Remote Sensing, 4(6):1671-1692.

Paper Citation

in Harvard Style

Albert A. and Imsland L. (2015). Mobile Sensor Path Planning for Iceberg Monitoring using a MILP Framework . In Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-122-9, pages 131-138. DOI: 10.5220/0005521801310138

in Bibtex Style

author={Anders Albert and Lars Imsland},
title={Mobile Sensor Path Planning for Iceberg Monitoring using a MILP Framework},
booktitle={Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},

in EndNote Style

JO - Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Mobile Sensor Path Planning for Iceberg Monitoring using a MILP Framework
SN - 978-989-758-122-9
AU - Albert A.
AU - Imsland L.
PY - 2015
SP - 131
EP - 138
DO - 10.5220/0005521801310138