Local Path Planning: Dynamic Window Approach With Virtual Manipulators Considering Dynamic Obstacles

Local path planning considering static and dynamic obstacles for a mobile robot is one of challenging research topics. Conventional local path planning methods generate path candidates by assuming constant velocities for a certain period time. Therefore, path candidates consist of straight line and arc paths. These path candidates are not suitable for dynamic environments and narrow spaces. This paper proposes a novel local path planning method based on dynamic window approach with virtual manipulators (DWV). DWV consists of dynamic window approach (DWA) and virtual manipulator (VM). DWA is the local path planning method that performs obstacle avoidance for static obstacles under robot constraints. DWA also generates straight line and arc path candidates by assuming constant velocities. VM generates velocities of reflective motion by using virtual manipulators and environmental information. DWV generates path candidates by variable velocities modified by VM and predicted positions of static and dynamic obstacles. Therefore, in an environment with dynamic obstacles, the obstacle-avoidable paths which include non-straight line and non-arc paths are generated. The effectiveness of the proposed method was confirmed from simulation and experimental results.

[1]  Qibing Jin,et al.  Research on Dynamic Path Planning Based on the Fusion Algorithm of Improved Ant Colony Optimization and Rolling Window Method , 2022, IEEE Access.

[2]  Dinesh Manocha,et al.  DWA-RL: Dynamically Feasible Deep Reinforcement Learning Policy for Robot Navigation among Mobile Obstacles , 2021, 2021 IEEE International Conference on Robotics and Automation (ICRA).

[3]  M. Bersani,et al.  A Deployment Framework for Formally Verified Human-Robot Interactions , 2021, IEEE Access.

[4]  Michael J. Ryan,et al.  Critical Design and Control Issues of Indoor Autonomous Mobile Robots: A Review , 2021, IEEE Access.

[5]  Qingliang Zeng,et al.  A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots , 2021, IEEE Access.

[6]  Hui Xu,et al.  Global Dynamic Path Planning Fusion Algorithm Combining Jump-A* Algorithm and Dynamic Window Approach , 2021, IEEE Access.

[7]  Alice Buffi,et al.  A Survey on Indoor Vehicle Localization Through RFID Technology , 2021, IEEE Access.

[8]  D. Skočaj,et al.  Adaptive Dynamic Window Approach for Local Navigation , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[9]  Byoung Wook Choi,et al.  Real-Time Characteristics of ROS 2.0 in Multiagent Robot Systems: An Empirical Study , 2020, IEEE Access.

[10]  Jing Yang,et al.  Surface Optimal Path Planning Using an Extended Dijkstra Algorithm , 2020, IEEE Access.

[11]  Hui Cheng,et al.  Collision Avoidance of High-Speed Obstacles for Mobile Robots via Maximum-Speed Aware Velocity Obstacle Method , 2020, IEEE Access.

[12]  Hyeong-Geun Kim,et al.  Trajectory Optimization and Replanning Framework for a Micro Air Vehicle in Cluttered Environments , 2020, IEEE Access.

[13]  M. Meng,et al.  Mobile Robot Path Planning in Dynamic Environments: A Survey , 2020, ArXiv.

[14]  Chen Chen,et al.  An Intelligent Path Planning Scheme of Autonomous Vehicles Platoon Using Deep Reinforcement Learning on Network Edge , 2020, IEEE Access.

[15]  Yali Zheng,et al.  Real-Time Cloud Visual Simultaneous Localization and Mapping for Indoor Service Robots , 2020, IEEE Access.

[16]  Zhixiang Hou,et al.  A Firefly Algorithm With Self-Adaptive Population Size for Global Path Planning of Mobile Robot , 2020, IEEE Access.

[17]  Zheng Fang,et al.  A Robust Autonomous Following Method for Mobile Robots in Dynamic Environments , 2020, IEEE Access.

[18]  Changjoo Nam,et al.  A Software Architecture for Service Robots Manipulating Objects in Human Environments , 2020, IEEE Access.

[19]  Gerhard P. Hancke,et al.  A Review on Challenges of Autonomous Mobile Robot and Sensor Fusion Methods , 2020, IEEE Access.

[20]  M. A. Viraj J. Muthugala,et al.  A Review of Service Robots Coping With Uncertain Information in Natural Language Instructions , 2018, IEEE Access.

[21]  David González,et al.  A Review of Motion Planning Techniques for Automated Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[22]  Wei Yang,et al.  Localization and navigation using QR code for mobile robot in indoor environment , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[23]  Dinesh Manocha,et al.  The Hybrid Reciprocal Velocity Obstacle , 2011, IEEE Transactions on Robotics.

[24]  Kimitoshi Yamazaki,et al.  Trajectory control of wheeled mobile robots based on virtual manipulators , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[26]  Alonzo Kelly,et al.  State space sampling of feasible motions for high‐performance mobile robot navigation in complex environments , 2008, J. Field Robotics.

[27]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

[28]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[29]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..