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.

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

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

The vector field histogram-fast obstacle avoidance for mobile robots

A Robust Multistrategy Unmanned Ground Vehicle Navigation Method Using Laser Radar

Energy Based Set Point Modulation for Obstacle Avoidance in Haptic Teleoperation of Aerial Robots

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

Simulation Research on Obstacle Avoidance Planning for Mobile Robot Based on Laser Radar

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

VPH+ and MPC Combined Collision Avoidance for Unmanned Ground Vehicle in Unknown Environment

Dynamic Obstacle Avoidance in Polar Coordinates for Mobile Robot Based on Laser Radar

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

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

Robot Navigation in Dynamic Human Environments Based on Optimal Reciprocal Collision Avoidance

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

An Obstacle Detection and Avoidance System for Mobile Robot with a Laser Radar.

A method for mobile robot obstacle avoidance based on stereo vision

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

The Control Method of Autonomous Flight Avoidance Barriers of UAVs in Confined Environments

A Vector-Based Constrained Obstacle Avoidance Scheme for Wheeled Mobile Redundant Robot Manipulator

On a laser rangefnder-based mobile robot obstacle avoidance strategy via local virtual target