Next Article in Journal
Investigating Carbon Emissions from Electricity Generation and GDP Nexus Using Maximum Entropy Bootstrap: Evidence from Oil-Producing Countries in the Middle East
Next Article in Special Issue
Differential Power Processing Converter with an Integrated Transformer and Secondary Switch for Power Generation Optimization of Multiple Photovoltaic Submodules
Previous Article in Journal
Investigation of Thermal Stress Arising in a Graphene Neutral Density Filter for Concentrated Photovoltaic System
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Review

An Investigation into the Energy-Efficient Motion of Autonomous Wheeled Mobile Robots

1
Department of Mechanical Engineering, University of Quebec at Trois-Rivieres, Trois-Rivieres, QC G8Z 4M3, Canada
2
Department of Electrical and Computer Engineering, University of Quebec at Trois-Rivieres, Trois-Rivieres, QC G8Z 4M3, Canada
*
Author to whom correspondence should be addressed.
Energies 2021, 14(12), 3517; https://doi.org/10.3390/en14123517
Submission received: 22 May 2021 / Revised: 10 June 2021 / Accepted: 10 June 2021 / Published: 13 June 2021
(This article belongs to the Collection "Electric Vehicles" Section: Review Papers)

Abstract

:
In recent years, the use of electric Autonomous Wheeled Mobile Robots (AWMRs) has dramatically increased in transport of the production chain. Generally, AWMRs must operate for several hours on a single battery charge. Since the energy density of the battery is limited, energy efficiency becomes a key element in improving material transportation performance during the manufacturing process. However, energy consumption is influenced by the navigation stages, because the type of motion necessary for the AWMR to perform during a mission is totally defined by these stages. Therefore, this paper analyzes methods of energy efficiency that have been studied recently for AWMR navigation stages. The selected publications are classified into planning and motion control categories in order to identify research gaps. Unlike other similar studies, this work focuses on these methods with respect to their implications for the energy consumption of AWMRs. In addition, by using an industrial Self-Guided Vehicle (SGV), we illustrate the direct influence of the motion planning stage on global energy consumption by means of several simulations and experiments. The results indicate that the reaction of the SGV in response to unforeseen obstacles can affect the amount of energy consumed. Hence, energy constraints must be considered when developing the motion planning of AWMRs.

1. Introduction

Robots are intelligent machines that sense, process, communicate, and perform multiple tasks through preprogramming. Therefore, they are replacing humans in different activities, such as human-centered intelligent robots, which cover all robot capabilities [1]. Moreover, robots are capable of operating in various environments, including in ground, air, water, and underwater surroundings [2]. Autonomous Wheeled Mobile Robots (AWMRs) are ground vehicles that make their own decisions and perform actions without operator intervention. Nowadays, the number of AWMR is significantly increasing, since they are crucial to different applications in both industry and for service providers [3]. These applications are performed in both indoor and outdoor environments and include activities such as object transportation [4] and power substation inspection [5]. In addition, they are very popular because of their ability to operate appropriately in applications with low mechanical complexity [6]. Nowadays, robotics and automation technologies are becoming more accessible, and can be helpful even in small and medium industries. Moreover, the fourth industrial revolution is aiming for autonomous production methods [7]. Therefore, usage of AWMR will increase, since they can move freely in static or dynamic environments. However, they need to operate for long periods of time on a single battery charge with heavy payloads. Additionally, charging the battery pack requires several minutes or even hours, reducing their availability to perform missions. Recent studies on improvements to AWMR energy efficiency and consumption can be categorized in terms of whether they are related to software or hardware aspects. Although several advances have been reported regarding hardware improvements, only a few works have attempted to carry out studies on the software aspect. For instance, an AWMR can be designed to generate an energy-efficient path [8], perform more tasks in consideration of its remaining energy [9], and estimate important uncertainty parameters that can affect energy consumption [10].
Navigation is the main component of AWMR software. It is used to generate acceptable, safe, and smooth motion in accordance with a given mission. It guides the AWMR from a starting point to a goal point by following a path, avoiding obstacles, and using a multivariable cost function [11]. Carabin et al. [12] reviewed several papers related to energy optimization methods. However, they did not consider AWMRs, and only arm robots and automatic systems were discussed. Moreover, papers related to navigation techniques have been investigated comprehensively [11,13,14]. However, this article specifically surveys the latest papers considering energy as the main constraint of navigation stages and studying the effects of navigation stages on AWMRs’ total energy consumption. In this work, the selected publications are classified into planning and motion control stages.
The remainder of this article is organized as follows. The second section presents a review of papers about energy efficiency and the reduction of energy consumption in the navigation stages of AWMRs. The third section describes simulations and experiments related to motion planning for Self-Guided Vehicles (SGVs). The fourth section proposes solutions for achieving energy-efficient motion. The fifth section discusses the importance of the effect of energy consumption on the obstacle avoidance problem, and this is followed by a conclusion.

2. Energy Efficiency in Navigation Stages: A Review

AWMRs can be classified into different categories. Depending on the motion constraints, AWMRs are divided into holonomic and nonholonomic platforms. Nonholonomic motion has some limitations with respect to moving in any direction, because the number of controller inputs is less than the dimensions of the configuration space. Sometimes, the AWMR is considered to be a particle in order to simplify the design of algorithms that are independent of the AWMR’s motion constraints. With respect to the drive mode, AWMRs can be divided into differential, bicycle, tricycle, car, synchronous, omnidirectional, and tracked vehicles [2].
In most reported papers, the AWMR navigation module has five main stages, as shown in Figure 1. The process starts with perception and continues through to the motion control as the last stage for performing proper actions. However, the data flow (from sensors) can be a little different depending on the AWMR environment (indoor or outdoor) or the mission. The perception stage determines the essential information of the robot’s surroundings that is necessary to perform a motion behavior. Sensors are indispensable components that allow the AWMR to perceive its environment.
The effects of processing and sensing energy consumption were surveyed in [15]. Although this stage can influence energy consumption, it has not been studied deeply. For instance, the AWMR may not need to use all of its sensors at the same time. It can apply different sensors with in accordance with the required precision of the perception stage and switch between them at suitable times [16]. After the robot has discovered its surrounding area, the mapping stage models the environment. In other words, it integrates the information collected using the sensors into a representation. Consequently, the localization stage determines the location of the AWMR. Although both stages are vital during missions, they have a low impact on energy consumption. However, using suitable algorithms can decrease processor loads. Planning and motion control are stages that directly affect motion. Hence, they are comprehensively defined in the following sections. Moreover, the authors classify recent papers regarding energy in navigation stages into planning and motion control stages in order to identify research gaps.

2.1. Planning

After the AWMR’s position in an environment has been located, the planning stage generates an appropriate path and motion in consideration of a variety of criteria. Based on the prior information related to the environment, the planning stage can be classified into two categories: global path planning and local path planning. Several comprehensive reviews on planning methods and algorithms have been reported [17,18,19].

2.1.1. Global Path Planning

