Abstract:To overcome the limitations of the sparrow search algorithm and the challenges of dynamic obstacle avoidance in mobile robots, an integrated method combining the enhanced sparrow search algorithm with the dynamic window approach is introduced. First, logistic–tent chaotic mapping is utilized for the initialization of the sparrow population, thereby achieving a uniform distribution of the sparrow population and simultaneously enhancing the exploratory capability of the algorithm. The implementation of the elite reverse learning strategy aims to diversify the sparrow population, thus improving the quality of initial solutions and the algorithm's search accuracy. Additionally, the position update dynamic self-adaptive adjustment strategy is adopted to enhance the optimization capability of the algorithm by refining the position update formulas for both producers and scroungers. By combining the Lévy flight strategy and the optimal position perturbation strategy, the algorithm's efficacy in escaping local optima can be improved. Second, an adaptive velocity adjustment strategy is presented for the dynamic window approach and optimized for its evaluation function to enhance the safety of the path. Third, the enhanced sparrow search algorithm is integrated with the dynamic window approach to tackle the problems of the non-smooth global path and inadequate dynamic obstacle avoidance capability. Both simulation and experimental results show the superiority of the enhanced sparrow search algorithm in comparison to other algorithms in terms of the path length, total rotation angle, and algorithm execution time. Notably, in comparison to the basic sparrow search algorithm, there is a decrease in average path lengths by 15.31% and 11.92% in the improved sparrow search algorithm. The integrated algorithm not only crafts local paths rooted in global paths but also adeptly facilitates real-time dynamic obstacle evasion, ensuring the robot's safe arrival at its destination.

Leap real time search algorithm in dynamic and open environments

A LEAP REAL TIME SEARCH ALGORITHMIN DYNAMIC AND OPEN ENVIRONMENTS

Efficient screen space approach for high complex dynamic scenes in real-time rendering

Evolving Real-time Heuristic Search Algorithms

Avoiding and Escaping Depressions in Real-Time Heuristic Search

An Evolutionary Frog Leaping Algorithm for Global Optimization Problems and Applications

Autonomous Obstacle-Avoiding Movement in Unknown Environments

An Information Search Interface with Soft Real-Time Guarantee

Dynamic Quality-Diversity Search

Time Optimal Ergodic Search

STUDY ON THE ROUTE SEARCHING OF MULTI-AGENT IN REAL-TIME DYNAMIC ENVIRONMENT

A Soar-Based Space Exploration Algorithm for Mobile Robots

Dynamic Path Planning for Mobile Robots by Integrating Improved Sparrow Search Algorithm and Dynamic Window Approach

Entrotaxis-Jump as a hybrid search algorithm for seeking an unknown emission source in a large-scale area with road network constraint

Case-Based Subgoaling in Real-Time Heuristic Search for Video Game Pathfinding

Interactive-FAR:Interactive, Fast and Adaptable Routing for Navigation Among Movable Obstacles in Complex Unknown Environments

Efficient exploration of unknown environments with RRT-boundary constraints

Weak Estimator-Based Stochastic Searching on the Line in Dynamic Dual Environments.

Lévy robotics

Avoiding Dead Ends in Real-Time Heuristic Search

A Prior Information Heuristic Based Robot Exploration Method in Indoor Environment