Multi-goal path planning based on the generalized Traveling Salesman Problem with neighborhoods

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2014, Pages 2985-2990

  Vicencio, Kevin ^a   Davis, Brian ^a   Gentilini, Iacopo ^a  

^a EMBRY RIDDLE AERONAUTICAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; GENETIC ALGORITHMS; HEURISTIC METHODS; INTELLIGENT ROBOTS; ROBOTICS;

GENERALIZED TRAVELING SALESMAN PROBLEM; GENETIC ALGORITHM APPROACH; HEURISTIC PROCEDURES; MOBILE ROBOTIC; MULTIPLE REGIONS; OPTIMIZATION PROBLEMS; ROBOTIC SYSTEMS; STANDARD DEVIATION;

TRAVELING SALESMAN PROBLEM;

EID: 84911499771     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2014.6942974     Document Type: Conference Paper

References (15)

1. D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The traveling salesman problem: A computational study. Princeton University Press, 2011.
2. S. Srivastava, S. Kumar, R. Garg, and P. Sen, "Generalized traveling salesman problem through n sets of nodes, " CORS Journal, vol. 7, pp. 97-101, 1969.
3. K. Elbassioni, A. Fishkin, and R. Sitters, "Approximation Algorithms for Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods, " International Journal of Computational Geometry and Applications, vol. 19, no. 2, pp. 173-193, 2009.
4. L. Gueta, R. Chiba, J. Ota, T. Ueyama, and T. Arai, "Coordinated Motion Control of a Robot Arm and a Positioning Table With Arrangement of Multiple Goals, " in 2008 IEEE International Conference on Robotics and Automation, 2008, pp. 2252-2258.
5. M. Saha, T. Roughgarden, J. Latombe, and G. ͆anchez-Ante, "Planning Tours of Robotic Arms Among Partitioned Goals, " The International Journal of Robotics Research, vol. 25, no. 3, pp. 207-223, 2006.
6. S. Alatartsev, V. Mersheeva, M. Augustine, and F. Ortmeier, "On optimizing a sequence of robotic tasks, " in 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013, pp. 217-223.
7. I. Gentilini, K. Nagamatsu, and K. Shimada, "Cycle time based multi-goal path optimization for redundant robotic systems, " in 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013, pp. 1786-1792.
8. I. Gentilini, "Multi-goal path optimization for robotic systems with redundancy based on the traveling salesman problem with neighborhoods, " Ph. D. dissertation, Carnegie Mellon University, Pittsburgh, 2012.
9. P. Tokekar, J. Vander Hook, D. Mulla, and V. Isler, "Sensor planning for a symbiotic UAV and UGV system for precision agriculture, " in 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013, pp. 5321-5326.
10. I. Gentilini, F. Margot, and K. Shimada, "The Traveling Salesman Problem with Neighborhoods: MINLP Solution, " Optimization Methods and Software, vol. 28, no. 2, pp. 364-378, 2013.
11. W. M. Spears and V. Anand, "A study of crossover operators in genetic programming, " in Methodologies for Intelligent Systems, ser. Lecture Notes in Computer Science, 1991, vol. 542, pp. 409-418.
12. L. Snyder and M. Daskin, "A random-key genetic algorithm for the generalized traveling salesman problem, " European Journal of Operational Research, vol. 174, no. 1, pp. 38-53, 2006.
13. R. Haupt and S. Haupt, Practical genetic algorithms, Second Edition. Wiley, 2004.
14. K. Vicencio. (2014) Randomly generated GTSPN instances. [Online]. Available: http: //robotics. pr. erau. edu/data/gtspn. zip
15. I. Basel, John and T. Willemain, "Random Tours in the Traveling Salesman Problem: Analysis and Application, " Computational Optimization and Applications, vol. 20, no. 2, pp. 211-217, 2001