An Extended Vector Polar Histogram Method Using Omni-Directional LiDAR Information
Open Access
Abstract
This study presents an extended vector polar histogram (EVPH) method for efficient robot navigation using omni-directional LiDAR data. Although the conventional vector polar histogram (VPH) method is a powerful technique suitable for LiDAR sensors, it is limited in its sensing range by the single LiDAR sensor to a semicircle. To address this limitation, the EVPH method incorporates multiple LiDAR sensor’s data for omni-directional sensing. First off, in the EVPH method, the LiDAR sensor coordinate systems are directly transformed into the robot coordinate system to obtain an omni-directional polar histogram. Several techniques are also employed in this process, such as minimum value selection and linear interpolation, to generate a uniform omni-directional polar histogram. The resulting histogram is modified to represent the robot as a single point. Subsequently, consecutive points in the histogram are grouped to construct a symbol function for excluding concave blocks and a threshold function for safety. These functions are combined to determine the maximum cost value that generates the robot’s next heading angle. Robot backward motion is made feasible based on the determined heading angle, enabling the calculation of the velocity vector for time-efficient and collision-free navigation. To assess the efficacy of the proposed EVPH method, experiments were carried out in two environments where humans and obstacles coexist. The results showed that, compared to the conventional method, the robot traveled safely and efficiently in terms of the accumulated amount of rotations, total traveling distance, and time using the EVPH method. In the future, our plan includes enhancing the robustness of the proposed method in congested environments by integrating parameter adaptation and dynamic object estimation methods.Keywords
Funding Information
- Disaster and safety ministries cooperation technology development (20014854)
This publication has 25 references indexed in Scilit:
- Robust Robot Navigation using Polar Coordinates in Dynamic EnvironmentsJournal of Industrial and Intelligent Information, 2014
- A local obstacle avoidance method for mobile robots in partially known environmentRobotics and Autonomous Systems, 2010
- VPH+: An Enhanced Vector Polar Histogram Method for Mobile Robot Obstacle Avoidance2007
- Expansion resetting for recovery from fatal error in monte carlo localization - comparison with sensor resetting methods2005
- Real-time obstacle avoidance for manipulators and mobile robots2005
- Improving collision avoidance for mobile robots in partially known environments: the beam curvature methodRobotics and Autonomous Systems, 2004
- VPH: a new laser radar based obstacle avoidance method for intelligent mobile robots2004
- High-speed navigation using the global dynamic window approach2003
- The curvature-velocity method for local obstacle avoidance2002
- The vector field histogram-fast obstacle avoidance for mobile robotsIEEE Transactions on Robotics and Automation, 1991