P.K. Das’s research while affiliated with Department Of Electronics And Information Technology, India and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (13)


Multi-robot path planning using improved particle swarm optimization algorithm through novel evolutionary operators
  • Article

April 2020

·

140 Reads

·

136 Citations

Applied Soft Computing

P.K. Das

·

P.K. Jena

The highlight of this paper is to propose an innovative approach to compute an optimal collision free trajectory path for each robot in a known and complex environment. The problem under consideration has been solved by employing an improved version of particle swarm optimization (IPSO) with evolutionary operators (EOPs). In the present context, PSO is improved with the concept of governance in human society and two evolutionary operators such as multi-crossover inherited from the genetic algorithm, and bee colony operator to enhance the intensification capability of the IPSO algorithm. The algorithm proposed to compute the deadlock free subsequent coordinate of an individual robot from their present coordinate, in addition, to minimize the path length for each robot by maintaining a good balance between intensification and diversification. Results obtained from the proposed IPSO-EOPs have been compared with competitors such as DE and IPSO in a similar environment to substantiate the robustness and usefulness of the algorithm. It perceives from the result obtained from simulation and experimentation that IPSO-EOPs is succeeding IPSO, and DE in terms of arrival time, generating a safe optimal path, and energy utilization during the travel.


TABLE 1 Parameters and their values
FIGURE 2 Flowchart of the proposed algorithm
TABLE 2 Number of steps required for robots from 1 to 5 to reach in goal
FIGURE 3 Initial environment with 7 obstacles and 5 robots [Color figure can be viewed at wileyonlinelibrary.com]
FIGURE 5 Intermediary position of the robots after 17 steps using oppositional IWO (OIWO) algorithm [Color figure can be viewed at wileyonlinelibrary.com]

+17

Optimal path planning for mobile robots using oppositional invasive weed optimization
  • Article
  • Full-text available

March 2018

·

365 Reads

·

25 Citations

Computational Intelligence

A mobile robot is an autonomous agent, capable of planning the path from source to destination in both, a known, or an unknown environment. In this paper, we presented a novel approach to find the optimal trajectory. We have hybridized oppositional-based learning (OBL) with the evolutionary invasive weed optimization (IWO) technique to generate the optimal path for different robot(s). The navigation algorithm considered in this work is intelligent enough to fulfill the objective of minimizing the path length and the time to reach its specified goal. Oppositional IWO (OIWO) algorithm mimics the colonizing behavior of weed and uses the concept of quasi-opposite number, the concept of OBL is to find the shortest path between source and destination of mobile robot(s). An objective function has been formulated that takes care of the optimal target-seeking behavior as well as the obstacle avoidance of the mobile robot. In this technique, OBL considers the current population generated by IWO algorithm and its opposite population simultaneously to get better and faster convergence. The simulation and experimental results prove and validate the effectiveness of developed OIWO path planning algorithm.

Download



Multi-Robot Path Planning in a dynamic environment using Improved Gravitational Search Algorithm

August 2016

·

773 Reads

·

61 Citations

Journal of Electrical Systems and Information Technology

This paper proposes a new methodology to optimize trajectory of the path for multi-robots using Improved Gravitational Search Algorithm (IGSA) in a dynamic environment. GSA is improved based on memory information,social, cognitive factor of PSO(Particle swarm optimization) and then,population for next generation is decided by the greedy strategy. A path planning scheme has been developed using IGSA to optimally obtain the succeeding positions of the robots from the existing position. Finally, the analytical and experimental results of the multi-robot path planning have been compared with those obtained by IGSA, GSA and PSO in a similar environment. The simulation and the Khepera environmental results outperform IGSA as compared to GSA and PSO with respect to performance matrix.


An intelligent multi-robot path planning in a dynamic environment using improved gravitational search algorithm

July 2016

·

44 Reads

·

14 Citations

International Journal of Automation and Computing

This paper proposes a new methodology to optimize trajectory of the path for multi-robots using improved gravitational search algorithm (IGSA) in clutter environment. Classical GSA has been improved in this paper based on the communication and memory characteristics of particle swarm optimization (PSO). IGSA technique is incorporated into the multi-robot system in a dynamic framework, which will provide robust performance, self-deterministic cooperation, and coping with an inhospitable environment. The robots in the team make independent decisions, coordinate, and cooperate with each other to accomplish a common goal using the developed IGSA. A path planning scheme has been developed using IGSA to optimally obtain the succeeding positions of the robots from the existing position in the proposed environment. Finally, the analytical and experimental results of the multi-robot path planning were compared with those obtained by IGSA, GSA and differential evolution (DE) in a similar environment. The simulation and the Khepera environment result show outperforms of IGSA as compared to GSA and DE with respect to the average total trajectory path deviation, average uncovered trajectory target distance and energy optimization in terms of rotation.


A Hybrid Improved PSO-DV Algorithm for Multi-Robot Path Planning in a Clutter Environment

