Advertisement

Journal of Bionic Engineering

, Volume 16, Issue 2, pp 235–252 | Cite as

Hybrid IWD-DE: A Novel Approach to Model Cooperative Navigation Planning for Multi-robot in Unknown Dynamic Environment

  • Degal Chandrasekhar RaoEmail author
  • Manas Ranjan Kabat
  • Pradipta Kumar Das
  • Prabir Kumar Jena
Article
  • 10 Downloads

Abstract

The current study emphasizes inadequacies of earlier research findings on multi-robot navigation and offers a robust approach to guide the robots in an unknown dynamic workspace. To attain the objective, the Intelligent Water Drop (IWD) algorithm is combined with Differential Evolution (DE) in a new conceptual fashion to optimize the navigation path of multiple mobile robots. The hybrid IWD-DE, basic IWD and DE algorithms are then explored for multi-robot navigation in a dynamic workspace through simulation. The simulation outcomes demonstrate the competency of the proposed method to guide the robot in predicting the nature of the obstacle and to generate an optimal and safe trajectory in a dynamic workspace. The potency of the proposed algorithm is further validated through experimentation with fire bird robot in a real platform. The outcomes of the simulation and experimentation, by employing IWD-DE algorithm are compared with those of basic IWD and DE algorithm. The error estimated for Average Navigation Path Travelled (ANPT), Aggregate Navigation Path Deviation (ANPD) and number of turns between simulation and experimental results by employing IWD-DE is 8.96, 9.09, and 11.13, respectively while reaching 16.43, 28.61, 29.15 for IWD, and 6.66, 10.20, 14.28 for DE. The efficiency of the proposed approach is further verified with the state-of-the-art in a dynamic workspace. The outcomes reveal the efficiency and flexibility of the proposed approach in resolving the multi-robot navigation problem as compared to the state-of-the-art in a dynamic workspace.

Keywords

