Route planning for angle constrained terrain mapping using an unmanned aerial vehicle

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 69, Issue 1-4, 2013, Pages 273-283

  Sujit, P B ^a   Hudzietz, B P ^b   Saripalli, S ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Photogrammetric; Route planning; Traveling salesman problem; UAV

Indexed keywords

AGRICULTURAL ROBOTS; ANTENNAS; MAPPING; PHOTOGRAMMETRY; UNMANNED AERIAL VEHICLES (UAV);

ANGULAR CONSTRAINT; ENVIRONMENTAL CONDITIONS; KINEMATIC CONSTRAINTS; PHOTOGRAMMETRIC; PHOTOGRAMMETRIC TECHNIQUE; POINTS OF INTEREST; ROUTE PLANNING; STRUCTURE FROM MOTION;

TRAVELING SALESMAN PROBLEM;

EID: 84888092339     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-012-9729-y     Document Type: Article

References (9)

1. Savla, K., Frazzoli, E., Bullo, F.: Traveling salesperson problems for the Dubins vehicle. IEEE Trans. Automat. Contr. 53(6), 1378-1391 (2008)
2. Bellman, R.: Dynamic programming treatment of the traveling salesman problem. J. Assoc. Comput. Mach. 9, 61-63 (1962)
3. Dubins, L.E.: On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. Am. J. Math. 79, 497-516 (1957)
4. Ny, J.L., Razzoli, E., Feron, E.: The curvature-constrained traveling salesman problem for high point densities. In: Proc. of the IEEE Conference on Decision and Control, pp. 5985-5990. New Orleans, Louisiana (2007)
5. Macharet, D.G., Neto, A.A., Neto, V.F.C., Campos, M.F.M.: Nonholonomic path planning optimization for Dubins' vehicles. In: Prof, of the IEEE International Conference on Robotics and Automation, pp. 4208-4213. Shanghai, China (2011)
6. Ma, X., Castanon, D.A.: Receding horizon planning for Dubins traveling salesman problems. In: Proc. of the IEEE Conference on Decision and Control, pp. 5453-5458. San Diego, CA (2006)
7. Rathinam, S., Sengupta, R., Darbha, S.: A resource allocation algorithm for multivehicle systems with nonholonomic constraints. IEEE Trans. Auto. Sc and Engg. 4(1), 98-104 (2007)
8. Koenderink, J., Van Doom, A.: Affine structure from motion. J. Opt. Soc. Am. 8(2), 377-385 (1991)
9. Dumitrescu, A., Mitchell, J.S.B.: Approximation algorithms for tsp with neighborhoods in the plane. J. Algorithms 48(1), 135-159 (2003)