Search results
1 – 10 of over 21000Xiaohuan Liu, Degan Zhang, Ting Zhang, Jie Zhang and Jiaxu Wang
To solve the path planning problem of the intelligent driving vehicular, this paper designs a hybrid path planning algorithm based on optimized reinforcement learning (RL) and…
Abstract
Purpose
To solve the path planning problem of the intelligent driving vehicular, this paper designs a hybrid path planning algorithm based on optimized reinforcement learning (RL) and improved particle swarm optimization (PSO).
Design/methodology/approach
First, the authors optimized the hyper-parameters of RL to make it converge quickly and learn more efficiently. Then the authors designed a pre-set operation for PSO to reduce the calculation of invalid particles. Finally, the authors proposed a correction variable that can be obtained from the cumulative reward of RL; this revises the fitness of the individual optimal particle and global optimal position of PSO to achieve an efficient path planning result. The authors also designed a selection parameter system to help to select the optimal path.
Findings
Simulation analysis and experimental test results proved that the proposed algorithm has advantages in terms of practicability and efficiency. This research also foreshadows the research prospects of RL in path planning, which is also the authors’ next research direction.
Originality/value
The authors designed a pre-set operation to reduce the participation of invalid particles in the calculation in PSO. And then, the authors designed a method to optimize hyper-parameters to improve learning efficiency of RL. And then they used RL trained PSO to plan path. The authors also proposed an optimal path evaluation system. This research also foreshadows the research prospects of RL in path planning, which is also the authors’ next research direction.
Details
Keywords
Xuefeng Zhou, Li Jiang, Yisheng Guan, Haifei Zhu, Dan Huang, Taobo Cheng and Hong Zhang
Applications of robotic systems in agriculture, forestry and high-altitude work will enter a new and huge stage in the near future. For these application fields, climbing robots…
Abstract
Purpose
Applications of robotic systems in agriculture, forestry and high-altitude work will enter a new and huge stage in the near future. For these application fields, climbing robots have attracted much attention and have become one central topic in robotic research. The purpose of this paper is to propose an energy-optimal motion planning method for climbing robots that are applied in an outdoor environment.
Design/methodology/approach
First, a self-designed climbing robot named Climbot is briefly introduced. Then, an energy-optimal motion planning method is proposed for Climbot with simultaneous consideration of kinematic constraints and dynamic constraints. To decrease computing complexity, an acceleration continuous trajectory planner and a path planner based on spatial continuous curve are designed. Simulation and experimental results indicate that this method can search an energy-optimal path effectively.
Findings
Climbot can evidently reduce energy consumption when it moves along the energy-optimal path derived by the method used in this paper.
Research limitations/implications
Only one step climbing motion planning is considered in this method.
Practical implications
With the proposed motion planning method, climbing robots applied in an outdoor environment can commit more missions with limit power supply. In addition, it is also proved that this motion planning method is effective in a complicated obstacle environment with collision-free constraint.
Originality/value
The main contribution of this paper is that it establishes a two-planner system to solve the complex motion planning problem with kinodynamic constraints.
Details
Keywords
Yerra Readdy Alekya Rani and Edara Sreenivasa Reddy
Wireless sensor networks (WSN) have been widely adopted for various applications due to their properties of pervasive computing. It is necessary to prolong the WSN lifetime; it…
Abstract
Purpose
Wireless sensor networks (WSN) have been widely adopted for various applications due to their properties of pervasive computing. It is necessary to prolong the WSN lifetime; it avails its benefit for a long time. WSN lifetime may vary according to the applications, and in most cases, it is considered as the time to the death of the first node in the module. Clustering has been one of the successful strategies for increasing the effectiveness of the network, as it selects the appropriate cluster head (CH) for communication. However, most clustering protocols are based on probabilistic schemes, which may create two CH for a single cluster group, leading to cause more energy consumption. Hence, it is necessary to build up a clustering strategy with the improved properties for the CH selection. The purpose of this paper is to provide better convergence for large simulation space and to use it for optimizing the communication path of WSN.
Design/methodology/approach
This paper plans to develop a new clustering protocol in WSN using fuzzy clustering and an improved meta-heuristic algorithm. The fuzzy clustering approach is adopted for performing the clustering of nodes with respective fuzzy centroid by using the input constraints such as signal-to-interference-plus-noise ratio (SINR), load and residual energy, between the CHs and nodes. After the cluster formation, the combined utility function is used to refine the CH selection. The CH is determined based on computing the combined utility function, in which the node attaining the maximum combined utility function is selected as the CH. After the clustering and CH formation, the optimal communication between the CH and the nodes is induced by a new meta-heuristic algorithm called Fitness updated Crow Search Algorithm (FU-CSA). This optimal communication is accomplished by concerning a multi-objective function with constraints with residual energy and the distance between the nodes. Finally, the simulation results show that the proposed technique enhances the network lifetime and energy efficiency when compared to the state-of-the-art techniques.
Findings
The proposed Fuzzy+FU-CSA algorithm has achieved low-cost function values of 48% to Fuzzy+Particle Swarm Optimization (PSO), 60% to Fuzzy+Grey Wolf Optimizer (GWO), 40% to Fuzzy+Whale Optimization Algorithm (WOA) and 25% to Fuzzy+CSA, respectively. Thus, the results prove that the proposed Fuzzy+FU-CSA has the optimal performance than the other algorithms, and thus provides a high network lifetime and energy.
Originality/value
For the efficient clustering and the CH selection, a combined utility function was developed by using the network parameters such as energy, load, SINR and distance. The fuzzy clustering uses the constraint inputs such as residual energy, load and SINR for clustering the nodes of WSN. This work had developed an FU-CSA algorithm for the selection of the optimal communication path for the WSN.
Details
Keywords
Haojie Zhang, Yudong Zhang and Tiantian Yang
As wheeled mobile robots find increasing use in outdoor applications, it becomes more important to reduce energy consumption to perform more missions efficiently with limit energy…
Abstract
Purpose
As wheeled mobile robots find increasing use in outdoor applications, it becomes more important to reduce energy consumption to perform more missions efficiently with limit energy supply. The purpose of this paper is to survey the current state-of-the-art on energy-efficient motion planning (EEMP) for wheeled mobile robots.
Design/methodology/approach
The use of wheeled mobile robots has been increased to replace humans in performing risky missions in outdoor applications, and the requirement of motion planning with efficient energy consumption is necessary. This study analyses a lot of motion planning technologies in terms of energy efficiency for wheeled mobile robots from 2000 to present. The dynamic constraints play a key role in EEMP problem, which derive the power model related to energy consumption. The surveyed approaches differ in the used steering mechanisms for wheeled mobile robots, in assumptions on the structure of the environment and in computational requirements. The comparison among different EEMP methods is proposed in optimal, computation time and completeness.
Findings
According to lots of literature in EEMP problem, the research results can be roughly divided into online real-time optimization and offline optimization. The energy consumption is considered during online real-time optimization, which is computationally expensive and time-consuming. The energy consumption model is used to evaluate the candidate motions offline and to obtain the optimal energy consumption motion. Sometimes, this optimization method may cause local minimal problem and even fail to track. Therefore, integrating the energy consumption model into the online motion planning will be the research trend of EEMP problem, and more comprehensive approach to EEMP problem is presented.
Research limitations/implications
EEMP is closely related to robot’s dynamic constraints. This paper mainly surveyed in EEMP problem for differential steered, Ackermann-steered, skid-steered and omni-directional steered robots. Other steering mechanisms of wheeled mobile robots are not discussed in this study.
Practical implications
The survey of performance of various EEMP serves as a reference for robots with different steering mechanisms using in special scenarios.
Originality/value
This paper analyses a lot of motion planning technologies in terms of energy efficiency for wheeled mobile robots from 2000 to present.
Details
Keywords
Bhumeshwar Patle, Shyh-Leh Chen, Brijesh Patel, Sunil Kumar Kashyap and Sudarshan Sanap
With the increasing demand for surveillance and smart transportation, drone technology has become the center of attraction for robotics researchers. This study aims to introduce a…
Abstract
Purpose
With the increasing demand for surveillance and smart transportation, drone technology has become the center of attraction for robotics researchers. This study aims to introduce a new path planning approach to drone navigation based on topology in an uncertain environment. The main objective of this study is to use the Ricci flow evolution equation of metric and curvature tensor over angular Riemannian metric, and manifold for achieving navigational goals such as path length optimization at the minimum required time, collision-free obstacle avoidance in static and dynamic environments and reaching to the static and dynamic goals. The proposed navigational controller performs linearly and nonlinearly both with reduced error-based objective function by Riemannian metric and scalar curvature, respectively.
Design/methodology/approach
Topology and manifolds application-based methodology establishes the resultant drone. The trajectory planning and its optimization are controlled by the system of evolution equation over Ricci flow entropy. The navigation follows the Riemannian metric-based optimal path with an angular trajectory in the range from 0° to 360°. The obstacle avoidance in static and dynamic environments is controlled by the metric tensor and curvature tensor, respectively. The in-house drone is developed and coded using C++. For comparison of the real-time results and simulation results in static and dynamic environments, the simulation study has been conducted using MATLAB software. The proposed controller follows the topological programming constituted with manifold-based objective function and Riemannian metric, and scalar curvature-based constraints for linear and nonlinear navigation, respectively.
Findings
This proposed study demonstrates the possibility to develop the new topology-based efficient path planning approach for navigation of drone and provides a unique way to develop an innovative system having characteristics of static and dynamic obstacle avoidance and moving goal chasing in an uncertain environment. From the results obtained in the simulation and real-time environments, satisfactory agreements have been seen in terms of navigational parameters with the minimum error that justifies the significant working of the proposed controller. Additionally, the comparison of the proposed navigational controller with the other artificial intelligent controllers reveals performance improvement.
Originality/value
In this study, a new topological controller has been proposed for drone navigation. The topological drone navigation comprises the effective speed control and collision-free decisions corresponding to the Ricci flow equation and Ricci curvature over the Riemannian metric, respectively.
Details
Keywords
Zijing Ye, Huan Li and Wenhong Wei
Path planning is an important part of UAV mission planning. The main purpose of this paper is to overcome the shortcomings of the standard particle swarm optimization (PSO) such…
Abstract
Purpose
Path planning is an important part of UAV mission planning. The main purpose of this paper is to overcome the shortcomings of the standard particle swarm optimization (PSO) such as easy to fall into the local optimum, so that the improved PSO applied to the UAV path planning can enable the UAV to plan a better quality path.
Design/methodology/approach
Firstly, the adaptation function is formulated by comprehensively considering the performance constraints of the flight target as well as the UAV itself. Secondly, the standard PSO is improved, and the improved particle swarm optimization with multi-strategy fusion (MFIPSO) is proposed. The method introduces class sigmoid inertia weight, adaptively adjusts the learning factors and at the same time incorporates K-means clustering ideas and introduces the Cauchy perturbation factor. Finally, MFIPSO is applied to UAV path planning.
Findings
Simulation experiments are conducted in simple and complex scenarios, respectively, and the quality of the path is measured by the fitness value and straight line rate, and the experimental results show that MFIPSO enables the UAV to plan a path with better quality.
Originality/value
Aiming at the standard PSO is prone to problems such as premature convergence, MFIPSO is proposed, which introduces class sigmoid inertia weight and adaptively adjusts the learning factor, balancing the global search ability and local convergence ability of the algorithm. The idea of K-means clustering algorithm is also incorporated to reduce the complexity of the algorithm while maintaining the diversity of particle swarm. In addition, the Cauchy perturbation is used to avoid the algorithm from falling into local optimum. Finally, the adaptability function is formulated by comprehensively considering the performance constraints of the flight target as well as the UAV itself, which improves the accuracy of the evaluation model.
Details
Keywords
Na Zhang, Mengze Li, Haibing Ren and Yupeng Li
The development of complex products and systems is a continuously iterative process from customer requirements to a mature design. Design changes derived from multisources occur…
Abstract
Purpose
The development of complex products and systems is a continuously iterative process from customer requirements to a mature design. Design changes derived from multisources occur frequently during the design process. Furthermore, change propagation will impose impacts on design costs and lead times. In view of this, how to predict and control the propagation of multisource design change to reduce the changes impact is an urgent issue in the development of complex product.
Design/methodology/approach
In this paper, a new four-phase routing approach based on weighted and directed complex networks is proposed for multisource design change propagation. Phase I: as the foundation of this research, a product network model is established to quantify describe the complex product. Phase II: the hub nodes are identified based on the LeaderRank algorithm, which can be regarded as multisource nodes of design changes. Phase III: a calculation method for change propagation intensity is proposed, which improves the systematicness and accuracy of the evaluation results. In this paper, change propagation intensity is defined by four assessment factors: importance degree of parts, execution time of design tasks, coupling strength between parts and propagation likelihood. Phase IV: a routing method of multisource design change propagation and ant colony optimization algorithm are proposed in this paper, which can solve the coupling conflicts among change propagation paths and improve the search efficiency by using the parallel search strategy.
Findings
The proposed method and another method are used to search the optimal propagation path of multisource design change of a motorcycle engine; the results indicate that this method designed in this study has a positive effect on reducing the change impact, market response time and product design costs when design change occurs in the products design process.
Originality/value
The authors find a new method (a network-based four-phase routing approach) to search the optimal propagation path of multisource design change in complex products design.
Details