Skip to main content

An Approach to Optimize the Path of Humanoids using Adaptive Ant Colony Optimization

Abstract

In the emerging area of humanoid robotics, path planning and autonomous navigation have evolved as one of the most promising area of research. This paper deals with the design and development of a novel navigational controller to guide humanoids in cluttered environments. The basic parameters of the ant colony optimization technique have been modified to have enhanced control as Adaptive Ant Colony Optimization (AACO). The controller that has been implemented in the humanoids receives sensory information about obstacle distances as inputs and provides required turning angle as output to reach the specified target position. The proposed controller has been tested in both simulated and experimental environments created under laboratory conditions, and a good agreement has been observed between the simulation and experiment results. Here, both static and dynamic path planning have been attempted. Finally, the proposed controller has also been tested against other existing techniques to validate the efficiency of the AACO in path planning problems.

This is a preview of subscription content, access via your institution.

References

  1. Han Q Y, Wang Q, Zhu X G, Xu J. Path planning of mobile robot based on improved ant colony algorithm. International Conference on Consumer Electronics, Communications and Networks (CECNet), XianNing, China, 2011, 531–533.

    Chapter  Google Scholar 

  2. Gao M J, Xu J, Tian J W. Mobile robot global path planning based on improved augment ant colony algorithm. Second International Conference on Genetic and Evolutionary Computing, Hubei, China, 2008, 273–276.

    Google Scholar 

  3. Hsu C H, Juang C F. Multi-objective continuousant- colony-optimized FC for robot wall-following control. IEEE Computational Intelligence Magazine, 2013, 8, 28–40.

    Article  Google Scholar 

  4. Singh M K, Parhi D R, Pothal J K. ANFIS approach for navigation of mobile robots. International Conference on Advances in Recent Technologies in Communication and Computing, Kottayam, Kerala, India, 2009, 727–731.

    Google Scholar 

  5. Dias J C, Machado P, Silva D C, Abreu P H. An inverted ant colony optimization approach to traffic. Engineering Applications of Artificial Intelligence, 2014, 36, 122–133.

    Article  Google Scholar 

  6. Mirjalili R, Yousefi-koma A, Shirazi F A, Mansouri S. Online path planning for SURENA III humanoid robot using model predictive control scheme. 4th International Conference on Robotics and Mechatronics (ICROM), Tehran, Iran, 2016, 416–421.

    Google Scholar 

  7. Ryu S H, Kang Y, Kim S J, Lee K, You B J, Doh N L. Humanoid path planning from hri perspective: A scalable approach via waypoints with a time index. IEEE Transactions on Cybernetics, 2013, 43, 217–229.

    Article  Google Scholar 

  8. Kumar P B, Pandey K K, Sahu C, Chhotray A, Parhi D R. A hybridized RA-APSO approach for humanoid navigation. 6th Nirma University International Conference on Engineering (NUiCONE), Ahmedabad, India, 2017, 1–6.

    Google Scholar 

  9. Kumar A, Kumar P B, Parhi D R. Intelligent navigation of humanoids in cluttered environments using regression analysis and genetic algorithm. Arabian Journal for Science and Engineering, 2018, 1–24.

    Google Scholar 

  10. Rath A K, Parhi D R, Das H C, Muni M K, Kumar P B. Analysis and use of fuzzy intelligent technique for navigation of humanoid robot in obstacle prone zone. Defence Technology, 2018, https://doi.org/10.1016/j.dt.2018.03.008.

    Google Scholar 

  11. Clever D, Mombaur K. An inverse optimal control approach for the transfer of human walking motions in constrained environment to humanoid robots. Robotics: Science and Systems, 2016, https://doi.org/10.15607/RSS.2016.XII.005.

    Google Scholar 

  12. Cheng L, Han L X, Zeng X Q, Bian Y T, Yan H. Adaptive cockroach colony optimization for rod-like robot navigation. Journal of Bionic Engineering, 2015, 12, 324–337.

    Article  Google Scholar 

  13. Qian K, Ma X D, Dai X Z, Fang F. Robotic etiquette: Socially acceptable navigation of service robots with human motion pattern learning and prediction. Journal of Bionic Engineering, 2010, 7, 150–160.

    Article  Google Scholar 

  14. Sakakibara T, Kurabayashi D. Artificial pheromone system using RFID for navigation of autonomous robots. Journal of Bionic Engineering, 2007, 4, 245–253.

    Article  Google Scholar 

  15. Nishiwaki K, Chestnutt J, Kagami S. Autonomous navigation of a humanoid robot over unknown rough terrain using a laser range sensor. The International Journal of Robotics Research, 2012, 31, 1251–1262.

    Article  Google Scholar 

  16. Ido J, Shimizu Y, Matsumoto Y, Ogasawara T. Indoor navigation for a humanoid robot using a view sequence. The International Journal of Robotics Research, 2009, 28, 315–325.

    Article  Google Scholar 

  17. Yoo J K, Kim J H. Gaze control-based navigation architecture with a situation-specific preference approach for humanoid robots. IEEE/ASME Transactions on Mechatronics, 2015, 20, 2425–2436.

    Article  Google Scholar 

  18. Pandey A, Parhi D R. Multiple mobile robots navigation and obstacle avoidance using minimum rule based ANFIS network controller in the cluttered environment. International Journal of Advanced Robotics and Automation, 2016, 1, 1–11.

    Google Scholar 

  19. Pothal J K, Parhi D R. Navigation of multiple mobile robots in a highly clutter terrains using adaptive neuro-fuzzy inference system. Robotics and Autonomous Systems, 2015, 72, 48–58.

    Article  Google Scholar 

  20. Deepak B B V L, Parhi D R, Kundu S. Innate immune based path planner of an autonomous mobile robot. Procedia Engineering, 2012, 38, 2663–2671.

    Article  Google Scholar 

  21. Perrin N, Stasse O, Lamiraux F, Yoshida E. Weakly collision-free paths for continuous humanoid footstep planning. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), San Francisco, CA, USA, 2011, 4408–4413.

    Google Scholar 

  22. Shimizu Y, Sugihara T. Efficient path planning of humanoid robots with automatic conformation of body representation to the complexity of environments. 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids), Osaka, Japan, 2012, 755–760.

    Google Scholar 

  23. Dorigo M, Stützle T. Ant Colony Optimisation, 1st ed, MIT Press, Cambridge, 2004.

    MATH  Google Scholar 

  24. Dorigo M, Di Caro G. The ant colony optimisation metaheuristic. New Ideas in Optimisation, McGraw Hill, New York, USA, 1999, 11–35.

    Google Scholar 

  25. Balaprakash P, Birattari M, Stützle T, Yuan Z, Dorigo M. Estimation-based ant colony optimization and local search for the probabilistic traveling salesman problem. Swarm Intelligence, 2009, 3, 223–242.

    Article  MATH  Google Scholar 

  26. Sankar S S, Ponnambalam S G, Rathinavel V, Visveshvaren M S. Scheduling in parallel machine shop: An ant colony optimization approach. ICIT IEEE International Conference on Industrial Technology, Hong Kong, China, 2005, 276–280.

    Google Scholar 

  27. Yoshikawa M, Terai H. A hybrid ant colony optimization technique for job-shop scheduling problems. Proceedings of IEEE/ACIS International Conference on Software Engineering Research, Management & Applications, Seattle, Washington, 2006, 95–100.

    Google Scholar 

  28. Song X M, Li B, Yang H M. Improved ant colony algorithm and its applications in TSP. Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications, Washington, DC, USA, 2006, 2, 1145–1148.

    Article  Google Scholar 

  29. Zhang Y, Pei Z L, Yang J H, Liang Y C. An improved Ant colony optimization algorithm based on route optimization and its applications in travelling salesman problem. Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering (BIBE), Washington, USA, 2007, 693–698.

    Google Scholar 

  30. Gu S, Zhang X. An improved ant colony algorithm with soldier ants. 11th International Conference on Natural Computation (ICNC), Zhangjiajie, China, 2015, 205–209.

    Google Scholar 

  31. Zecchin A C, Simpson A R, Maier H R, Nixon J B. Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Transactions on Evolutionary Computation, 2005, 9, 175–191.

    Article  Google Scholar 

  32. Sim K M, Sun W H. Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2003, 33, 560–572.

    Article  Google Scholar 

  33. Dorigo M, Gambardella L M. Ant colonies for the travelling salesman problem. Biosystems, 1997, 43, 73–81.

    Article  Google Scholar 

  34. Watanabe I, Matsui S. Improving the performance of ACO algorithms by adaptive control of candidate set. The 2003 Congress on Evolutionary Computation (CEC), Canberra, Australia, 2003, 2, 1355–1362.

    Article  Google Scholar 

  35. Dorigo M, Gambardella L M. Ant-Q: A reinforcement learning approach to the traveling salesman problem. Proceedings of the Twelfth International Conference on Machine Learning, Tahoe, California, USA, 2016, 252–260.

    Google Scholar 

  36. Hao Z F, Huang H, Qin Y, Cai R C. An ACO algorithm with adaptive volatility rate of pheromone trail. 7th International Conference on Computational Science (ICCS), Beijing, China, 2007, 1167–1170.

    Google Scholar 

  37. Huang H, Hao Z. An ACO algorithm with bi-directional searching rule. Dynamics of Continuous Discrete and Impulsive Systems-Series B-Applications & Algorithms, 2006, 13, 71–75.

    Google Scholar 

  38. Peterson J L. Petri Net Theory and the Modeling of Systems, 1st ed, Prentice Hall, NJ, USA, 1981.

    MATH  Google Scholar 

  39. Pham D T, Parhi D R. Navigation of multiple mobile robots using a neural network and a Petri Net model. Robotica, 2003, 21, 79–93.

    Article  Google Scholar 

  40. Tsai C C, Huang H C, Chan C K. Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Transactions on Industrial Electronics, 2011, 58, 4813–4821.

    Article  Google Scholar 

  41. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chinmaya Sahu.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Sahu, C., Parhi, D.R. & Kumar, P.B. An Approach to Optimize the Path of Humanoids using Adaptive Ant Colony Optimization. J Bionic Eng 15, 623–635 (2018). https://doi.org/10.1007/s42235-018-0051-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42235-018-0051-7

Keywords

  • navigation
  • path planning
  • humanoid robot
  • AACO
  • Petri-net
  • bionics