Three-Dimensional Path Planning of Robots in Virtual Situations Based on an Improved Fruit Fly Optimization Algorithm

Abstract Path planning of multiple unmanned aerial vehicles (UAVs) is a crucial step in cooperative operation of multiple UAVs, whose main difficulties lie in the severe coupling of time and three-Dimensional (3D) space as well as the complexity of multi-objective optimization. For this purpose, the time stamp segmentation (TSS) model is first adopted to resolve the timespace coupling among multiple UAVs. Meanwhile, the solution space is reduced by transforming the multiobjective problem to a multi-constraint problem. In consequence, based on the elite retention strategy, a novel improved fruit fly optimization algorithm (NIFOA) is proposed for multi-UAV cooperative path planning, which overcomes the shortcomings of basic fruit fly optimization algorithm in slow convergence speed and the potentials to fall into local optima. In particular, the multi-subpopulations evolution mechanism is further designed to optimize the elite subpopulation. At last, the effectiveness of the proposed NIFOA has been verified by numerical experiments.

Download Full-text

Study on Path Planning Method for Mobile Robot Based on Fruit Fly Optimization Algorithm

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.536-537.970 ◽

2014 ◽

Vol 536-537 ◽

pp. 970-973 ◽

Cited By ~ 5

Author(s):

Tao Jiang ◽

Jian Zhong Wang

Keyword(s):

Path Planning ◽

Mobile Robot ◽

Optimization Algorithm ◽

Fitness Function ◽

Fruit Fly ◽

Planning Method ◽

Fruit Fly Optimization Algorithm ◽

Fruit Fly Optimization ◽

Labview Platform ◽

The Mathematical Model

A path planning method based on fruit fly optimization algorithm was proposed. An optimization algorithm by the foraging process of fruit fly was presented, and the mathematical model of fitness function was established. The algorithm steps employing the LabVIEW platform were achieved. The experiments of path planning were carried out. The experimental results show that the optimization algorithm can achieve the path planning and avoidance of mobile robot, and thus to verify the feasibility.

Download Full-text

Multiple Swarm Fruit Fly Optimization Algorithm Based Path Planning Method for Multi-UAVs

Applied Sciences ◽

10.3390/app10082822 ◽

2020 ◽

Vol 10 (8) ◽

pp. 2822 ◽

Cited By ~ 1

Author(s):

Kunming Shi ◽

Xiangyin Zhang ◽

Shuang Xia

Keyword(s):

Path Planning ◽

Nonlinear Optimization ◽

Optimization Algorithm ◽

Optimization Problem ◽

Fruit Fly ◽

Local Optimum ◽

Planning Problem ◽

Fruit Fly Optimization Algorithm ◽

Nonlinear Optimization Problem ◽

Fruit Fly Optimization

The path planning of unmanned aerial vehicles (UAVs) in the threat and countermeasure region is a constrained nonlinear optimization problem with many static and dynamic constraints. The fruit fly optimization algorithm (FOA) is widely used to handle this kind of nonlinear optimization problem. In this paper, the multiple swarm fruit fly optimization algorithm (MSFOA) is proposed to overcome the drawback of the original FOA in terms of slow global convergence speed and local optimum, and then is applied to solve the coordinated path planning problem for multi-UAVs. In the proposed MSFOA, the whole fruit fly swarm is divided into several sub-swarms with multi-tasks in order to expand the searching space to improve the searching ability, while the offspring competition strategy is introduced to improve the utilization degree of each calculation result and realize the exchange of information among various fruit fly sub-swarms. To avoid the collision among multi-UAVs, the collision detection method is also proposed. Simulation results show that the proposed MSFOA is superior to the original FOA in terms of convergence and accuracy.

Download Full-text

Location Optimization of Wireless Sensor Network in Intelligent Workshop Based on the Three-Dimensional Adaptive Fruit Fly Optimization Algorithm

International Journal of Online Engineering (iJOE) ◽

10.3991/ijoe.v14i11.9544 ◽

2018 ◽

Vol 14 (11) ◽

pp. 202 ◽

Cited By ~ 2

Author(s):

Shaobo Li ◽

Chenglong Zhang ◽

Jinglei Qu

Keyword(s):

Real Time ◽

Optimization Algorithm ◽

Three Dimensional ◽

Fruit Fly ◽

Fruit Fly Optimization Algorithm ◽

Resource Location ◽

Fruit Fly Optimization ◽

Location Data ◽

Manufacturing Resource ◽

Manufacturing Resources

The production process of modern manufacturing industry is complex and changeable, manufacturing resources have extensive dynamic characteristics. For effectively managing and controlling manufacturing resources, realizing real-time location data collection of intelligent workshop, a manufacturing resource location sensing architecture based on the wireless sensor network is proposed. For en-suring real-time accuracy of manufacturing resource location data in the intelligent workshop, a three-dimensional adaptive fruit fly optimization algorithm is de-signed to estimate the location coordinates, the new algorithm introduced the adaptive inertial weight coefficient, retained the advantage of strong local search ability of fruit fly optimization algorithm, improved the ability of global optimiza-tion, effectively solved the problem of three-dimensional location in intelligent workshop. The simulation results show that, the algorithm in this paper is applied to the location calculation of triangulation, which has smaller location error and shorter operation time, it improves the accuracy of the location data and meets the real-time location requirements of manufacturing resources such as intelligent workshop staff, materials, logistics vehicles etc. facilitate resource sensing and scheduling management, thereby improving management standards and product quality.

Download Full-text