Next Article in Journal
The Effects of Multistage Fuel-Oxidation Chemistry, Soot Radiation, and Real Gas Properties on the Operation Process of Compression Ignition Engines
Next Article in Special Issue
Amazon Natural Fibers for Application in Engineering Composites and Sustainable Actions: A Review
Previous Article in Journal
Assessment of Groundwater Contamination in the Southeastern Coast of Brazil: A Potential Threat to Human Health in Marica Municipality
Previous Article in Special Issue
Modelling Air Flow through Pneumatic Valves: A Brief Review with an Experimental Case Study
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Self-Directed Mobile Robot Navigation Based on Functional Firefly Algorithm (FFA)

1
Department of Mechanical Engineering, MIT Art, Design and Technology University, Pune 412201, India
2
Department of Mechanical Engineering, National Taiwan University of Science and Technology, Taipei 10607, Taiwan
3
Department of Mechanical Engineering, Shri Ramdeobaba College of Engineering and Management, Nagpur 440013, India
4
Department of Mathematics, MATS University, Raipur 492001, India
*
Author to whom correspondence should be addressed.
Eng 2023, 4(4), 2656-2681; https://doi.org/10.3390/eng4040152
Submission received: 9 September 2023 / Revised: 15 October 2023 / Accepted: 16 October 2023 / Published: 18 October 2023
(This article belongs to the Special Issue Feature Papers in Eng 2023)

Abstract

:
This paper proposes an optimized mobile robot navigation strategy using a functional firefly algorithm (FFA) and choice function. This approach has two key advantages: first, the linear objective function performs efficiently with the single degree and finite-order polynomial time operation, and second, the cartesian constraint performs compactly with the chosen degree of freedom on the finite interval. This functional approach optimizes the size of operational parameters in context with key size, operation time, and a finite range of verification. The choice function achieves parameter order (size) reduction. The attraction characteristic of fireflies is represented by the choice function for optimizing the choice between low and high intensities of fireflies. In 2D and 3D environments, the proposed robot navigation performs well in an uncertain environment with static and dynamic obstacles. This efficiency includes the robot’s speed as determined by the choice function’s minimum path lengths. The collision-free path is achieved by the non-void family of non-void sets. The obtained results are optimal in terms of path length and navigational time. The proposed controller is also compared with the other existing controllers, and it is observed that the FFA gives the shortest path in less time for the same environmental condition.

1. Introduction

With the growing demand for autonomous systems in household work, industry, entertainment, medical care, transportation, and especially national security, mobile robots play an important role and are heavily utilized. These mobile robots are used as UAVs, marine robots, or ground robots to perform critical tasks, especially where human interaction is impossible [1]. While performing the task in an unstructured environment, autonomous navigation is the major challenge for any mobile robot, as it involves many non-linear constraints. To enable the means for autonomous navigation, the mobile robot should be equipped with a power control unit, sensory mechanisms, and an intelligent path-planning algorithm [2]. The success of any autonomous system completely depends on selecting and implementing effective path planners. Therefore, path planners must be able to determine the best-fit parameters among all possibilities to generate an optimal path by avoiding obstacles. Autonomous navigation is not limited to a single objective function; hence, an artificially intelligent computational approach is required to deal with the multi-objective problem of fulfilling the goal of effective navigation in a complex, unstructured environment [3]. In mobile robot navigation (MRN) [4], the major challenges observed are path planning in the presence of static and dynamic obstacles, path planning in the presence of dynamic goals, and navigation in the presence of multiple robots. These challenges become very complex when counting over-optimization (obtaining the shortest path in the minimum navigational time). Additionally, they require significant computing efforts for seemingly simpler problems, including comparison with other intelligent approaches.
This work presents the application of the FA along with the CF as a multifunctional approach to static and dynamic conditions. Real-time robots encounter challenges in real-world scenarios, including noisy sensor data, perceptual uncertainties, dynamic environmental complexities, computational efficiency constraints, limited model generalization, and the critical need for safety and collision avoidance. To address these issues comprehensively, strategies such as sensor fusion for data refinement, adaptive obstacle avoidance, efficient algorithm design, machine learning for environment adaptation, and robust safety protocols must be implemented to enhance the robot’s performance and reliability in dynamic, uncertain environments. Achieving the goal of navigation requires the quick computation of efficient paths, which is presented here by introducing first the CF and then the FA. The key advantage of adopting the CF in MRN is an extension of the option for selecting the optimum path by the characteristics of the non-void family and non-void set. Another noteworthy advantage is to present the optional optimal paths into the classes by FL. The obstacles are classified into non-void sets, allowing the robot to make a quick decision and become more efficient. The choice of probability and the choice of optimality are the two major characteristics of the choice function. These characteristics are applied to improve the firefly algorithm for mobile robot navigation. The chaos of fireflies is transformed into the index set of the non-void family in this paper. The obstacle avoidance function comprises the distributed probability, and the distance–time function comprises the fuzzy logic-based index set. Thus, MRN is studied and applied using mobile robot navigation, multiple mobile robots, chaotic target seeking, multiple targets seeking, chaotic obstacle position, topological spaces, and the firefly’s micro- and macro-attraction. The simulation and real-time results are provided for validation in an uncertain environment, and the obtained results are optimal compared to other navigational controllers. As per the author’s belief and knowledge, very little work has been published on the path planning of mobile robots in an unstructured environment in the presence of static and dynamic (obstacle and goal) conditions using FA.
This paper is organized as follows. The introduction to the literature review is presented in Section 2. Section 3 presents the proposed functional firefly algorithm with its mathematical analysis. In Section 4, the simulation and experimental results are presented and compared. The conclusion and the future scope are presented in Section 5.

2. Review of Literature

From the review of the available literature on intelligent path-planning techniques such as cell decomposition [5], fuzzy logic [6], neural network [7], particle swarm optimization algorithm [8], ant colony algorithm [9], bacterial foraging optimization [10], harmony search algorithm [11], cuckoo search algorithm [12], and dragonfly algorithm [13], it is clear that the applications of metaheuristic algorithms for solving mobile robot navigational problems are growing rapidly compared to heuristic algorithms due to their high-performance capabilities. The “randomization” and “local search” features of the metaheuristic algorithm are critical. Randomization provides a good way to move away from local search to search on a global scale, and therefore, the metaheuristic algorithm is intended to be suitable for global optimization.
In 2008, Yang [14] proposed the firefly algorithm based on the behavior of fireflies for solving various optimization problems in engineering. This firefly algorithm holds two main characteristics of fireflies, i.e., flashing patterns and biological behavior. However, this firefly algorithm follows the three fundamental principles under the two characteristics as defined below:
  • Fireflies are unisex, but their attraction is based on intensity rather than gender;
  • The attraction is proportional to brightness, from lesser brightness to greater brightness;
  • The brightness interacts with the landscape of the objective function.