Global path planning generates the whole path from the start to the goal point. Environmental information such as free spaces and obstacles is contained in the map, so global planning can be performed offline. Additionally, global planning considers the geometric characteristics of static obstacles in order to plan an appropriate path [20]. The most widely reported path search methods for global planning are A*, D*, and artificial intelligence algorithms [17]. Designing a global path in consideration of the energy source level is important [21]. The modified Newton algorithm was used by Duleba and Sasiadek [22] for nonholonomic energy-efficient path planning. This method assumed that the robot consumed less energy by finding the shortest path from a given location to a targeted position. However, the method was not able to accurately predict the amount of energy consumed from the battery, and it is well known that a number of different parameters can lead a short path to consume excessive energy. Changes in rolling resistance and density of obstacles are among such parameters.
Exploration missions can take a long time, and thus energy efficiency is a key aspect in successfully covering a wide area. Mei et al. [23] studied an approach to minimize energy consumption during the exploration of known and unknown environments. The method used was orientation-based target selection, which means that subsequent missions were selected depending on the robot’s orientation. In addition, the path from the current position of the robot to the next target was designed in order to avoid repeated target coverage. Benkrid et al. [24] proposed energy-efficient exploration with multi-robot coordination in unknown environments. This method considered three criteria when calculating each robot’s motion energy consumption: (i) energy needed for traveling between two goal points, (ii) stopping, and (iii) turning at determined states. In accordance with the given constraints, each robot selected an appropriate path in order to explore the environment. Wang et al. [25] designed a path planning method that took into consideration the robot’s remaining energy in order to be sure that the robot would be able to perform the mission and return to the recharging station.
Liu and Sun [26] studied an optimal path planning method for a two-wheel differentially driven robot. The method used the A* global path planner. Furthermore, they considered a cost function in order to obtain the most energy-efficient path. Additionally, the cubic Bezier curve was used to smooth the generated path. They improved the designed method by creating an energy consumption model [27]. The Dubins method, which refers to the shortest curve connecting two points, was used for a two-wheeled differential drive robot [28]. The study initially used the same method as Liu and Sun [29] to generate a global path. Subsequently, sharp turns were considered as waypoints. Finally, the Dubins method was used to smooth the sharp turns. Moreover, kinetic energy was used to develop the robot energy model.
Combining the A* algorithm with an energy-related cost function, the work reported in [30] defined a heuristic function for a three-wheeled omnidirectional mobile robot. An energy consumption model was developed based on [29,31] that included kinetic energy and friction as the main energy losses. The energy criteria were based on previous robot orientation to pass the nodes towards the next goal. After a suitable path had been found, the optimal η 3 -Spline parameters were used to create a smoother path. To decrease the travel time between waypoints, the method found the optimal velocity profile at the motion control stage by using sequential quadratic optimization. Valero et al. [32] proposed a time-efficient global path planning in known environments with static obstacles for a car-like mobile robot. The optimization problem was solved using quadratic sequential optimization techniques. Furthermore, the influence of energy consumption on the defined path was evaluated. Sathiya et al. [33] used evolutionary algorithms to generate a multi-objective optimal path for a Wheeled Mobile Robot (WMR). An elitist non-dominated sorting genetic algorithm and heterogeneous multi-objective differential evolution were applied. The algorithms helped to find trajectories with minimum traveling time and actuator effort in terms of two criteria for the global optimization functions.
The terrain in outdoor environments severely influence robot energy consumption because of frequent inclination changes and bad soil–wheel friction. The problem of finding the optimal energy path for robots traversing steep terrains has been surveyed [34]. Some inclination angles require a lot of power, and thus the robot is not able to generate enough energy to pass the terrain. Ganganath et al. discussed energy-efficient global path planning on uneven terrains in outdoor environments. They proposed a Z* heuristic search algorithm with an energy cost function while taking physical constraints into consideration [35]. This method generated zigzag paths in order to overcome impermissible traversal headings. In addition, they designed the Constraints Satisfying A* (CSA*) search algorithm to find the shortest path in consideration of the energy constraints implied by uneven terrains [36]. Energy-efficient path planning for Skid-steered Autonomous Ground Vehicles (SAGV) was surveyed by Sharma et al. [37]. SAGV wheels are fixed in a straight line relative to the body of the machine, so they do not have a steering mechanism [38]. A Sampling-Based Model Predictive Optimization (SBMPO) scheme [39] was suggested to estimate the energy requirements during the path planning process. Chuy et al. applied the energy model of the vehicle to a single surface that was dependent on the linear velocity and turning radius terms [40]. Pentzer et al. [41] developed the most recent method for addressing multiple surface types by using the kinematic model of a SAGV to estimate energy usage.
None of the above studies addressed explicit energy measurements. Furthermore, most of them did not assume the robot to possess a perfect energy model. For realistic path planning with energy constraints, a deep understanding of the correct estimation of energy consumption is mandatory. In addition, none of these studies reported the impact of energy consumption on the kino-dynamic performance of the robot.

2.1.2. Motion Planning

Local path planning, also called motion planning [20], generates an online trajectory. It defines trajectory segments along the path generated by the global planner. In addition, it considers the kinematic and dynamic constraints of the AWMR, as well as sudden changes in nearby areas, like obstacles. The type of robot reaction when facing an obstacle can enormously influence energy consumption. Figure 2 presents the classification of important path search methods for motion planning [17].
Since static and dynamic obstacles can populate the navigation environment, the selection of an appropriate obstacle avoidance function is essential in motion planning. In addition, most global planners are unable to take into account dynamic or unforeseen obstacles during the trajectory global planning stage. Therefore, the motion planning module must determine a collision-free path in real-time. Mei et al. [42] studied an energy-efficient motion planning method for a three-wheeled omnidirectional mobile robot. The robot’s task was to automatically clean the floor in an open area without obstacles. The energy model was built using a six-degree fitting function on the basis of experimental velocity data and only considering the kinematic model. The method was proposed for a specific type of robot, and could not be used for other types. Estimation and prediction rules can help robots to achieve appropriate obstacle avoidance reactions. Llamazares et al. [43] proposed an Approximate Inference Control framework (AIC) based on an energy consumption model for planning local paths. The model was based on overcoming inertia, road grade, tire friction, and aerodynamic loss. The AICO displayed an improvement in energy efficiency of more than 10% compared to the best results obtained using the classic algorithms. However, the assumption of the robot’s linear speed may not be practical, because the robot must perform various actions in real missions.
In [44], the Dynamic Window Approach (DWA) was combined with a cost function based on energy consumption. An omnidirectional robot was considered in a partially dynamic environment. The energy consumption model was based on the model introduced in [29], which was improved by including electrical, frictional, and acceleration energy. The proposed method was modified by defining a new energy model and representing a new cost objective in order to reduce power consumption [45]. Alajlan et al. [46] proposed the use of a multi-sensor method for a WMR. To this end, infrared reflective sensors were applied for edge detection, and infrared measuring sensors, an ultrasonic sensor, and a camera were applied for obstacle detection, creating an integrated framework. Moreover, the constraints included energy consumption, time, and distance traveled. The generation of the shortest and most energy-efficient trajectory was the main criterion of the objective function that was used to avoid collision. During a mission, the method evaluated several possible trajectories and selected the least costly one.
This section examined recently published paper on planning that are related to energy. Table 1 provides a detailed analysis of the surveyed papers. The letters ‘N’ and ‘Y’ stand for “no” and “yes”, respectively. Additionally, Table 1 describes each paper on the basis of whether static or dynamic obstacles were used, whether experiments were conducted along with simulations, whether an energy model was defined, and the type of AWMR used. Furthermore, it briefly explains the methods used. Although various methods have been developed to optimize global path planning, very few papers have used them to consider the constraint of energy efficiency. The motion planning aspect includes both kinematic and kinetic constraints. Accordingly, it has an enormous effect on energy consumption. However, there are few papers in the literature that address local path planning while taking energy consumption into consideration. In addition, an effective energy model should include proper planning that takes the energy efficiency into account. The surveyed papers have partially defined the AWMR energy model, but none has considered all of the uncertainty parameters, or all of the geometric, kinematic, and dynamic constraints. A more precise energy model could assist with the generation of an appropriate energy efficiency path. The steps to define energy-efficient motion should result in:
1.
The creation of an energy consumption model (ECM) that includes the uncertainty parameters, as well as the geometric, kinematic, and kinetic constraints, of AWMRs.
2.
The definition of a cost function on the basis of the energy criteria and with respect to the ECM.
3.
The execution of the path and trajectory in accordance with the defined cost function.

