Route Search and Planning: A Survey

Li, Ké; Rao, Xuan; Pang, Xiaobing; Chen, Lisi; Fan, Siqi

doi:10.1016/j.bdr.2021.100246

Cited by 15 publications

(14 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Further work will be focused on improving the ability of obstacle avoidance by combing the system with optimized algorithms because the A-star algorithm does not take the size of the robots into consideration. , Besides, the motion experiments of miniature robots are usually executed in a static environment. Considering more complicated situations such as environments with different friction may be feasible in the stable control of miniature robots that combine local path planning with global path planning …”

Section: Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Biodegradable Magnetic Hydrogel Robot with Multimodal Locomotion for Targeted Cargo Delivery

Chen

Tian

Zhang

et al. 2023

ACS Appl. Mater. Interfaces

View full text Add to dashboard Cite

Recent strides in the development of untethered miniature robots have shown the advantages of diverse actuation methods, flexible maneuverability, and precise locomotion control, which has made miniature robots attractive for biomedical applications such as drug delivery, minimally invasive surgery, and disease diagnosis. However, biocompatibility and environmental adaptability are among the challenges for further in vivo applications of miniature robots due to the sophisticated physiological environment. Herein, we propose a biodegradable magnetic hydrogel robot (BMHR) that possesses precise locomotion with four stable motion modes, namely tumbling mode, precession mode, spinning-XY mode, and spinning-Z mode. Using a homemade vision-guided magnetic driving system, the BMHR can achieve flexible conversion between the different motion modes to cope with changes in complex environments, and its superior ability to cross obstacles is demonstrated. In addition, the transformation mechanism between different motion modes is analyzed and simulated. Benefiting from the diverse motion modes, the proposed BMHR has promising applications in drug delivery, showing remarkable effectiveness in targeted cargo delivery. The BMHR’s biocompatible property, multimodal locomotion, and functionality with drug-loaded particles can provide a new perspective to combine miniature robots with biomedical applications.

show abstract

Section: Resultsmentioning

confidence: 99%

“…Considering more complicated situations such as environments with different friction may be feasible in the stable control of miniature robots that combine local path planning with global path planning. 57 2.5. Functionality of the BMHR for Active Targeted Delivery.…”

Section: Ability Of the Bmhr To Crossmentioning

confidence: 99%

Biodegradable Magnetic Hydrogel Robot with Multimodal Locomotion for Targeted Cargo Delivery

Chen

Tian

Zhang

et al. 2023

ACS Appl. Mater. Interfaces

View full text Add to dashboard Cite

show abstract

“…With the use of computers, this approach is being used to model living phenomena. Nature-inspired path planning algorithms include genetic algorithms, particle swarm optimization (PSO) 22 and ant colony optimization (ACO) 23 , all of which are applicable to the UAV trajectory planning studied in this paper 24 . Here are some introduce of these algorithms.…”

Section: Current Status Of Uav Trajectory Planning Researchmentioning

confidence: 99%

A genetic algorithm-based research on drone trajectory planning strategy of cooperative inspection of transmission lines, substations and distribution lines

Dai¹,

Wang²,

Wang³

2023

International Conference on Intelligent Systems, Communications, and Computer Networks (ISCCN 2023)

View full text Add to dashboard Cite

At present, the traditional Unmanned Aerial Vehicle (UAV) power line inspection project mainly uses UAV to carry out inspection on transmission lines, substations and distribution lines. However, the traditional way has some problems such as fixed power lines and single inspection target. And because of the independence of power transmission, transformation and distribution departments, the total demand for UAV and UAV controllers is large, and it is difficult to realize the integration of equipment, personnel and technology. In order to further improve the level of lean management, maintenance efficiency of the whole system of transmission, transformation and distribution, and realize scheduling UAV inspection tasks autonomously, this paper establishes a mathematical model based on the genetic algorithm, taking the UAV inspection route planning as the core problem, and taking the shortest total route as the objective function, and iteratively calculates the collected data through the genetic algorithm to obtain the optimal solution, which is finally concluded by analysis and conclusion. By using this model algorithm to plan the route of multi-professional UAV inspection, the total route of UAV inspection has been dramatically reduced, human resources have been reasonably allocated, and the power line inspection has become comprehensive and efficient. Regarding the emergency response speed of UAV inspection, this study selects the nearest nest response to make the nests interact with each other. The hangars that intersect within the coverage can be intelligently coordinated through the task priority to achieve the fastest and most appropriate automatic execution of UAV tasks and effectively improve emergency response efficiency.

show abstract

“…Color grid represents free grid, and gray grid represents obstacle grid. The strategy takes a free grid body as the center, and uses three adjacent expansion rules to expand the correct connected .G is defined as Formula (10), which records the connection between two grid bodies.…”

Section: Spatial Search Strategy Designmentioning

confidence: 99%

“…The problem requires mathematical modeling and planning strategy design according to the requirements of each optimization index (safety obstacle avoidance [3~5] , shorter path [6~7] , smoother path [8~9] ).Then applying algorithm to solve problem. Two major factors that affect the quality of solution results: the fineness of environment modeling and the advantages and disadvantages of the algorithm itself [10] .…”

Section: Introductionmentioning

confidence: 99%

3D smooth path planning of AUV based on Improved Ant Colony Algorithm considering heading switching pressure

Meng

Sun

et al. 2022

Preprint

View full text Add to dashboard Cite

There are problems such as inaccurate expression of path environment information, large steering angle, and many inflection points in the autonomous underwater vehicle navigating in complex sea area. Aiming at these problems, a mathematical model is established for planning the shorter and smoother path. An improved ant colony optimization based on three-dimensional(3D) environment modeling is proposed in this paper. The grid method is used to implement 3D environment modeling. Through three spatial adjacency relationships between grids, the search strategy of spatial connectivity adjacency domain is refined to screen out the spatial search domain. All these will ensure path safety, and realize he practical three-dimensional space safe path planning traversal search. In order to search the optimal path quickly and efficiently, the heuristic functions of each evolutionary strategy are designed to improve the optimization ability of the algorithm. To ensure the stability of the algorithm, the pheromone update mechanism is improved. The adjustable pheromone volatilization factor is set to increase the adaptability of the algorithm. Finally, the effectiveness of the model and algorithm is verified by simulating the environment of obstacle spatial distribution.

show abstract

Route Search and Planning: A Survey

Cited by 15 publications

References 35 publications

Biodegradable Magnetic Hydrogel Robot with Multimodal Locomotion for Targeted Cargo Delivery

Biodegradable Magnetic Hydrogel Robot with Multimodal Locomotion for Targeted Cargo Delivery

A genetic algorithm-based research on drone trajectory planning strategy of cooperative inspection of transmission lines, substations and distribution lines

3D smooth path planning of AUV based on Improved Ant Colony Algorithm considering heading switching pressure

Contact Info

Product

Resources

About