An efficient motion planning algorithm for robot multi-goal tasks

IEEE International Symposium on Industrial Electronics

Volumn , Issue , 2013, Pages

  Lattanzi, Luca ^a   Cristalli, Cristina ^a  

^a LOCCIONI GROUP   (Italy)

Author keywords

collision avoidance; motion planning; multi goal robot task; path optimization

Indexed keywords

COLLISION-FREE PATHS; INDUSTRIAL CONTEXT; MOTION PLANNING ALGORITHMS; PATH OPTIMIZATIONS; REFERENCE POINTS; ROBOT TASKS; ROBOTIC SYSTEMS; TARGET POSITION;

COLLISION AVOIDANCE; INDUSTRIAL APPLICATIONS; INDUSTRIAL ELECTRONICS; MOTION PLANNING; OPTIMIZATION;

ROBOTS;

EID: 84881659154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIE.2013.6563727     Document Type: Conference Paper

References (27)

1. G. Oriolo, and C. Mongillo, "Motion planning for mobile manipulators along given end-effector paths", IEEE International Conference on Robotics and Automation, 2005.
2. M. Stilman, J. Schamburek, J. Kuffner, and T. Asfour, "Manipulation planning among movable obstacles", IEEE International Conference on Robotics and Automation, 2007.
3. M. Saha, T. Roughgarden, and J.-C. Latombe, "Planning tours of robotic arms among partitioned goals", The International Journal of Robotics Research, vol. 25, no. 3, pp. 207-224, 2006.
4. M.L. Felis, B. Reh, K. Mombaur, "Generation of optimal trajectories for industrial robots-A test case manipulating a glass of water at high velocities", IEEE International Conference on Robotics and Automation, 2012.
5. Z. Yao and K. Gupta, "Path planning with general end-effector constraints: using task space to guide configuration space search", IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005.
6. M. Stilman, "Task constrained motion planning in robot joint space", IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007.
7. N. Ratliff, M. Zucker, J.A. Bagnell, and S. Srinivasa, "CHOMP: gradient optimization techniques for efficient motion planning", in IEEE International Conference on Robotics and Automation, 2009.
8. C. Wurll, D. Henrich, and H. Wörn, "Multi-goal path planning for industrial robots", in International Conference on Robotics and Application, 1999.
9. B. Englot, and F. Hover, "Multi-goal feasible path planning using ant colony optimization", in IEEE International Conference on Robotics and Automation, pp. 2255-2260, 2011.
10. L.E. Gonzalez Moctezuma, A. Lobov, and J.L. Masrtinez Lastra, "Free shape paths in industrial robots", IEEE Annual Conference of Industrial Electronics Society, 2012.
11. J. Canny, "The complexity of robot motion planning", The MIT press, Cambridge, Mass., 1988.
12. J. Canny, and J. Reif, "New lower bound techniques for robot motion planning problems", IEEE Symposium on Foundations of Computer Science, pp. 49-60, 1987.
13. S.N. Spitz, and A.A.G. Requicha, "Multiple-goals path planning for coordinate measuring machines", IEEE International Conference on Robotics and Automation, 2000.
14. L.B. 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", IEEE international conference on Robotics and Automation, pp. 2252-2258, 2008.
15. J. Cheng, L.B. Gueta, T. Arai, R. Chiba, T. Ueyama, and J. Ota, "Design of redundant degrees of freedom in task realization of a robot system wit positioning errors of objects", in Journal of advanced mechanical design, systems, and manufacturing, vol. 4, no. 7, pp. 1234-1245, 2010.
16. D. Hsu, J.-C. Latombe, and S. Sorkin, "Placing a robot manipulator amid obstacles for optimized execution", in IEEE International Symposium on assembly and task planning, pp. 280-285, 1999.
17. Website of Microsoft Kinect 3-D sensor, available from: http://www.microsoft.com/en-us/kinectforwindows/.
18. Website of ASUS Xtion PRO LIVE 3-D sensor, available from: http://www.asus.com/Multimedia/Motion-Sensor/Xtion-PRO-LIVE/.
19. Website of PMD Vision CamBoard nano 3-D sensor, available from: http://www.pmdtec.com/products-services/pmdvisionrcameras/pmdvisionr-camboard- nano/.
20. Website of Leap 3-D sensor, available from: https://leapmotion.com/.
21. K. Huebner, S. Ruthotto, and D. Kragic, "Minimum volume bounding box decomposition for shape approximation in robot grasping", IEEE International Conference on Robotics and Automation, pp. 1628-1633, 2008.
22. K. Helsgaun, "An effective implementation of the Lin-Kernighan traveling salesman heuristic", in European Journal of Operational Research, vol. 126, no. 1, pp. 106-130, 2000.
23. G. Reinelt, "The traveling salesman: computational solutions for TSP applications", Lecture Notes in Computer Science, vol. 840, 1994.
24. G. Righini, "The largest insertion algorithm for the traveling salesman problem", Research Notes, Department of Information Technology, University of Milano, 2000.
25. J.J. Bentley, "Fast algorithms for geometric traveling salesman problems", in ORSA Journal on Computing, vol. 4, no. 4, pp. 387-411, 1992.
26. Website of National Instruments Corporation, available from: https://www.ni.com.
27. Website of DENSO WAVE INCORPORATED, Industrial Robots, available from: https://www.denso-wave.com/en/robot/index.html.