Paper Titles

Design and Implementation of the Control Device for a Cable-Driven Camera Robot
p.225

Wheeled Mobile Robot Tracking Control without Velocity Measurement
p.231

Stereo Vision Specific Observation Model for EKF-Based SLAM
p.238

The Dynamic Analysis of Humanoid Robot System
p.242

Autonomous Robots Path Planning: An Adaptive Roadmap Approach
p.246

Operant Conditioning Learning Model in the Bionic Experiment
p.255

Design and Kinematics Analysis of Propulsion Mechanism of Biped Robot Running on Water
p.265

Research on Automatic Tape Vulcanizing Tank Hoisting Manipulator Based on PLC
p.271

Research on the Walking Control Strategy of Roboticized Roadheader Based on the Fuzzy Control
p.275

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 373-375Autonomous Robots Path Planning: An Adaptive...

Autonomous Robots Path Planning: An Adaptive Roadmap Approach

Article Preview

Abstract:

Developing algorithms that allow robots to independently navigate unknown environments is a widely researched area of robotics. The potential for autonomous mobile robots use, in industrial and military applications, is boundless. Path planning entails computing a collision free path from a robots current position to a desired target. The problem of path planning for these robots remains underdeveloped. Computational complexity, path optimization and robustness are some of the issues that arise. Current algorithms do not generate general solutions for different situations and require user experience and optimization. Classical algorithms are computationally extensive. This reduces the possibility of their use in real time applications. Additionally, classical algorithms do not allow for any control over attributes of the generated path. A new roadmap path planning algorithm is proposed in this paper. This method generates waypoints, through which the robot can avoid obstacles and reach its goal. At the heart of this algorithm is a method to control the distance of the waypoints from obstacles, without increasing its computational complexity. Several simulations were run to illustrate the robustness and adaptability of this approach, compared to the most commonly used path planning methods.

You might also be interested in these eBooks

Mechatronics, Robotics and Automation

Info:

Periodical:

Applied Mechanics and Materials (Volumes 373-375)

Pages:

246-254

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.373-375.246

Citation:

Cite this paper

Online since:

August 2013

Authors:

Mohamed Elbanhawi, Milan Simic, Reza Jazar

Keywords:

Algorithm (GA), Autonomous, Mobile Robot, Navigation, Path Planning, Roadmap

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

[1] Masehian, E. and D. Sedighizadeh, Classic and heuristic approaches in robot motion planning-a chronological review. World Academy of Science, Engineering and Technology, 2007. 23: pp.101-106.

[2] Siegwart, R., I.R. Nourbakhsh, and D. Scaramuzza, Introduction to Autonomous Mobile Robots. 2011: Mit Press.

[3] Latombe, J. -C., ROBOT MOTION PLANNING.: Edition en anglais. 1990: Springer.

[4] Canny, J. A Voronoi method for the piano-movers problem. in Robotics and Automation. Proceedings. 1985 IEEE International Conference on. (1985).

DOI: 10.1109/robot.1985.1087297

[5] Takahashi, O. and R.J. Schilling, Motion planning in a plane using generalized Voronoi diagrams. Robotics and Automation, IEEE Transactions on, 1989. 5(2): pp.143-150.

DOI: 10.1109/70.88035

[6] Chien-Chou, L., C. Wei-Ju, and L. Yan-Deng. Path Planning Based on Bezier Curve for Robot Swarms. in Genetic and Evolutionary Computing (ICGEC), 2012 Sixth International Conference on. (2012).

DOI: 10.1109/icgec.2012.118

[7] Asano, T., et al. Visibility-polygon search and euclidean shortest paths. in Foundations of Computer Science, 1985., 26th Annual Symposium on. (1985).

DOI: 10.1109/sfcs.1985.65

[8] Alexopoulos, C. and P.M. Griffin, Path planning for a mobile robot. Systems, Man and Cybernetics, IEEE Transactions on, 1992. 22(2): pp.318-322.

DOI: 10.1109/21.148404

[9] Maekawa, T., et al., Curvature continuous path generation for autonomous vehicle using B-spline curves. Computer-Aided Design, 2010. 42(4): pp.350-359.

DOI: 10.1016/j.cad.2009.12.007

[10] Dijkstra, E.W., A note on two problems in connexion with graphs. Numerische Mathematik, 1959. 1(1): pp.269-271.

DOI: 10.1007/bf01386390

[11] Durrant-Whyte, H. and T. Bailey, Simultaneous localization and mapping: part I. Robotics & Automation Magazine, IEEE, 2006. 13(2): pp.99-110.

DOI: 10.1109/mra.2006.1638022

[12] Luettel, T., M. Himmelsbach, and H.J. Wuensche, Autonomous Ground Vehicles: Concepts and a Path to the Future. Proceedings of the IEEE, 2012. 100(Special Centennial Issue): pp.1831-1839.

DOI: 10.1109/jproc.2012.2189803

[13] Khatib, O., REAL-TIME OBSTACLE AVOIDANCE FOR MANIPULATORS AND MOBILE ROBOTS. International Journal of Robotics Research, 1986. 5(1): pp.90-98.

DOI: 10.1177/027836498600500106

[14] Koren, Y. and J. Borenstein. Potential field methods and their inherent limitations for mobile robot navigation. in Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on. (1991).

DOI: 10.1109/robot.1991.131810

[15] Brooks, R.A. and T. Lozano-Perez, A subdivision algorithm in configuration space for findpath with rotation. Systems, Man and Cybernetics, IEEE Transactions on, 1985. SMC-15(2): pp.224-233.

DOI: 10.1109/tsmc.1985.6313352

[16] Arney, T. An efficient solution to autonomous path planning by Approximate Cell Decomposition. in Information and Automation for Sustainability, 2007. ICIAFS 2007. Third International Conference on. (2007).

DOI: 10.1109/iciafs.2007.4544785

[17] Hart, P.E., N.J. Nilsson, and B. Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths. Systems Science and Cybernetics, IEEE Transactions on, 1968. 4(2): pp.100-107.

DOI: 10.1109/tssc.1968.300136

[18] Garcia, M.A.P., et al., Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Applied Soft Computing Journal, 2009. 9(3): pp.1102-1110.

DOI: 10.1016/j.asoc.2009.02.014

[19] Cen, Z., Z. Qiang, and W. Xiaopeng. Robotic Global Path-Planning Based Modified Genetic Algorithm and A* Algorithm. in Measuring Technology and Mechatronics Automation (ICMTMA), 2011 Third International Conference on. (2011).

DOI: 10.1109/icmtma.2011.613

[20] Dorigo, M., M. Birattari, and T. Stutzle, Ant colony optimization. Computational Intelligence Magazine, IEEE, 2006. 1(4): pp.28-39.

DOI: 10.1109/ci-m.2006.248054

[21] Antonelli, G., S. Chiaverini, and G. Fusco, A fuzzy-logic-based approach for mobile robot path tracking. IEEE Transactions on Fuzzy Systems, 2007. 15(2): pp.211-221.

DOI: 10.1109/tfuzz.2006.879998

[22] Hagras, H.A., A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots. Fuzzy Systems, IEEE Transactions on, 2004. 12(4): pp.524-539.

DOI: 10.1109/tfuzz.2004.832538

[23] Zadeh, L.A., Outline of a New Approach to the Analysis of Complex Systems and Decision Processes. Systems, Man and Cybernetics, IEEE Transactions on, 1973. SMC-3(1): pp.28-44.

DOI: 10.1109/tsmc.1973.5408575