multi-robot dynamic environment intelligent water drop differential evolution navigation planning waypoints fire bird robot 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Lottermoser A, Berger C, Braunreuther S, Reinhart G. Method of usability for mobile robotics in a manufacturing environment. Procedia CIRP, 2017, 62, 594–599.CrossRefGoogle Scholar
  2. [2]
    Stoyanov T, Mojtahedzadeh R, Andreasson H, Lilienthal A J. Comparative evaluation of range sensor accuracy for indoor mobile robotics and automated logistics applications. Robotics and Autonomous Systems, 2013, 61, 1094–1105.CrossRefGoogle Scholar
  3. [3]
    Stephens Jr K D. Space Exploration with Human Proxy Robots, US9573276(B2), 2017.Google Scholar
  4. [4]
    Sokolov S, Zhilenkov A, Nyrkov A, Chernyi S. The use robotics for underwater research complex objects. In Computational Intelligence in Data Mining, Springer, Singapore, Singapore, 2017, 421–427.CrossRefGoogle Scholar
  5. [5]
    Bayat B, Crasta N, Crespi A, Pascoal A M, Ijspeert A. Environmental monitoring using autonomous vehicles: A survey of recent searching techniques. Current Opinion in Biotechnology, 2017, 45, 76–84.CrossRefGoogle Scholar
  6. [6]
    Krishna K R. Push Button Agriculture: Robotics, Drones, Satellite-guided Soil and Crop Management, CRC Press, New York, USA, 2017.Google Scholar
  7. [7]
    Bakhshipour M, Ghadi M J, Namdari F. Swarm robotics search & rescue: A novel artificial intelligence-inspired optimization approach. Applied Soft Computing, 2017, 57, 708–726.CrossRefGoogle Scholar
  8. [8]
    Gerke M, Hoyer H. Planning of optimal paths for autonomous agents moving in homogeneous environments. Proceedings of the 8th International Conference on Advanced Robotics, Monterey, USA, 1997, 347–357.Google Scholar
  9. [9]
    Bien Z, Lee J. A minimum-time trajectory planning method for two robots. IEEE Transactions on Robotics and Automation, 1992, 8, 414–418.CrossRefGoogle Scholar
  10. [10]
    Duleba I, Sasiadek J Z. Nonholonomic motion planning based on Newton algorithm with energy optimization. IEEE Transactions on Control Systems Technology, 2003, 11, 355–363.CrossRefGoogle Scholar
  11. [11]
    Zhang H, Butzke J, Likhachev M. Combining global and local planning with guarantees on completeness. International Conference on Robotics and Automation (ICRA), Saint Paul, USA, 2012, 4500–4506.Google Scholar
  12. [12]
    Kavraki L E, Svestka P, Latombe J C, Overmars M H. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 1996, 12, 566–580.CrossRefGoogle Scholar
  13. [13]
    Geraerts R, Overmars M H. A comparative study of probabilistic roadmap planners. In Algorithmic Foundations of Robotics V, Springer, Berlin, Heidelberg, Germany, 2004, 43–57.CrossRefGoogle Scholar
  14. [14]
    Bhattacharya P, Gavrilova M L. Roadmap-based path planning — Using the voronoi diagram for a clearance-based shortest path. IEEE Robotics & Automation Magazine, 2008, 15, 58–66.CrossRefGoogle Scholar
  15. [15]
    Garber M, Lin M C. Constraint-based motion planning using voronoi diagrams. In Algorithmic Foundations of Robotics V, Springer, Berlin, Heidelberg, Germany, 2004, 541–558.CrossRefGoogle Scholar
  16. [16]
    Lingelbach F. Path planning using probabilistic cell decomposition. Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, USA, 2004, 1, 467–472.Google Scholar
  17. [17]
    Kim M H, Heo J H, Wei Y, Lee M C. A path planning algorithm using artificial potential field based on probability map. Proceedings of the 8th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), Incheon, South Korea, 2011, 41–43.Google Scholar
  18. [18]
    Merheb A R, Gazi V, Sezer-Uzol N. Implementation studies of robot swarm navigation using potential functions and panel methods. IEEE/ASME Transactions on Mechatronics, 2016, 21, 2556–2567.CrossRefGoogle Scholar
  19. [19]
    Jeddisaravi K, Alitappeh R J, Guimarães F G. Multi-objective mobile robot path planning based on A* search. Proceedings of the 6th International Conference on Computer and Knowledge Engineering (ICCKE), Mashhad, Iran, 2016, 7–12.Google Scholar
  20. [20]
    Guruji A K, Agarwal H, Parsediya D K. Time-efficient A* algorithm for robot path planning. Procedia Technology, 2016, 23, 144–149.CrossRefGoogle Scholar
  21. [21]
    Sudhakara P, Ganapathy V. Trajectory planning of a mobile robot using enhanced A-star algorithm. Indian Journal of Science and Technology, 2016, 9, 1–10.CrossRefGoogle Scholar
  22. [22]
    Miao H, Tian Y C. Robot path planning in dynamic environments using a simulated annealing based approach. Proceedings of the 10th International Conference on Control, Automation, Robotics and Vision, Hanoi, Vietnam, 2008, 1253–1258.Google Scholar
  23. [23]
    Wang Z, Dai Y. A new gradient annealing algorithm (GAA) and its applications in path planning of mobile robot. Proceedings of International Conference on Automation and Logistics, Jinan, China, 2007, 1968–1973.Google Scholar
  24. [24]
    Pradhan S K, Parhi D R, Pand A K. Fuzzy logic techniques for navigation of several mobile robots. Applied Soft Computing, 2009, 9, 290–304.CrossRefGoogle Scholar
  25. [25]
    Parhi D R, Mohanta J C. Navigational control of several mobile robotic agents using petri-potential-fuzzy hybrid controller. Applied Soft Computing, 2011, 11, 3546–3557.CrossRefGoogle Scholar
  26. [26]
    Chang H, Jin T. Command fusion based fuzzy controller design for moving obstacle avoidance of mobile robot. In Jung H K, Kim J, Sahama T, Yang C H (eds), Future Information Communication Technology and Applications, Springer, Dordrecht, Netherlands, 2013, 235, 905–913.CrossRefGoogle Scholar
  27. [27]
    Zhao R, Lee H K. Fuzzy-based path planning for multiple mobile robots in unknown dynamic environment. Journal of Electrical Engineering & Technology, 2017, 12, 918–925.CrossRefGoogle Scholar
  28. [28]
    Singh M K, Parhi D R. Path optimisation of a mobile robot using an artificial neural network controller. International Journal of Systems Science, 2011, 42, 107–120.MathSciNetCrossRefzbMATHGoogle Scholar
  29. [29]
    Al-Sagban M, Dhaouadi R. Neural-based navigation of a differential-drive mobile robot. Proceedings of the 12th International Conference on Control Automation Robotics & Vision, Guangzhou, China, 2012, 353–358.Google Scholar
  30. [30]
    Dezfoulian S H, Wu D, Ahmad I S. A generalized neural network approach to mobile robot navigation and obstacle avoidance. Advances in Intelligent Systems and Computing, 2013, 193, 25–42.CrossRefGoogle Scholar
  31. [31]
    Ni J, Yang S X. Bioinspired neural network for real-time cooperative hunting by multirobots in unknown environments. IEEE Transactions on Neural Networks, 2011, 22, 2062–2077.CrossRefGoogle Scholar
  32. [32]
    Ozkan M, Yazici A, Kapanoglu M, Parlaktuna O. A genetic algorithm for task completion time minimization for multi-robot sensor-based coverage. Proceedings of International Conference on Control Applications & Intelligent Control, St. Petersburg, Russia, 2009, 1164–1169.Google Scholar
  33. [33]
    Kala R. Multi-robot path planning using co-evolutionary genetic programming. Expert Systems with Applications, 2012, 39, 3817–3831.CrossRefGoogle Scholar
  34. [34]
    Qu H, Xing K, Alexander T. An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots. Neurocomputing, 2013, 120, 509–517.CrossRefGoogle Scholar
  35. [35]
    Purcaru C, Precup R E, Iercan D, Fedorovici L O, David R C, Dragan F. Optimal robot path planning using gravitational search algorithm. International Journal of Artificial Intelligence, 2013, 10, 1–20.Google Scholar
  36. [36]
    Das P K, Behera H S, Jena P K, Panigrahi B K. Multi-robot path planning in a dynamic environment using improved gravitational search algorithm. Journal of Electrical Systems and Information Technology, 2016, 3, 295–313.CrossRefGoogle Scholar
  37. [37]
    Zhang Y, Gong D W, Zhang J H. Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing, 2013, 103, 172–185.CrossRefGoogle Scholar
  38. [38]
    Dadgar M, Jafari S, Hamzeh A. A PSO-based multi-robot cooperation method for target searching in unknown environments. Neurocomputing, 2016, 177, 62–74.CrossRefGoogle Scholar
  39. [39]
    Song B, Wang Z, Zou L. On global smooth path planning for mobile robots using a novel multimodal delayed PSO algorithm. Cognitive Computation, 2016, 9, 5–17.CrossRefGoogle Scholar
  40. [40]
    Tang B, Zhu Z, Luo J. A convergence-guaranteed particle swarm optimization method for mobile robot global path planning. Assembly Automation, 2017, 37, 114–129.CrossRefGoogle Scholar
  41. [41]
    Wang D, Wang H, Liu L. Unknown environment exploration of multi-robot system with the FORDPSO. Swarm and Evolutionary Computation, 2016, 26, 157–174.CrossRefGoogle Scholar
  42. [42]
    Sahu C, Parhi D R, Kumar P B. An approach to optimize the path of humanoids using adaptive ant colony optimization. Journal of Bionic Engineering, 2018, 15, 623–635.CrossRefGoogle Scholar
  43. [43]
    Li G, Xu H, Lin Y. Application of bat algorithm based time optimal control in multi-robots formation reconfiguration. Journal of Bionic Engineering, 2018, 15, 126–138.CrossRefGoogle Scholar
  44. [44]
    Mohanan M G, Salgoankar A. A survey of robotic motion planning in dynamic environments. Robotics and Autonomous Systems, 2018, 100, 171–185.CrossRefGoogle Scholar
  45. [45]
    Kamil, F, Hong T S, Khaksar W, Moghrabiah M Y, Zulkifli N, Ahmad S A. New robot navigation algorithm for arbitrary unknown dynamic environments based on future prediction and priority behavior. Expert Systems with Applications, 2017, 86, 274–291.CrossRefGoogle Scholar
  46. [46]
    Shah-Hosseini H. Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem. International Journal of Intelligent Computing and Cybernetics, 2008, 1, 193–212.MathSciNetCrossRefzbMATHGoogle Scholar
  47. [47]
    Storn R, Price K. Differential evolution — A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11, 341–359.MathSciNetCrossRefzbMATHGoogle Scholar
  48. [48]
    Rao D C, Kabat M R, Das P K, Jena P K. Cooperative navigation planning of multiple mobile robots using improved krill herd. Arabian Journal for Science and Engineering, 2018, 43, 7869–7891.CrossRefGoogle Scholar
  49. [49]
    Liu S, Sun D. Minimizing energy consumption of wheeled mobile robots via optimal motion planning. IEEE/ASME Transactions on Mechatronics, 2014, 19, 401–411.CrossRefGoogle Scholar
  50. [50]
  51. [51]
    Cruz D L, Yu W. Path planning of multi-agent systems in unknown environment with neural kernel smoothing and reinforcement learning. Neurocomputing, 2017, 233, 34–42.CrossRefGoogle Scholar

Copyright information

© Jilin University 2019

Authors and Affiliations

  • Degal Chandrasekhar Rao
    • 1
    Email author
  • Manas Ranjan Kabat
    • 2
  • Pradipta Kumar Das
    • 1
  • Prabir Kumar Jena
    • 3
  1. 1.Department of Information TechnologyVSSUTBurlaIndia
  2. 2.Department of Computer Science & EngineeringVSSUTBurlaIndia
  3. 3.Department of Mechanical EngineeringVSSUTBurlaIndia

Personalised recommendations