Abstract:This paper proposes a LiDAR-based goal-seeking and exploration framework, addressing the efficiency of online obstacle avoidance in unstructured environments populated with static and moving obstacles. This framework addresses two significant challenges associated with traditional dynamic control barrier functions (D-CBFs): their online construction and the diminished real-time performance caused by utilizing multiple D-CBFs. To tackle the first challenge, the framework's perception component begins with clustering point clouds via the DBSCAN algorithm, followed by encapsulating these clusters with the minimum bounding ellipses (MBEs) algorithm to create elliptical representations. By comparing the current state of MBEs with those stored from previous moments, the differentiation between static and dynamic obstacles is realized, and the Kalman filter is utilized to predict the movements of the latter. Such analysis facilitates the D-CBF's online construction for each MBE. To tackle the second challenge, we introduce buffer zones, generating Type-II D-CBFs online for each identified obstacle. Utilizing these buffer zones as activation areas substantially reduces the number of D-CBFs that need to be activated. Upon entering these buffer zones, the system prioritizes safety, autonomously navigating safe paths, and hence referred to as the exploration mode. Exiting these buffer zones triggers the system's transition to goal-seeking mode. We demonstrate that the system's states under this framework achieve safety and asymptotic stabilization. Experimental results in simulated and real-world environments have validated our framework's capability, allowing a LiDAR-equipped mobile robot to efficiently and safely reach the desired location within dynamic environments containing multiple obstacles.

Can Genetic Algorithms Be Used for Real-Time Obstacle Avoidance for LiDAR-Equipped Mobile Robots?

Genetic Algorithm for Mobile Robot Route Planning with Obstacle Avoidance

Real-Time Path Planning for Mobile Robots

A Real-Time Multi-Constraints Obstacle Avoidance Method Using LiDAR

Real-Time Avoidance Strategy of Dynamic Obstacles via Half Model-Free Detection and Tracking With 2D Lidar for Mobile Robots

Genetic Algorithm for Constrained Optimization with Stochastic Feasibility Region with Application to Vehicle Path Planning

Online Efficient Safety-Critical Control for Mobile Robots in Unknown Dynamic Multi-Obstacle Environments

Adaptive Genetic Algorithm Based Particle Swarm Optimization for Industrial Robotic Arm Obstacle Avoidance Trajectory Optimization

Fast Obstacle Avoidance Based on Real-Time Sensing

Implementation of a Long Short-Term Memory Neural Network-Based Algorithm for Dynamic Obstacle Avoidance

Intelligent Obstacle Avoidance Algorithm for Mobile Robots in Uncertain Environment

Obstacle Avoidance Path Planning Strategy for Autonomous Vehicles Based on Genetic Algorithm

An Approach to Real-Time Collision Avoidance for Autonomous Vehicles Using LiDAR Point Clouds

Navigation of mobile robots using neural networks and genetic algorithms

Gap Based Elastic Trees as a Novel Approach for Fast and Reliable Obstacle Avoidance for UGVs

A real-time obstacle avoidance and path tracking strategy for a mobile robot using machine-learning and vision-based approach

Genetic Algorithm-Based Challenging Scenarios Generation for Autonomous Vehicle Testing

Parallelization of Finding the Current Coordinates of the Lidar Based on the Genetic Algorithm and OpenMP Technology

GARL: Genetic Algorithm-Augmented Reinforcement Learning to Detect Violations in Marker-Based Autonomous Landing Systems

Obstacle Avoidance and Path Planning Methods for Autonomous Navigation of Mobile Robot

Optimising Robotic Pool-Cleaning with a Genetic Algorithm