June 2016

·

113 Reads

·

130 Citations

Neurocomputing

P.K Das

·

·

·

[...]

·

S.K. Pradhan

This paper proposed a novel approach to determine the optimal trajectory of the path for multi-robots in a clutter environment using hybridization of improved particle swarm optimization (IPSO) with differentially perturbed velocity (DV) algorithm. The objective of the algorithm is to minimize the maximum path length that corresponds to minimize the arrival time of all the robots to their respective destination in the environment. The robots on the team make independent decisions, coordinate, and cooperate with each other to determine the next positions from their current position in the world map using proposed hybrid IPSO-DV. The proposed scheme adjusts the velocity of the robots by incorporating a vector differential operator inherited from Differential Evolution (DE) in IPSO. Finally the analytical and experimental results of the multi-robot path planning have been compared to those obtained by IPSO-DV, IPSO, DE in a similar environment. Simulation and khepera environment results are compared with those obtained by IPSO-DV to ensure the integrity of the algorithm. The results obtained from Simulation as well as Khepera environment reveal that, the proposed IPSO-DV performs better than IPSO and DE with respect to optimal trajectory path length and arrival time.


Parameter used in the Simulation and Khepera
An improved particle swarm optimization for multi-robot path planning

February 2016

·

171 Reads

·

16 Citations

This paper proposes a new methodology to optimize trajectory of the path for multi-robots using Improved particle swarm optimization Algorithm (IPSO) in clutter Environment. IPSO technique is incorporated into the multi-robot system in a dynamic framework, which will provide robust performance, self-deterministic cooperation, and coping with an inhospitable environment. The robots on the team make independent decisions, coordinate, and cooperate with each other to accomplish a common goal using the developed IPSO. A path planning scheme has been developed using IPSO to optimally obtain the succeeding positions of the robots from the existing position in the proposed environment. Finally, the analytical and experimental result of the multi-robot path planning were compared with those obtained by IPSO, PSO and DE (Differential Evolution) in a similar environment. The simulation and the Khepera environment result show outperforms of IPSO as compared to PSO and DE with respect to the average total trajectory path deviation and average uncovered trajectory target distance.


A hybridization of an Improved Particle Swarm optimization and Gravitational Search Algorithm for Multi-Robot Path Planning

January 2016

·

241 Reads

·

277 Citations

Swarm and Evolutionary Computation

This paper proposed a new methodology to determine the optimal trajectory of the path for multi-robot in a clutter environment using hybridization of improved particle swarm optimization (IPSO) with an improved gravitational search algorithm (IGSA). The proposed approach embedded the social essence of IPSO with motion mechanism of IGSA. The proposed hybridization IPSO–IGSA maintain the efficient balance between exploration and exploitation because of adopting co-evolutionary techniques to update the IGSA acceleration and particle positions with IPSO velocity simultaneously. The objective of the algorithm is to minimize the maximum path length that corresponds to minimize the arrival time of all robots to their respective destination in the environment. The robot on the team make independent decisions, coordinate, and cooperate with each other to determine the next positions from their current position in the world map using proposed hybrid IPSO–IGSA. Finally the analytical and experimental results of the multi-robot path planning were compared to those obtained by IPSO–IGSA, IPSO, IGSA in a similar environment. The Simulation and the Khepera environment result show outperforms of IPSO–IGSA as compared with IPSO and IGSA with respect to optimize the path length from predefine initial position to designation position ,energy optimization in the terms of number of turn and arrival time.


Intelligent-based multi-robot path planning inspired by improved classical Q-learning and improved particle swarm optimization with perturbed velocity

December 2015

·

634 Reads

·

79 Citations

Engineering Science and Technology an International Journal

Classical Q-learning takes huge computation to calculate the Q-value for all possible actions in a particular state and takes large space to store its Q-value for all actions, as a result of which its convergence rate is slow. This paper proposed a new methodology to determine the optimize trajectory of the path for multi-robots in clutter environment using hybridization of improving classical Q-learning based on four fundamental principles with improved particle swarm optimization (IPSO) by modifying parameters and differentially perturbed velocity (DV) algorithm for improving the convergence. The algorithms are used to minimize path length and arrival time of all the robots to their respective destination in the environment and reducing the turning angle of each robot to reduce the energy consumption of each robot. In this proposed scheme, the improve classical Q-learning stores the Q-value of the best action of the state and thus save the storage space, which is used to decide the Pbest and gbest of the improved PSO in each iteration, and the velocity of the IPSO is adjusted by the vector differential operator inherited from differential evolution (DE). The validation of the algorithm is studied in simulated and Khepera-II robot.


Citations (11)


... These particles iteratively adjust their positions based on current velocities and social-competitive interactions, progressively moving toward optimal regions. The global optimum emerges through collective comparison of all particle solutions, leveraging the algorithm's simplicity, robustness, and efficiency in handling multidimensional optimization problems [24]. ...

