1
|
Ye J, Hao L, Cheng H, Li X. A novel global path planning method for robot based on dual-source light continuous reflection. ISA TRANSACTIONS 2024; 150:15-29. [PMID: 38755064 DOI: 10.1016/j.isatra.2024.05.006] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/13/2023] [Revised: 05/05/2024] [Accepted: 05/05/2024] [Indexed: 05/18/2024]
Abstract
Aiming to address the problem of robot path planning in environments containing narrow passages, this paper proposes a novel global path planning method: the DSR (Dual-source Light Continuous Reflection Exploration) algorithm. This algorithm, inspired by the natural reflection of light, employs the concept of continuous reflection for path planning. It can efficiently generate an asymptotically optimal path on the map containing narrow passages. The DSR algorithm has been evaluated on different maps with narrow passages and compared with other algorithms. In comparison with the bidirectional Rapidly-exploring Random Tree algorithm, the DSR algorithm achieves a significant reduction in both path length (by 27.08% and 34.35%) and time consumption (by 98.47% and 91.03%). Numerical simulations and experimental analysis have demonstrated the excellent performance of the DSR algorithm.
Collapse
Affiliation(s)
- Jintao Ye
- School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819, China
| | - Lina Hao
- School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819, China.
| | - Hongtai Cheng
- School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819, China
| | - Xingchen Li
- School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819, China
| |
Collapse
|
2
|
A review on gait generation of the biped robot on various terrains. ROBOTICA 2023. [DOI: 10.1017/s0263574723000097] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/17/2023]
Abstract
Abstract
Day by day, biped robots’ usage is increasing enormously in all industrial and non-industrial applications due to their ability to move in any unstructured environment compared to wheeled robots. Keeping this in mind, worldwide, many researchers are working on various aspects of biped robots, such as gait generation, dynamic balance margin, and the design of controllers. The main aim of this review article is to discuss the main challenges encountered in the biped gait generation and design of various controllers while moving on different terrain conditions such as flat, ascending and descending slopes or stairs, avoiding obstacles/ditches, uneven terrain, and an unknown environment. As per the authors’ knowledge, no single study has been carried out in one place related to the gait generation and design of controllers for each joint of the biped robot on various terrains. This review will help researchers working in this field better understand the concepts of gait generation, dynamic balance margin, and the design of controllers while moving on various terrains. Moreover, the current article will also cover the different soft computing techniques used to tune the gains of the controllers. In this article, the authors have reviewed a vast compilation of research work on the gait generation of the biped robot on various terrains. Further, the authors have proposed taxonomies on various design issues identified while generating the gait in different aspects. The authors reviewed approximately 296 articles and discovered that all researchers attempted to generate the dynamically balanced biped gait on various terrains.
Collapse
|
3
|
Modified type-2 fuzzy controller for intercollision avoidance of single and multi-humanoid robots in complex terrains. INTEL SERV ROBOT 2022. [DOI: 10.1007/s11370-022-00448-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
4
|
Dynamic walking of multi-humanoid robots using BFGS Quasi-Newton method aided artificial potential field approach for uneven terrain. Soft comput 2022. [DOI: 10.1007/s00500-022-07606-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
5
|
Na X, Wang J, Han M, Li D. Gradient eigendecomposition invariance biogeography-based optimization for mobile robot path planning. Soft comput 2022. [DOI: 10.1007/s00500-022-07075-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
6
|
Navigational strategy of a biped robot using regression-adaptive PSO approach. Soft comput 2022. [DOI: 10.1007/s00500-022-07084-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
7
|
Liu J, Anavatti S, Garratt M, Tan KC, Abbass HA. A survey, taxonomy and progress evaluation of three decades of swarm optimisation. Artif Intell Rev 2021. [DOI: 10.1007/s10462-021-10095-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
8
|
Hybrid IWD-GA: An Approach for Path Optimization and Control of Multiple Mobile Robot in Obscure Static and Dynamic Environments. ROBOTICA 2021. [DOI: 10.1017/s0263574721000114] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
SUMMARYIn this article, hybridization of IWD (intelligent water drop) and GA (genetic algorithm) technique is developed and executed in order to obtain global optimal path by replacing local optimal points. Sensors of mobile robots are used for mapping and detecting the environment and obstacles present. The developed technique is tested in MATLAB simulation platform, and experimental analysis is performed in real-time environments to observe the effectiveness of IWD-GA technique. Furthermore, statistical analysis of obtained results is also performed for testing their linearity and normality. A significant improvement of about 13.14% in terms of path length is reported when the proposed technique is tested against other existing techniques.
Collapse
|
9
|
Optimal Multi-robot Path Planning Using Particle Swarm Optimization Algorithm Improved by Sine and Cosine Algorithms. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2021. [DOI: 10.1007/s13369-020-05046-9] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
10
|
Muni MK, Parhi DR, Kumar PB, Rath AK. Navigational Analysis of Multiple Humanoids Using a Hybridized Rule Base-Sugeno Fuzzy Controller. INT J HUM ROBOT 2020. [DOI: 10.1142/s0219843620500176] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
This paper describes a rule base-Sugeno fuzzy hybrid controller for path planning of single as well as multiple humanoid robots in cluttered environments. Initially, sensor outputs regarding the obstacle distances are used as inputs to the rule base model, and turning angle is obtained as the output. The rule-based analysis is used for training the fuzzy controller with membership functions. The output from the rule base model along with other regular inputs is supplied to a Sugeno fuzzy model, and effective turning angle is obtained as the final output to avoid the obstacles present in the environment and navigate the humanoids safely to their target points. The proposed hybrid controller is tested on a V-REP simulation platform, and the simulation results are validated in an experimental set-up. To avoid the possibility of any inter-collision during navigation of multiple humanoids on a common platform, a Petri-net scheme is integrated along with the proposed hybrid model. Finally, the results obtained from simulation and experimental platforms are compared against each other with proper agreement and minimal percentage of deviations. To validate the proposed controller, it has also been tested against another existing navigational approach, and satisfactory performance enhancement has been observed.
Collapse
Affiliation(s)
- Manoj Kumar Muni
- Robotics Laboratory, Mechanical Engineering Department, National Institute of Technology Rourkela, Rourkela-769008, Odisha, India
| | - Dayal R. Parhi
- Robotics Laboratory, Mechanical Engineering Department, National Institute of Technology Rourkela, Rourkela-769008, Odisha, India
| | - Priyadarshi Biplab Kumar
- Mechanical Engineering Department, National Institute of Technology Hamirpur, Hamirpur-177005, Himachal Pradesh, India
| | - Asita Kumar Rath
- Mechanical Engineering Department, National Institute of Technology Arunachal Pradesh, Yupia, Papum Pare, Arunachal Pradesh-791112, India
| |
Collapse
|
11
|
Rath AK, Parhi DR, Das HC, Kumar PB, Mahto MK. Design of a hybrid controller using genetic algorithm and neural network for path planning of a humanoid robot. INTERNATIONAL JOURNAL OF INTELLIGENT UNMANNED SYSTEMS 2020. [DOI: 10.1108/ijius-10-2019-0059] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
PurposeTo navigate humanoid robots in complex arenas, a significant level of intelligence is required which needs proper integration of computational intelligence with the robot's controller. This paper describes the use of a combination of genetic algorithm and neural network for navigational control of a humanoid robot in given cluttered environments.Design/methodology/approachThe experimental work involved in the current study has been done by a NAO humanoid robot in laboratory conditions and simulation work has been done by the help of V-REP software. Here, a genetic algorithm controller is first used to generate an initial turning angle for the robot and then the genetic algorithm controller is hybridized with a neural network controller to generate the final turning angle.FindingsFrom the simulation and experimental results, satisfactory agreements have been observed in terms of navigational parameters with minimal error limits that justify the proper working of the proposed hybrid controller.Originality/valueWith a lack of sufficient literature on humanoid navigation, the proposed hybrid controller is supposed to act as a guiding way towards the design and development of more robust controllers in the near future.
Collapse
|
12
|
Abstract
SUMMARYThis paper emphasizes on Bacterial Foraging Optimization Algorithm for effective and efficient navigation of humanoid NAO, which uses the foraging quality of bacteria Escherichia coli for getting shortest path between two locations in minimum time. The Gaussian cost function assigned to both attractant and repellent profile of bacterium performs a major role in obtaining the best path between any two locations. Mathematical formulations have been performed to design the control architecture for humanoid navigation using the proposed methodology. The developed approach has been tested in a simulation platform, and the simulation results have been validated in an experimental platform. Here, motion planning for both single and multiple humanoid robots on a common platform has been performed by integrating a petri-net architecture for multiple humanoid navigation. Finally, the results obtained from both the platforms are compared in terms of suitable navigational parameters, and proper agreements have been observed with minimal amount of error limits.
Collapse
|
13
|
Gao W, Tang Q, Ye B, Yang Y, Yao J. An enhanced heuristic ant colony optimization for mobile robot path planning. Soft comput 2020. [DOI: 10.1007/s00500-020-04749-3] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
14
|
Wang D, Hu Y, Ma T. Mobile robot navigation with the combination of supervised learning in cerebellum and reward-based learning in basal ganglia. COGN SYST RES 2020. [DOI: 10.1016/j.cogsys.2019.09.006] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
15
|
Rath AK, Parhi DR, Das HC, Kumar PB, Muni MK, Salony K. Path optimization for navigation of a humanoid robot using hybridized fuzzy-genetic algorithm. INTERNATIONAL JOURNAL OF INTELLIGENT UNMANNED SYSTEMS 2019. [DOI: 10.1108/ijius-11-2018-0032] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Purpose
Humanoids have become the center of attraction for many researchers dealing with robotics investigations by their ability to replace human efforts in critical interventions. As a result, navigation and path planning has emerged as one of the most promising area of research for humanoid models. In this paper, a fuzzy logic controller hybridized with genetic algorithm (GA) has been proposed for path planning of a humanoid robot to avoid obstacles present in a cluttered environment and reach the target location successfully. The paper aims to discuss these issues.
Design/methodology/approach
Here, sensor outputs for nearest obstacle distances and bearing angle of the humanoid are first fed as inputs to the fuzzy logic controller, and first turning angle (TA) is obtained as an intermediate output. In the second step, the first TA derived from the fuzzy logic controller is again supplied to the GA controller along with other inputs and second TA is obtained as the final output. The developed hybrid controller has been tested in a V-REP simulation platform, and the simulation results are verified in an experimental setup.
Findings
By implementation of the proposed hybrid controller, the humanoid has reached its defined target position successfully by avoiding the obstacles present in the arena both in simulation and experimental platforms. The results obtained from simulation and experimental platforms are compared in terms of path length and time taken with each other, and close agreements have been observed with minimal percentage of errors.
Originality/value
Humanoids are considered more efficient than their wheeled robotic forms by their ability to mimic human behavior. The current research deals with the development of a novel hybrid controller considering fuzzy logic and GA for navigational analysis of a humanoid robot. The developed control scheme has been tested in both simulation and real-time environments and proper agreements have been found between the results obtained from them. The proposed approach can also be applied to other humanoid forms and the technique can serve as a pioneer art in humanoid navigation.
Collapse
|
16
|
Intelligent Hybridization of Regression Technique with Genetic Algorithm for Navigation of Humanoids in Complex Environments. ROBOTICA 2019. [DOI: 10.1017/s0263574719000869] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
SUMMARYIn the current investigation, a novel navigational controller has been designed and implemented for humanoids in cluttered environments. Here, regression analysis is hybridized with genetic algorithm (GA) for designing the controller. The obstacle distances collected in the form of sensor outputs are initially fed to the regression controller; and based on the previous training pattern data, an intermediate advancing angle (AA) is obtained as the first output. The intermediate AA obtained from the regression controller along with other inputs is again fed to the GA controller, which generates the final AA as the desired final output to avoid the obstacles present in a complex environment and reach the destination successfully. The working of the controller is tested on a V-REP simulation platform. In the current work, navigation of both single as well as multiple humanoids has been attempted. To avoid inter-collision among multiple humanoids during their navigation in a common platform, a Petri-Net model has been proposed. The simulation results are validated through a real-time experimental platform developed under laboratory conditions. The results obtained from both the simulation and experimental platforms are compared against each other and are found to be in good agreement with acceptable percentage of errors. Finally, the proposed controller is also compared with other existing navigational controller and an improvement in performance has been observed.
Collapse
|
17
|
Wang D, Si W, Luo Y, Wang H, Ma T. Goal-directed autonomous navigation of mobile robot based on the principle of neuromodulation. NETWORK (BRISTOL, ENGLAND) 2019; 30:79-106. [PMID: 31564179 DOI: 10.1080/0954898x.2019.1668575] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/12/2019] [Revised: 07/20/2019] [Accepted: 09/12/2019] [Indexed: 06/10/2023]
Abstract
Autonomous navigation in dynamic environment is aprerequisite of the mobile robot to perform tasks, and numerous approaches have been presented, including the supervised learning. Using supervised learning in robot navigation might meet problems, such as inconsistent and noisy data, and high error in training data. Inspired by the advantages of the reinforcement learning, such as no need for desired outputs, many researchers have applied reinforcement learning to robot navigation. This paper presents anovel method to address the robot navigation in different settings, through integrating supervised learning and analogical reinforcement learning into amotivated developmental network. We focus on the effect of the new learning rate on the robot navigation behavior. Experimentally, we show that the effect of internal neurons on the learning rate allows the agent to approach the target and avoid the obstacle as compounding effects of sequential states in static, dynamic, and complex environments. Further, we compare the performance between the emergent developmental network system and asymbolic system, as well as other four reinforcement learning algorithms. These experiments indicate that the reinforcement learning is beneficial for developing desirable behaviors in this set of robot navigation- staying statistically close to its target and away from obstacle.
Collapse
Affiliation(s)
- Dongshu Wang
- School of Electrical Engineering, Zhengzhou University, Zhengzhou, China
| | - Wenjie Si
- School of Electrical and Control Engineering, Henan University of Urban Construction, Pingdingshan, Henan, China
| | - Yong Luo
- School of Electrical Engineering, Zhengzhou University, Zhengzhou, China
| | - Heshan Wang
- School of Electrical Engineering, Zhengzhou University, Zhengzhou, China
| | - Tianlei Ma
- School of Electrical Engineering, Zhengzhou University, Zhengzhou, China
| |
Collapse
|
18
|
Smart Navigation of Humanoid Robots Using DAYKUN-BIP Virtual Target Displacement and Petri-Net Strategy. ROBOTICA 2018. [DOI: 10.1017/s0263574718001200] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
SummaryWith an ability to mimic the human behaviour and replace human efforts in proper platforms, humanoid robots have always acquired a special place among robotics practitioners. Being a complex method of analysis, navigation and path planning, humanoid robots still possess an interesting yet challenging area of investigation. In the current work, a novel navigational strategy has been proposed for smooth and hassle-free movement of single as well as multi-humanoid robots in complex environments. Here, the navigational plan is based on a virtual target displacement strategy which is activated when the robot is unable to find a safe path along the actual target line. After detection of a potential obstacle by the sensors of the robot, a number of virtual targets are generated around the actual target. Then, the most feasible path and point to move are calculated by assigning suitable weightage through several selected parameters to each target line and visualizing the safest path. The proposed approach is implemented on a V-REP simulation platform, and the simulation results are also validated against an experimental set-up prepared under test conditions. The validation of simulation results against experimental counterparts has revealed satisfactory agreement between them. To avoid possibility of any inter-collision during navigation of multi-humanoids under a common platform, a Petri-Net strategy has been integrated along with the proposed control strategy. Finally, the developed approach is also assessed against another existing navigational controller, and a significant performance improvement has been observed.
Collapse
|