2.2. Motion Control

Motion control is the last stage of the navigation process. It executes the correct velocity, acceleration, and torque required to follow the path and trajectory that were generated during the planning stage. It moves the robot in a controlled manner. The trajectory of the executed velocity and acceleration in the motors has a direct effect on energy consumption. Barili used a constant acceleration rate and limited frequent velocity changes in order to reduce power consumption [47]. However, the method assumed that motion took place in straight lines and ignored the power consumption required by angular velocity changes. Brateman et al. [48] proposed an energy-saving method by scheduling motor speed and the processor frequency while preventing collisions. This approach was extended in [49] by generating a schedule by means of a genetic algorithm. Kim et al. [50] suggested three steps for the velocity control of efficient binary search algorithms for the WMR. The method considered the dissipation of practical energy demand in motors. They proposed optimal control theory to obtain optimal an velocity trajectory for a differential-driven WMR with a fixed total time of travel [51]. The cost function was the actual energy consumption of batteries, including motor armature resistance loss, kinetic energy, and viscous friction. However, rotational velocity was ignored, and only translational velocity changes on a straight-line path were considered. In fact, these assumptions limit the applicability of this method.
They continued their study on translational trajectory planning of three-wheeled omnidirectional mobile robots (TOMR) [52]. They surveyed both translational and rotational velocity trajectory planning for TOMR [53]. The algorithm was based on a dynamic model of the robot. The minimum energy rotational velocity trajectory was founded using Pontryagin’s minimum principle. Furthermore, the minimum energy translational velocity trajectory was obtained using a novel algorithm based on the linearity condition of the state transition of TOMR. In [54], the authors proposed a method that considered a trajectory that expressed a curved-line path with the self-rotation motion of the robot. The paper developed a dynamic simulation using dynamic actuators. Tokekar et al. [55] studied a forward-only car-like robot, powered by direct current (DC) motors in a flat, obstacle-free environment. The problem of obtaining energy-efficient velocity profiles with/without limitations with respect to maximum velocity was studied for a given path. Consequently, they proposed an extended method in which the problems of achieving an energy-efficient path and velocity profiles were studied simultaneously using a discretized graph search algorithm [56].
Designing a trajectory tracking controller is challenging because of the dynamic impacts of the inertia and actuators of a mobile robot on acquiring the appropriate linear and angular velocities. In [57], a Model Predictive Control (MPC) method was used for the bicycle drive model of car-like robots. Firstly, a trajectory tracking MPC controller was designed using a nonlinear control law. Secondly, the cost function of energy consumption due to electric propulsion was used to find an energy-efficient trajectory. Wang et al. [58] designed a feedback controller to optimize predefined path tracking by considering energy efficiency for an indoor carrier robot. They developed a new dynamic model by using the dynamics of the actuator along with kinematic models of an omnidirectional robot.
The authors in [59] proposed energy-optimal path planning for tracking a moving target using a four-wheeled holonomic vehicle. The analytical simulation was performed in an environment with static obstacles, and the target possessed predictive linear motion. The artificial potential method (APF) and optimal control theory were used for path planning and energy-efficient motion, respectively. H. Kang et al. [60] discussed dynamics-based control methods in order to obtain energy-optimal trajectories between two endpoints. Their method used analytical mechanics to combine the contact kinematic between the wheels and the ground. In addition, it analyzed the robot dynamics with the assistance of the Gibbs-Apple method to create motion equations. Once the motion equations were known, two different techniques (servo constrained-based and differential flatness-based) were used to generate the input for tracking control. Serralheiro and Maruyama [61,62] obtained the optimal velocity trajectory for a nonholonomic robot by considering time efficiency as well as energy efficiency. Therefore, the method established a relation between the total energy optimization and traversal time by generating a penalty coefficient. Additionally, a convex optimization was applied instead of a nonlinear one to estimate suitable traversal time and total energy.
Table 2 provides an overview of papers on motion control related to energy. It describes each paper on the basis of experimental validation, energy model consideration, and the algorithms used. Linear optimal control algorithms and simple controllers were mostly used for energy efficiency problems. However, none were able to address goals regarding AWMR uncertainty parameters such as mass, center of mass, and moment of inertia. This condition necessitates other control methods such as robust [63], adaptive [64], and fuzzy control [65] in order to be able to consider time-varying parameters.

3. Effect of Motion Planning on Energy Consumption

Among the navigation stages, motion planning is able to directly affect energy consumption, depending on the performed motion primitives. Following the global path while also avoiding unforeseen obstacles is the main task of this stage. To avoid a collision, several strategies can be employed. For instance, the robot can stop until the path is obstacle-free and then again start the movement, or it can change its path in various ways. The selection of each maneuver can change the velocity profile, the travel distance, etc. We study the obstacle avoidance problem to show the effect of the local motion planning stage on energy consumption. For this purpose, some simulations and experiments were performed using the DWA method and a manual control strategy. The goal is not to compare the two methods, but to understand and further highlight the role of motion planners in energy consumption. In the DWA approach, the platform is autonomously controlled by the machine (navigation module), while in the manual control mode, a human controls the platform motion to follow the trajectory that was generated by the global planner. In addition, a Self-Guided Vehicle (SGV) was selected to perform the simulations and experiments. Depending on the autonomy level in industrial robots, SGV is an improved model of an autonomous guided vehicle (AGV) because it has the ability to respond to changes in the mission’s environment such as unforeseen obstacles [21,66].

3.1. Dynamic Window Approach (DWA): An Overview

DWA is a well-known collision avoidance navigation algorithm that was proposed by Dieter Fox et al. [67]. Furthermore, DWA is an online reactive method, and its cost function has been extended several times in recent years [68,69]. To select safe and optimal translational (v) and rotational (w) velocities, the method directly generates their profiles by considering the dynamics of the robot and the range limitation of the velocity and acceleration. The main search space for suitable velocities is intersected by three subspaces: the space of possible velocities in accordance with the robot kinematic constraints, V s ; the space of admissible velocities that allows the robot to stop without colliding with an obstacle, V a ; and the space of possible velocities in consideration of the robots limited accelerations, V d :
V r = V s     V a     V d
where V r is the search space of optimal velocities, which is selected by maximizing the following objective function:
G v   w =   α * h v   w +   β * d v   w   +   γ * v F v , w
where h measures the alignment of the robot with the target direction, d is the distance to the closest obstacle, and v F is the robot’s forward velocity. α , β , and γ are tunable constant weights. Hence, the DWA method generates a lot of possible online local paths and then selects the most appropriate one on the basis of the objective function. Finally, the most suitable velocity for achieving the local path is executed.

3.2. Energy Consumption Model

An appropriate energy model is needed to analyze the effect of obstacle avoidance on energy consumption. Therefore, the energy model proposed by Wahab et al. [31] for differential drive robots was used. Their proposed model includes five main sections, which make up the total energy consumption model of the robot. The sections are discussed in more detail in the following. The DC motor’s information was obtained from its datasheet and experiments. Additionally, the superscripts R and L refer to the right and left motors.

3.2.1. DC Motors

Energy consumption by DC Motors ( E D C ) can be defined as
E D C = ( ( I a R ) 2 R a R + I a L ) 2 R a L d t
where I a is the armature currents, and R a is the armature resistance of the DC motor.

3.2.2. Friction

The energy losses due to friction ( E F ) are obtained through
E F = μ m g v t + b w t + v t b w t   d t
where v and w are the linear and angular velocities of the robot, μ is the coefficient of rolling friction, m is the robot mass, g is the gravity, and b is the axle length of the robot.

