An Intelligent Path Planning Approach for Humanoid Robots Using Adaptive Particle Swarm Optimization

2018 ◽  
Vol 27 (05) ◽  
pp. 1850015 ◽  
Author(s):  
Chinmaya Sahu ◽  
Priyadarshi Biplab Kumar ◽  
Dayal R. Parhi

The current investigation is focused on the development of a novel navigational controller for the optimized path planning and navigation of humanoid robots. The proposed navigational controller works on the principle of adaptive particle swarm optimization. To improve the working pattern of a simple particle swarm optimization controller, some modifications are done to the controlling parameters of the algorithm. The input parameters to the controller are the sensory information in forms of obstacle distances, and the output from the controller is the required turning angle to safely reach the target position by avoiding the obstacles present in the path. By applying the logic of the adaptive particle swarm optimization, humanoid robots are tested in simulation environments. To validate the results, an experimental platform is also developed under laboratory conditions, and a comparison has been performed between the simulation and experimental results. To test the proposed controller in both static and dynamic environments, it is implemented in the navigation of single as well as multiple humanoid robots. Finally, to ensure the efficacy of the proposed controller, it is compared with some of the existing techniques available for navigational purpose.

2020 ◽  
Vol 2020 ◽  
pp. 1-20 ◽  
Author(s):  
Jianfang Lian ◽  
Wentao Yu ◽  
Kui Xiao ◽  
Weirong Liu

This paper proposed a cubic spline interpolation-based path planning method to maintain the smoothness of moving the robot’s path. Several path nodes were selected as control points for cubic spline interpolation. A full path was formed by interpolating on the path of the starting point, control points, and target point. In this paper, a novel chaotic adaptive particle swarm optimization (CAPSO) algorithm has been proposed to optimize the control points in cubic spline interpolation. In order to improve the global search ability of the algorithm, the position updating equation of the particle swarm optimization (PSO) is modified by the beetle foraging strategy. Then, the trigonometric function is adopted for the adaptive adjustment of the control parameters for CAPSO to weigh global and local search capabilities. At the beginning of the algorithm, particles can explore better regions in the global scope with a larger speed step to improve the searchability of the algorithm. At the later stage of the search, particles do fine search around the extremum points to accelerate the convergence speed of the algorithm. The chaotic map is also used to replace the random parameter of the PSO to improve the diversity of particle swarm and maintain the original random characteristics. Since all chaotic maps are different, the performance of six benchmark functions was tested to choose the most suitable one. The CAPSO algorithm was tested for different number of control points and various obstacles. The simulation results verified the effectiveness of the proposed algorithm compared with other algorithms. And experiments proved the feasibility of the proposed model in different dynamic environments.


Author(s):  
Priyadarshi Biplab Kumar ◽  
Dayal R. Parhi ◽  
Chinmaya Sahu

PurposeWith enhanced use of humanoids in demanding sectors of industrial automation and smart manufacturing, navigation and path planning of humanoid forms have become the centre of attraction for robotics practitioners. This paper aims to focus on the development and implementation of a hybrid intelligent methodology to generate an optimal path for humanoid robots using regression analysis, adaptive particle swarm optimization and adaptive ant colony optimization techniques.Design/methodology/approachSensory information regarding obstacle distances are fed to the regression controller, and an interim turning angle is obtained as the initial output. Adaptive particle swarm optimization technique is used to tune the governing parameter of adaptive ant colony optimization technique. The final output is generated by using the initial output of regression controller and tuned parameter from adaptive particle swarm optimization as inputs to the adaptive ant colony optimization technique along with other regular inputs. The final turning angle calculated from the hybrid controller is subsequently used by the humanoids to negotiate with obstacles present in the environment.FindingsAs the current investigation deals with the navigational analysis of single as well as multiple humanoids, a Petri-Net model has been combined with the proposed hybrid controller to avoid inter-collision that may happen in navigation of multiple humanoids. The hybridized controller is tested in simulation and experimental platforms with comparison of navigational parameters. The results obtained from both the platforms are found to be in coherence with each other. Finally, an assessment of the current technique with other existing navigational model reveals a performance improvement.Research limitations/implicationsThe proposed hybrid controller provides satisfactory results for navigational analysis of single as well as multiple humanoids. However, the developed hybrid scheme can also be attempted with use of other smart algorithms.Practical implicationsHumanoid navigation is the present talk of the town, as its use is widespread to multiple sectors such as industrial automation, medical assistance, manufacturing sectors and entertainment. It can also be used in space and defence applications.Social implicationsThis approach towards path planning can be very much helpful for navigating multiple forms of humanoids to assist in daily life needs of older adults and can also be a friendly tool for children.Originality/valueHumanoid navigation has always been tricky and challenging. In the current work, a novel hybrid methodology of navigational analysis has been proposed for single and multiple humanoid robots, which is rarely reported in the existing literature. The developed navigational plan is verified through testing in simulation and experimental platforms. The results obtained from both the platforms are assessed against each other in terms of selected navigational parameters with observation of minimal error limits and close agreement. Finally, the proposed hybrid scheme is also evaluated against other existing navigational models, and significant performance improvements have been observed.


Sign in / Sign up

Export Citation Format

Share Document