Bringing Path Planning and Lean Automation Together

Abstract:

In order to achieve higher productivity and flexibility, manufacturing industry is turning increasingly to robotics based lean automation systems. This lean approach presents a series of new challenges for the control, operation and programming of robotic hardware implemented to carry out a range of manufacturing processes. This paper reviews relevant path planning methodologies alongside a specific set of requirements for a manipulator operating in a lean automation workcell. Then, new challenges to path planning for a lean automation system are presented. Finally, a framework for a new path planner is developed and its performance is compared to existing methods.

• Periodical: Advanced Materials Research (Volumes 591-593)
• Pages: 1371-1375
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.591-593.1371
• Online since: November 2012
• Authors: Joseph Polden, Zeng Xi Pan, Nathan Larkin, Stephen van Duin
• Keywords: Lean Automation, Path Planning, Probabilistic Roadmap Planner, Robotics

References

[1] M Heidelind and M Jackson:,How to improve the use of industrial robots in lean manufacturing systems Journal of manufac. Tech. Mgmt, Vol. 22 Iss:7 pp.891-905 (2011)

DOI: 10.1108/17410381111160951

[2] Barraquand J, JC Latombe: Robot Motion Planning: A Distributed Representation Approach. Int. J. Of Robotics Research (1991) 10: pp.628-649

DOI: 10.1177/027836499101000604

[3] L. Kavraki, P. Svestka, J.-C. Latombe, M. Overmars, Probabilistic roadmaps for path planning in high-dimensional conf. spaces. IEEE Trans. on Rob. and Autom. 12 (1996) 566–580.

DOI: 10.1109/70.508439

[4] L. Dale, Optimization techniques for probabilistic roadmaps. Ph.D. Thesis, Texas A&M University (2000)

[5] V. Boor, M. H. Overmars, and A. F. van der Stappen: The Gaussian sampling strategy for probabilistic roadmap planners in Proc. IEEE Int. Conf. Robot. Autom, p.1018–1023 (1999)

DOI: 10.1109/robot.1999.772447

[6] D. Hsu, T. Jiang, J. Reif, Z. Sun, The bridge test for sampling narrow passages with probabilistic roadmap planners, IEEE Int. Conf. on Robotics and Autom p.4420–4426 (2003)

DOI: 10.1109/robot.2003.1242285

[7] R. Geraerts, M. Overmars, Sampling and node adding in probabilistic roadmap planners, Robotics and Autonomous System 54, p.165–173 (2006).

DOI: 10.1016/j.robot.2005.09.026

[8] R. Bohlin, L. Kavraki, Path planning using lazy PRM, Proc. IEEE Int. Conf. Robot. Autom, p.521–528 (2000)

[9] G. Sanchez, J. Latombe, A single-query bi-directional probabilistic roadmap planner with lazy collision checking, Robotics Research: The 10th International Symposium pp.403-417 (2001)

DOI: 10.1007/3-540-36460-9_27

[10] R. Geraerts, M. Overmars. Creating High-Quality Paths for Motion Planning. Int. J. Of Robotics Research, Vol 26, iss 8, pp.845-863 (2007)

DOI: 10.1177/0278364907079280

[11] D. Nieuwenhuisen, M Overmars. Useful Cycles in Probabilistic Roadmap Graphs, Technical Report UU-CS-2004-064, institute of information and comp. sci., Utrecht university, Nl (2004)

DOI: 10.1109/robot.2004.1307190

[12] LaValle, Steven M. Rapidly-exploring random trees: A new tool for path planning. Technical Report 98-11. Computer Science Dept., Iowa State University (1998).

[13] C. Fragkopoulos, A. Grasler, A RRT based path planning algorithm for rehabilitation robots. ISR 41st Int. symp. On Robotics. pp.1-8. Munich, Germany (2010)

[14] R. Bohlin, Path Planning in Practice; Lazy Evaluation on a Multi-Resolution Grid. Proc. IEEE Int. Conf. on Intelligent Robotics and Systems. Pp 49-54. USA (2003)

[15] M Rantanen, A Connectivity-Based Method for Enhancing Sampling in Probabilistic Roadmap Planners. J Intell Robot Syst, Vol. 64, p.161–178 (2011)

DOI: 10.1007/s10846-010-9534-4

[16] D. Berenson, S. Srinivasa, D. Fergusson, A. Collet, J. Kuffner, Manipulation Planning with Workspace Goal Regions, IEEE Int. Conf. on Rob. & Autom, Japan. pp.618-624 (2009)

DOI: 10.1109/robot.2009.5152401

[17] J. Gyorfi, D. Gamota, SM. Mok, J. Szczech, M. Toloo, J. Zhang, Evolutionary Path Planning With Subpath Constraints, IEEE trans. on elec. packaging manufac. Vol 33, pp.143-251 (2010)

DOI: 10.1109/tepm.2010.2046327

[18] J. Polden, Z. Pan, N. Larkin, S.Van Duin, J. Norrish. Offline Programming for a Complex Welding System using DELMIA Automation. Lec Notes in Elec. Eng. Vol 88, p.341 (2011)

DOI: 10.1007/978-3-642-19959-2_42

[19] K. Shafiee, Z. Pan, S. van Duin, and N. Larkin, Automated assembly of ship panels using an integrated robotic tool, Advanced Materials Research, Vol. 338, pp.639-644, (2011)

DOI: 10.4028/www.scientific.net/amr.338.639