Shan LIANG, Fei LIU, Xiuyun LI, Juan LIU

Obstacle avoidance for mobile robot based on improved dynamic windowapproach

The dynamic window approach has the drawback that it may result in local minima and nonoptimal motiondecision for obstacle avoidance because of not considering the size constraint of a mobile robot. Thus, an improveddynamic window approach is proposed, which takes into account the relation between the size of the mobile robot andthe free space between obstacles. A laser range nder is employed to improve the ability of sensing and prediction of theenvironment, in order to avoid being trapped in a U-shaped obstacle, such as a box canyon. By applying the proposedmethod, the local minima problem can be solved and the optimal path can be obtained. The effectiveness and superiorityis proven by theoretic analysis and simulations.

PDF

___

[1]Liu F, Liang S, Xian X, Bi H. Oscillation elimination for mobile robot based on behavior-memorizing. ICCI ExpressLetters 2011; 5: 3109-3115.
[2]Koren Y, Borenstein J. Potential eld methods and their inherent limitations for mobile robot navigation. In:Proceedings of the IEEE Conference on Robotics and Automation; 7-12 April 1991; Sacramento, CA, USA. NewYork, NY, USA: IEEE. pp. 1398-1404.
[3]Borenstein J, Koren Y. The vector eld histogram-fast obstacle avoidance for mobile robots. IEEE J Robot Autom1991; 7: 278-288.
[4]Morales Y, Carballo A, Takeuchi E, Aburadani A, Tsubouchi T. Autonomous robot navigation in outdoor clutteredpedestrian walkways. J Field Robots 2009; 26: 609-635.
[5]Ulrich I, Borenstein J. VFH: Local obstacle avoidance with look ahead veri cation. In: IEEE International Con-ference on Robotics and Automation; 24{28 April 2000; San Francisco, CA, USA. New York, NY, USA: IEEE. pp.2505-2511.
[6]Cai Z, Zheng M, Zou X. Real-time obstacle avoidance for mobile robots strategy based on laser radar. J Cent SouthUniv 2006; 37: 324-329.
[7]Simmons R. The curvature-velocity method for local obstacle avoidance. In: Proceedings of the 1996 IEEE Inter-national Conference on Robotics and Automation; 1996; Piscataway, NJ, USA. New York, NY, USA: IEEE. pp.3375-3382.
[8]Fox D, Burgard W, Thrun S. The dynamic window approach to collision avoidance. IEEE Robot Autom Mag 1997;4: 23-33.
[9]Kiss D, Tevesz G. Advanced dynamic window based navigation approach using model predictive control. In: 2012International Conference on Methods and Models in Automation and Robotics; 27{30 August 2012; Miedzyzdroje,Poland. New York, NY, USA: IEEE. pp. 148-453.
[10]Saranrittichai P, Niparnan N, Sudsang A. Robust local obstacle avoidance for mobile robot based on dynamic windowapproach. In: International Conference on Electrical Engineering and Electronics, Computer, Telecommunicationsand Information Technology; 15{17 May 2013; Krabi, Thailand. New York, NY, USA: IEEE. pp. 1-4.
[11]Yan Y, Zhang Y. Collision avoidance planning in multi-robot based on improved arti cial potential eld and rules.In: Proceedings of the 2008 IEEE International Conference on Robotics and Biomimetics; 21{26 February 2009;Bangkok Thailand. New York, NY, USA: IEEE. pp. 1026-1031.
[12]Nooraliei A, Iraji R. Robot path planning using wavefront approach with wall-following. In: International Conferenceon Computer Science and Information Technology; 8{11 August 2009; Beijing, China. New York, NY, USA: IEEE.pp. 417-420.
[13]Ren L. Obstacle perception and obstacle-avoiding strategy research of mobile robot based on laser range nder.Heilongjiang, China: Harbin Institute of Technology, 2007.
[14]Seder M, Petrovic I. Dynamic window based approach to mobile robot motion control in the presence of movingobstacles. In: Proceedings of IEEE International Conference on Robotics and Automation; 10{14 April 2007; Rome,Italy. New York, NY, USA: IEEE. pp. 1986-1991.
[15]Brock O, Khatib O. High-speed navigation using the global dynamic window approach:In: IEEE InternationalConference on Robotics and Automation; 10{15 May 1999; Detroit, MI, USA. New York, NY, USA: IEEE. pp.341-346.
[16]Arras K O, Persson J, Tomatis N, Siegwart R. Real-time obstacle avoidance for polygonal robots with a reduceddynamic window. In: Proceedings of the 2002 IEEE International Conference on Robotics & Automation; 11{15May 2002; Washington, DC, USA. New York, NY, USA: IEEE. pp. 3050-3055.
[17]Ogren P, Leonard NE. A convergent dynamic window approach to obstacle avoidance. IEEE T Robotic Autom2005; 21: 188-195.
[18]Ogren P, Leonard NE. A tractable convergent dynamic window approach to obstacle avoidance. In: IEEE/RSInternational Conference on Intelligent Robots and Systems; 29 October{3 November 2002; Lausanne, Switzerland.New York, NY, USA: IEEE. pp. 595-600.
[19]Vista FP 4th, Singh AM, Lee DJ, Chong KT. Design convergent dynamic window approach for quadrotor navigation.Int J Precision Eng 2014; 15: 2177-2184.
[20]Berti H, Sappa AD, Amennoni OE. Improved dynamic window approach by using Lyapunov stability criteria. LatAm Appl Res 2008; 38: 289-298.
[21]Zhang HQ, Dou LH, Fang H, Chen J. Autonomous indoor exploration of mobile robots based on door-guidance andimproved dynamic window approach. In: Proceedings of the 2009 IEEE International Conference on Robotics andBiomimetics; 19{23 December, 2009; Guilin, China. New York, NY, USA: IEEE. pp. 408-413.