Cycle time based multi-goal path optimization for redundant robotic systems

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2013, Pages 1786-1792

  Gentilini, Iacopo ^a   Nagamatsu, Kenji ^b   Shimada, Kenji ^c  

^a EMBRY RIDDLE AERONAUTICAL UNIVERSITY   (United States)

^b Denso Wave Incorporated   (Japan)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE FORMULATIONS; EXPERIMENTAL TEST; INDUSTRIAL VISION; OPTIMIZATION PROBLEMS; PATH OPTIMIZATIONS; RAPIDLY-EXPLORING RANDOM TREES; SOLUTION PROCEDURE; TECHNICAL CHALLENGES;

TRAVELING SALESMAN PROBLEM;

INTELLIGENT ROBOTS;

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

References (19)

1. E. Arkin and R. Hassin, "Approximation Algorithms for the Geometric Covering Salesman Problem," Discrete Applied Mathematics, vol. 55, no. 3, pp. 197-218, 1994.
2. M. Saha, T. Roughgarden, J. Latombe, and G. Sanchez-Ante, "Planning Tours of Robotic Arms Among Partitioned Goals," The International Journal of Robotics Research, vol. 25, no. 3, pp. 207-223, 2006.
3. 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 IEEE International Conference on Robotics and Automation, 2008 (ICRA 2008), 2008, pp. 2252-2258.
4. G. Oriolo and M. Vendittelli, "A control-based approach to taskconstrained motion planning," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2009), 2009, pp. 297-302.
5. 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.
6. 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.
7. W. Mennell, "Heuristics for Solving Three Routing Problems: Close-Enough Traveling Salesman Problem, Close-Enough Vehicle Routing Problem, Sequence-Dependent Team Orienteering Problem," Ph.D. dissertation, University of Maryland, College Park, 2009.
8. S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," International Journal of Robotics Research, vol. 30, no. 7, pp. 846-894, 2011.
9. S. LaValle and J. Kuffner Jr, "Randomized kinodynamic planning," The International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, 2001.
10. D. Berenson, S. Srinivasa, D. Ferguson, A. Collet, and J. Kuffner, "Manipulation planning with workspace goal regions," in IEEE International Conference on Robotics and Automation, 2009 (ICRA 2009), 2009, pp. 618-624.
11. L. Kavraki, P. Svestka, J. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
12. E. Plaku, K. Bekris, B. Chen, A. Ladd, and L. Kavraki, "Samplingbased roadmap of trees for parallel motion planning," IEEE Transactions on Robotics, vol. 21, no. 4, pp. 597-608, 2005.
13. J. Bentley, "Multidimensional divide-and-conquer," Communications of the ACM, vol. 23, no. 4, pp. 214-229, 1980.
14. Denso Robotics, Vertical articulated VS Series-Setting-up Manual. Denso Wave, Inc., Japan, 2009.
15. -, VS Series-Specification Sheet. Denso Wave, Inc., Japan, 2009.
16. M. Allen, G. Evans, D. Frenkel, and B. Mulder, "Hard convex body fluids," Advances in chemical physics, pp. 1-166, 1993.
17. S. Gottschalk, M. Lin, and D. Manocha, "Obbtree: a hierarchical structure for rapid interference detection," in Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. ACM, 1996, pp. 171-180.
18. C. Ericson, Real-time collision detection. Morgan Kaufmann, 2005, vol. 1.
19. D. Applegate, R. Bixby, V. Chvatal, and W. Cook, "Concorde tsp solver," 2006. [Online]. Available: http://www.tsp.gatech.edu/concorde