A Hybrid Path Planning Algorithm for Mobile Robot Based on Sliding Sub Target

Gao Yang

Abstract


Path planning is a difficult and practical problem confronting mobile robot. It is mainly because of a confliction between local and global perspectives of path planning. This paper proposes a hybrid algorithm for path planning to combine both the local path planning and global path planning based on a sliding sub target. The sub target is mounted on the global path, planned by the global path planning algorithm, so that the local path planning algorithm would be guided. By sliding the sub target along the global path, the global environmental information is considered. By using the local path planning to control the motion of the robot, a rapid consideration for the local environment is also combined. Benefit from the combination, both global and local environmental information are considered. Compared with the path planning approaches from scratch, this approach provides a hybrid algorithm for mobile to combine both global and local path planning. Both simulations and experiments have proved the effect.


Full Text:

PDF

References


Bhattacharya P., Gavrilova M.L.(2008).Roadmap-based path planning - Using the voronoi diagram for a clearance-based shortest path,IEEE Robotics and Automation Magazine,15(2),58-66. Doi: 10.1109/MRA.2008.921540.

Bruijnen D., van Helvoort J., Van de Molengraft R.(2007).Realtime motion path generation using subtargets in a rapidly changing environment,Robotics and Autonomous Systems, 2007, 55(6),470-479. Doi: 10.1016/j.robot.2007.01.003.

Chang Y.C., Yamamoto Y.(2008).On-line path planning strategy integrated with collision and dead-lock avoidance schemes for wheeled mobile robot in indoor environments,Industrial Robot, 35(5),421-434. Doi: 10.1108/01439910810893590.

Desouza G.N.,Kak A.C.(2002).Vision For Mobile Robot Navigation: A Survey,IEEE TRANSACTIONSON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,24(2),237-267. Doi: 10.1109/34.982903.

Fox D, Burgard W, Thrun S.(1997).Dynamic window approach to collision avoidance,IEEE Robotics and Automation Magazine, 4(1),23-33. Doi:10.1109/100.580977.

Gao Y., Sun S.D., HU D.W., WANG L.J.(2013).An online path planning approach of Mobile Robot based on Particle Filter,Industrial robot,4(40),305-319. Doi: 0.1108/01439911311320813.

Garcia M.A.P, Montiel O., Castillo O., Sepulveda R., Melin P.(2009). Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation, Applied Soft Computing Journal, 2009, 9(3),1102-1110. Doi: 10.1016/j.asoc.2009.02.014.

Hamner B., Singh S., Roth S., Takahashi T.(2008).An efficient system for combined route traversal and collision avoidance,Autonomous Robots,24(4),365-385. Doi: 10.1007/s10514-007-9082-3.

Hernández C., Sun X., Koenig S., Meseguer P.(2011).Tree Adaptive A,Proc of 10th Int Conf on Autonomous Agents and Multiagent Systems. Taipei, Taiwan,123-130.

Huang L.(2009).Velocity planning for a mobile robot to track a moving target - a potential field approach,Robotics and Autonomous Systems, 57(1),55-63. Doi: 10.1016/j.robot.2008.02.005.

Jaillet L.,Cortés J.,Siméon T.(2010).Sampling-Based Path Planning on Configuration-Space Costmaps,IEEE Transactions on Robotics, 26(4),635-646. Doi: 10.1109/TRO.2010.2049527.

Koren Y., Borenstein J.(1991).Potential field methods and their inherent limitations for mobile robot navigation,IEEE International Conference on Robotics & Automation,2(1),1398-1404. Doi: 10.1109/ROBOT.1991.131810.

Khatib O.(1986).Real-time obstacle avoidance for manipulator and mobile robots. Int J Robot Res, 2(1),90–98. Doi: 10.1109/ROBOT.1985.1087247.

Kim D.,Min B.C.,Lee M.S.(2009).Fuzzy logic path planner and motion controller by evolutionary programming for mobile robots,International Journal of Fuzzy Systems, 2009, 11(3),154-163.

Lozano-Pérez T., Wesley M.A.(1979).An algorithm for planning collision-free paths among polyhedral obstacles,Communications of the ACM, 22(10),560~570. Doi: 10.1145/359156.359164.

Macek K., Petrovic I., Siegwart R.(2005).A control method for stable and smooth path following of mobile robots,European Conference on Mobile Robots,128-133. Doi: 10.3929/ethz-a-010079482.

Manikas T.W.,Ashenayi K.,Wainwright R.L.(2007).Genetic algorithms for autonomous robot navigation,IEEE Instrumentation and Measurement Magazine, 10(6),26-31. Doi: 10.1109/MIM.2007.4428579.

Moon C.B., Chung W.(2015).Kinodynamic Planner Dual-Tree RRT (DT-RRT) for Two-Wheeled Mobile Robots Using the Rapidly Exploring Random Tree,IEEE Transactions on Industrial Electronics, 62(2),1080-1090. Doi: 10.1109/TIE.2014.2345351.

Saska M., Macaˇs M., Pˇreuˇcil L., Lhotsk´a L.(2006).Robot path planning using particle swarm optimization of ferguson splines,2006 IEEE Conference on Emerging Technologies and Factory Automation, ETFA. Hamburg, Germany: IEEE,833-839. Doi: 10.1109/ETFA.2006.355416.

Sgorbissa A., Zaccaria R.(2012).Planning and obstacle avoidance in mobile robotics, Robotics and Autonomous Systems,60(4): 628-638. Doi: 10.1016/j.robot.2011.12.009.

Stentz A.(1995).The Focussed D* Algorithm for Real-Time Replanning,International Joint Conference on Artificial Intelligence. San Francisco,CA, USA: Morgan Kaufmann Publishers Inc,1652-1659.

Sun X.,Yeoh W.,Koenig S.(2010).Moving Target D* Lite,International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS),67-74.

Tarokh M.(2008).Hybrid intelligent path planning for articulated rovers in rough terrain,Fuzzy Sets and Systems, 159(21),2927-2937, Doi: 10.1016/j.fss.2008.01.029.

Thrun S.(1998).Learning metric-topological maps for indoor mobile robot navigation,Artificial Intelligence,99(1),21-71, Doi: 10.1016/S0004-3702(97)00078-7.

Tirian G.O.(2015). MAZE SOLVING MOBILE ROBOT,Annals of the Faculty of Engineering Hunedoara - International,13(4),199.

Ulrich I., Borenstein J.(2000).VFH*: local obstacle avoidance with look-ahead verification,IEEE International Conference on Robotics and Automation,3, 2505-2511. Doi: 10.1109/ROBOT.2000.846405.

Ulrich I., Borenstein J.(1998). VFH+: Reliable obstacle avoidance for fast mobile robots, IEEE International Conference on Robotics and Automation. Leuven, Belgium: IEEE, 1572-1577.Doi: 10.1109/ROBOT.1998.677362.

Wooden D.T.(2006). Graph-based Path Planning for Mobile Robots,Atlanta, Georgia, USA: Georgia Institute of Technology, 2006.

Wu P., Xie S., Luo J.(2015).The USV path planning based on the combinatorial algorithm,Revista Técnica De La Facultad De Ingeniería Universidad Del Zulia,38(1),62-70.


Refbacks

  • There are currently no refbacks.


Revista de la Facultad de Ingeniería,

ISSN: 2443-4477; ISSN-L:0798-4065

Edif. del Decanato de la Facultad de Ingeniería,

3º piso, Ciudad Universitaria,

Apartado 50.361, Caracas 1050-A,

Venezuela.

© Universidad Central de Venezuela