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,to check access.
Access this article
Similar content being viewed by others
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Sakakibara T, Kurabayashi D. Artificial pheromone system using RFID for navigation of autonomous robots. Journal of Bionic Engineering, 2007, 4, 245–253.
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.
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.
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.
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.
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.
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.
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.
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.
Dorigo M, Stützle T. Ant Colony Optimisation, 1st ed, MIT Press, Cambridge, 2004.
Dorigo M, Di Caro G. The ant colony optimisation metaheuristic. New Ideas in Optimisation, McGraw Hill, New York, USA, 1999, 11–35.
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.
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.
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.
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.
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.
Gu S, Zhang X. An improved ant colony algorithm with soldier ants. 11th International Conference on Natural Computation (ICNC), Zhangjiajie, China, 2015, 205–209.
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.
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.
Dorigo M, Gambardella L M. Ant colonies for the travelling salesman problem. Biosystems, 1997, 43, 73–81.
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.
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.
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.
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.
Peterson J L. Petri Net Theory and the Modeling of Systems, 1st ed, Prentice Hall, NJ, USA, 1981.
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.
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.
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.
About this article
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