Algorithms for the connectivity constrained unmanned ground vehicle surveillance problem

2009 European Control Conference, ECC 2009

Volumn , Issue , 2014, Pages 2990-2995

  Anisi, David A ^a   Lindskog, Therese ^b   Ogren, Petter ^c  

^a ABB CORPORATE RESEARCH   (Norway)

^b ERICSSON RESEARCH   (Sweden)

^c SWEDISH DEFENCE RESEARCH AGENCY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; ECONOMIC AND SOCIAL EFFECTS; HEURISTIC ALGORITHMS; INTELLIGENT SYSTEMS; MONITORING; MONTE CARLO METHODS;

OPTIMALITY; PROBLEM INSTANCES; STACKING ALGORITHMS; TRADE OFF; UNMANNED GROUND VEHICLES; VALUE FUNCTIONS; VISIBILITY GRAPHS; WAYPOINTS;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 84955184883     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2009.7074863     Document Type: Conference Paper

References (17)

1. Anisi, D. A. and Thunberg, J., Survey of patrolling algorithms for surveillance UGVs, Scientific Report, Swedish Defence Research Agency (FOI), FOI-R-2266-SE, Apr. 2007.
2. Anisi, D. A., Ögren, P., and Hu, X., "Cooperative Minimum Time Surveillance with Multiple Ground Vehicles," Submitted to IEEE Transactions on Automatic Control, 2009.
3. Anisi, D. A., Ögren, P., Hu, X., and Lindskog, T., "Cooperative Surveillance Missions with Multiple UGVs," Proc. of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, Dec. 2008.
4. Anisi, D. A., Ögren, P., and Hu, X., "Communication constrained multi-UGV surveillance," Proc. of the 17th IFAC World Congress, Seoul, South Korea, 6-11 Jul. 2008.
5. Anisi, D. A. and Ögren, P., "Minimum Time Multi-UGV Surveillance," Optimization and Cooperative Control Strategies, edited by M. Hirsch, C. Commander, P. Pardalos, and R. Murphey, Lecture Notes in Control and Information Sciences, Springer Verlag, 2008.
6. Spanos, D. P. and Murray, R. M., "Robust connectivity of networked vehicles," Proc. of the 43rd IEEE Conference on Decision and Control (CDC), Vol. 3, Paradise Island, Bahamas, Dec. 2004.
7. Kim, Y. and Mesbahi, M., "On maximizing the second smallest eigenvalue of a state-dependent graph laplacian," IEEE transactions on automatic control, Vol. 51, No. 1, 2006, pp. 116-120.
8. Zavlanos, M. M. and Pappas, G. J., "Controlling Connectivity of Dynamic Graphs," Proc. of the 44th IEEE Conference on Decision and Control (CDC), Seville, Spain, Dec. 2005, pp. 6388-6393.
9. Zavlanos, M. M. and Pappas, G. J., "Potential Fields for Maintaining Connectivity of Mobile Networks," IEEE Transactions on Robotics, Vol. 23, No. 4, Aug. 2007, pp. 812-816.
10. De Gennaro, M. C. and Jadbabaie, A., "Decentralized Control of Connectivity for Multi-Agent Systems," Proc. of the 45th IEEE Conference on Decision and Control (CDC), San Diego, CA, Dec. 2006, pp. 3628-3633.
11. Ji, M. and Egerstedt, M., "Distributed Coordination Control of Multiagent Systems While Preserving Connectedness," IEEE Transactions on Robotics, Vol. 23, No. 4, Aug. 2007, pp. 693-703.
12. Schouwenaars, T., Feron, E., and How, J., "Multi-vehicle path planning for non-line of sight communication," Proc. of the American Control Conference (ACC), Minneapolis, Minnesota, USA, Jun. 2006, pp. 5757-5762.
13. Esposito, J. M. and Dunbar, T. W., "Maintaining wireless connectivity constraints for swarms in the presence of obstacles," Proc. of the IEEE International Conference on Robotics and Automation (ICRA), Orlando, Florida, May 2006, pp. 946-951.
14. Papadimitriou, C. H. and Steiglitz, K., Combinatorial optimization: algorithms and complexity, Dover Publications Inc., Mineola, NY, 1998.
15. Lindskog, T., A Comparative Study of Algorithms for the Connectivity Constrained Unmanned Ground Vehicle Surveillance Problem, Master's thesis, Royal Institute of Technology (KTH), Stockholm, Sweden, 2008.
16. Bektas, T., "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Vol. 34, No. 3, Jun. 2006, pp. 209-219.
17. Group, E. C. O. R., "Library of Efficient Models and Optimization in Networks[Web page] Jul 2008; http://lemon. cs. elte. hu/pub/doc/latestsvn/ main. html[Accessed 16 Sept 2008]," .