Generating UAV communication networks for monitoring and surveillance

11th International Conference on Control, Automation, Robotics and Vision, ICARCV 2010

Volumn , Issue , 2010, Pages 1070-1077

  Olsson, Per Magnus ^a   Kvarnström, Jonas ^a   Doherty, Patrick ^a   Burdakov, Oleg ^a   Holmberg, Kaj ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Communication; Relay; Steiner tree; UAV surveillance; Unmanned aerial vehicles

Indexed keywords

COMMUNICATION NETWORKS; COMMUNICATION RANGE; EMPIRICAL RESULTS; LINE-OF-SIGHT; MULTIPLE TARGETS; NEW RESULTS; QUALITY DEGRADATION; RELAY; RELAY CHAIN; SENSOR INFORMATIONS; STEINER TREE; UAV SURVEILLANCE;

COMMUNICATION; COMPUTER VISION; MONITORING; UNMANNED AERIAL VEHICLES (UAV);

ROBOTICS;

EID: 79952430056     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICARCV.2010.5707968     Document Type: Conference Paper

References (31)

1. R. C. Arkin and J. Diaz, "Line-of-sight constrained exploration for reactive multiagent robotic teams," in 7th International Workshop on Advanced Motion Control, 2002.
2. S. O. Anderson, R. Simmons, and D. Goldberg, "Maintaining Line of Sight Communications Network between Planetary rovers," in Proceedings of the 2003 IEEE/RSJ International Conference of Intelligent Robots and Systems. IEEE, 2003, pp. 2266-2272.
3. J. Sweeney, T. Brunette, Y. Yang, and R. Grupen, "Coordinated teams of reactive mobile platforms," in Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 2002.
4. H. G. Nguyen, N. Pezeshkian, M. Raymond, A. Gupta, and J. M. Spector, "Autonomous communication relays for tactical robots," in Proceedings of the 11th International Conference on Advanced Robotics, 2003.
5. M. N. Rooker and A. Birk, "Multi robot exploration under the constraints of wireless networking," Control Engineering Practice, vol. 15, no. 4, pp. 435-445, 2007.
6. A. R. Mosteo, L. Montano, and M. G. Lagoudakis, "Guaranteedper- formance multi-robot routing under limited communication range," in Distributed Autonomous Robotic Systems 8, 2009, pp. 491-502.
7. F. J. Pinkney, D. Hampel, and S. DiPierro, "Unmanned aerial vehicle (UAV) communications relay," in Proceedings of MILCOM 1996. IEEE, 1996.
8. P. Doherty, "Advanced research with autonomous unmanned aerial vehicles," in Proceedings of the 9th International Conference on Principles of Knowledge Representation and Reasoning, 2004.
9. P. Doherty, P. Haslum, F. Heintz, T. Merz, P. Nyblom, T. Persson, and B. Wingman, "A Distributed Architecture for Autonomous Unmanned Aerial Vehicle Experimentation," in Proceedings of the 7th International Symposium on Distributed Autonomous Systems, 2004, pp. 221-230.
10. M. Mauve, J. Widmer, and H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks," IEEE Network, vol. 15, no. 6, pp. 30-39, 2001.
11. R. Palat, A. Annamalai, and J. Reed, "Cooperative relaying for ad-hoc ground networks using swarm UAVs," in Proceedings of MILCOM 2006. IEEE, 2006.
12. C. Cerasoli, "An analysis of unmanned airborne vehicle relay coverage in urban environments," in Proceedings of MILCOM 2007. IEEE, 2007.
13. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
14. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, December 2004.
15. UAS Technologies Sweden AB, www.uastech.com.
16. V. Boor, M. H. Overmars, and A. F. van der Stappen, "Gaussian sampling for probabilistic roadmap planners," in Proceedings of the International Conference on Robotics and Automation (ICRA), 2001.
17. D. Hsu, T. Jiang, J. Reif, and Z. Sun, "The bridge test for sampling narrow passages with probabilistic roadmap planners," in Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA), vol. 3, 2003, pp. 4420-4426.
18. K. Miettinen, Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, 1999.
19. E. L. Lawler, Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, 1976.
20. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 1st Edition. MIT Press, 1990.
21. O. Burdakov, P. Doherty, K. Holmberg, J. Kvarnström, and P.-M. Olsson, "Positioning unmanned aerial vehicles as communication relays for surveillance tasks," International Journal of Robotics Research, vol. 29, no. 8, pp. 1069-1087, 2010.
22. O. Burdakov, P. Doherty, K. Holmberg, and P.-M. Olsson, "Optimal placement of UV-based communications relay nodes," Journal of Global Optimization. In press. DOI: 10.1007/s10898-010-9526-8, 2009.
23. F. K. Hwang, D. S. Richards, and P. Winter, The Steiner Tree Problem. North-Holland, 1992.
24. S.-Y. Hsieh and H.-M. Gao, "On the partial terminal Steiner tree problem," Journal of Supercomputing, vol. 41, no. 1, pp. 41-52, 2007.
25. S.-Y. Hsieh and W.-H. Pi, "On the partial-terminal Steiner tree problem," in Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks, 2008, pp. 173-177.
26. M. Charikar, C. Chekuri, T. Cheung, Z. Dai, A. Goel, S. Guha, and M. Li, "Approximation algorithms for directed Steiner problems," in SODA '98: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, 1998, pp. 192-200.
27. L. Zosin and S. Khuller, "On directed Steiner trees," in SODA '02: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, 2002, pp. 59-63.
28. M.-I. Hsieh, E. H.-K. Wu, and M.-F. Tsai, "FasterDSP: A faster approximation algorithm for directed Steiner tree problem," Journal of Information Science and Engineering, vol. 22, pp. 1409-1425, 2006.
29. H. Takahashi and A. Matsuyama, "An approximate solution for the Steiner problem in graphs," Mathematica Japonica, vol. 24, 1980.
30. S. Voß, "Worst-case performance of some heuristics for steiner's problem in directed graphs," Information Processing Letters, vol. 48, pp. 99-105, 1993.
31. N.-P. Chen, "New algorithms for the Steiner tree on graphs," in IEEE Symposium on Circuits and Systems, 1983, pp. 1217-1219.