Abstract
Robots are widely used to carry out various tasks in different industries worldwide. The movement of a robot is necessary for any task accomplishment. While moving, a robot must prevent collisions with obstacles to reach its destination successfully. The motion control algorithm governs a robot’s movement. One such method is Lyapunov-based control scheme (LbCS). LbCS is a popular method for controlling a robot’s motion, but the technique suffers from a problem known as collinear. This problem occurs when a robot, an obstacle, and a target are in a linear position, which gets the method trapped into local minima. This paper tackles this problem using a heuristic-based method, ant colony optimization (ACO). The ACO will be activated when the LbCS gets trapped in local minima. This paper presents an algorithm, ACO-LbCS, that solves the collinear problem of LbCS. This hybrid algorithm has been strategically formulated using ACO and LbCS. The algorithm has been applied to multiple obstacle’s environment. The results show that the problem of local minima has been solved by the proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abbas, N.: Optimization of the path planning for the robot depending on the hybridization of artificial potential field and the firefly algorithm. pp. 040004. (2023)
Ajeil, F., Ibraheem, I., Azar, A., Humaidi, A.: Grid-based mobile robot path planning using aging-based ant colony optimization algorithm in static and dynamic environments. Sensors 20(7), 1880 (2020)
Akka, K., Khaber, F.: Mobile robot path planning using an improved ant colony optimization. Int. J. Adv. Robot. Syst. 15(3), 172988141877467 (2018)
Ali, S., Yonan, J., Alniemi, O., Ahmed, A.: Mobile robot path planning optimization based on integration of firefly algorithm and cubic polynomial equation. J. ICT Res. Appl. 16(1), 1–22 (2022)
Bortoff, S.: Path planning for UAVs. In: Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334), vol.1. pp. 364–368 (2000)
Brand, M., Yu, X.-H.: Autonomous robot path optimization using firefly algorithm. In: 2013 International Conference on Machine Learning and Cybernetics, pp. 1028–1032. (2013)
Chand, R., Chand, R., Kumar, S.: Switch controllers of an <i>n</i> -link revolute manipulator with a prismatic end-effector for landmark navigation. PeerJ. Comput. Sci. 8, e885 (2022)
Chand, R., Raghuwaiya, K., Vanualailai, J.: Leader-follower strategy of fixed-wing unmanned aerial vehicles via split rejoin maneuvers. pp. 231–245. (2023)
Chaudhary, K., Prasad, A., Chand, V., Sharma, B.: ACO-kinematic: a hybrid first off the starting block. PeerJ. Comput. Sci. 8, e905 (2022)
Dewang, H., Mohanty, P., Kundu, S.: A robust path planning for mobile robot using smart particle swarm optimization. Proc. Comput. Sci. 133, 290–297 (2018)
Dunbabin, M., Marques, L.: Robots for environmental monitoring: significant advancements and applications. IEEE Robot. Autom. Magazine 19(1), 24–39 (2012)
Khurshid, J., Bing-Rong, H. (n.d.).: Military robots—a glimpse from today and tomorrow. In: ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, pp. 771–777. (2004)
Kloetzer, M., Mahulea, C., Gonzalez, R.: Optimizing cell decomposition path planning for mobile robots using different metrics. In: 2015 19th International Conference on System Theory, Control and Computing (ICSTCC), pp. 565–570. (2015)
Kumar, S., Chand, R., Chand, R., Sharma, B.: Linear manipulator: motion control of an n-link robotic arm mounted on a mobile slider. Heliyon 9(1), e12867 (2023)
Kumar, S., Vanualailai, J., Sharma, B.: Lyapunov functions for a planar swarm model with application to nonholonomic planar vehicles. In: 2015 IEEE Conference on Control Applications (CCA), pp. 1919–1924. (2015)
Kumar, S., Vanualailai, J., Sharma, B.: Lyapunov-based control for a swarm of planar nonholonomic vehicles. Mathem Comput Sci 9(4), 461–475 (2015)
Kumar, S., Vanualailai, J., Sharma, B., Prasad, A.: Velocity controllers for a swarm of unmanned aerial vehicles. J. Indus. Inform. Integrat. 22, 100198 (2021)
Lee, M.C., Park, M.G. (n.d.): Artificial potential field based path planning for mobile robots using a virtual obstacle concept. In: Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003), pp. 735–740. (2003)
Murphy, R., Kravitz, J., Stover, S., Shoureshi, R.: Mobile robots in mine rescue and recovery. IEEE Robot. Autom. Magazine 16(2), 91–103 (2009)
Patle, B., Pandey, A., Jagadeesh, A., Parhi, D.: Path planning in uncertain environment by using firefly algorithm. Defence Technol. 14(6), 691–701 (2018)
Prasad, A., Sharma, B., Vanualailai, J.: Motion control of a pair of cylindrical manipulators in a constrained 3-dimensional workspace. In: 2017 4th Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE), pp. 75–81. (2017)
Prasad, A., Sharma, B., Vanualailai, J., Kumar, S.: Motion control of an articulated mobile manipulator in 3D using the Lyapunov-based control scheme. Int. J. Control 95(9), 2581–2595 (2022)
Raj, J., Raghuwaiya, K., Vanualailai, J.: Collision avoidance of 3D rectangular planes by multiple cooperating autonomous agents. J. Adv. Transp. 2020, 1–13 (2020)
Raj, J., Raghuwaiya, K., Sharma, B., Vanualailai, J.: Motion control of a flock of 1-trailer robots with swarm avoidance. Robotica 39(11), 1926–1951 (2021)
Raj, J., Raghuwaiya, K., Vanualailai, J., Sharma, B.: Navigation of car-like robots in three-dimensional space. In: 2018 5th Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE), pp. 271–275. (2018)
Reshamwala, A., Vinchurkar, D.P.: Robot path planning using an ant colony optimization approach: a survey. Int. J. Adv. Res. Artif. Intell. 2(3) (2013)
Sharma, B., Vanualailai, J., Singh, S.: Tunnel passing maneuvers of prescribed formations. Int. J. Robust and Nonlinear Control 24(5), 876–901 (2014)
Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Europ. J. Operat. Res. 185(3), 1155–1173 (2008)
Tuba, E., Strumberger, I., Zivkovic, D., Bacanin, N., Tuba, M.: Mobile robot path planning by improved brain storm optimization algorithm. In: 2018 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. (2018)
Wang, H., Zhou, Z.: A heuristic elastic particle swarm optimization algorithm for robot path planning. Information 10(3), 99 (2019)
Zips, P., Böck, M., Kugi, A.: Fast optimization based motion planning and path-tracking control for car parking. IFAC Proc Volumes 46(23), 86–91 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chaudhary, K., Prasad, A., Chand, V., Shariff, A., Lal, A. (2024). A Solution to Collinear Problem in Lyapunov-Based Control Scheme. In: Jha, P.K., Tripathi, B., Natarajan, E., Sharma, H. (eds) Proceedings of Congress on Control, Robotics, and Mechatronics. CRM 2023. Smart Innovation, Systems and Technologies, vol 364. Springer, Singapore. https://doi.org/10.1007/978-981-99-5180-2_24
Download citation
DOI: https://doi.org/10.1007/978-981-99-5180-2_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-5520-6
Online ISBN: 978-981-99-5180-2
eBook Packages: EngineeringEngineering (R0)