These three rules are necessary and sufficient for applying the FA in various behavioral applications. The generalization of these rules is possible because of the specific requirements and applications, i.e., 3D navigation of mobile robots, target-seeking applications, chaotic obstacle positions, topological spaces, etc.
The basic formula of attractiveness interacts with the intensity of light presented as follows:
β = β 0 e γ r 2
where β is the variation of the attractiveness, γ is the light absorption coefficient, and β 0 is the attractiveness at γ = 0 . Here, the choice of the axiom is applied to the existing firefly algorithm. Next, the movement of a firefly (i) attracts a firefly (j) due to greater brightness, and it is presented as follows:
x i t + 1 = x i t + β 0 e γ r i j 2 x j t x i t + α t ϵ i t
where α and ϵ are the randomized parameters, although ϵ is a vector of random numbers defined over the Gaussian number as uniform distribution.
FA has been studied and implemented to solve various optimization problems in engineering and science. The fault detection in robots [15], economic emission dispatched problem [16], reliability–redundancy optimization [17], mixed variable structural optimization problem [18], cooperative networking problem [19], combinatorial optimization problem [20], learning from demonstration problem [21], and the dynamic environment problem [22] are a few of them. The FA has shown great performance and created a good impact in the category of the population-based algorithm. The FA has the ability to solve multi-model optimization and extremely non-linear problems excellently. It has a better convergence speed for finding a global solution in a complex environment and starts iteration processes without a good initial solution. As a result, FA and CF are chosen here to investigate the environment for mobile robot navigation, which includes dynamic obstacles and dynamic goals. Many researchers use the FA to solve mobile robot navigation problems. However, very few of the papers meet the requirements of the navigation. The navigation of the mobile robot using FA in the presence of a static environment was demonstrated by Liu et al. [23] and Hidalgo-Paniagua et al. [24]. However, in both approaches, the navigation strategies were presented in the simulation environment in the presence of the static obstacle. The navigation task is difficult in the presence of a moving obstacle, so Brand et al. [25] and Patle et al. [26] worked to develop the FA for a dynamic environment. In their work, the environment with single and multiple moving obstacles was tested for a single mobile robot system, respectively. The analysis of a multi-mobile robot system in the presence of multiple obstacles was demonstrated by Kim et al. [27], but the results of the navigation were limited to the simulation environment only and not to the real environment. The study of single and multiple mobile robot systems over real-time experiments was carried out by Patle et al. [28,29]. His work shows multiple mobile robots navigating multiple obstacles. The application of FA is not only limited to ground robots but also includes the navigation of aerial and underwater robots. Wang et al. [30] developed an FA-based path-planning strategy for the aerial robot. It outperformed other approaches in avoiding hazardous areas in a complex, crowded environment and reducing fuel costs. Similarly, the FA-based underwater path planning strategy was examined by Sutantyon et al. [31]. Their work primarily focused on the scheduling strategy of swarm robots to avoid interface and jamming in underwater conditioning using the principles of FA. In other work, they also presented underwater navigation in a partially known environment using a leavy-flight–firefly-based approach. To explore and enhance the performance of the mobile robot system, the FA has been introduced into a few techniques such as Q-learning [32], invasive weed optimization [33], radial basis function neural network [34], pareto-based optimization algorithm [35], and many more. Table 1 gives an overview of the related work using the firefly algorithm.

3. Proposed Functional Firefly Algorithm

