Energy Consumption Minimization for Autonomous Mobile Robot: A Convex Approximation Approach
Abstract
In this paper, we consider a trajectory design problem of an autonomous mobile robot working in industrial environments. In particular, we formulate an optimization problem that jointly determines the trajectory of the robot and the time step duration to minimize the energy consumption without obstacle collisions. We consider both static and moving obstacles scenarios. The optimization problems are nonconvex, and the main contribution of this work proposing successive convex approximation (SCA) algorithms to solve the nonconvex problems with the presence of both static and moving obstacles. In particular, we first consider the optimization problem in the scenario with static obstacles and then consider the optimization problem in the scenario with static and moving obstacles. Then, we propose two SCA algorithms to solve the nonconvex optimization problems in both the scenarios. Simulation results clearly show that the proposed algorithms outperform the A* algorithm, in terms of energy consumption. This shows the effectiveness of the proposed algorithms.
Keywords
Full Text:
PDFReferences
F. Rubio, F. Valero, and C. Llopis-Albert, “A review of mobile robots: Concepts, methods, theoretical framework, and applications,” International Journal of Advanced Robotic Systems, vol. 16, no. 2, p. 1729881419839596, 2019.
M. T. Ballestar, Angel Diaz-Chao, J. Sainz, and J. Torrent-Sellens, “Knowledge, robots and productivity in smes: Explaining the second digital wave,” Journal of Business Research, vol. 108, pp. 119–131, 2020.
A. Yang, J. Pu, C. B. Wong, and P. Moore, “By-pass valve control to improve energy efficiency of pneumatic drive system,” Control Engineering Practice, vol. 17, no. 6, pp. 623–628, 2009.
R. Saidur, “A review on electrical motors energy use and energy savings,” Renewable and sustainable energy reviews, vol. 14, no. 3, pp. 877–898, 2010.
R. Grebers, M. Gadaleta, A. Paugurs, A. Senfelds, A. Avotins, and M. Pellicciari, “Analysis of the energy consumption of a novel dc power supplied industrial robot,” Procedia Manufacturing, vol. 11, pp. 311–318, 2017.
F. Lu, H. Zhang, C. Zhu, L. Diao, M. Gong, W. Zhang, and C. C. Mi, “A tightly coupled inductive power transfer system for low-voltage and high-current charging of automatic guided vehicles,” IEEE Transactions on Industrial Electronics, vol. 66, no. 9, pp. 6867–6875, 2018.
F. Lu, Y. Zhang, H. Zhang, C. Zhu, L. Diao, M. Gong, W. Zhang, and C. Mi, “A low-voltage and high-current inductive power transfer system with low harmonics for automatic guided vehicles,” IEEE Transactions on Vehicular Technology, vol. 68, no. 4, pp. 3351–3360, 2019.
C. Jiang, K. Chau, C. Liu, C. H. Lee, W. Han, and W. Liu, “Moveand-charge system for automatic guided vehicles,” IEEE Transactions on Magnetics, vol. 54, no. 11, pp. 1–5, 2018.
Y.-M. Yang, S.-J. Huang, J.-Y. Chen, S.-H. Dai, and T.-S. Lee, “Auxiliary magnetic repeater-aided dual-output wireless charging with coupling analysis and power transfer capability considerations,” in IECON 2019-45th Annual Conference of the IEEE Industrial Electronics Society, vol. 1., IEEE, 2019, pp. 3450–3455.
M. Sugino and T. Masamura, “The wireless power transfer systems using the class e push-pull inverter for industrial robots,” in 2017 IEEE Wireless Power Transfer Conference (WPTC). IEEE, 2017, pp. 1–3.
Y. Hao, J. Wang, and Y. Liu, “Research on wireless power transfer system of automated guided vehicle based on magnetic coupling resonance,” in 2019 22nd International Conference on Electrical Machines and Systems (ICEMS). IEEE, 2019, pp. 1–4.
M. Putz and A. Schlegel, “Scheduling charging operations of autonomous agvs in automotive in-house logistics.”
X. Zhan, L. Xu, J. Zhang, and A. Li, “Study on agvs battery charging strategy for improving utilization,” Procedia CIRP, vol. 81, pp. 558–563, 2019.
W. Chen, J. Liu, S. Chen, and L. Zhang, “Energy shaping control for wireless power transfer system in automatic guided vehicles,” Energies, vol. 13, no. 11, p. 2959, 2020.
C. Xiao, N. D. Naclerio, and E. W. Hawkes, “Energy harvesting across temporal temperature gradients using vaporization,” in 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2019, pp. 7170–7175.
Y. Zhai, Z. Ding, Y. Liu, S. Jin, and L. Kang, “Research on novel spatial structure of power generation of spherical robot,” Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering, vol. 234, no. 6, pp. 600–612, 2020.
M. T. Ajala, M. R. Khan, M. Salami, A. Shafie, M. O. Oladokun, and M. I. M. Nor, “Pneumatic actuation of a firefighting robot: A theoretical foundation and an empirical study,” in 2019 7th International Conference on Mechatronics Engineering (ICOM), 2019, pp. 1–6.
T. Maeda, Fluid Power: Proceedings of the Second JHPS International Symposium on Fluid Power. CRC Press, 1993.
Y. Mei, Y.-H. Lu, Y. Hu, and C. Lee, “A case study of mobile robot’s energy consumption and conservation techniques,” in ICAR ’05. Proceedings., 12th International Conference on Advanced Robotics, 2005., 2005, pp. 492–497.
Angelina, Seilla, Afifah, Shofuro, Susamti, Paramadina, Ardianto Priramadhi, Rizki, and Darlis, Denny, “Efficient energy consumption for indoor mobile robot prototype under illumination,” MATEC Web Conf., vol. 197, p. 11016, 2018.
H. Kim and B.-K. Kim, “Minimum-energy translational trajectory planning for battery-powered three-wheeled omni-directional mobile robots,”in Proc. of the 10th International Conference on Control, Automation, Robotics and Vision, pp. 1730–1735, 2008.
Y. Mei, Y.-H. Lu, C. G. Lee, and Y. C. Hu, “Energy-efficient mobile robot exploration,” in Proc. of the IEEE International Conference on Robotics and Automation, pp. 505–511, 2006.
Y. Mei, Y.-H. Lu, Y. C. Hu, and C. G. Lee, “Energy-efficient motion planning for mobile robots,” in IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA’04. 2004, vol. 5. IEEE, 2004, pp. 4344–4349.
L. Xin, Q. Wang, J. She, and Y. Li, “Robust adaptive tracking control of wheeled mobile robot,” Robotics and Autonomous Systems, vol. 78, pp. 36–48, 2016.
M. Yue, L. Wang, and T. Ma, “Neural network based terminal sliding mode control for wmrs affected by an augmented ground friction with slippage effect,” IEEE/CAA Journal of Automatica Sinica, vol. 4, no. 3, pp. 498–506, 2017.
S. Peng and W. Shi, “Adaptive fuzzy output feedback control of a nonholonomic wheeled mobile robot,” IEEE Access, vol. 6, pp. 43 414–43 424, 2018.
P. Petrov and V. Georgieva, “Adaptive velocity control for a differential drive mobile robot,” in 2018 20th International Symposium on Electrical Apparatus and Technologies (SIELA). IEEE, 2018, pp. 1–4.
B. B. Mevo, M. R. Saad, and R. Fareh, “Adaptive sliding mode control of wheeled mobile robot with nonlinear model and uncertainties,” in 2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE). IEEE, 2018, pp. 1–5.
F.-G. Rojas-Contreras, A.-I. Castillo-Lopez, L. Fridman, and V.-J. Gonzalez-Villela, “Trajectory tracking using continuous sliding mode algorithms for differential drive robots,” in 2017 IEEE 56th Annual Conference on Decision and Control (CDC). IEEE, 2017, pp. 6027–6032.
Y. Jinhua, Y. Suzhen, and J. Xiao, “Trajectory tracking control of wmr based on sliding mode disturbance observer with unknown skidding and slipping,” in 2017 2nd International Conference on Cybernetics, Robotics and Control (CRC). IEEE, 2017, pp. 18–22.
J. Meng, A. Liu, Y. Yang, Z. Wu, and Q. Xu, “Two-wheeled robot platform based on pid control,” in 2018 5th International Conference on Information Science and Control Engineering (ICISCE). IEEE, 2018, pp. 1011–1014.
D. Diaz and R. Kelly, “On modeling and position tracking control of the generalized differential driven wheeled mobile robot,” in 2016 IEEE International Conference on Automatica (ICA-ACCA). IEEE, 2016, pp. 1–6.
N. V. Tinh, N. T. Linh, P. T. Cat, P. M. Tuan, M. N. Anh, and N. P. Anh, “Modeling and feedback linearization control of a nonholonomic wheeled mobile robot with longitudinal, lateral slips,” in 2016 IEEE International Conference on Automation Science and Engineering (CASE). IEEE, 2016, pp. 996–1001.
M. Yallala and S. Mija, “Path tracking of differential drive mobile robot using two step feedback linearization based on backstepping,” in 2017 International Conference on Innovations in Control, Communication and Information Systems (ICICCI). IEEE, 2017, pp. 1–6.
X. Zhou, B. Ma, and L. Yan, “Adaptive output feedback tracking controller for wheeled mobile robots with unmeasurable orientation,” in 2018 37th Chinese Control Conference (CCC). IEEE, 2018, pp. 412–417.
A. Stefek, T. V. Pham, V. Krivanek, and K. L. Pham, “Energy comparison of controllers used for a differential drive wheeled mobile robot,” IEEE Access, vol. 8, pp. 170 915–170 927, 2020.
A. Stefek, V. T. Pham, V. Krivanek, and K. L. Pham, “Optimization of fuzzy logic controller used for a differential drive wheeled mobile robot,” Applied Sciences, vol. 11, no. 13, 2021.
S. H. Manoharan and W.-Y. Chiu, “Consensus based formation control of automated guided vehicles using dynamic destination approach,” in 2019 58th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE). IEEE, 2019, pp. 902–907.
M. Wang and Y. Zhou, “Scheduling for an automated guided vehicle in flexible machine systems,” in 2015 winter simulation conference (WSC). IEEE, 2015, pp. 2908–2916.
Z. Yang, C. Li, and Q. Zhao, “Dynamic time estimation based agv dispatching algorithm in automated container terminal,” in 2018 37th Chinese Control Conference (CCC). IEEE, 2018, pp. 7868–7873.
X. Tang, T. Zhou, J. Yu, J. Wang, and Y. Su, “An improved fusion algorithm of path planning for automated guided vehicle in storage system,” in 2018 IEEE 4th International Conference on Computer and Communications (ICCC). IEEE, 2018, pp. 510–514.
V. Bobanac and S. Bogdan, “Routing and scheduling in multi-agv systems based on dynamic banker algorithm,” in 2008 16th Mediterranean conference on control and automation. IEEE, 2008, pp. 1168–1173.
S. Uttendorf, B. Eilert, and L. Overmeyer, “A fuzzy logic expert system for the automated generation of roadmaps for automated guided vehicle systems,” in 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). IEEE, 2016, pp. 977–981.
Q. Sun, H. Liu, Q. Yang, and W. Yan, “On the design for agvs: Modeling, path planning and localization,” in 2011 IEEE International Conference on Mechatronics and Automation. IEEE, 2011, pp. 1515–1520.
Z. Zhang, Q. Guo, and P. Yuan, “Conflict-free route planning of automated guided vehicles based on conflict classification,” in 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE, 2017, pp. 1459–1464.
G. Qing, Z. Zheng, and X. Yue, “Path-planning of automated guided vehicle based on improved dijkstra algorithm,” in 2017 29th Chinese control and decision conference (CCDC). IEEE, 2017, pp. 7138–7143.
S. Kim, H. Jin, M. Seo, and D. Har, “Optimal path planning of automated guided vehicle using dijkstra algorithm under dynamic conditions,” in 2019 7th International Conference on Robot Intelligence Technology and Applications (RiTA). IEEE, 2019, pp. 231–236.
C. Liu, J. Tan, H. Zhao, Y. Li, and X. Bai, “Path planning and intelligent scheduling of multi-agv systems in workshop,” in 2017 36th Chinese Control Conference (CCC). IEEE, 2017, pp. 2735–2739.
L. Guo, Q. Yang, and W. Yan, “Intelligent path planning for automated guided vehicles system based on topological map,” in 2012 IEEE conference on control, systems & industrial informatics. IEEE, 2012, pp. 69–74.
Y. D. Setiawan, P. S. Pratama, J. W. Kim, D. H. Kim, Y. S. Jung, S. B. Kim, S. M. Yoon, T. K. Yeo, and S. Hong, “Path replanning and controller design for trajectory tracking of automated guided vehicles,” in 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, 2014, pp. 771–777.
S. L. Francis, S. G. Anavatti, and M. Garratt, “Real time cooperative path planning for multi-autonomous vehicles,” in 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, 2013, pp. 1053–1057.
D. Herrero-Perez and H. Matinez-Barbera, “Decentralized coordination of autonomous agvs in flexible manufacturing systems,” in 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2008, pp. 3674–3679.
P. S. Pratama, T. H. Nguyen, H. K. Kim, D. H. Kim, and S. B. Kim, “Positioning and obstacle avoidance of automatic guided vehicle in partially known environment,” International Journal of Control, Automation and Systems, vol. 14, no. 6, pp. 1572–1581, 2016.
I. Duleba and J. Z. Sasiadek, “Nonholonomic motion planning based on newton algorithm with energy optimization,” IEEE transactions on control systems technology, vol. 11, no. 3, pp. 355–363, 2003.
S. Liu and D. Sun, “Minimizing energy consumption of wheeled mobile robots via optimal motion planning,” IEEE/ASME Transactions on Mechatronics, vol. 19, no. 2, pp. 401–411, 2013.
A. Pal, R. Tiwari, and A. Shukla, Modified A* Algorithm for Mobile Robot Path Planning. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 183–193.
K.-w. Jeong, J. Lee, and M. C. Lee, “Energy-saving trajectory planning for an inverse ball drive robot with mecanum wheels,” International Journal of Control, Automation and Systems, vol. 15, no. 2, pp. 752–762, 2017.
W. Rahmaniar and A. E. Rakhmania, “Mobile robot path planning in a trajectory with multiple obstacles using genetic algorithms,” Journal of Robotics and Control (JRC), vol. 3, no. 1, pp. 1–7, 2022.
S. Dogru and L. Marques, “Towards fully autonomous energy efficient coverage path planning for autonomous mobile robots on 3d terrain,” in 2015 European Conference on Mobile Robots (ECMR), 2015, pp. 1–6.
M. F. Jaramillo-Morales, S. Dogru, and L. Marques, “Generation of energy optimal speed profiles for a differential drive mobile robot with payload on straight trajectories,” in 2020 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), 2020, pp. 136–141.
C. H. Kim and B. K. Kim, “Energy-saving 3-step velocity control algorithm for battery-powered wheeled mobile robots,” in Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005, pp. 2375–2380.
J. Velagic, L. Vukovic, and B. Ibrahimovic, “Mobile robot motion framework based on enhanced robust panel method,” International Journal of Control, Automation and Systems, vol. 18, no. 5, pp. 1264–1276, 2020.
Y. Liu, Z. Chen, Y. Li, M. Lu, C. Chen, and X. Zhang, “Robot search path planning method based on prioritized deep reinforcement learning,” International Journal of Control, Automation and Systems, vol. 20, no. 8, pp. 2669–2680, 2022.
X. Xue, Z. Li, D. Zhang, and Y. Yan, “A deep reinforcement learning method for mobile robot collision avoidance based on double dqn,” in 2019 IEEE 28th International Symposium on Industrial Electronics (ISIE). IEEE, 2019, pp. 2131–2136.
L. Tai, G. Paolo, and M. Liu, “Virtual-to-real deep reinforcement learning: Continuous control of mobile robots for mapless navigation,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017, pp. 31–36.
J. Gao, W. Ye, J. Guo, and Z. Li, “Deep reinforcement learning for indoor mobile robot path planning,” Sensors, vol. 20, no. 19, p. 5493, 2020.
J. Xin, H. Zhao, D. Liu, and M. Li, “Application of deep reinforcement learning in mobile robot path planning,” in 2017 Chinese Automation Congress (CAC). IEEE, 2017, pp. 7112–7116.
F. Niroui, K. Zhang, Z. Kashino, and G. Nejat, “Deep reinforcement learning robot for search and rescue applications: Exploration in unknown cluttered environments,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 610–617, 2019.
Y. Mei, Y.-H. Lu, Y. C. Hu, and C. G. Lee, “Deployment of mobile robots with energy and timing constraints,” IEEE Transactions on robotics, vol. 22, no. 3, pp. 507–522, 2006.
L. Hou, L. Zhang, and J. Kim, “Energy modeling and power measurement for mobile robots,” Energies, vol. 12, no. 1, p. 27, 2018.
H. Ding, G. Reißig, D. Groß, and O. Stursberg, “Mixed-integer programming for optimal path planning of robotic manipulators,” in Proc. of the IEEE International Conference on Automation Science and Engineering, pp. 133–138, 2011.
H. P. Williams, Model building in mathematical programming. John Wiley & Sons, 2013.
M. Razaviyayn, “Successive convex approximation: Analysis and applications,” Ph.D. dissertation, University of Minnesota, 2014.
A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization. Philadelphia: MPS-SIAM Series on Optimi., SIAM, 2001.
A. Beck, A. Ben-Tal, and L. Tetruashvili, “A sequential parametric convex approximation method with applications to nonconvex truss topology design problems,” J. Global Optim., vol. 47, no. 1, pp. 29–51, May 2010.
H. Tuy, Convex analysis and global optimization. Springer, 1998.
M. Grant and S. Boyd, “Cvx: Matlab software for disciplined convex programming, version 2.1,” 2014.
M. Grant and S. Boyd, “CVX: Matlab software for disciplined convex programming, version 2.1,” http://cvxr.com/cvx, Mar. 2014.
M. Grant and S. Boyd, “Graph implementations for nonsmooth convex programs,” in Recent Advances in Learning and Control, ser. Lecture Notes in Control and Information Sciences, V. Blondel, S. Boyd, and H. Kimura, Eds. Springer-Verlag Limited, 2008, pp. 95–110, http://stanford.edu/∼boyd/graph dcp.html.
D. Adionel Guimaraes, G. H. Faria Floriano, and L. Silvestre Chaves, “A tutorial on the cvx system for modeling and solving convex optimization problems,” IEEE Latin America Transactions, vol. 13, no. 5, pp. 1228–1257, 2015.
DOI: https://doi.org/10.18196/jrc.v4i3.17509
Refbacks
- There are currently no refbacks.
Copyright (c) 2023 Ngo Manh Tien
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Journal of Robotics and Control (JRC)
P-ISSN: 2715-5056 || E-ISSN: 2715-5072
Organized by Peneliti Teknologi Teknik Indonesia
Published by Universitas Muhammadiyah Yogyakarta in collaboration with Peneliti Teknologi Teknik Indonesia, Indonesia and the Department of Electrical Engineering
Website: http://journal.umy.ac.id/index.php/jrc
Email: jrcofumy@gmail.com