Reference:

A Continuous Space Path Planning Method for Unmanned Aerial Vehicle Based on Particle Swarm Optimization-Enhanced Deep Q-Network
Multi-robot path planning using improved particle swarm optimization algorithm through novel evolutionary operators
  • Citing Article
  • April 2020

Applied Soft Computing

... Exploitation occurs through the selection of the fittest weeds for reproduction, focusing the search on promising areas. This balance is achieved through the control of spatial distribution and reproduction rates, ensuring both exploration and exploitation are effectively utilized [110]. ...

Optimal path planning for mobile robots using oppositional invasive weed optimization

Computational Intelligence

... The experiment's results demonstrated that a real-world multi-robot system can mirror the behaviour of a simulated one. Das et al. [8] devised an improved particle swarm optimisation algorithm for the same reason; their robots made individual decisions and coordinated with each other to complete shared tasks. Although the results were satisfactory, they did not perform real-world experimental validation of the proposed strategy. ...

An improved particle swarm optimization for multi-robot path planning

... They can be classified in two main classes: (i) Algorithms using a neighborhood search that start from an initial solution and apply an improvement procedure by examining neighboring solutions and (ii) Algorithms using a global search that generate new solutions randomly to progressively enhance the current solutions set. Researchers develop numerous metaheuristic algorithms based on Genetic Algorithms (GA) [7][8][9][10], Artificial Bee Colony (ABC) [11,12], Particle Swarm Optimization (PSO) [13][14][15], Cuckoo Search (CS) [16], Gravitational Search Algorithm (GSA) [17,18], Ant Colony Optimization (ACO) [19,20,26], Grey Wolf Optimization (GWO) [21,22] and Slime Mould Algorithm (SMA) [23]. These methods are significant as they establish reference inputs for tracking problems specific to mobile robots [24,25]. ...

Multi-Robot Path Planning in a dynamic environment using Improved Gravitational Search Algorithm

Journal of Electrical Systems and Information Technology

... Collision-free trajectory planning using deterministic and stochastic optimization algorithms is a subject that has been extensively treated in the literature, with several implementation techniques associated to different approaches of manipulator trajectory control algorithms, such as [1,2]. These researches, when dealing with collision-free planning, address several aspects associated to the type of method and parameters of the optimization problem, such as the objective function and kinematic and dynamic constraints, among others, as well as the type of approach to the problem that can be associated with the concepts of path planning or trajectory planning. ...

An intelligent multi-robot path planning in a dynamic environment using improved gravitational search algorithm
  • Citing Article
  • July 2016

International Journal of Automation and Computing

... Therefore, the robots need to perform path planning to perform various tasks efficiently [1]. Traditional path planning algorithms for the robots include Dijkstra [2], A* [3], D* [4], Particle Swarm Optimization [5], Genetic Algorithms [6], Firefly Algorithms [7,8], Rapid Exploration Random Trees [9], Artificial Neural Networks [10][11][12][13][14][15][16][17], Artificial Potential Fields [18], and Fuzzy Reasoning Systems [19][20][21]. In addition, optimization algorithms and reinforcement learning algorithms based on search algorithms are also widely used for path planning in the robots, such as the ant colony algorithm [22], Theta* algorithm [23], phi* algorithm [24], DDPG algorithm [25], SAC algorithm [26], TD3 algorithm [27], and PPO algorithm [28]. ...

A Hybrid Improved PSO-DV Algorithm for Multi-Robot Path Planning in a Clutter Environment
  • Citing Article
  • June 2016

Neurocomputing

... Similarly, algorithms based on physical principles, such as Artificial Potential Fields, the Gravitational Search Algorithm, and Simulated Annealing, apply fundamental laws of physics to the challenges of UGV path planning. These methods exploit concepts of potential fields, gravitational forces, and the process of annealing to determine optimal paths through challenging environments [48][49][50][51][52][53][54][55][56][57][58][59]. ...

An improved gravitational search algorithm and its performance analysis for multi-robot path planning
  • Citing Conference Paper
  • December 2015

... Their proposed approach combines the social nature of IPSO with the motion mechanism of IGSA. Their proposed hybrid IPSO-IGSA method maintains an effective balance between exploration and exploitation [18]. A number of hybrid algorithms have been widely studied as well. ...

A hybridization of an Improved Particle Swarm optimization and Gravitational Search Algorithm for Multi-Robot Path Planning
  • Citing Article
  • January 2016

Swarm and Evolutionary Computation

... [27] to optimize it with FPA for quicker path searches. Heuristic algorithms [28,29] address complex problems but grapple with non-optimality and complexity, requiring enhancements for efficiency and learning speed. Q-learning faces credit allocation hurdles, local ...

Intelligent-based multi-robot path planning inspired by improved classical Q-learning and improved particle swarm optimization with perturbed velocity

Engineering Science and Technology an International Journal