Various challenges exist in the real environment; some of them are the localization of position in the environment, the determination of a goal and an organized path towards it, obstacle avoidance mechanisms, and the generation of an optimal path in a minimal amount of time. Figure 1a shows that no obstacle is present in the environment between the robot and the goal position; hence, the robot reaches the goal position by using Euclidian distance, which is optimal. But in Figure 1b, when the robot moves from its initial position to the goal position, it detects the obstacle and stops. The obstacle avoidance mechanism activates, and then, the robot avoids the obstacle, as shown in Figure 1c. While avoiding the obstacles, it may produce several paths up to the goal position, while achieving the shortest path from the robot’s initial position to the robot’s goal position is the proposed study’s primary goal. The proposed algorithm addresses the issues mentioned above of robot navigation over the choice function. Any mobile robot navigation is based on the likelihood of selecting the best path, which is a function of distance and time. Therefore, probability plays an important role in executing the navigation of mobile robots. As a non-void family, CF comprises a set of probabilistic choices. Here, the axiom of choice generalizes to FA. The fireflies are defined over a finite set, and the set of fireflies with a distributed probability then generates the function of choice. The non-void family of fireflies with a distributed probability comprises the classification. The proposed FFA holds several advancements in context to theory and application. Flashing pattern feasibility is defined on the finite interval to optimize the trajectory. The basic firefly algorithm is based on a variation of the attractiveness of fireflies. The variable β is attractiveness. β 0 exists if attractiveness is defined at the distance γ = 0 .
The key idea of this paper is to define attractiveness at the neighborhood of the distance of not γ = 0 exactly but very close to zero. This approach is called calculus. The neighborhood of β 0 is defined by an interval ( β 0 δ ,   β 0 + δ ) , where δ is the small, positive real number. β 0 δ is the point at the left-hand side from γ = 0 , and β 0 + δ is the point at the right-hand side from γ = 0 . The reason for applying this concept is to achieve optimization. This is an optimal input that gives the optimal output correspondingly. For example, if β 0 is 2, and δ is 0.0001, then the neighborhood will be ( 2 0.0001 ,   2 + 0.0001 ) or ( 1.9998 ,   2.0001 ) . Thus, this is very close to 2 but not exactly equal to 2, and hence, the resultant output β will be approaching the corresponding value. Hence, Equation (3) holds the limit (L) represented by β L < ε , where ε is a small, real positive number. Hence, Equation (3) is represented by a limit as follows:
lim γ 0 β = L
The attractiveness is measured from the left-hand side (from β 0 δ to β 0 ) and denoted by β e for attractiveness at the point β 0 δ , represented as follows:
lim γ 0 β = β e e γ r 2
Similarly, the attractiveness is measured from the right-hand side (from β 0 + δ to β 0 ) and denoted by β l for attractiveness at the point β 0 + δ , represented as follows:
lim γ 0 + β + = β l e γ r 2
If lim γ 0 β = lim γ 0 + β , then Equation (1) exists, which will be unique.
The source of brightness and its area are also formulated in the proposed FFA. It depends on the size of the firefly, although the difference is minor but measurable. The source of brightness (S) is defined as a function of β 0 , β e , and β l , which is defined as follows:
S = f β 0 , β e , β l
The distance between two fireflies that are attracted to each other is also reviewed as an advantage of the FFA. A firefly attracts those whose distance is less than other fireflies, although brightness is the same. The deviation in the distance is δ , although the intensity remains the same, presented as follows:
Left-Hand  Deviation :   β = β e e γ δ 2
Right-Hand  Deviation :   β = β l e γ δ 2
The position of the firefly is measured over its central tendency in the proposed FFA. This lies in the displacements, i.e., up, down, diagonal, horizontal, etc., although brightness is the same. The deviation in the position of the fireflies exists when the following is true:
β e e γ δ 2 β l e γ δ 2
The discrete approach of attractiveness is studied in this paper. The proposed FFA establishes robot navigation based on the natural conjugation of fireflies. The probability of attraction is only by brightness, but its discrete and continuous distributions are also generalized in the proposed FFA. The choice function plays a crucial role in executing the idea of a functional firefly algorithm for robot navigation. This approach achieves optimum navigation. The application of the choice function receives the dynamic decision. The choice function is a mathematical rule applied as the association of the elements of the two non-empty sets such that each element of the first set has the unique image of the element of the second set. Notable is the self-map mechanism, where the pre-image and image are identical. This identity characteristic establishes a distinct path for navigation. The self-image approach is associated with the firefly position, and its pre-image selects the unique and optimal path. The mathematical definition of the choice function is presented as follows:
Choice Function: Let Λ be a non-void set and λ Λ .   f is said to be a choice function if f ( λ ) λ , λ Λ . Its application to robot navigation is presented as follows: Λ is the non-empty finite set of the position of fireflies, which is coordinated in three dimensions. The brighter firefly is denoted by λ Λ , and the movement is defined by the displacement from the less-bright firefly as the pre-image or the domain as the first set to the image as the co-domain of the second set. This displacement is referred to as the range f ( λ ) λ of the function, which is the real number obtained by the choice rule.
Axiom of Choice Function: There exists a choice function (f) for each non-void family of non-void sets if X λ :   λ   Λ is a family of sets such that Λ ϕ   a n d   x λ for each   λ   Λ ; then, there exists f on Λ such that f λ X λ for each   λ   Λ .
Cartesian-Choice Operator: Let X λ :   λ   Λ be an arbitrary collection of sets induced by Λ . Then, the cartesian product of this collection is the set of all mapping.
X : Λ λ = X λ :   λ   Λ : X λ X λ
For all, λ   Λ , and it is denoted by the following:
Λ X λ :   λ   Λ   o r   b y ; x X λ : λ   Λ
The set X λ is called the λ t h coordinate set of the product. It is used as a symbol X λ for the image X λ of X under the mapping X. Here, Λ is an index set, and λ   N is the set of natural numbers.
Then,
X λ = x :   x   N , x   i s   t h e   m u l t i p l e   o f   N
Hence,
X 1 = 1,2 , 3 ,  
X 2 = 2,4 , 6 ,  
X n = n , 2 n , 3 n ,
Here, f is the function of choice on Λ such that
f λ X λ ;   λ   Λ
Thus, the axiom of the choice function is generalized to the resultant formula of firefly for the attractiveness over the initial position, defined as follows:
x i t + 1 : Λ U   x β : β Λ : x λ x λ
where Λ is the index set of existing properties of the FA, and U is the proposed transformation over the seven characteristics of fireflies. Hence, the resultant formula of attraction over the axiom of choice is presented as follows:
x i t + 1 = x i t + Λ U [ β 0 e γ r i j 2 x j t x i t ] + α t ϵ i t
Here, Λ is an index set.
λ N (the set of natural numbers)
Then,
x λ = x : x N ,   x   is   the   multiple   of   N
The robot navigation architecture is presented in Figure 2. In an uncertain environment, the finite set of obstacles is O = o 1 , , o n , the finite set of fireflies of lower and higher intensity of light is X = x 1 l , x 1 h , , x n l , x n h , and the robots’ initial position is R ( x 1 l ) and the goal position G ( x n h ) . The robot (less-bright firefly) R ( x 1 l ) is attracted towards the brighter firefly ( x 1 h ) with obstacle o 1 avoidance by the optimal choice function f ( λ 1 ) ; λ 1 Λ . Similarly, R ( x 1 l ) follows the preceding rule and reaches the goal G ( x n h ) by the optimal choice function navigation: C : R ( x 1 l ) f ( λ n ) G ( x n h ) .
The robot navigation follows the attraction behavior of fireflies as the difference ( I H I L 0 ) of the intensity of light of fireflies by I H > I L , where I H and I L are high intensity and low intensity, respectively. Thus, the objectives of optimal navigation, i.e., the shortest path in the minimal time and collision-free path, are achieved by the CF simultaneously. Let the non-void family of the non-void set be X = { x 1 l , x 1 h } , . . . , { x n l , x n h } ; then, the choice function is f ( x ) = { x 1 l } , { x 1 l , x 2 h } , { x 2 l , x 3 h } , . . . , { x n h . Thus, the firefly-choice function-based robot navigation is presented as FFA: f : R G .
The set of lower-intensity fireflies = X 1 = X λ l = x 1 l , . . . , x n l ;
The set of higher-intensity fireflies = X 2 = X λ h = x 1 h , . . . , x n h .
Then, the set of functional fireflies is defined by the choice function as follows:
C = C l , C h = { x n 1 l , x n l } , { x n 1 h , x n h } = X λ : λ Λ
Here, f is a function defined on Λ such that f λ X λ for each λ   Λ . This choice function is applied to the above-defined sets of fireflies and modified again as follows:
f : λ λ   Or ,   f : X λ X λ   Or ,   f : X 1 X 2 Or ,   X 2 = f X 1
Next, the objective function is formulated. The decision variables are as given: The choice-function-based navigational path function is f ( λ 1 ) , , f ( λ n ) ; respective time is t 1 , , t n ; and the navigation rate is x n h x n l t n .
Hence, the objective function is given:
min f ( λ ) = ( x 1 h x 1 l ) t 1 + + ( x n h x n l ) t 1 , f ( λ ) X λ , λ Λ
This is subject to C m 1 1 t 1 + + C m n 1 t 2 = f ( λ n ) and t 1 , t n 0 . The navigation function table is presented as follows in Table 2.
Hence, by the Cartesian product of the X 1 and X 2 , we find the move according to the position of obstacles. There are finite options to choose the move, as defined by the choice function.
f : X 1 × X 2 = ( x 1 l , x 1 h ) , . . . , ( x n l , x n h )
The distance vector is defined for controlling the obstacle position. Let the set of the position point of the obstacle be D 1 , . . . , D n . Each point has the vector by the characteristic of this set of finite sums of intervals that hold the probabilistic decision of optimal path. The probability of optimal path is p ( D 1 ) , . . . , p ( D n ) . The domain of probability for the rule (choice function) to decide the optimal path is represented by the following matrix:
D = d 11 . . . . . . . . . . . . . . . . . . . . . . . d n n
Thus, the rule (choice function) is set by the co-domain of the probable vectors as d 11 , . . . , d 1 n , . . . , d 91 , . . . , d 9 n . The permutation of the vectors of the co-domain for generating the range as a rule by the following vector spaces is illustrated in Table 3, Table 4 and Table 5.
Hence, the turning or transformation or direction function of the mobile robot is given:
T = f X D , X S ; D , λ   Λ
The conditional rule for controlling the MRN is given as follows in Table 6 and Table 7.
Thus, the compact rule for the effective navigation of robots is defined as follows:
W i j k l = D i s i j k l X L O D L O D i X F O D F O D i X R O D R O D i X H A H A i X U O D U O D i X U L D O D U L D O D i X U R D O D U R D O D i X D O D D O D i X D L D O D D L D O D i
Similarly, the velocity function is presented:
V e l X L V i j k l = W i j k l v e l L V X L V i j k l ;   V e l X R V i j k l = W i j k l v e l R V X R V i j k l ;
V e l X H V i j k l = W i j k l v e l V V X H V i j k l and V e l X V V i j k l = W i j k l v e l V V X V V i j k l
Hence, L V = V e l X L V V e l X L V V e l X L V ; R V = V e l X R V V e l X R V V e l X R V ; H V = V e l X H V V e l X H V V e l X H V ; and V V = V e l X V V V e l X V V V e l X V V .
The continuous representation of the above is given as follows:
L V = V e l X L V V e l X L V   d V e l V e l X L V d V e l ;   R V = V e l X R V V e l X R V   d V e l V e l X R V d V e l ;   H V = V e l X H V V e l X H V   d V e l V e l X H V d V e l ;   and   V V = V e l X V V V e l X V V   d V e l V e l X V V d V e l .
The pseudocode for Functional Firefly Algorithm 1 is described as:
Algorithm 1 Fuctional Firefly (FFA).
#Function FunctionalFireflyAlgorithm():
   Initialize robot navigation
   Initialize the population of fireflies  X λ = x 1 , , x n .
   Initialize the objective function  f ( λ ) X λ ; λ Λ .
   Initialize light intensity of fireflies (I)
   Initialize absorption coefficient  ( γ )
   Initialize the distance between two fireflies (r)
   Vary attractiveness ( e γ r ) .
   Classify fireflies into two groups based on intensity:
    X λ l = x 1 l , , x n l , l: less intensity.
    X λ h = x 1 h , , x n h , h: high intensity.
    t = 0
   maxiterations = max(Xλ)
   While t < max X λ :
    # Update lowintensity fireflies
    For i in Xλl:
       If C l f 1 ( λ ) C h ;
           x 1 l x 1 h ( x 1 l < x 1 h ) ;
       If C l f 2 ( λ ) C h :
           x 2 l x 2 h x 2 l < x 2 h ;
       If  C l f 3 ( λ ) C h ;
           x 3 l x 3 h ( x 3 l < x 3 h ) ;
       If C l f 4 ( λ ) C h ;
           x 4 l x 4 h x 4 l < x 4 h ;
       If C l f 5 ( λ ) C h ;
           x 35 l x 5 h x 5 l < x 5 h ;
    # Calculate the objective function
     f ( λ ) = f 1 ( λ ) + f 2 ( λ ) + f 3 ( λ ) + f 4 ( λ ) + f 5 ( λ )  
    
    # Update fireflies based on the objective function
     R f ( λ ) G .
    t = t + 1
    # Optimized f(λ)
   Optimized function f(λ)
   End robot navigation

4. Simulation and Experimental Result Analysis

4.1. Mobile Robot Navigation Simulation Results

To demonstrate the effectiveness of our developed approach across diverse environmental conditions, we conducted numerous trials in both static and dynamic environments featuring various obstacles. Simulation analysis was carried out using MATLAB R2021a software, providing the flexibility to customize the environment with different obstacle positions, robot placements, and goals. In static environments, obstacle positions remained fixed, allowing adjustments only in the initial robot and goal positions. Conversely, dynamic environments featured variable obstacle and goal positions. Our program was designed to accommodate a variable number of robots and goals. Figure 3 and Figure 4 demonstrate the navigation of a single mobile robot in simulated environments with static configurations, presented in both 3D and 2D formats. During navigation, the robot prioritizes path safety, avoiding obstacles by maintaining a safe distance. We also demonstrated multi-robot navigation strategies in a complex environment with four robots (Figure 5a–d). Each robot had a distinct starting position and a predefined common goal. The paths created by individual robots were uniquely color-coded, illustrating our approach’s efficiency in finding optimal collision-free paths even in dynamic environments. Figure 6 presents an environment with two moving obstacles (green and pink) and a fixed goal. The robot autonomously identifies approaching obstacles and adjusts its position to maintain a safe distance. Figure 7 illustrates mobile robot navigation when the goal itself is in motion. Our approach consistently generates optimal pathways in both cases, effectively addressing uncertainties in dynamic environments. These results highlight the robustness of our proposed approach.

4.2. Mobile Robot Navigation Experimental Results

To evaluate the effectiveness of the developed approach in real-time scenarios, we employed two distinct types of robots: an in-house developed robot (Figure 8) and the Khepera-II robot (Figure 9). Detailed specifications for these robots can be found in the Appendix A, specifically outlined in Table A1 for the in-house developed robot and Table A2 for the Khepera-II robot. As illustrated in Figure 10, Figure 11 and Figure 12, we established a consistent experimental setup to assess the approach’s performance for single- and multiple-robot systems. This setup confirms that the approach can generate optimal paths comparable to those achieved in simulation, as demonstrated in Figure 3, Figure 4 and Figure 5.
Both robots are three-wheeled, with the rear two wheels being active and the front one passive. The rear wheels can move independently to achieve the desired navigation angle. The path was traced on the platform using a pencil during the robot’s movement between points. Extensive experimentation involving more than twenty trials for each environment was conducted with a maximum velocity of 0.06 m/s. The approach’s robustness was further tested with various obstacle shapes and sizes. The results affirm the approach’s suitability for real-time applications, showcasing minimal deviation when compared to the simulation environment. The experimental results demonstrate the robot’s successful obstacle avoidance and timely attainment of its goal.

4.3. Comparative Analysis of Experimental vs. Simulation

On comparison of real-time results with simulation results, it seems that the path developed by the proposed FFA controller safely avoids static and dynamic obstacles. The observed path length and navigational time tabulated in Table 8, Table 9, Table 10 and Table 11 confirm the appropriateness of the developed approach, as the percentage of deviation between real-time results and simulation results is less than 4.5%. Hence, the goal of navigation was achieved successfully in an unknown environment. The developed approach deals with the single mobile robot system that effectively and efficiently handles the multiple robot systems for crowded environments. The velocity profile for the left and right wheels in meters per second is shown in Figure 13. For a detailed analysis of path length and navigational time for single- and multiple-robot navigation systems, 20 trials and 5 trials were undertaken, respectively.

4.4. Proposed FFA Controller versus Another Intelligent Controller over the Same Environmental Setup

To prove the effectiveness of the developed controller, it is necessary to check its performance with other artificially intelligent controllers over the same environmental condition; i.e., the number of obstacles, its position, and the robot position must be the same. The performance parameters considered are the path length and navigational time. For comparison, fuzzy logic (FL), particle swarm optimization (PSO), and genetic algorithm (GA) were considered. The optimized path was selected for each controller after performing more than 20 trials. While analyzing, all the positions of robots and obstacles in a static environment are shown in Figure 14 and Figure 15, whereas Figure 16 and Figure 17 deal with the navigation in a dynamic environment with a moving obstacle system and dynamic goal system, respectively. The movement of obstacle and goal in a dynamic environment are shown in Figure 18 and Figure 19. The simultaneous comparison of path length and navigational time is tabulated in Table 12, Table 13, Table 14 and Table 15, and from the data, it is clear that the path produced by using the proposed FFA controller in all terrain is short, and the required navigational time was greatly decreased as compared to FL, PSO, and GA.
Table 12. Path length and navigational time comparison for a single-robot system (Figure 16 and Figure 20).
Table 12. Path length and navigational time comparison for a single-robot system (Figure 16 and Figure 20).
Sl.
No.
Name of
Controllers
Simulation Path
Length (cm)
Simulation
Time (s)
Real-Time Path
Length (cm)
Real-Time
(s)
1FL291.0630.93307.2332.65
2PSO278.1229.55297.52831.62
3GA270.0328.69287.8230.58
4FFA261.9727.84281.3529.90
Table 13. Path length and navigational time comparison for multiple-robot system (Figure 17 and Figure 21).
Table 13. Path length and navigational time comparison for multiple-robot system (Figure 17 and Figure 21).
Sl.
No.
Name of ControllersSimulation Path
Length (cm)
Simulation
Time (s)
Real-Time Path
Length (cm)
Real-Time
(s)
1FLRobot-1245.7826.12252.226.802
Robot-2213.4422.68226.3824.05
2PSORobot-1239.0825.40247.0826.25
Robot-2210.5022.37216.6723.02
3GARobot-1229.6124.40232.8424.74
Robot-2207.2122.02210.2122.34
4FFARobot-1223.1423.71230.3824.48
Robot-2205.9721.89208.7422.18
Table 14. Path length and navigational time comparison in the presence of moving obstacles (Figure 18).
Table 14. Path length and navigational time comparison in the presence of moving obstacles (Figure 18).
Sl. No.Name of ControllersSimulation Path Length (cm)Simulation Time (s)
1FL244.5526
2PSO237.6925.62
3GA232.8424.74
4FFA228.7623.87
Table 15. Path length and navigational time comparison in moving goal situations (Figure 19).
Table 15. Path length and navigational time comparison in moving goal situations (Figure 19).
Sl. No.Name of ControllersSimulation Path Length (cm)Simulation Time (s)
1FL161.7017.18
2PSO153.6116.32
3GA142.9015.18
4FFA139.2914.80
Figure 14. Mobile robot (single) navigation in static simulation environment by various intelligent approaches.
Figure 14. Mobile robot (single) navigation in static simulation environment by various intelligent approaches.
Eng 04 00152 g014
Figure 15. Multiple mobile robot navigation in a static simulation environment by various intelligent approaches.
Figure 15. Multiple mobile robot navigation in a static simulation environment by various intelligent approaches.
Eng 04 00152 g015aEng 04 00152 g015b
Figure 16. Navigation in a dynamic obstacle environment by various intelligent approaches.
Figure 16. Navigation in a dynamic obstacle environment by various intelligent approaches.
Eng 04 00152 g016
Figure 17. Navigation in a dynamic goal environment by various intelligent approaches.
Figure 17. Navigation in a dynamic goal environment by various intelligent approaches.
Eng 04 00152 g017aEng 04 00152 g017b
Figure 18. Mobile robot (single) navigation in the static, real-time environment by various intelligent approaches.
Figure 18. Mobile robot (single) navigation in the static, real-time environment by various intelligent approaches.
Eng 04 00152 g018
Figure 19. Multiple mobile robot navigation in the static, real-time environment by various intelligent approaches.
Figure 19. Multiple mobile robot navigation in the static, real-time environment by various intelligent approaches.
Eng 04 00152 g019aEng 04 00152 g019b
Figure 20. Moving goal environment: Comparison between FL, PSO, GA, and FFA. (a) Path length and (b) navigational time.
Figure 20. Moving goal environment: Comparison between FL, PSO, GA, and FFA. (a) Path length and (b) navigational time.
Eng 04 00152 g020

4.5. Proposed FFA Controller versus Published Work

In this section, the work developed by the other researchers, i.e., Singh et al. [36], Montiel et al. [37], Zheng et al. [38], and Orozco-Rosas et al. [39], is considered for comparison with the proposed FFA controller. The comparison was carried out in the simulation environment only, and the performance was evaluated on the basis of path length. In [36], the navigation of robots was presented using the neural network (NN) in a complex, crowded environment where the obstacles had a rectangular shape (Figure 21a). The application of artificial potential field (APF) for the navigation of robots in a static environment was developed by [37] in the presence of three circular obstacles in a static environment (Figure 21c). Similarly, the navigation based on the Elman neural network (ENN) training technique in the presence of three rectangular obstacles (Figure 21e) and the parallel bacterial potential field algorithm (PBPFA) over a set of circular obstacles (Figure 21g) were presented by [38] and [39], respectively. Figure 21 demonstrates that the proposed FFA controller generates a smoother and shorter path than the respective AI controllers. Table 16 and Figure 22 show that there is a huge gap between the path developed by the proposed controller and other controllers, and the percentage of path length saved by using a proposed controller reached a maximum of 35.38% and a minimum of 5.7%.
Figure 21. Other published work versus the proposed FFA controller [36,37,38,39].
Figure 21. Other published work versus the proposed FFA controller [36,37,38,39].
Eng 04 00152 g021

5. Conclusions

The proposed functional firefly algorithm provides the smallest size (order) parameters for optimizing the mobile robot navigation. The FFA is based on the reduction order technique from n-interval to (n-m) interval by applying the choice function. The axiom of choice function reduces the order of domain, co-domain, and range of FFA to minimize the navigation. FFA is presented with a choice function for the navigation of a mobile robot in a completely unknown environment in the presence of a static obstacle, a moving obstacle, and a dynamic goal. The choice function identifies these limitations by the non-void family of the fireflies as a set. The movement of the fireflies is classified by fuzzy, and the probability function sets the optimization of the path. The developed controller achieved the goals of navigation, i.e., obstacle avoidance and path optimization in static and dynamic environments for single and multiple mobile robot systems. The obtained results show that the robot provides a smoother trajectory with a shorter path in less navigational time. The observed percentage of deviation between simulation and real-time results is less than 4.5%, and it yielded the optimal path length with minimum navigational time when compared to FL, PSO, and GA over similar environmental conditions. In comparison with the other researcher’s work on NN, APF, ENN, and PBPFA, it saves a maximum path length of 36% and a minimum of 5%. In the future, the developed approach will aim to apply real-time navigation for on-road traffic conditions (real dynamic situations). The proposed controller can be tested by hybridizing with newly developed intelligent algorithms for developing a new path planner. It can be implemented in the development of an autonomous robot in an uncertain environment. The proposed approach can also be implemented to navigate aerial vehicles and underwater robots.

Author Contributions

Conceptualization, B.K.P. and A.J.; methodology, B.K.P. and S.K.K.; software, B.K.P. and B.P.; formal analysis, B.P. and B.K.P.; investigation, B.K.P. and B.P.; writing—original draft preparation, B.K.P. and A.J.; writing—review and editing, B.P.; visualization, S.K.K. and B.P. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author. The data are not publicly available due to privacy.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Table A1. Specification of the in-house robot used in the experiment.
Table A1. Specification of the in-house robot used in the experiment.
ElementsTechnical Specification
1ProcessorATmega2560 (Arduino Mega 2560, Arduino UNO, Olatus Systems, Guwahati, India)
2RAM8 KB, EEROM-4 KB
3Flash256 KB (8 KB used for boot loader)
4Motors2-DC gear motors with incremental encoders
5Distance sensors(a) Infrared sensors with up to 150 cm range
(b) Ultrasonic sensors with up to 400 cm range
6SpeedMax: 0.47 m/s, Min: 0.03 m/s
7PowerPower adapter or Rechargeable NiMH Battery (2000 mAh)
8CommunicationUSB connection to the computer
9SizeLength: 25 cm, Width: 19 cm, Height: 12 cm
10WeightApprox. 1100 g
11PayloadApprox. 4000 g
12Remote control Software via USB cableC/C++17 ® (on PC, MAC OS 12)
MATLAB R2021a ® (on PC, MAC OS 12, Linux)
Table A2. Specification of the Khepera-II robot used in the experiment.
Table A2. Specification of the Khepera-II robot used in the experiment.
ElementsTechnical Specification
1ProcessorMotorola 68331 CPU, 25 MHz
2RAM512 KB
3Flash512 KB
4Motors2-DC brushed Servo motors with incremental encoders
5Sensors8 Infrared proximity and ambient light sensors with up to 100 mm range
6SpeedMax: 0.5 m/s, Min: 0.02 m/s
7PowerPower adapter or Rechargeable NiMH Batteries
8CommunicationStandard Serial Port, up to 115 KB/S
9SizeDiameter: 70 mm, Height: 30 mm
10WeightApprox. 80 g
11PayloadApprox. 250 g
12Remote control software via tether or radioLabVIEW® (on PC, MAC OS 12) using RS232
MATLAB® (on PC, MAC OS 12, Linux) using RS232
Sys Quake® (on PC, MAC OS 12, Linux) using RS232
Freeware Any other software capable of RS232 communication

References

  1. Patle, B.K.; Patel, B.; Jha, A. Rule-Based Fuzzy Decision Path Planning Approach for Mobile Robot. In Proceedings of the 2018 Fourth International Conference on Computing Communication Control and Automation (ICCUBEA), Pune, India, 16–18 August 2018; pp. 1–7. [Google Scholar]
  2. Dubey, V.; Patel, B.; Barde, S. Path Optimization and Obstacle Avoidance using Gradient Method with Potential Fields for Mobile Robot. In Proceedings of the 2023 International Conference on Sustainable Computing and Smart Systems (ICSCSS), Coimbatore, India, 14–16 June 2023; IEEE: Piscataway, NJ, USA, 2023; pp. 1358–1364. [Google Scholar]
  3. Patle, B.K. Intelligent Navigational Strategies for Multiple Wheeled Mobile Robots Using Artificial Hybrid Methodologies. Ph.D. Thesis, National Institute of Technology, Rourkela, India, 2016. [Google Scholar]
  4. Patle, B.K.; Pandey, A.; Parhi DR, K.; Jagadeesh, A. A review: On path planning strategies for navigation of mobile robot. Def. Technol. 2019, 15, 582–606. [Google Scholar] [CrossRef]
  5. Kanoon, Z.E.; Al-Araji, A.S.; Abdullah, M.N. Enhancement of Cell Decomposition Path-Planning Algorithm for Autonomous Mobile Robot Based on an Intelligent Hybrid Optimization Method. Int. J. Intell. Eng. Syst. 2022, 15, 161–175. [Google Scholar] [CrossRef]
  6. Wang, D.; Chen, S.; Zhang, Y.; Liu, L. Path planning of mobile robot in dynamic environment: Fuzzy artificial potential field and extensible neural network. Artif. Life Robot. 2021, 26, 129–139. [Google Scholar] [CrossRef]
  7. Wang, G.; Zhou, J. Dynamic robot path planning system using neural network. J. Intell. Fuzzy Syst. 2021, 40, 3055–3063. [Google Scholar] [CrossRef]
  8. Chen, Z.; Wu, H.; Chen, Y.; Cheng, L.; Zhang, B. Patrol robot path planning in nuclear power plant using an interval multi-objective particle swarm optimization algorithm. Appl. Soft Comput. 2022, 116, 108192. [Google Scholar] [CrossRef]
  9. Hou, W.; Xiong, Z.; Wang, C.; Chen, H. Enhanced ant colony algorithm with communication mechanism for mobile robot path planning. Robot. Auton. Syst. 2022, 148, 103949. [Google Scholar] [CrossRef]
  10. Muni, M.K.; Parhi, D.R.; Kumar, P.B. Improved motion planning of humanoid robots using bacterial foraging optimization. Robotica 2021, 39, 123–136. [Google Scholar] [CrossRef]
  11. Quan, Y.; Wei, W.; Ouyang, H.; Lan, X. New Harmony Search Algorithm for Mobile Robot Path Planning. In Advances in Guidance, Navigation and Control; Springer: Singapore, 2022; pp. 3463–3473. [Google Scholar]
  12. Singh, S.; Sharma, K.; Doriya, R. Minimizing Computation Time for Robot Path Planning Using Improvised Cuckoo Search Algorithm. In Advances in Electrical and Computer Technologies; Springer: Singapore, 2021; pp. 199–209. [Google Scholar]
  13. Syama, R.; Mala, C. A Multi-objective Optimal Trajectory Planning for Autonomous Vehicles Using Dragonfly Algorithm. In Proceedings of the 3rd EAI International Conference on Big Data Innovation for Sustainable Cognitive Computing, Online, 18–19 December 2020; Springer: Cham, Switzerland, 2022; pp. 21–36. [Google Scholar]
  14. Yang, X.S. Nature-Inspired Metaheuristic Algorithm; Luniver Press: London, UK, 2008. [Google Scholar]
  15. Christensen, A.L.; O’Grady, R.; Dorigo, M. Synchronization and fault detection in autonomous robots. In Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, 22–26 September 2008; pp. 4139–4140. [Google Scholar]
  16. Liaquat, S.; Fakhar, M.S.; Kashif SA, R.; Saleem, O. Statistical Analysis of Accelerated PSO, Firefly and Enhanced Firefly for Economic Dispatch Problem. In Proceedings of the 2021 6th International Conference on Renewable Energy: Generation and Applications (ICREGA), Al Ain, United Arab Emirates, 2–4 February 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 106–111. [Google Scholar]
  17. Nalluri, M.R.; Kannan, K.; Roy, D.S. A Novel Discrete Firefly Algorithm for Constrained Multi-Objective Software Reliability Assessment of Digital Relay. In Machine Vision Inspection Systems, Volume 2: Machine Learning-Based Approaches; Wiley: Hoboken, NJ, USA, 2021; pp. 287–321. [Google Scholar]
  18. Cheng, Z.; Song, H.; Chang, T.; Wang, J. An improved mixed-coded hybrid firefly algorithm for the mixed-discrete SSCGR problem. Expert Syst. Appl. 2022, 188, 116050. [Google Scholar] [CrossRef]
  19. Xing, H.X.; Wu, H.; Chen, Y.; Wang, K. A cooperative interference resource allocation method based on improved firefly algorithm. Def. Technol. 2021, 17, 1352–1360. [Google Scholar] [CrossRef]
  20. Sivaranjani, P.; Senthil Kumar, A. Hybrid Particle Swarm Optimization-Firefly algorithm (HPSOFF) for combinatorial optimization of non-slicing VLSI floorplanning. J. Intell. Fuzzy Syst. 2017, 32, 661–669. [Google Scholar] [CrossRef]
  21. Dash, S.; Thulasiram, R.; Thulasiraman, P. Modified firefly algorithm with chaos theory for feature selection: A predictive model for medical data. Int. J. Swarm Intell. Res. 2019, 10, 1–20. [Google Scholar] [CrossRef]
  22. Feng, Y.; Wang, G.G.; Wang, L. Solving randomized time-varying knapsack problems by a novel global firefly algorithm. Eng. Comput. 2018, 34, 621–635. [Google Scholar] [CrossRef]
  23. Liu, C.; Gao, Z.; Zhao, W. A new path planning method based on firefly algorithm. In Proceedings of the 2012 Fifth International Joint Conference on Computational Sciences and Optimization, Harbin, China, 23–26 June 2012; IEEE: Piscataway, NJ, USA, 2012. [Google Scholar]
  24. Hidalgo-Paniagua, A.; Vega-Rodríguez, M.A.; Ferruz, J.; Pavón, N. Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach. Soft Comput. 2017, 21, 949–964. [Google Scholar] [CrossRef]
  25. Michael, B.; Yu, X.-H. Autonomous robot path optimization using firefly algorithm. In Proceedings of the 2013 International Conference on Machine Learning and Cybernetics, Tianjin, China, 14–17 July 2013; IEEE: Piscataway, NJ, USA, 2013; Volume 3. [Google Scholar]
  26. Patle, B.K.; Pandey, A.; Jagadeesh, A.; Parhi, D.R. Path planning in uncertain environment by using firefly algorithm. Def. Technol. 2018, 14, 691–701. [Google Scholar] [CrossRef]
  27. Kim, H.C.; Kim, J.S.; Ji, Y.K.; Park, J.H. Path planning of swarm mobile robots using firefly algorithm. J. Inst. Control. Robot. Syst. 2013, 19, 435–441. [Google Scholar] [CrossRef]
  28. Patle, B.K.; Parhi, D.R.; Jagadeesh, A.; Kashyap, S.K. On firefly algorithm: Optimization and application in mobile robot navigation. World J. Eng. 2017, 14, 65–76. [Google Scholar] [CrossRef]
  29. Patle, B.K.; Parhi, D.; Jagadeesh, A.; Sahu, O.P. Real Time Navigation Approach for Mobile Robot. J. Comput. 2017, 12, 135–142. [Google Scholar] [CrossRef]
  30. Wang, G.; Guo, L.; Hong, D.; Duan, H.; Liu, L.; Wang, H. A modified firefly algorithm for UCAV path planning. Int. J. Hybrid Inf. Technol. 2012, 5, 123–144. [Google Scholar]
  31. Sutantyo, D.; Levi, P. Decentralized underwater multi robot communication using bio-inspired approaches. Artif. Life Robot. 2015, 20, 152–158. [Google Scholar] [CrossRef]
  32. Sadhu, A.K.; Konar, A.; Bhattacharjee, T.; Das, S. Synergism of Firefly Algorithm and Q-Learning for Robot Arm Path Planning. Swarm Evol. Comput. 2018, 43, 50–68. [Google Scholar] [CrossRef]
  33. Panda, M.R.; Dutta, S.; Pradhan, S. Hybridizing invasive weed optimization with firefly algorithm for multi-robot motion planning. Arab. J. Sci. Eng. 2018, 43, 4029–4039. [Google Scholar] [CrossRef]
  34. Huang, H.C.; Lin, S.K. A Hybrid Metaheuristic Embedded System for Intelligent Vehicles Using Hypermutated Firefly Algorithm Optimized Radial Basis Function Neural Network. IEEE Trans. Ind. Inform. 2018, 15, 1062–1069. [Google Scholar] [CrossRef]
  35. Duan, P.; Sang, H.; Li, J.; Han, Y.; Sun, Q. Solving multi-objective path planning for service robot by a pareto-based optimization algorithm. In Proceedings of the 2018 Chinese Control and Decision Conference (CCDC), Shenyang, China, 9–11 June 2018; IEEE: Piscataway, NJ, USA, 2018. [Google Scholar]
  36. Singh, N.H.; Thongam, K. Neural network-based approaches for mobile robot navigation in static and moving obstacles environments. Intell. Serv. Robot. 2019, 12, 55–67. [Google Scholar] [CrossRef]
  37. Montiel, O.; Sepúlveda, R.; Orozco-Rosas, U. Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field. J. Intell. Robot. Syst. 2015, 79, 237–257. [Google Scholar] [CrossRef]
  38. Zheng, W.; Wang, H.; Zhang, Z.; Lu, X. Hybrid position/virtual-force control for obstacle avoidance of wheeled robots using Elman neural network training technique. Int. J. Adv. Robot. Syst. 2017, 14, 1729881417710460. [Google Scholar] [CrossRef]
  39. Orozco-Rosas, U.; Montiel, O.; Sepúlveda, R. Parallel Bacterial Potential Field Algorithm for Path Planning in Mobile Robots: A GPU Implementation. In Fuzzy Logic Augmentation of Neural and Optimization Algorithms: Theoretical Aspects and Real Applications; Springer: Cham, Switzerland, 2018; pp. 207–222. [Google Scholar]
Figure 1. Navigational challenges for a mobile robot in (a) exploring the environment for the shortest distance, (b) obstacle avoidance, and (c) selection of an optimal path.
Figure 1. Navigational challenges for a mobile robot in (a) exploring the environment for the shortest distance, (b) obstacle avoidance, and (c) selection of an optimal path.
Eng 04 00152 g001
Figure 2. Functional firefly navigation space.
Figure 2. Functional firefly navigation space.
Eng 04 00152 g002
Figure 3. Mobile robot navigation in a static environment. (a) Two-dimensional representation of the environment. (b) Obstacle function. (c) Total cost function. (d) Goal function. (e) Navigation in 2D environment. (f) Navigation in 3D.
Figure 3. Mobile robot navigation in a static environment. (a) Two-dimensional representation of the environment. (b) Obstacle function. (c) Total cost function. (d) Goal function. (e) Navigation in 2D environment. (f) Navigation in 3D.
Eng 04 00152 g003aEng 04 00152 g003bEng 04 00152 g003c
Figure 4. Mobile robot navigation in static environment. (a) Robot navigation in 2D environment. (b) Robot navigation in 3D.
Figure 4. Mobile robot navigation in static environment. (a) Robot navigation in 2D environment. (b) Robot navigation in 3D.
Eng 04 00152 g004
Figure 5. Demonstration of multiple mobile robot navigation in a static environment, illustrated in (ad).
Figure 5. Demonstration of multiple mobile robot navigation in a static environment, illustrated in (ad).
Eng 04 00152 g005
Figure 6. Demonstration of mobile robot navigation in a dynamic environment with two moving obstacles: illustrated in (ad).
Figure 6. Demonstration of mobile robot navigation in a dynamic environment with two moving obstacles: illustrated in (ad).
Eng 04 00152 g006
Figure 7. Demonstration of mobile robot navigation in a dynamic environment with moving goal: illustrated in (ad).
Figure 7. Demonstration of mobile robot navigation in a dynamic environment with moving goal: illustrated in (ad).
Eng 04 00152 g007
Figure 8. In-house developed a robot.
Figure 8. In-house developed a robot.
Eng 04 00152 g008
Figure 9. Khepera-II robot.
Figure 9. Khepera-II robot.
Eng 04 00152 g009
Figure 10. Mobile robot navigation in a real environment (Scenario-1).
Figure 10. Mobile robot navigation in a real environment (Scenario-1).
Eng 04 00152 g010
Figure 11. Mobile robot navigation in a real environment (Scenario-2).
Figure 11. Mobile robot navigation in a real environment (Scenario-2).
Eng 04 00152 g011
Figure 12. Mobile robot navigation in a real environment in the presence of multiple robots.
Figure 12. Mobile robot navigation in a real environment in the presence of multiple robots.
Eng 04 00152 g012
Figure 13. Left wheel velocity versus right wheel velocity profile in m/s.
Figure 13. Left wheel velocity versus right wheel velocity profile in m/s.
Eng 04 00152 g013
Figure 22. Path length comparison between another AI controller and FFA.
Figure 22. Path length comparison between another AI controller and FFA.
Eng 04 00152 g022
Table 1. Comparison of Related Work for the Firefly Algorithm.
Table 1. Comparison of Related Work for the Firefly Algorithm.
Reference No.Single Robot/Multi-Robot/Aerial Robot/Underwater RobotSimulationExperimentalStatic/Dynamic ObstacleHybrid Technique Used
[20]SingleYNStaticN
[21]SingleYNStaticN
[22]SingleYNStatic and dynamicN
[23]SingleYNStatic and dynamicN
[24]Multi-robotYNDynamicN
[25]Multi-robotYYDynamicY
[26]Multi-robotYYDynamicY
[27]Aerial robotYNDynamicN
[28]UnderwaterYNDynamicN
Table 2. Navigation Functions.
Table 2. Navigation Functions.
SN.Navigation DirectionRepresentations
1Left Move β 0 + δ
2Straight Move β 0 = δ
3Right Move β 0 δ
4Up Move β 0 / δ
5Down Move δ / β 0
6Constant β 0
7Left Curve Move ( β 0 + δ ) n ; n 2
8Right Curve Move ( β 0 δ ) n ; n 2
Table 3. Vector Space-Based Navigational Decision.
Table 3. Vector Space-Based Navigational Decision.
Obstacle PositionDistance
Classification
Choice of Axiom of (II)Metric Decision Vector
D1….DNA(D1),….A(DN)Ci [A(D1), A(DN)]
LODd11.…d1nA(d11),.…A(d1n)[A(d11),…, A(d1n)]
FODd21.…d2nA(d21),.…A(d2n)[A(d21),…, A(d2n)]
RODd31.…d3nA(d31),.…A(d3n)[A(d31),…, A(d3n)]
UODd41.…d4nA(d41),.…A(d4n)[A(d41),…, A(d4n)]
DODd51.…d5nA(d51),.…A(d5n)[A(d51),…, A(d5n)]
ULDODd61.…d6nA(d61),.…A(d6n)[A(d61),…, A(d6n)]
URDODd71.…d7nA(d71),.…A(d7n)[A(d71),…, A(d7n)]
DLDODd81.…d8nA(d81),.…A(d8n)[A(d81),…, A(d8n)]
DRDODd91.…d9nA(d91),.…A(d9n)[A(d91),…, A(d9n)]
where LOD, left obstacle distance; FOD, front obstacle distance; ROD, right obstacle distance, UOD, up obstacle distance; DOD, down obstacle distance; ULDOD, up left obstacle distance; URDOD, up right obstacle distance; DLDOD, down left obstacle distance; DRDOD, down right obstacle distance.
Table 4. Euclidean Metric Grading for Optimal Navigation.
Table 4. Euclidean Metric Grading for Optimal Navigation.
Obstacle PositionDistance Classification
(D1),…(DN)
Choice of Axiom
of (II)
[A(D1),… A(DN)]
Distance Decision
Matrix
Ci [A(D1), …, A(DN)]
LODVVN-VN-N-F-VF-VVF
VVN—Very Very Near
VN—Very Near
N—Near
F—Far
VF—Very Far
VVF—Very Very Far
[A(d11),…, A(d1n)] A ( d 11 ) . . . . . . . A ( d 9 n )
FOD[A(d21),…, A(d2n)]
ROD[A(d31),…, A(d3n)]
UOD[A(d41),…, A(d4n)]
DOD[A(d51),…, A(d5n)]
ULDOD[A(d61),…, A(d6n)]
URDOD[A(d71),…, A(d7n)]
DLDOD[A(d81),…, A(d8n)]
DRDOD[A(d91),…, A(d9n)]
Table 5. Speed Grading Rule for Fast Navigation.
Table 5. Speed Grading Rule for Fast Navigation.
Obstacle PositionSpeed Classification
(S1),....,(SN)
Choice of Axiom
of (II)
A(S1),....,A(SN)
Speed Decision
Matrix
Ci [A(S1),…,A(SN)]
LODVVF-VF-F-S-VS-VVS
VVF—Very Very Fast
VF—Very Fast
F—Fast
S—Slow
VS—Very Slow
VVS—Very Very Slow
A(S11)....A(S1n) A ( S 11 ) . . . . . . . A ( S 9 n )
FODA(S21)....A(S2n)
RODA(S31)....A(S3n)
UODA(S41)....A(S4n)
DODA(S51)....A(S5n)
ULDODA(S61)....A(S6n)
URDODA(S71)....A(S7n)
DLDODA(S81)....A(S8n)
DRDODA(S91)....A(S9n)
Table 6. Linear If-Then Rule.
Table 6. Linear If-Then Rule.
IfThen
L O D = L O D i H A ; F O D = F O D i H A ; R O D = R O D i H A ; H A = H A i L D R D ;   U O D = U O D i H A ; U L D O D = U L D O D i H A ; U R D O D = U R D O D i H A ; D O D = D O D i H A ; D L D O D = D L D O D i H A ; D R D D = D R D O D i H A H V H V i j k l . V V V V i j k l
where HV, horizontal velocity; VV, vertical velocity.
Table 7. Non-Linear If-Then Rule.
Table 7. Non-Linear If-Then Rule.
IfThen
L O D i L O D . F O D i F O D . R O D i R O D . H A i H A U O D i U O D . U L D O D i U L D O D . U R D O D i U R D O D . D O D i D O D . D L D O D i D L D O D H V H V i j k l . V V V V i j k l
L O D L O D i . F O D F O D i . R O D R O D i . H A H A i . U O D U O D i . U L D O D U L D O D i . U R D O D U R D O D i . D O D D O D i . D L D O D D L D O D i
Table 8. Path length comparison for a single mobile robot system.
Table 8. Path length comparison for a single mobile robot system.
Sl. No.Experimental Path Length (cm)Simulation Path Length (cm)% of Error
Scenario-1133.61 (Figure 8)127.69 (Figure 3)4.43
Scenario-2261.97 (Figure 9)250.95 (Figure 4)4.20
Table 9. Navigational time comparison for a single mobile robot system.
Table 9. Navigational time comparison for a single mobile robot system.
Sl. No.Experimental Time during MRN (s)Simulation Time during MRN (s)% of Deviation
Scenario-115 (Figure 8)14.2 (Figure 3)4.40
Scenario-227.6 (Figure 9)26.4 (Figure 4)4.34
Table 10. Path length comparison for multiple mobile robot systems.
Table 10. Path length comparison for multiple mobile robot systems.
Sl. No.Experimental Time during MRN
(s) (Figure 10)
Simulation Time during MRN
(s) (Figure 5)
% of Deviation
Scenario-3Robot 1133.12127.54.22
Robot 2147.59141.314.25
Robot 3163.11156.304.17
Robot 4122.76117.714.11
Table 11. Navigational time comparison for multiple mobile robot systems.
Table 11. Navigational time comparison for multiple mobile robot systems.
Sl. No.Experimental Time during MRN
(s) (Figure 10)
Simulation Time during MRN
(s) (Figure 5)
% of Deviation
Scenario-3Robot 113.6013.024.26
Robot 215.0114.364.33
Robot 316.4815.884.24
Robot 413.3112.764.13
Table 16. FFA versus other AI controllers.
Table 16. FFA versus other AI controllers.
S. N.Start PointGoal PointPath Length (cm) by Other AI ControllersPath Length (cm) by FFA Controller% of Path Length Saved by FFA
Scenario-4(4,8)(90,89)7.9 (Figure 21a)6.6 (Figure 21b)16.45
Scenario-5(5,9)(7,1)6.5 (Figure 21c)4.2 (Figure 21d)35.38
Scenario-6(1.7,1.5)(16.9,16)5.2 (Figure 21e)4.9 (Figure 21f)5.7
Scenario-7(5,9)(5,1)7.6 (Figure 21g)5.7 (Figure 21h) 25
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Patle, B.K.; Patel, B.; Jha, A.; Kashyap, S.K. Self-Directed Mobile Robot Navigation Based on Functional Firefly Algorithm (FFA). Eng 2023, 4, 2656-2681. https://doi.org/10.3390/eng4040152

AMA Style

Patle BK, Patel B, Jha A, Kashyap SK. Self-Directed Mobile Robot Navigation Based on Functional Firefly Algorithm (FFA). Eng. 2023; 4(4):2656-2681. https://doi.org/10.3390/eng4040152

Chicago/Turabian Style

Patle, Bhumeshwar K., Brijesh Patel, Alok Jha, and Sunil Kumar Kashyap. 2023. "Self-Directed Mobile Robot Navigation Based on Functional Firefly Algorithm (FFA)" Eng 4, no. 4: 2656-2681. https://doi.org/10.3390/eng4040152

Article Metrics

Back to TopTop