Algorithms for routing problems involving UAVs

Studies in Computational Intelligence

Volumn 70, Issue , 2007, Pages 147-172

  Rathinam, Sivakumar ^a   Sengupta, Raja ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34447500222     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-72696-8_6     Document Type: Article

References (35)

1. Vazirani, V.V., 2001. Approximation algorithms, Springer
2. Papadimitriou, C.H., Steiglitz, K., 1998. Combinatorial optimization: algorithms and complexity, Dover publications
3. Christofides, N., 1976. Worst-case analysis of a new heuristic for the travelling salesman problem. In: J.F. Traub (Editor), Algorithms and Complexity: New Directions and Recent Results, Academic Press, pp. 441
4. Arora, S., 1996. Polynomial-time approximation schemes for Euclidean TSP and other geometric problems. Proceedings of the 37th Annual Symposium on the Foundations of Computer Science, pp. 2-11
5. Held, M., Karp, R.M., 1970. The traveling salesman problem and minimum spanning trees. Operations Research 18, pp. 1138-1162
6. Held, M., Karp, R.M., 1971. The travelling salesman problem and minimum spanning trees: Part II. Mathematical Programming 18, pp. 6-25
7. Gutin, G., Punnen, A.P. (Editors), 2002. The travelling salesman problem and its variations. Kluwer Academic Publishers
8. Bektas, T., 2006. The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures. OMEGA: The International Journal of Management Science, 34(3), 209-219
9. Bellmore, M., Hong, S., 1977. A note on the symmetric multiple travelling salesman problem with fixed charges. Operations Research 25, pp. 871-874
10. Rao, M.R., 1980. A note on multiple travelling salesmen problem. Operations Research 28(3), pp. 628-632
11. GuoXing, Y., 1995. Transformation of multidepot multisalesmen problem to the standard traveling salesman problem. European Journal of Operations Research 81, pp. 557-560
12. Rathinam, S. and Sengupta, R., 2006. Lower and upper bounds for a symmetric, multiple depot, multiple travelling salesman problem. Submitted to IEEE conference on Decision and Control
13. Darbha, S., 2005. Combinatorial motion planning of reed-shepp vehicles, Final Report, American Society for Engineering Education (ASEE)\Airforce Office of Scientific Research(AFOSR), Summer Faculty Program, Air Force Research Laboratory, Eglin, Florida
14. Gavish, B., Srikanth, K., 1986. An optimal solution method for the multiple travelling salesman problem. Operations Research 34(5), pp. 698-717
15. Chandler, P.R., Pachter, 1998. m., Research issues in autonomous control of tactical UAVs. American Control Conference, pp. 394-398
16. Chandler, P.R., Rasmussen, S.R., Pachter, M., 2000. UAV cooperative path planning. Proceedings of the GNC, pp. 1255-1265
17. Chandler, P.R., Pachter, M., 2001. Hierarchical control of autonomous control of tactical UAVs. Proceedings of GNC, pp. 632-642
18. Chandler, P.R., Rasmussen, S.R., Pachter, M., 2001. UAV cooperative control. American Control Conference
19. Schumacher, C., Chandler, P.R., Rasmussen, S.R., 2001. Task allocation for wide area search munitions via network flow optimization. AIAA Guidance, Navigation, and Control Conference and Exhibit, Montreal, Canada
20. Chandler, P.R., Pachter, M., Swaroop, D., Fowler, J.M., Howlett, J.K., Rasmussen, S.R., Schumacher, C., Nygard, K., 2002. Complexity in UAV cooperative control. Proceedings of the American Control Conference, Anchorage, Arkansas
21. Maddula, T., Minai, A.A., Polycarpou, M.M., 2002. Multi-target assignment and path planning for groups of UAVs. S. Butenko, R. Murphey, and P. Pardalos (Eds.), Kluwer Academic Publishers
22. Richards, A., Bellingham, J., Tillerson, M., How, J. P., 2002. Co-ordination and control of multiple UAVs. AIAA Guidance, Navigation, and Control Conference
23. Alighanbari, M., Kuwata, Y., How, J.P., 2003. Coordination and control of multiple UAVs with timing constraints and loitering. Proceeding of the IEEE American Control Conference
24. Darbha, S., 2001. Teaming Strategies for a resource allocation and coordination problem in the cooperative control of UAVs. AFRL Summer Faculty Report, Dayton, Ohio
25. Yang, G., Kapila, V., 2002. Optimal path planning for unmanned air vehicles with kinematic and tactical constraints. Proceedings of the 41st IEEE Conference Decision and Control 2, pp. 1301-1306
26. Savla, K., Frazzoli, E., Bullo, F., 2005. On the point-to-point and traveling salesperson problems for Dubin's vehicle. American Control Conference, Portland, Oregan
27. Ny, J.L., Feron, E., 2005. An approximation algorithm for the curvature constrained traveling salesman problem. Proceedings of the 43rd Annual Allerton Conference on Communications, Control and Computing
28. Frieze, A., Galbiati, G., Maffioli, F., 1982. On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Networks 12, pp. 23-39
29. Rathinam, S., Sengupta, R., Swaroop, D., 2005. A resource allocation algorithm for multi vehicle systems with non-holonomic constraints. Accepted in IEEE Transactions on Automation Science and Engineering
30. Tang, Z., Ozguner, U., 2005. Motion planning for multi-target surveillance with mobile sensor agents. IEEE Transactions of Robotics
31. Beard, R., Mclain, T., Goodrich, M., Anderson, E., 2002. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation 18(6), pp. 911-922
32. Mclain, T., Beard, R., 2003. Cooperative path planning for timing critical missions. Proceedings of the American Control Conference, Denver, Colorado
33. 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 79(3), pp. 487-516
34. Lagoudakis, M. G., Markakis, E., Kempe, D. , Keskinocak, P., Kleywegt, A., Koenig, S., Tovey, C., Meyerson, A., and Jain, S., June 2005. Auction-Based Multi-Robot Routing. Proceedings of Robotics: Science and Systems I, Cambridge, USA
35. Hochbaum, S., July 1996. Approximation Algorithms for NP-Hard Problems