3.2.3. Kinetic Energy

The energy losses of the robot motion ( E K ) are expressed by
v = r ( w R + w L ) / 2 w = r ( w R w L ) / 2 b E K = ( 1 2   m v t 2 + I w t 2 d t  
where w R and w L are rotational velocities of the DC motors, r is the wheel radius, and I is the robot’s moment of inertia.

3.2.4. Electronics

The energy losses of the on-board electronics ( E E ) were achieved by
E E = I e l e c V e l e c d t
where I e l e c and V e l e c are the amount of current withdrawn by the electronics and their supply voltage, respectively.

3.2.5. Gear Friction

The energy losses of friction ( E G ) in gearhead motors can be described as follows:
E G = P m e c h R η g R P m e c h R + P m e c h L η g L P m e c h L d t
where η g is the efficiency of the gear, and P m e c h is the motor’s output mechanical power, which is obtained by the torque ( τ ):
P m e c h R = τ R   w R P m e c h L = τ L   w L
where the torque ( τ ) is displayed as:
  τ R = K R I a R τ L = K L I a L
where K is the torque constant.
Finally, the sum of the above energy values creates the energy consumption model of the robot ( E T o t a l ):
E T o t a l = E D C + E K + E F + E E + E G

3.2.6. Experimental Validation of the Energy Consumption Model

To validate the energy consumption model of the SGV, the measured and simulated power profiles were compared. The measured power was obtained by multiplying the measured current and the battery voltage. The SGV started following a straight trajectory from rest and stopped after 28 s. In addition, there was a rotational trajectory in the middle of the mission. Therefore, the longitudinal and rotational speed profiles followed a trapezoidal speed profile, as shown in Figure 3. Furthermore, the power consumption was obtained by using the vehicle model and the measured power. Although there is a small difference, the obtained energy (which is the integral of the power during the entire motion) is accurate enough to demonstrate the effect of the local motion planner on the energy usage.

3.3. Simulation

Gazebo is a powerful 3D simulator for calculating physics, generating sensor data, and providing convenient interfaces for making a specific robot. In addition, Gazebo is able to simulate a specific environment with all details. Therefore, Gazebo was used to create the 3D SGV model and the industrial environment taking into consideration the various types of dynamic and static obstacles. Figure 4 displays the SGV model in Gazebo, with properties m = 90 kg, r = 0.1 m and b = 0.8 m, which are the same as for the real SGV used in the Experiments section. It includes two LiDARs to perceive the environment and obstacles. Moreover, three small robots were created as unexpected obstacles to cross the SGV’s path. Robot Operating System (ROS) was used as the navigation stack for the simulations as well as the experiments. ROS is a software development kit that helps with the creation of robot applications such as drivers, algorithms, and node creation and destruction for various operations. Hence, the co-operation with ROS and Gazebo was used to create an ideal environment in which to perform the simulations.
For simplicity, the global planner was kept generating the same straight trajectory between the start position and the goal position using a simple map of the navigation environment, with no obstacles located on the trajectory. Before starting the motion, several obstacles were included in the configuration space, meaning that the local planner would have to perform obstacle avoidance maneuvers. Three scenarios were defined to include these unforeseen obstacles between the start and goal positions, as described below:
1.
Three unforeseen static obstracles
2.
Two unforeseen dynamic obstacles
3.
Two unforeseen static obstacles and one unforeseen dynamic obstacle
The A* method was selected as the global path planner to generate straight global trajectories between the start and target positions. Hart et al. [70] proposed the A* algorithm in 1968. It is a heuristic function-based algorithm for appropriate global path planning. It calculates the heuristic function value at each node in the work area. Afterwards, it finds the optimal solution that possesses zero probability of collision in order to generate an optimal path [71]. The local planner receives a straight trajectory (between the start position and the goal position) from the global planner. During all simulations, the path generated by the global planner was the same. Only the motion planners (with the task of avoiding unforeseen obstacles) were different. The local motion planning was carried out using the manual control (manual obstacle avoidance) and DWA methods for all three scenarios. For the manual tests, a joystick was defined in the ROS Navigation Stack as a controller in order to follow the global path generated by A* while avoiding unforeseen obstacles. Moreover, a lot of simulations were performed in various scenarios with the use of different DWA parameter values in order to select appropriate tunable weights.
The values of the main parameters and the simulation results are presented in Table 3 for the three simulation scenarios. On the basis of this table, the maximum linear and angular speeds were the same for both methods. In the scenarios, the total energy consumption of manual control was less than that when using DWA algorithm. This shows that energy consumption is dependent on the motion and reaction of the SGV. In addition, these results suggest that even if the global planner generates an optimal trajectory, the way it is followed ultimately impacts energy consumption. Therefore, it is important to be aware of the potential energy requirement when performing any obstacle avoidance maneuvers.

3.4. Experiments

To experimentally validate the simulation conducted in the previous part, several experiments were carried out using an industrial SGV. This platform has a differential drive (Figure 5a) and consists of a Mini PC with the Ubuntu 16.04 LTS operating system and an ROS Navigation Stack. The SGV has encoders in the wheels to estimate the position and velocity, and two LiDARs to perceive environmental information. The three scenarios described in the simulation part were repeated for the experiments. Figure 5b shows the test environment with the SGV and three small AWMRs as obstacles.
Figure 6a displays the local planner trajectories for three different scenarios in the experiments. The green and yellow rectangles show the start and target points. Additionally, obstacles are indicated by the black rectangle, and the motion trajectories of dynamic obstacles are illustrated by dotted (marked) lines. The straight black lines show the trajectory designed by the global planner, the red trajectory indicates manual control and the blue one is for DWA. On the basis of the power consumption profiles in Figure 6b, there are more frequent changes when using the DWA method. These changes were executed because of the sudden reaction of the SGV in response to unforeseen obstacles. Table 4 illustrates the results of both the DWA method and manual control in the real-time experiment. The maximum linear and angular speeds were the same for all scenarios. Although the time taken for each test was less than 23 s, the energy consumptions of the two methods were different. Hence, the type of SGV reaction can affect energy consumption. In addition, these results suggest that it is possible to modify the DWA planner.

4. Energy-Efficient Motion

On the basis of the results in the previous section, the motion planner method can be improved to cause the robot to consume less energy. Therefore, two solutions for addressing the problem are discussed in the following. To develop an algorithm to generate energy-efficient motion, a precise energy model is necessary. The model must include all the dynamic parameters of the robot that affect energy consumption. Then, it can be used as a constraint.

4.1. Adding Energy Constraint

On the basis of (2), the DWA selects a suitable path by using the cost function. However, the function does not include the energy constraint. Therefore, the new constraint can be added. The new cost function is:
G v   w = α * h v   w + β * d v   w   + γ * v F v , w + σ *   E v , w
where σ is a tunable constant weight. Moreover, E is the total energy consumption of the robot, which is a function of linear and angular speeds. Therefore, when the DWA generates many executable short paths online, it can predict which one will consume less energy by using the added parameter for the cost function. The proposed method can be used in other motion planning algorithms that include cost functions.

4.2. Variable Weights

The four constant weights in (11) play the main roles in DWA. They were selected on the basis of trial and error. Therefore, they are not optimal. The planning part can work in various ways depending on the aim and mission. However, Figure 7 shows in detail how the planning part operates in this work [72]. Therefore, the motion planning receives (i) navigation information from sensors, (ii) a globally designed path from the global planner, and (iii) information on the robot’s surroundings, such as unforeseen obstacles, from the local cost map, which is called an online map. By collecting the information and receiving the global path, motion planning generates the appropriate linear and angular speeds to move the vehicle. Moreover, the global cost map provides the whole map of the environment, which is called an offline map. The three mentioned types of information change during the mission, and a DWA with constant weights does not consider parametric uncertainties and disturbance. Therefore, the robot is not able to carry out energy-efficient motion under all conditions. To solve this problem, the DWA’s tunable weights need to adapt to changed situations. Two methods are proposed to find the optimized values of the weights in the following.

4.2.1. Fuzzy Logic Control

This method needs data. Therefore, some simulations and experiments need to be performed using different weights in order to collect data. Then, a fuzzy logic (FL) controller should be designed to use the collected data and the generated energy consumption model. The controller can find appropriate online weights that will cause the robot to consume less energy.

4.2.2. Reinforcement Learning

Applying a reinforcement learning (RL) algorithm in order to successfully interact with unforeseen obstacles within an environment can be helpful. The RL algorithm can be designed to use the actual behavior and the energy consumption model of the robot to modify the weights. After some experiments, the RL algorithm will find the correct values for weights depending on the energy consumption constraints.

5. Discussion

The main aim of the various tests described in this paper was to show the effect of the obstacle avoidance algorithm on the energy consumption of the SGV. In fact, the platform’s strategy (or choice of the path) for avoiding obstacles has a significant impact on energy usage within long-duration missions. When the SGV is driven using electric traction, careful battery management is required for two reasons:
  • First, the stored energy, which is limited
  • Second, the reduction in the available energy for traction due to battery degradation (as the SGV is aging)
It was observed that when the SGV faced a challenge from a dynamic obstacle, it can decrease its speed until the obstacle frees the path, or stop and then start its motion again safely. The first plan consumes less energy compared to the second one, because any start induces acceleration, which ultimately causes the platform to consume more energy (see the power profiles in Figure 6b). Moreover, some SGVs are used to transport goods in industrial environments, and they must be able to avoid unforeseen obstacles while maintaining good stability. The position of the center of mass and the geometrical distribution of the inertia matrix can also affect energy consumption. Most papers have used classic global path planning methods by adding the energy cost function to achieve a suitable trajectory. In recent years, global planning algorithms have been substantially improved. They can be used with energy cost functions to optimize the generated path. Although the motion planning stage directly affects energy consumption, the link between them has not been adequately taken into consideration. Various classic motion planning methods can be improved by adding energy criteria. More recently, they have been modified with computer vision and machine learning methods [73,74,75]. However, no evidence of the progress has been published so far.

6. Conclusions

In accordance with the growing demand for autonomous systems and technologies, AWMRs (Autonomous Wheeled Mobile Robots) have become very popular. They are often based on electric traction and use batteries as their primary energy storage. They have a lot of abilities that can improve performance in different environments. However, their limited energy storage can reduce their efficiency. The algorithms in the navigation stages have direct effects on the energy consumption of AWMRs because they are the main components designing the motions carried out in order to achieve the task. After thoroughly reviewing published papers related to navigation stages, we realized that few works have explicitly considered energy requirements, especially with respect to the local planner (motion planner) stage. To show the influence of the motion planning algorithm on energy consumption, we performed several simulations and experiments using a SGV (Self-Guided Vehicle). The analyzed scenarios illustrate that the constraint of energy consumption must be considered when designing motion planning algorithms. This constraint helps the SGV to perform tasks with high energy efficiency. In addition, the results suggest that DWA (Dynamic Windows Approach), as a popular motion planning algorithm, could be improved to use less energy in the context of the task of obstacle avoidance. Therefore, solutions for creating an energy-efficient DWA were discussed.

Author Contributions

Conceptualization, M.M. and S.K.; methodology, M.M., L.Z. and S.K.; software, L.Z. and M.G.; validation, S.K. and M.-A.G.; formal analysis, M.M.; investigation, M.M.; resources, M.M.; data curation, S.K. and M.-A.G.; writing—original draft preparation, M.M.; writing—review and editing, S.K., M.-A.G. and A.A.; visualization, M.M. and S.K.; supervision, A.A.; project administration, S.K.; funding acquisition, S.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Noovelia Inc., the Natural Sciences and Engineering Research Council of Canada, grant number CRDPJ/518029-2018 and Fondation de l’UQTR” and “The APC was funded by Natural Sciences and Engineering Research Council of Canada, grant number CRDPJ/518029-2018”.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. He, W.; Li, Z.; Chen, C.P. A survey of human-centered intelligent robots: Issues and challenges. IEEE/CAA J. Autom. Sin. 2017, 4, 602–609. [Google Scholar] [CrossRef]
  2. Klancar, G.; Zdesar, A.; Blazic, S.; Skrjanc, I. Wheeled Mobile Robotics: From Fundamentals Towards Autonomous Systems; Butterworth-Heinemann: Oxford, UK, 2017. [Google Scholar]
  3. Sekiguchi, S.; Yorozu, A.; Kuno, K.; Okada, M.; Watanabe, Y.; Takahashi, M. Human-friendly control system design for two-wheeled service robot with optimal control approach. Robot. Auton. Syst. 2020, 131, 103562. [Google Scholar] [CrossRef]
  4. Huzaefa, F.; Liu, Y.-C. Centralized control architecture for cooperative object transportation using multiple omnidirectional AGVs. In Proceedings of the 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Macau, China, 3–8 November 2019; IEEE: New York, NY, USA, 2019; pp. 6526–6532. [Google Scholar]
  5. Lu, S.; Zhang, Y.; Su, J. Mobile robot for power substation inspection: A survey. IEEE/CAA J. Autom. Sin. 2017, 4, 830–847. [Google Scholar] [CrossRef]
  6. Kamel, M.A.; Zhang, Y. Developments and challenges in wheeled mobile robot control. In Proceedings of the International Conference on Intelligent Unmanned Systems (ICIUS), Montreal, QC, Canada, 29 September–1 October 2014. [Google Scholar]
  7. Bahrin, M.A.K.; Othman, M.F.; Azli, N.N.; Talib, M.F. Industry 4.0: A review on industrial automation and robotic. J. Teknol. 2016, 78, 137–143. [Google Scholar]
  8. Mejri, E.; Kelouwani, S.; Dube, Y.; Trigui, O.; Agbossou, K. Energy efficient path planning for low speed autonomous electric vehicle. In Proceedings of the 2017 IEEE Vehicle Power and Propulsion Conference (VPPC), Belfort, France, 11–14 December 2017; IEEE: New York, NY, USA, 2017; pp. 1–6. [Google Scholar]
  9. Wu, D.; Zeng, G.; Meng, L.; Zhou, W.; Li, L. Gini coefficient-based task allocation for multi-robot systems with limited energy resources. IEEE/CAA J. Autom. Sin. 2017, 5, 155–168. [Google Scholar] [CrossRef]
  10. Andriaminahy, F.; Amamou, A.; Kelouwani, S.; Zioui, N.; Ghobadpour, A.; Agbossou, K. Comparative Study of Vehicle Aerodynamic and Rolling Resistance Coefficients Estimation Methods. In Proceedings of the 2019 IEEE Vehicle Power and Propulsion Conference (VPPC), Hanoi, Vietnam, 14–17 October 2019; IEEE: New York, NY, USA, 2019; pp. 1–5. [Google Scholar]
  11. Gul, F.; Rahiman, W.; Alhady, S.S.N. A comprehensive study for robot navigation techniques. Cogent Eng. 2019, 6, 1632046. [Google Scholar] [CrossRef]
  12. Carabin, G.; Wehrle, E.; Vidoni, R. A review on energy-saving optimization methods for robotic and automatic systems. Robotics 2017, 6, 39. [Google Scholar] [CrossRef] [Green Version]
  13. Pandey, A.; Pandey, S.; Parhi, D. Mobile robot navigation and obstacle avoidance techniques: A review. Int. Robot. Autom. J. 2017, 2, 00022. [Google Scholar] [CrossRef] [Green Version]
  14. McGuire, K.N.; de Croon, G.; Tuyls, K. A comparative study of bug algorithms for robot navigation. Robot. Auton. Syst. 2019, 121, 103261. [Google Scholar] [CrossRef] [Green Version]
  15. Mei, Y.; Lu, Y.-H.; Hu, Y.C.; Lee, C.G. A case study of mobile robot’s energy consumption and conservation techniques. In Proceedings of the ICAR’05 12th International Conference on Advanced Robotics, Seattle, WA, USA, 18–20 July 2005; IEEE: New York, NY, USA, 2005; pp. 492–497. [Google Scholar]
  16. Ondrúška, P.; Gurău, C.; Marchegiani, L.; Tong, C.H.; Posner, I. Scheduled perception for energy-efficient path following. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA, 26–30 May 2015; IEEE: New York, NY, USA; pp. 4799–4806. [Google Scholar]
  17. Zhang, H.-Y.; Lin, W.-M.; Chen, A.-X. Path planning for the mobile robot: A review. Symmetry 2018, 10, 450. [Google Scholar] [CrossRef] [Green Version]
  18. Ou, L.; Liu, W.; Yan, X.; Chen, Y.; Liang, J. A Review of representation, model, algorithm and constraints for mobile robot path planning. In Proceedings of the 2018 IEEE 4th Information Technology and Mechatronics Engineering Conference (ITOEC), Chongqing, China, 14–16 December 2018; IEEE: New York, NY, USA, 2018; pp. 563–569. [Google Scholar]
  19. Patle, B.; Pandey, A.; Parhi, D.; Jagadeesh, A. A review: On path planning strategies for navigation of mobile robot. Def. Technol. 2019, 15, 582–606. [Google Scholar] [CrossRef]
  20. De Ryck, M.; Versteyhe, M.; Debrouwere, F. Automated guided vehicle systems, state-of-the-art control algorithms and techniques. J. Manuf. Syst. 2020, 54, 152–173. [Google Scholar] [CrossRef]
  21. Graba, M.; Kelouwani, S.; Zeghmi, L.; Amamou, A.; Agbossou, K.; Mohammadpour, M. Investigating the impact of energy source level on the self-guided vehicle system performances, in the industry 4.0 context. Sustainability 2020, 12, 8541. [Google Scholar] [CrossRef]
  22. Duleba, I.; Sasiadek, J.Z. Nonholonomic motion planning based on Newton algorithm with energy optimization. IEEE Trans. Control Syst. Technol. 2003, 11, 355–363. [Google Scholar] [CrossRef]
  23. Mei, Y.; Lu, Y.-H.; Lee, C.G.; Hu, Y.C. Energy-efficient mobile robot exploration. In Proceedings of the 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, Orlando, FL, USA, 15–19 May 2006; IEEE: New York, NY, USA, 2006; pp. 505–511. [Google Scholar]
  24. Benkrid, A.; Benallegue, A.; Achour, N. Multi-robot Coordination for Energy-Efficient Exploration. J. Control Autom. Electr. Syst. 2019, 30, 911–920. [Google Scholar] [CrossRef]
  25. Wang, T.; Wang, B.; Wei, H.; Cao, Y.; Wang, M.; Shao, Z. Staying-alive and energy-efficient path planning for mobile robots. In Proceedings of the 2008 American Control Conference, Seattle, WA, USA, 11–13 June 2008; IEEE: New York, NY, USA, 2008; pp. 868–873. [Google Scholar]
  26. Liu, S.; Sun, D. Optimal motion planning of a mobile robot with minimum energy consumption IEEE: New York, NY, USA. In Proceedings of the 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), Budapest, Hungary, 3–7 July 2011; IEEE: New York, NY, USA,, 2011; pp. 43–48. [Google Scholar]
  27. Liu, S.; Sun, D. Modeling and experimental study for minimization of energy consumption of a mobile robot. In Proceedings of the 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), Kaohsiung, Taiwan, 11–14 July 2012; IEEE: New York, NY, USA, 2012; pp. 708–713. [Google Scholar]
  28. Chaudhari, M.; Vachhani, L.; Banerjee, R. Towards optimal computation of energy optimal trajectory for mobile robots. IFAC Proc. Vol. 2014, 47, 82–87. [Google Scholar] [CrossRef]
  29. Liu, S.; Sun, D. Minimizing energy consumption of wheeled mobile robots via optimal motion planning. IEEE/ASME Trans. Mechatron. 2013, 19, 401–411. [Google Scholar] [CrossRef]
  30. Datouo, R.; Motto, F.B.; Zobo, B.E.; Melingui, A.; Bensekrane, I.; Merzouki, R. Optimal motion planning for minimizing energy consumption of wheeled mobile robots. In Proceedings of the 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO), Macau, Macao, 5–8 December 2017; IEEE: New York, NY, USA, 2017; pp. 2179–2184. [Google Scholar]
  31. Wahab, M.; Rios-Gutierrez, F.; el Shahat, A. Energy Modeling of Differential Drive Robots; IEEE: New York, NY, USA, 2015. [Google Scholar]
  32. Valero, F.; Rubio, F.; Llopis-Albert, C. Assessment of the effect of energy consumption on trajectory improvement for a car-like robot. Robotica 2019, 37, 1998–2009. [Google Scholar] [CrossRef]
  33. Sathiya, V.; Chinnadurai, M. Evolutionary algorithms-based multi-objective optimal mobile robot trajectory planning. Robotica 2019, 37, 1363–1382. [Google Scholar] [CrossRef]
  34. Sun, Z.; Reif, J.H. On finding energy-minimizing paths on terrains. IEEE Trans. Robot. 2005, 21, 102–114. [Google Scholar]
  35. Ganganath, N.; Cheng, C.-T.; Chi, K.T. A constraint-aware heuristic path planner for finding energy-efficient paths on uneven terrains. IEEE Trans. Ind. Inform. 2015, 11, 601–611. [Google Scholar] [CrossRef] [Green Version]
  36. Ganganath, N.; Cheng, C.-T.; Fernando, T.; Iu, H.H.; Chi, K.T. Shortest path planning for energy-constrained mobile platforms navigating on uneven terrains. IEEE Trans. Ind. Inform. 2018, 14, 4264–4272. [Google Scholar] [CrossRef]
  37. Sharma, A.; Gupta, N.; Collins, E.G., Jr. Energy efficient path planning for skid-steered autonomous ground vehicles. In Unmanned Systems Technology XIII; International Society for Optics and Photonics: Bellingham, WA, USA, 2011; Volume 8045. [Google Scholar]
  38. Maclaurin, B. Comparing the steering performances of skid-and Ackermann-steered vehicles. Proc. Inst. Mech. Eng. Part D J. Automob. Eng. 2008, 222, 739–756. [Google Scholar] [CrossRef]
  39. Dunlap, D.D.; Caldwell, C.V.; Collins, E.G. Nonlinear model predictive control using sampling and goal-directed optimization. In Proceedings of the 2010 IEEE International Conference on Control Applications, Yokohama, Japan, 8–10 September 2010; IEEE: New York, NY, USA, 2010; pp. 1349–1356. [Google Scholar]
  40. Chuy, O.; Collins, E.G.; Yu, W.; Ordonez, C. Power modeling of a skid steered wheeled robotic ground vehicle. In Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan, 12–17 May 2009; IEEE: New York, NY, USA, 2009; pp. 4118–4123. [Google Scholar]
  41. Pentzer, J.; Reichard, K.; Brennan, S. Energy-based path planning for skid-steer vehicles operating in areas with mixed surface types. In Proceedings of the 2016 American Control Conference (ACC), Boston, MA, USA, 6–8 July 2016; IEEE: New York, NY, USA, 2016; pp. 2110–2115. [Google Scholar]
  42. Mei, Y.; Lu, Y.-H.; Hu, Y.C.; Lee, C.G. Energy-efficient motion planning for mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation. ICRA’04 2004, New Orleans, LA, USA, 26 April–1 May 2004; IEEE: New York, NY, USA, 2004; pp. 4344–4349. [Google Scholar]
  43. Llamazares, A.; Ivan, V.; Molinos, E.; Ocana, M.; Vijayakumar, S. Dynamic obstacle avoidance using bayesian occupancy filter and approximate inference. Sensors 2013, 13, 2929–2944. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  44. Henkel, C.; Bubeck, A.; Xu, W. Energy efficient dynamic window approach for local path planning in mobile service robotics. IFAC Pap. 2016, 49, 32–37. [Google Scholar] [CrossRef]
  45. Xie, L.; Henkel, C.; Stol, K.; Xu, W. Power-minimization and energy-reduction autonomous navigation of an omnidirectional Mecanum robot via the dynamic window approach local trajectory planning. Int. J. Adv. Robot. Syst. 2018, 15, 1729881418754563. [Google Scholar] [CrossRef] [Green Version]
  46. Alajlan, A.; Elleithy, K.; Almasri, M.; Sobh, T. An optimal and energy efficient multi-sensor collision-free path planning algorithm for a mobile robot in dynamic environments. Robotics 2017, 6, 7. [Google Scholar] [CrossRef] [Green Version]
  47. Barili, A.; Ceresa, M.; Parisi, C. Energy-saving motion control for an autonomous mobile robot. In Proceedings of the 1995 IEEE International Symposium on Industrial Electronics, Athens, Greece, 10–14 July 1995; IEEE: New York, NY, USA, 1995; pp. 674–676. [Google Scholar]
  48. Brateman, J.; Xian, C.; Lu, Y.-H. Energy-effcient scheduling for autonomous mobile robots. In Proceedings of the 2006 IFIP International Conference on Very Large Scale Integration, Nice, France, 16–18 October 2006; IEEE: New York, NY, USA, 2006; pp. 361–366. [Google Scholar]
  49. Brateman, J.; Xian, C.; Lu, Y.-H. Frequency and speed setting for energy conservation in autonomous mobile robots. In VLSI-SoC: Research Trends in VLSI and Systems on Chip; Springer: Berlin/Heidelberg, Germany,, 2008; pp. 197–216. [Google Scholar]
  50. Kim, C.H.; Kim, B.K. Energy-saving 3-step velocity control algorithm for battery-powered wheeled mobile robots. In Proceedings of the 2005 IEEE International Conference on Robotics And Automation, Barcelona, Spain, NY, USA, 18–22 April 2005; IEEE: New York, NY, USA; pp. 2375–2380. [Google Scholar]
  51. Kim, C.H.; Kim, B.K. Minimum-energy translational trajectory generation for differential-driven wheeled mobile robots. J. Intell. Robot. Syst. 2007, 49, 367–383. [Google Scholar] [CrossRef]
  52. Kim, H.; Kim, B.-K. Minimum-energy translational trajectory planning for battery-powered three-wheeled omni-directional mobile robots. In Proceedings of the 2008 10th International Conference on Control, Automation, Robotics and Vision, Hanoi, Vietnam, 17–20 December 2008; IEEE: New York, NY, USA; pp. 1730–1735. [Google Scholar]
  53. Kim, H.; Kim, B.K. Online minimum-energy trajectory planning and control on a straight-line path for three-wheeled omnidirectional mobile robots. IEEE Trans. Ind. Electron. 2013, 61, 4771–4779. [Google Scholar] [CrossRef]
  54. Kim, H.; Kim, B.K. Minimum-energy cornering trajectory planning with self-rotation for three-wheeled omni-directional mobile robots. Int. J. Control Autom. Syst. 2017, 15, 1857–1866. [Google Scholar] [CrossRef]
  55. Tokekar, P.; Karnad, N.; Isler, V. Energy-optimal velocity profiles for car-like robots. In Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China, 9–13 May 2011; IEEE: New York, NY, USA, 2011; pp. 1457–1462. [Google Scholar]
  56. Tokekar, P.; Karnad, N.; Isler, V. Energy-optimal trajectory planning for car-like robots. Auton. Robot. 2014, 37, 279–300. [Google Scholar] [CrossRef]
  57. Salazar, M.; Alessandretti, A.; Aguiar, A.P.; Jones, C.N. An energy efficient trajectory tracking controller for car-like vehicles using model predictive control. In Proceedings of the 2015 54th IEEE Conference on Decision and Control (CDC), Osaka, Japan, 15–18 December 2015; IEEE: New York, NY, USA, 2015; pp. 3675–3680. [Google Scholar]
  58. Wang, Y.; Xiong, W.; Yang, J.; Jiang, Y.; Wang, S. A robust feedback path tracking control algorithm for an indoor carrier robot considering energy optimization. Energies 2019, 12, 2010. [Google Scholar] [CrossRef] [Green Version]
  59. Biswas, K.; Kundu, A.S.; Kar, I. Real-time energy-optimal moving target tracking by holonomic vehicle. In Proceedings of the 2016 IEEE Annual India Conference (INDICON), Bangalore, India, 16–18 December 2016; IEEE: New York, NY, USA, 2016; pp. 1–6. [Google Scholar]
  60. Kang, H.; Liu, C.; Jia, Y.-B. Inverse dynamics and energy optimal trajectories for a wheeled mobile robot. Int. J. Mech. Sci. 2017, 134, 576–588. [Google Scholar] [CrossRef]
  61. Serralheiro, W.A.d.; Maruyama, N. Time-energy optimal trajectory planning over a fixed path for a wheeled mobile robot. In ICINCO (2); Science and Technology Publications Lda.: Setúbal, Portugal, 2017; pp. 239–246. [Google Scholar]
  62. Serralheiro, W.; Maruyama, N.; Saggin, F. Self-tuning time-energy optimization for the trajectory planning of a wheeled mobile robot. J. Intell. Robot. Syst. 2019, 95, 987–997. [Google Scholar] [CrossRef]
  63. Chen, M. Robust tracking control for self-balancing mobile robots using disturbance observer. IEEE/CAA J. Autom. Sin. 2017, 4, 458–465. [Google Scholar] [CrossRef]
  64. Na, J.; Herrmann, G. Online adaptive approximate optimal tracking control with simplified dual approximation structure for continuous-time unknown nonlinear systems. IEEE/CAA J. Autom. Sin. 2014, 1, 412–422. [Google Scholar]
  65. Sun, P.; Yu, Z. Tracking control for a cushion robot based on fuzzy path planning with safe angular velocity. IEEE/CAA J. Autom. Sin. 2017, 4, 610–619. [Google Scholar] [CrossRef]
  66. Liu, S.; Li, L.; Tang, J.; Wu, S.; Gaudiot, J.-L. Creating autonomous vehicle systems. Synth. Lect. Comput. Sci. 2017, 6, i-186. [Google Scholar] [CrossRef] [Green Version]
  67. Fox, D.; Burgard, W.; Thrun, S. The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 1997, 4, 23–33. [Google Scholar] [CrossRef] [Green Version]
  68. Li, X.; Liu, F.; Liu, J.; Liang, S. Obstacle avoidance for mobile robot based on improved dynamic window approach. Turk. J. Electr. Eng. Comput. Sci. 2017, 25, 666–676. [Google Scholar] [CrossRef]
  69. Li, S.-A.; Chou, L.-H.; Chang, T.-H.; Yang, C.-H.; Chang, Y.-C. Obstacle avoidance of mobile robot based on hyperomni vision. Sens. Mater. 2019, 31, 1021–1036. [Google Scholar] [CrossRef]
  70. Hart, P.E.; Nilsson, N.J.; Raphael, B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 1968, 4, 100–107. [Google Scholar] [CrossRef]
  71. Guruji, A.K.; Agarwal, H.; Parsediya, D. Time-efficient A* algorithm for robot path planning. Procedia Technol. 2016, 23, 144–149. [Google Scholar] [CrossRef] [Green Version]
  72. Joseph, L.; Cacace, J. Mastering ROS for Robotics Programming: Design, Build, and Simulate Complex Robots Using the Robot Operating System; Packt Publishing Ltd.: Birmingham, UK, 2018. [Google Scholar]
  73. Guo, J.; Hu, P.; Wang, R. Nonlinear coordinated steering and braking control of vision-based autonomous vehicles in emergency obstacle avoidance. IEEE Trans. Intell. Transp. Syst. 2016, 17, 3230–3240. [Google Scholar] [CrossRef]
  74. Taghavifar, H.; Xu, B.; Taghavifar, L.; Qin, Y. Optimal path-planning of nonholonomic terrain robots for dynamic obstacle avoidance using single-time velocity estimator and reinforcement learning approach. IEEE Access 2019, 7, 159347–159356. [Google Scholar] [CrossRef]
  75. Low, E.S.; Ong, P.; Cheah, K.C. Solving the optimal path planning of a mobile robot using improved Q-learning. Robot. Auton. Syst. 2019, 115, 143–161. [Google Scholar] [CrossRef]
