Optimization approaches for robot trajectory planning

• Autores: Carlos Llopis Albert, Francisco Rubio, Francisco Valero
• Localización: Multidisciplinary Journal for Education, Social and Technological Sciences, ISSN-e 2341-2593, Vol. 5, Nº. 1, 2018, págs. 1-16
• Idioma: inglés
• DOI: 10.4995/muse.2018.9867
• Enlaces
  • Texto completo
• Dialnet Métricas: 9 Citas
• Resumen

  • The development of optimal trajectory planning algorithms for autonomous robots is a key issue in order to efficiently perform the robot tasks. This problem is hampered by the complex environment regarding the kinematics and dynamics of robots with several arms and/or degrees of freedom (dof), the design of collision-free trajectories and the physical limitations of the robots. This paper presents a review about the existing robot motion planning techniques and discusses their pros and cons regarding completeness, optimality, efficiency, accuracy, smoothness, stability, safety and scalability.

• Referencias bibliográficas
  • J.C. Latombe, Robot motion planning. Kluwer Academic Publisher, Boston, 1991. https://doi.org/10.1007/978-1-4615-4022-9
  • S.M. LaValle, Planning Algorithms. Published by Cambridge University Press, 842p., 2006. https://doi.org/10.1017/CBO9780511546877
  • S.H. Tang, W. Khaksar, N.B. Ismail, and M.K.A. Ariffi, A Review on Robot Motion Planning Approaches. Pertanika Journal of Science & Technology...
  • P. Raja, and S. Pugazhenthi, Optimal path planning of mobile robots: A review. International Journal of Physical Sciences 7(9) (2012) 1314-1320....
  • Z. Shiller, Off-Line and On-Line Trajectory Planning. In Carbone, G., and Gomez-Bravo, F. (eds.), Motion and Operation Planning of Robotic...
  • V. Lumelsky and A. Stepanov, Path planning strategies for point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica...
  • C.O. Dunlaing, and C.K. Yap, A retraction method for planning the motion of a disc. Journal of Algorithms 6 (1985) 104-111. https://doi.org/10.1016/0196-6774(85)90021-5
  • T. Osama and R.J. Schilling, Motion Planning in a Plane Using Generalized Voronoi Diagram. IEEE Transactions on Robotics and Automation 5(2)...
  • T. Lozano-Perez, and M.A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles. Communications ACM, 22(10) (1979)...
  • T. Asano, L. Guibas, J. Hershberger, and H. Imai, Visibility-polygon search and Euclidean shortest paths. Paper presented at the Foundations...
  • L. Li, T. Ye, M. Tan, and X. Chen, Present state and future development of mobile robot technology research. Robot 24(5) (2002) 475-480.
  • R. Siegwart, and I.R. Nourbakhsh, Introduction to autonomous mobile robot. Massachusetts Institute of Technology press, Cambridge, U.S.A (2004).
  • Y.H. Liu, and S. Arimoto, Path planning using a tangent graph for mobile robots among polygonal and curved obstacles. International Journal...
  • T. Lozano-Perez, Spatial planning: A configuration approach. IEEE Transactions on Computers C-32(3) (1983) 108-120. https://doi.org/10.1109/TC.1983.1676196
  • R.A. Brooks, and T. Lozano-Perez, A subdivision algorithm in configuration space for find path with rotation. Proceedings of eighth International...
  • J.M. Keil, and J.R. Sack, Minimum decomposition of polygonal objects. Machine Intelligence and Pattern Recognition 2 (1985) 197-216. https://doi.org/10.1016/B978-0-444-87806-9.50012-8
  • D.J. Zhu, and J.C. Latombe, New heuristic algorithms for efficient hierarchical path planning. Technical report STAN-CS-89-1279, Computer...
  • D.W. Payton, J.K. Rosenblatt, and D.M. Keirsey, Grid-based mapping for autonomous mobile robot. Robotics and Autonomous Systems 11(1) (1993)...
  • M. Likhachev, D. Ferguson, G. Gordon, A. Stentz, and S. Thrun, Anytime dynamic A*: An anytime, replanning algorithm. Proceedings of the International...
  • O. Hachour, The proposed genetic FPGA implementation for path planning of autonomous mobile robot. Circuits, Systems and Signal Processing...
  • O. Hachour, Path planning of autonomous mobile robot. International journal of systems applications, engineering & development 4(2) (2008)...
  • J. Canny, and J. Reif, New lower bound techniques for robot motion planning problems. Proceedings of IEEE Symposium on the Foundations of...
  • B. Faverjon, and P. Tournassoud, A local approach for path planning of manipulators with a high number of degrees of freedom. In Proceeding...
  • J.J. Kuffner, and S.M. LaValle, RRT-connect: An efficient approach to single-query path planning. In IEEE International Conference on Robotics...
  • Q.-C. Pham, and S. Caron, Y. Nakamura, Kinodynamic planning in the configuration space via velocity interval propagation, in Robotics: Science...
  • O. Khatib, Real time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 5(1) (1986) 90-98....
  • L.E. Kavraki, P. Švestka, J.C. Latombe, and M.H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces....
  • M. Overmars, and P. Svestka, A probabilistic learning approach to motion planning. In K. Goldberg, D. Halperin, J. C. Latombe, and R. Wilson...
  • L.E. Kavraki, J.C. Latombe, R. Motwani, and P. Raghavan, Randomized query processing in robot path planning. Journal of Computer and System...
  • D. Hsu, Randomized Single-Query Motion Planning In Expansive Spaces. PhD Thesis, Department of Computer Science, Stanford University (2000).
  • K. Sugihara, and J. Smith, Genetic algorithms for adaptive motion planning of an autonomous mobile robot. Proceedings of the IEEE International...
  • M.M. Mohamad, N.K. Taylor, and M.W. Dunnigan, Articulated Robot Motion Planning Using Ant Colony Optimisation. Paper presented at the Intelligent...
  • T. Guan-Zheng, H.E. Huan, and A. Sloman. Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system...
  • M.A.P. Garcia, O. Montiel, O. Castillo, R. Sepulveda, and P. Melin, Path planning for autonomous mobile robot navigation with ant colony optimization...
  • K. Manousakis, T. McAuley, R. Morera, and J. Baras, Using multi-objective domain optimization for routing in hierarchical networks. Proceedings...
  • E. Masehian, and M.R. Amin-Naseri, Composite models for mobile robot offline path planning, Mobile robots: Perception and navigation. In Tech...
  • A. Zhu, and S.X. Yang, A Neural Network Approach to Dynamic Task Assignment of Multirobots. IEEE Transaction on Neural Networks 17(5) (2006)...
  • J.H. Holland, Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, USA (1975).
  • D.E. Goldberg, Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Delhi, India (2000).
  • Z. Qingfu, S. Jianyong, X. Gaoxi, and E. Tsang, Evolutionary Algorithms Refining a Heuristic: A Hybrid Method for Shared-Path Protections...
  • J. Kennedy, and R.C. Eberhart, Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia,...
  • Y.Q. Qin, D.B. Sun, N. Li, and Y.G. Cen, Path Planning for mobile robot using the particle swarm optimization with mutation operator. Proceedings...
  • M. Saska, M. Macas, L. Preucil, and L. Lhotska, Robot Path Planning using Particle Swarm Optimization of Ferguson Splines. Emerging Technologies...
  • J. Kuffner, S. Kagami, K. Nishiwaki, M. Inaba, and H. Inoue, Dynamically-stable motion planning for humanoid robots. Autonomous Robots 12(1)...
  • A.Z. Nasrollahy, H.H.S. Javadi, Using particle swarm optimization for robot path planning in dynamic environments with moving obstacles and...
  • D.W. Gong, J.H. Zhang, and Y. Zhang, Multi-objective particle swarm optimization for robot path planning in environment with danger sources....
  • R.R. Cazangi, F.J. Von Zuben, and M.F. Figueiredo, Evolutionary Stigmergy in Multipurpose Navigation Systems. Evolutionary Computation, 2006....
  • D.K. Pai, and L.M. Reissell, Multiresolution rough terrain motion planning. IEEE Transaction on Robotic and Automation, 14(1) (1998) 19- 33....
  • Q.R. Zhang, and G.C. Gu, Path planning based on improved binary particle swarm optimization algorithm. Proceedings of the IEEE International...
  • T.L. Lee, and C.J. Wu, Fuzzy Motion Planning of Mobile Robots in Unknown Environments. Journal of Intelligent and Robotic Systems 37(2) (2003)...
  • P.S. Maybeck, The Kalman Filter: An Introduction to Concepts. In: Cox I.J., Wilfong G.T. (eds) Autonomous Robot Vehicles. Springer, New York,...
  • M. Fakoor, A. Kosari, and M. Jafarzadeh, Humanoid robot path planning with fuzzy Markov decision processes. Journal of Applied Research and...
  • H. Choset, K.M. Lynch, and S. Hutchinson, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press. ISBN: 9780262033275....
  • L. Yang, J. Qi, D. Song, J. Xiao, J. Han, and Y. Xia, Survey of Robot 3D Path Planning Algorithms. Journal of Control Science and Engineering...
  • F. Rubio, C. Llopis-Albert, F. Valero, and J.L. Su-er, Assembly line productivity assessment by comparing optimization-simulation algorithms...
  • F. Rubio, C. Llopis-Albert, and F. Valero, J.L. Su-er, Industrial robot efficient trajectory generation without collision through the evolution...
  • C. Llopis-Albert, F. Rubio, and F. Valero. Improving productivity using a multi-objective optimization of robotic trajectory planning. Journal...
  • C. Llopis-Albert, and D. Palacios-Marqués, Applied Mathematical Problems in Engineering. Multidisciplinary Journal for Education, Social and...
  • W. Xing, J. Zhang, W. Lu, and P. Bao, An Improved Potential Field Based Method for Crowd Simulation. International Journal of Software Engineering...
  • J. Sobecki, Comparison of Selected Swarm Intelligence Algorithms in Student Courses Recommendation Application. International Journal of Software...
  • A. Saeed, S.H.A. Hamid, and A.A. Sani, Cost and Effectiveness of Search-Based Techniques for Model-Based Testing: An Empirical Analysis. International...