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.

The vector field histogram-fast obstacle avoidance for mobile robots

A New Method for Mobile Robots to Avoid Collision with Moving Obstacle

A Novel Obstacle Avoidance Method for Low-Cost Household Mobile Robot

VPH+: An enhanced vector polar histogram method for mobile robot obstacle avoidance

VPH: a new laser radar based obstacle avoidance method for intelligent mobile robots

Optimizing autonomous navigation in unknown environments: A novel trap avoiding vector field histogram algorithm VFH+T

A Histogram Sensor Fusion Method For Mobile Robots

VFF~+:Improved Virtual Force Field Obstacle Avoidance Algorithm for Mobile Robot

Obstacle avoidance approach in dynamic environment using sonar range finder and optic mice.

Obstacle Avoidance for Robots Based on VFH* Method in Uncertain Environment

An Extended Vector Polar Histogram Method Using Omni-Directional LiDAR Information

A Vector Field Histogram Based Fuzzy Planner for Robot Navigation in Dense Crowds

Collision Obstacle in Dynamic Environment Based Heuristic Using Sonar and Optical Flow Sensors

A novel methodology for vision-based path planning and obstacle avoidance in mobile robot applications

A Novel Virtual-Structure Formation Control Design for Mobile Robots with Obstacle Avoidance

Image-based exploration obstacle avoidance for mobile robot

Real-time Obstacle Avoidance for a Mobile Robot in an Uncertain Environment

Ultrasonic Sensor Based Fuzzy-Neural Control Algorithm of Obstacle Avoidance for Mobile Robot

Velocity space based concurrent obstacle avoidance and trajectory tracking for mobile robots

A Sensor Fusion Methodology for Obstacle Avoidance Robot

An Improved Rgb-D Vfh Plus Obstacle Avoidance Algorithm With Sensor Blindness Assumptions