Figure 1. Flow diagram of the stages of the AWMR navigation process.
Figure 1. Flow diagram of the stages of the AWMR navigation process.
Energies 14 03517 g001
Figure 2. Path search methods in the motion planning stage.
Figure 2. Path search methods in the motion planning stage.
Energies 14 03517 g002
Figure 3. Comparison between simulated and measured power profiles.
Figure 3. Comparison between simulated and measured power profiles.
Energies 14 03517 g003
Figure 4. SGV model in Gazebo.
Figure 4. SGV model in Gazebo.
Energies 14 03517 g004
Figure 5. (a) The Self-Guided Vehicle (SGV); (b) the experimental environment.
Figure 5. (a) The Self-Guided Vehicle (SGV); (b) the experimental environment.
Energies 14 03517 g005
Figure 6. (a) SGV’s paths in the experiments. (Red and blue trajectories show the paths generated by manual control and DWA, respectively); (b) SGV’s power consumption in the experiments.
Figure 6. (a) SGV’s paths in the experiments. (Red and blue trajectories show the paths generated by manual control and DWA, respectively); (b) SGV’s power consumption in the experiments.
Energies 14 03517 g006
Figure 7. Flow diagram of the planning stage.
Figure 7. Flow diagram of the planning stage.
Energies 14 03517 g007
Table 1. Overview of papers on planning related to energy, with a summary of the methods used.
Table 1. Overview of papers on planning related to energy, with a summary of the methods used.
PaperStatic
Obstacles
Dynamic
Obstacles
Real-Time
Experiment
Defining New
Energy Model
AWMR TypeMethod
[22]NNNNNonholonomicNewton algorithm
[23]YNNNParticleDecreasing the trajectories
[24]YNYYNonholonomicUsing multi-robot coordination for exploration
[25]NNYYParticleTabu-search-based
[26]YNYYNonholonomicAdding energy constraint to A* planner
[27]YNYYNonholonomicAdding energy constraint to A* planner
[28]YNYYNonholonomicAdding energy constraint to A* planner
[29]YNNYNonholonomicDubins method
[30]YNNNHolonomicIntegrating heuristic function to A* planner
[32]YNYNNonholonomicUsing optimization algorithm
[33]YYNYNonholonomicUsing evolutionary algorithms
[35]NNYNNonholonomicUsing zigzag-like path patterns
[36]NNNNParticleIntegrating energy cost to A* planner
[37]YNNYNonholonomicUsing sampling-based model predictive optimization
[41]NNYYNonholonomicUsing sampling-based model predictive optimization
[42]NNYYHolonomicUsing the six-degreepolynomial for the energy cost function
[43]YYYYNonholonomicUsing approximate inference control framework
[44]YYYNHolonomicAdding energy cost to DWA
[45]YYYYHolonomicAdding energy cost to DWA
[46]YYYNNonholonomicMulti-sensor path planning
Table 2. Overview of papers on motion control related to energy with a summary of the methods used.
Table 2. Overview of papers on motion control related to energy with a summary of the methods used.
PaperExperimentEnergy ModelMethod
[47]YNClogging frequent velocity changes
[48]YNScheduling motor speed and processor frequency
[49]YNModifying [38] with genetic algorithms
[50]NYThree-step velocity control
[51]YYUsing optimal control theory to achieve optimal velocity trajectory
[52]NYUsing optimal control theory to achieve optimal velocity trajectory
[53]YYCombining Pontryagin’s minimum principle and a novel algorithm to determine the velocity trajectory
[54]YYCombining Pontryagin’s minimum principle and a novel algorithm to determine cornering trajectory planning
[55]YYUsing dynamic programming method to obtain velocity profile
[56]YYUsing discretized graph search algorithm to find velocity profile
[57]NNUsing a Model Predictive Control for trajectory tracking
[58]YYUsing a Robust Feedback Controller for trajectory tracking
[59]NNUsing Pontryagin’s minimum principle for target tracking
[60]NNUsing optimization algorithm based on the Ritz approximation
[62]NNConvex optimization tools
Table 3. Summary of the simulation results.
Table 3. Summary of the simulation results.
Scenario NumberLocal Path
Planning Method
Maximum Linear Speed (m/s)Maximum
Angular Speed (rad/s)
Time (s)Total Energy
Consumption (J)
Energy Consumption Difference between DWA and Manual (%)
1DWA0.60.520.13720−6.1 %
Manual0.60.518.63490
2DWA0.60.521.43825−7.5 %
Manual0.60.520.23535
3DWA0.60.520.93880−6.2 %
Manual0.60.518.93640
Table 4. Summary of the experimental results.
Table 4. Summary of the experimental results.
Scenario NumberLocal Path
Planning Method
Maximum Linear Speed (m/s)Maximum Angular
Speed (rad/s)
Time (s)Total Energy
Consumption (J)
Energy Consumption Difference between DWA and Manual (%)
1DWA0.60.521.63816−4.9%
Manual0.60.519.93636
2DWA0.60.522.63888−8%
Manual0.60.520.23600
3DWA0.60.522.63960−5.7%
Manual0.60.520.33744
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Mohammadpour, M.; Zeghmi, L.; Kelouwani, S.; Gaudreau, M.-A.; Amamou, A.; Graba, M. An Investigation into the Energy-Efficient Motion of Autonomous Wheeled Mobile Robots. Energies 2021, 14, 3517. https://doi.org/10.3390/en14123517

AMA Style

Mohammadpour M, Zeghmi L, Kelouwani S, Gaudreau M-A, Amamou A, Graba M. An Investigation into the Energy-Efficient Motion of Autonomous Wheeled Mobile Robots. Energies. 2021; 14(12):3517. https://doi.org/10.3390/en14123517

Chicago/Turabian Style

Mohammadpour, Mohammad, Lotfi Zeghmi, Sousso Kelouwani, Marc-André Gaudreau, Ali Amamou, and Massinissa Graba. 2021. "An Investigation into the Energy-Efficient Motion of Autonomous Wheeled Mobile Robots" Energies 14, no. 12: 3517. https://doi.org/10.3390/en14123517

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop