Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm

Wang, Wenming; Zhao, Jiangdong; Li, Zebin; Huang, Ji

doi:https://doi.org/10.1155/2021/4109821

Journal of Robotics

On this page

Abstract Introduction Experimental Results and Analysis Conclusion Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2021 | Article ID 4109821 | https://doi.org/10.1155/2021/4109821

Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm

Wenming Wang,¹Jiangdong Zhao,¹Zebin Li,²and Ji Huang¹

Academic Editor: L. Fortuna

Received19 Jul 2021

Accepted30 Aug 2021

Published10 Sept 2021

Abstract

Aiming at the problems of slow convergence, easy to fall into local optimum, and poor smoothness of traditional ant colony algorithm in mobile robot path planning, an improved ant colony algorithm based on path smoothing factor was proposed. Firstly, the environment map was constructed based on the grid method, and each grid was marked to make the ant colony move from the initial grid to the target grid for path search. Then, the heuristic information is improved by referring to the direction information of the starting point and the end point and combining with the turning angle. By improving the heuristic information, the direction of the search is increased and the turning angle of the robot is reduced. Finally, the pheromone updating rules were improved, the smoothness of the two-dimensional path was considered, the turning times of the robot were reduced, and a new path evaluation function was introduced to enhance the pheromone differentiation of the effective path. At the same time, the Max-Min Ant System (MMAS) algorithm was used to limit the pheromone concentration to avoid being trapped in the local optimum path. The simulation results show that the improved ant colony algorithm can search the optimal path length and plan a smoother and safer path with fast convergence speed, which effectively solves the global path planning problem of mobile robot.

1. Introduction

With the rapid development of mobile robots, path planning has become the foundation and core of the research field of mobile robots. The path planning technology of mobile robot is to find an optimal or suboptimal collision-free path from the beginning to the end in a complex environment according to certain evaluation criteria, such as the shortest route, the least turning, the least energy consumption, etc. [1]. The traditional algorithms to solve the path planning problem mainly include artificial potential field algorithm [2], Dijkstra algorithm [3], and A algorithm [4]. In recent years, some researchers have adopted bionic intelligent optimization algorithms to solve the problem of path planning. These bionic intelligent optimization algorithms mainly include ant colony algorithm [5], genetic algorithm [6], particle swarm optimization algorithm [7], immune algorithm [8], simulated annealing algorithm [9], and the combined optimization algorithm among the algorithms [10–12].

Among the above path planning methods, ant colony algorithm has strong robustness and search ability, which was first proposed by the famous Italian scholar Dorigo in 1992 [13]. As a heuristic algorithm, it simulates the foraging process of the ant colony and obtains the solution path jointly planned by the ants. It has the characteristics of positive feedback, parallel computation, and easy fusion. However, there are still problems such as slow convergence rate and easy to fall into local optimum in robot path planning. Many scholars have improved the traditional ant colony algorithm. Cao et al. proposed to build an initial pheromone model to avoid blind search and improve the convergence speed of the traditional ant colony algorithm [14]. Bai et al. designed ant colony algorithm with a negative feedback mechanism to avoid falling into the local optimal solution [15]. Zhang et al. proposed to construct a new heuristic function to make the pheromone volatile factor adapt to change and to ensure rapid convergence of ants even when searching the path comprehensively [16]. Ma and Mei integrated the search strategy of ant colony algorithm and hop search algorithm, introduced the decrease coefficient of potential field resultant force, introduced the simplified hop search algorithm to update the initial pheromone, and proposed the ant colony algorithm based on potential field hop [17].

Most of the above improved ant colony algorithms are devoted to optimizing the path length and improving the efficiency of pathfinding. Few scholars consider the problems such as too large turning angle and too many turning times of the whole path, leading to the increase of robot running time and energy consumption when looking for the next mobile node. In view of this, this paper proposes an improved ant colony algorithm based on two-dimensional path smoothing factor for mobile robot path planning.

2. Environmental Modeling and Basic Ant Colony Algorithm

2.1. Environmental Modeling

The commonly used robot environment modeling methods include grid method, viewable space method, free space method, geometric information method, and topological map method [18]. In this paper, the grid method is selected to model the two-dimensional motion space of the mobile robot, as shown in Figure 1.

In order to ensure that the mobile robot does not collide with the edge of the obstacle during the movement and ensure the smooth progress of each turn, the size of the obstacle is properly expanded in this paper, and then a certain safe distance is reserved. The safe distance is the radius of the mobile robot, and the robot can be simplified as a particle to deal with [19].

The grid number is used to represent the specific positions of robots and obstacles, in which the white grid is the free grid, representing the passable area, while the black grid is the obstacle area, which is impassable for mobile robots. The movement of the robot can be regarded as the transfer from the center of the current grid to the center of the next grid. The transferable grid is the grid of eight directions adjacent to the current grid. The eight adjacent grid steering labels are shown in Figure 2.

In the grid environment, it is assumed that grid S and grid G are the starting point and end point of robot motion, respectively. The problem to be solved in path planning is to search a series of ordered free grid nodes from S to G. In order to simplify the construction of the path search algorithm, the following provisions are made for the grid environment as shown in Figure 1.(1)Taking the upper-left corner of the grid map as the starting point, the grids are numbered in the order from top to bottom and from left to right. At this time, each grid has a corresponding coordinate called the grid coordinate, and the grid position in row and column is marked . Then, the obstacle matrix is expressed as follows:(2)Taking the lower-left corner of the grid map as the coordinate origin, the x-axis positive direction is defined as from left to right, and the y-axis positive direction is defined as from bottom to top. At this time, the corresponding coordinates of the grid are called the origin coordinates of the grid. Assuming that the number of rows on the grid map is , the mapping relationship between the origin coordinates and the grid coordinates is expressed as follows:

2.2. Basic Ant Colony Algorithm

Ant colony algorithm is to simulate the process of ant population from the starting point to find the target point to obtain food. In the process of searching for food, ants will release a certain amount of pheromones in their path, and the ant colony uses these pheromones to communicate with each other. When more and more ants pass through a certain path, the pheromone concentration of this path will be higher, and other ants will have a greater probability to choose this path, which plays a positive feedback role, but it is also easy to lead to the occurrence of local optimum or deadlock [20].

If there are multiple unvisited grids, the probability of an ant choosing the next grid from the current grid is determined by the distance between them and the pheromone concentration [21, 22]. The state transition probability iswhere is represents the pheromone concentration from grid i to grid j at time t; is the heuristic information from grid i to grid j, indicating the degree of expectation of ants from grid i to grid j; it is usually the reciprocal of the distance between two grids, . is the pheromone factor and is the heuristic factor, respectively, indicating the concentration of pheromone and the relative importance of heuristic information. represents the grid set that can be selected by ant k in the next step at t time.

When all ants complete a traversal, the pheromone concentration on the path will be updated by evaporating the original pheromone and increasing the pheromone accumulated by ants. The pheromone updating formula iswhere is the pheromone volatility coefficient, . represents the increment of the pheromone from grid i to grid j in this iteration. represents the amount of pheromone released by the ant k from grid i to grid j in this iteration. Q represents the intensity of pheromone, which is a constant. represents the path length of the ant k in this iteration.

3. Improved Ant Colony Algorithm for Path Planning

In the traditional ant colony algorithm, the initial pheromone values of each grid are the same, and there is no obvious difference between the heuristic values, so the search time is often long, the algorithm convergence speed is slow, and it is difficult to find the global optimal solution [23]. At the same time, in the grid map, the path planned by the basic ant colony algorithm may have more turns, poor smoothness of the path, and consume a lot of energy of the robot. In order to improve the performance of the original ant colony algorithm and overcome its defects, the following improvements were made in this paper.

3.1. Improve Heuristic Information

In the traditional ant colony algorithm, the heuristic information is the reciprocal of the distance between adjacent grids, so the heuristic weight difference of ants in adjacent grids is not obvious, which makes the heuristic function does not play an obvious role in the ant transfer decision, making the search efficiency of the algorithm relatively low. In addition, when the robot passes through a group of obstacles, if only the shortest path is regarded as the main factor, it will cause the turning angle of the robot to be too large and easy to deviate from the punctuation, which will greatly increase the time and energy consumption.

Therefore, this paper adds the steering angle to the heuristic information of ant colony algorithm and combines the direction information of the starting point and the target point to improve the heuristic information, so that the mobile robot can move to the target point and choose a path with smaller turning angle as far as possible. By improving the heuristic function, the purpose of ant colony search is increased, and the probability of falling into the local optimal solution is reduced. The improved heuristic information is as follows:where represents the direction information of the ant m from grid i to grid j at time t and guides the ant to move to the adjacent grid in the direction of the end point, . indicates the distance from the current grid i to the next grid j, indicates the distance from the current grid j to the end grid . represents the turning angle of the ant m from grid i to grid j at time t, guiding the ant to choose the path with small turning angle, . represents the turn label of the ant from the previous grid p to the current grid i, and indicates the turning label of the ant from the current grid i to the next grid j. When , , the heuristic information is the largest, which indicates that the robot does not turn and moves to the terminal with the optimal path.

3.2. Improve Pheromone Update Rule

3.2.1. Improve Pheromone Increment

When the traditional ant colony algorithm is used to solve the problem of robot path planning, it usually takes the path length as the only reference to evaluate the path quality. However, in the actual scene of robot walking, in order to improve the flexibility and safety of robot walking, not only the length of the path, but also the turning times of the robot in the whole path should be considered. In addition, when the obstacles in a certain area are densely distributed, the frequent turning of the robot in a short time should be avoided. Therefore, considering the smoothness of the two-dimensional path of the robot, a new path evaluation function was introduced to enhance the pheromone differentiation of the effective path, so as to improve the smoothness of the search path, improve the security of the robot, and reduce the energy consumption.where is the evaluation function of the path traveled by the ant k, and the pheromone is allocated according to the evaluation function. The smaller the evaluation function is, the better the path is, and the more pheromone is released on this path, attracting more ants to search for this path. is the path length of the ant k. is the turning times of the ant k on the path, representing the smoothness of the path; the smaller the , the better the smoothness of the path. Where x is the path length adjustment coefficient and y is the times of turns adjustment coefficient, which are appropriately valued according to the required path properties.

3.2.2. Pheromone Restriction

After several iterations, the value of pheromone on one path may be much larger than or much smaller than other paths, which makes the search unable to continue and leads to premature convergence. In order to prevent this extreme situation, the value range of the pheromone is limited to to by referring to the MMAS algorithm [24, 25].

4. Application of Improved Ant Colony Algorithm in Path Planning

The improved ant colony algorithm is applied to path planning. The specific steps are as follows: Step 1. Environment modeling: The moving space environment of the robot was modeled by the grid method. The starting point, ending point, and obstacle position of the robot were represented by grid coordinates, and all ants were placed at the starting point of the robot. Step 2. Initialize the parameters. The starting position S, the target position G, the number of ants m, the maximum number of iterations , the current number of iterations , the pheromone importance factor , the heuristic information importance factor , the pheromone volatility coefficient , the strength of the pheromone Q, the path length adjustment coefficient x, and the turning times adjustment coefficient y. Step 3. Calculate heuristic information. According to the current position of the ant, the heuristic information is calculated according to equation (6), combining with the information of turning angle and direction. Step 4. Select path. Calculate the probability of ants moving from the current grid to the non-tabu grid according to equation (3), select the next grid by roulette method, and update the tabu table. Step 5. Determine whether all ants have reached the target grid. If so, record each ant’s path, length of the path, and times of turns. Otherwise, return to Step 3. Step 6. Calculate pheromone increments. The path evaluation function is calculated according to formula (9), and the pheromone increment is calculated according to formula (8). Step 7. Update the pheromone. The pheromone is updated according to equation (5), and the amount of pheromone is limited by equation (10). Step 8. Record all the information of the ant’s path. Compare the optimal path of each iteration to find the current global optimal path. Step 9. Determine whether the algorithm reaches the maximum number of iterations; then the algorithm terminates and outputs the optimal path; otherwise, repeat Steps 3 to 8.

The flowchart of the improved ant colony algorithm path planning is shown in Figure 3.

5. Experimental Results and Analysis

In order to verify the effectiveness of the improved ant colony algorithm (IACA), in this paper, the simulation experiment is carried out in MATLAB R2016A. The computer operating system is Windows10, AMD processor, the main frequency is 2.0 GHz, and 8G memory. The moving environments of mobile robots are 20 × 20, 30 × 30, and 50 × 50 grid maps, respectively. At the same time, in order to verify the superiority of the proposed algorithm, the results obtained by the proposed algorithm are compared with those obtained by Ant System algorithm (AS) [13] and Ant Colony System algorithm (ACS) [26–28] in the same environment. In addition, in order to verify the stability of the improved ant colony algorithm, the three algorithms are simulated for 10 times and the experimental results are shown in Table 1. The relative parameters were set as follows: α = 1, β = 6, ρ = 0.1, Q = 10, x = 1, y = 1, the number of ants m = 50, and the maximum number of iterations . The starting point S is in the upper-left corner and the end point G is in the lower-right corner.

5.1. 20 × 20 Grid Environment

First, in a simple grid environment of 20 × 20, the simulation results of the three algorithms in the path planning research are shown in Figure 4.

(a)

(b)

(c)

In the experiment, it is found that in the 20 × 20 grid environment, all the three algorithms can search the shortest feasible path in the running process, so that the mobile robot can move safely from the starting point to the end point. However, the path planned by AS algorithm and ACS algorithm has a large number of turns and poor smoothness of the path, leading to multiple turns when the robot moves a short distance, and frequent turns in a short time are not conducive to the safety of the robot. The improved algorithm has obvious advantages in the number of turns, the planned path is smoother, and the convergence speed is fast.

5.2. 30 × 30 Grid Environment

In order to further verify the reliability of the improved algorithm in this paper, the grid map was expanded to 30 × 30 with more obstacles, and the simulation was carried out again. The simulation results of the three algorithms in the path planning research are shown in Figure 5.

(a)

(b)

(c)

It can be seen from Figure 5 that when the scale of the grid map expands and the obstacles increases, the AS algorithm and the ACS algorithm cannot adapt well to the global path planning of this kind of relatively complex environment and the optimal path lengths planned are 50.8 and 51.2, respectively. However, the algorithm in this paper can still perform well, and the optimal path found is 49.6, which effectively shortens the path length compared with the former two algorithms. Figure 5(c) shows the convergence curve about the three algorithms (30 × 30); it can be seen that the algorithm in this paper converges faster and has the shortest path length when the environment is complicated. Figure 5(b) shows the turns times curve about the three algorithms (30 × 30); it can be seen that the turn times of the optimal path of the algorithm in this paper are significantly lower than that of the AS algorithm and the ACS algorithm.

5.3. 50 × 50 Grid Environment

In order to further verify the adaptability of the improved algorithm in the large-scale grid map (50 × 50), the three algorithms were simulated in this scale map. The path planning is shown in Figure 6.

(a)

(b)

(c)

It can be seen from Figure 6(c) that in large-scale grid map, the time consumption of all three algorithms increases, the AS algorithm and ACS algorithm are easy to fall into the local optimum. As can be seen from Figure 6(b), in the grid map with many obstacles, AS algorithm and ACS algorithm make a lot of turns when searching the optimal path. It can be seen from Figure 6(a) that the improved algorithm has obvious advantages, which not only reduces the number of turns and increases the smoothness of the path, but also has faster convergence speed than AS algorithm and ACS algorithm and can find the optimal path.

It can be seen from the data in Table 1 that the path length planned by the improved ant colony algorithm is shorter in the environment of large scale, more obstacles and relatively complex (50 × 50). Compared with AS algorithm, the number of iterations required to converge to the optimal solution is reduced by about 61. Moreover, the times of turns in the optimal path is reduced from 37 in AS algorithm and 53 in ACS algorithm to 4. The smoothness of the path is significantly improved and effectively avoids large-scale turns of the robot behavior.

In summary, when the environment becomes relatively complex, the search path of traditional algorithms becomes more tortuous, the optimization ability is not ideal, and it is easy to fall into a local optimal solution. There are certain limitations in path planning in a complex environment. The improved algorithm can quickly and effectively find the optimal path even in a complex environment, and the planned path has fewer turns and better path smoothness. The effectiveness and superiority of the algorithm have been further proved.

6. Conclusion

Path planning is a key technology for robots to move in complex environments. As a bionic algorithm, ant colony algorithm can effectively realize the path planning of robot. Aiming at the problems of slow convergence speed, low search efficiency, and poor path smoothness of traditional ant colony algorithm in path planning, this paper improves the ant colony algorithm by improving the heuristic information, introducing a new path evaluation function, considering the smoothness of two-dimensional path, and updating the effective path with pheromone differentiation. The simulation results of path planning in three different grid environments show that the improved algorithm has better path planning, faster convergence speed, fewer turns, and smoother path, which reduces the energy loss of mobile robot and makes it move to the target point safely and quickly. It effectively proves the effectiveness and adaptability of the algorithm in complex environment.

Microfluidics is a technology that integrates the basic operation units such as sample preparation, reaction, separation, and detection in the process of biological, chemical, and medical analysis into a micron-scale chip to automatically complete the whole process of analysis [29, 30]. Digital microfluidic biochip (DMFB) takes discrete microdroplets as the unit and realizes a variety of basic manipulation or processing of droplets, such as generation, transportation, merging, mixing, separation, storage, and detection, through a droplet driving mode. Droplet path planning is one of the core steps of advanced synthesis of DMFB. It aims to plan the moving path of a group of droplets and requires droplets to correctly perform the reaction process of biochemical detection and analysis. Each droplet is interpreted as a point robot moving in a discrete two-dimensional configuration space. Under this assumption, path planning of the droplets becomes a motion planning problem with multiple moving robots [31–34]. Therefore, in the future research, we will further try to use ant colony algorithm to solve the droplet path planning and scheduling problem of DMFB.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was supported by the Anhui Province University Outstanding Young Talent Support Program Project (no. gxyq2019072) and the Anhui Provincial Quality Engineering Project for University (no. 2020jyxm2151).

References

D. H. Zhang, X. M. You, S. Liu, and H. Pan, “Dynamic multi-role adaptive collaborative ant colony optimization for robot path planning,” IEEE Access, vol. 8, pp. 129958–129974, 2020.
View at: Publisher Site | Google Scholar
F. L. Li, “An optimization path planning method based on evolutionary artificial potential field,” Applied Mechanics and Materials, vol. 380-384, no. 384, pp. 1414–1417, 2013.
View at: Publisher Site | Google Scholar
E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269–271, 1959.
View at: Publisher Site | Google Scholar
C. Huang, J. Fei, Y. Liu, H. Li, and X. Liu, “Smooth path planning method based on dynamic feedback A^∗ ant colony algorithm,” Transactions of the Chinese Society for Agricultural Machinery, vol. 48, no. 4, pp. 34–40, 2017.
View at: Publisher Site | Google Scholar
L. Yue and H. Chen, “Unmanned vehicle path planning using a novel ant colony algorithm,” EURASIP Journal on Wireless Communications and Networking, vol. 2019, no. 1, pp. 1–9, 2019.
View at: Publisher Site | Google Scholar
C. Lamini, S. Benhlima, and A. Elbekri, “Genetic algorithm based approach for autonomous mobile robot path planning,” Procedia Computer Science, vol. 127, pp. 180–189, 2018.
View at: Publisher Site | Google Scholar
Y. K. Ever, “Using simplified swarm optimization on path planning for intelligent mobile robot,” Procedia Computer Science, vol. 120, pp. 83–90, 2017.
View at: Publisher Site | Google Scholar
T. Gong and M. Wang, “An improved immune algorithm for solving path optimization problem in deep immune learning of gene network,” Journal of Computer and Communications, vol. 7, no. 12, pp. 166–174, 2019.
View at: Publisher Site | Google Scholar
L. Wang, J. Guo, Q. Wang, and J. Kan, “Ground robot path planning based on simulated annealing genetic algorithm,” in Proceedings of the 2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), pp. 417–4177, Zhengzhou, China, October 2018.
View at: Publisher Site | Google Scholar
J. Q. Liao, “Research on PAGV path planning based on artificial immune ant colony fusion algorithm,” Journal of Intelligent and Fuzzy Systems, vol. 35, no. 16, pp. 1–6, 2018.
View at: Publisher Site | Google Scholar
L. Liu, J. Yao, D. He et al., “Global dynamic path planning fusion algorithm combining jump-A^∗ algorithm and dynamic window approach,” IEEE Access, vol. 9, pp. 19632–19638, 2021.
View at: Publisher Site | Google Scholar
A. Tiwari and S. Varma Nadimpalli, “New fusion algorithm provides an alternative approach to robotic path planning,” International Journal of Information Engineering and Electronic Business, vol. 12, no. 3, pp. 1–7, 2020.
View at: Publisher Site | Google Scholar
M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26, no. 1, pp. 29–41, 1996.
View at: Publisher Site | Google Scholar
X.-L. Cao, Z.-W. Wang, J. Feng, M. Zha, and Y.-H. Wang, “Global path planning of robots based on improved ant colony algorithm,” Computer Engineering and Science, vol. 42, no. 3, pp. 187–193, 2020.
View at: Google Scholar
J.-L. Bai, H.-H. Chen, Y.-B. Hu, M.-W. He, X.-D. Liang, and D. Park, “Ant colony algorithm base on negative feedback and its application on robot path planning,” Computer Integrated Manufacturing Systems, vol. 25, no. 7, pp. 1–9, 2019.
View at: Google Scholar
J. Zhao, Y.-F. Tang, G.-P. Jiang, F.-Y. Xu, and J. Ding, “Mobile robot path planning base on improved ant colony algorithm,” Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition), vol. 39, no. 6, pp. 73–78, 2019.
View at: Google Scholar
X. Ma and H. Mei, “Mobile robot global path planning based on improved ant colony system algorithm with potential field,” Journal of Mechanical Engineering, vol. 57, no. 1, pp. 19–27, 2021.
View at: Publisher Site | Google Scholar
S. Tian, Y. Li, Y. Kang, and J. Xia, “Multi-robot path planning in wireless sensor networks based on jump mechanism PSO and safety gap obstacle avoidance,” Future Generation Computer Systems, vol. 118, no. 6, pp. 37–47, 2020.
View at: Publisher Site | Google Scholar
X. Guo, M. Ji, Z. Zhao, D. Wen, and W. Zhang, “Global path planning and multi-objective path control for unmanned surface vehicle based on modified particle swarm optimization (PSO) algorithm,” Ocean Engineering, vol. 216, Article ID 107693, 2020.
View at: Publisher Site | Google Scholar
Z. Wang, J. Li, M. Fang, and Y. Li, “A multimetric ant colony optimization algorithm for dynamic path planning in vehicular networks,” International Journal of Distributed Sensor Networks, vol. 2015, Article ID 271067, 10 pages, 2015.
View at: Publisher Site | Google Scholar
W. Gao, Q. Tang, B. Ye, Y. Yang, and J. Yao, “An enhanced heuristic ant colony optimization for mobile robot path planning,” Soft Computing, vol. 24, no. 2, pp. 6139–6150, 2020.
View at: Publisher Site | Google Scholar
Q. Luo, H. Wang, Y. Zheng, and J. He, “Research on path planning of mobile robot based on improved ant colony algorithm,” Neural Computing and Applications, vol. 32, no. 6, pp. 1555–1566, 2020.
View at: Publisher Site | Google Scholar
J. Ning, Q. Zhang, C. Zhang, and B. Zhang, “A best-path-updating information-guided ant colony optimization algorithm,” Information Sciences, vol. 433-434, no. 434, pp. 142–162, 2018.
View at: Publisher Site | Google Scholar
T. Stutzle and H. Hoos, “MAX-MIN ant system and local search for the traveling salesman problem,” in Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC ’97), pp. 309–314, Indianapolis, IN, USA, April 1997.
View at: Publisher Site | Google Scholar
L. C. Lu and T. W. Yue, “Mission-oriented ant-team ACO for min-max MTSP,” Applied Soft Computing, vol. 76, pp. 436–444, 2018.
View at: Google Scholar
M. Dorigo and L. M. Gambardella, “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53–66, 1997.
View at: Publisher Site | Google Scholar
G. Z. Tan, H. Huan, and A. Sloman, “Ant colony system algorithm for real-time globally optimal path planning of mobile robots,” Acta Automatica Sinica, vol. 33, no. 3, pp. 279–285, 2007.
View at: Publisher Site | Google Scholar
S.-Z. Zhou, Z.-H. Zhan, Z.-G. Chen, S. Kwong, and J. Zhang, “A multi-objective ant colony system algorithm for airline crew rostering problem with fairness and satisfaction,” IEEE Transactions on Intelligent Transportation Systems, pp. 1–15, 2020.
View at: Publisher Site | Google Scholar
F. Sapuppo, F. Schembri, L. Fortuna, and M. Bucolo, “Microfluidic circuits and systems,” IEEE Circuits and Systems Magazine, vol. 9, no. 3, pp. 6–19, 2009.
View at: Publisher Site | Google Scholar
F. Schembri, F. Sapuppo, and M. Bucolo, “Experimental classification of nonlinear dynamics in microfluidic bubbles’ flow,” Nonlinear Dynamics, vol. 67, no. 4, pp. 2807–2819, 2012.
View at: Publisher Site | Google Scholar
K. F. Bohringer, “Modeling and controlling parallel tasks in droplet-based microfluidic systems,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 25, no. 2, pp. 334–344, 2006.
View at: Publisher Site | Google Scholar
I. Pan, P. Dasgupta, H. Rahaman, and T. Samanta, “Ant colony optimization based droplet routing technique in digital microfluidic biochip,” in Proceedings of the 2011 International Symposium on Electronic System Design, pp. 223–229, Kochi, India, December 2011.
View at: Publisher Site | Google Scholar
W. Zheng, H. Yu, L. Feng, P. Fu, and H. Jiang, “Single droplet on-line testing path optimization for digital microfluidic biochips based on the improved ant colony algorithm,” in Proceedings of the 2017 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), pp. 1–6, Turin, Italy, May 2017.
View at: Publisher Site | Google Scholar
S. Mukherjee, I. Pan, and T. Samanta, “A particle swarm optimization method for fault localization and residue removal in digital microfluidic biochips,” Applied Soft Computing, vol. 85, no. 1, Article ID 105839, 2019.
View at: Google Scholar

Copyright

Copyright © 2021 Wenming Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

1142

Downloads

971

Citations