Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-28T13:16:22.506Z Has data issue: false hasContentIssue false
  • English
  • Français

Energy Efficient Motion Design and Task Scheduling for an Autonomous Vehicle

Part of: Mobility

Published online by Cambridge University Press:  26 July 2019

Elias Xidias  and
Philip Azariadis

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper describes an approach for designing an energy efficient motion and task scheduling for an autonomous vehicle which is moving in complicated environments in industrial sector or in large warehouses. The vehicle is requested to serve a number of workstations while moving safely and efficiently in the environment. In the proposed approach, the overall problem is formulated as a constraint optimization problem by using the Bump-Surface concept. Then, a Pareto-based multi- objective optimization strategy is adopted, and a modified genetic algorithm is developed to determine the Pareto optimum solution. The efficiency of the developed method is investigated and discussed through simulated experiments.

Keywords

Energy-EfficiencyMechatronicsMotion DesignArtificial intelligenceOptimisation
Type
Article
Information
Proceedings of the Design Society: International Conference on Engineering Design , Volume 1 , Issue 1 , July 2019 , pp. 2853 - 2862
Creative Commons
Creative Common License - CCCreative Common License - BYCreative Common License - NCCreative Common License - ND
This is an Open Access article, distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives licence (http://creativecommons.org/licenses/by-nc-nd/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is unaltered and is properly cited. The written permission of Cambridge University Press must be obtained for commercial re-use or in order to create a derivative work.
Copyright
© The Author(s) 2019

References

Anuntachai, A., Wongwirat, O. and Thammano, A., (2014), “An application of ant algorithm for searching energy-efficient route a mobile robot takes using energy as a weighting factor”, Journal of Artificial Life and Robotics, Vol. 19 No. 4, pp. 354–362. https://doi.org/10.1007/s10015-014-0175-8Google Scholar
Azariadis, P.N. and Aspragathos, N.A., (2005), “Obstacle representation by Bump-surfaces for optimal motion-planning”, Robotics and Autonomous Systems, Vol. 51 No. (2-3), pp. 129–150. https://doi.org/10.1016/j.robot.2004.11.001Google Scholar
Chen, J.H. and Ho, S.Y., (2005), “A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm”, International Journal of Machine Tools & Manufacture, Vol. 45, pp. 949–957. https://doi.org/10.1016/j.ijmachtools.2004.10.010Google Scholar
Corréa, A.I., Langevin, A. and Rousseau, L.M., (2007), “Scheduling and routing of automated guided vehicles: A hybrid approach”, Computers & Operations Research, Vol. 34 No. 6, pp. 1688–1707. https://doi.org/10.1016/j.cor.2005.07.004Google Scholar
Fabianski, B. and Wicher, B., (2014), “Dynamic model and analysis of distributed control system algorithms of three-wheel vehicle”, In 19th International Conference on Methods and Models in Automation and Robotics (MMAR), 2-5 Sept., https://doi.org/10.1109/mmar.2014.6957327Google Scholar
Goldberg, D.E. (1989), “Genetic Algorithms in Search”, Optimization and Machine Learning. Addison Wesley Publishing Company. https://doi.org/10.5860/choice.27-0936Google Scholar
Kiesel, S., Burns, E., Wilt, C. and Ruml, W., (2012), “Integrating Vehicle Routing and Motion Planning”, Proceedings of International Conference on Automated Planning and Scheduling.Google Scholar
Kim, C. and Kim, B., (2007), “Minimum-energy translational trajectory generation for differential-driven wheeled mobile robots”, Journal of Intelligent and Robotic Systems, Vol. 49 No. 4, pp. 367–383. https://doi.org/10.1007/s10846-007-9142-0Google Scholar
Kobbert, L. (1996), “A variational approach to subdivision”, Computer Aided Geometric Design, Vol. 13, pp. 743–761.Google Scholar
LaValle, M.S. (2006), Planning Algorithms. Cambridge University Press.Google Scholar
Mei, Y., Lu, Y.-H., Hu, Y. C. and Lee, C. G., (2005), “A Case Study of Mobile Robot's Energy Consumption and Conservation Techniques”, Proceedings of International Conference on Advanced Robotics, pp. 492–497. https://doi.org/10.1109/icar.2005.1507454Google Scholar
Mei, Y., Lu, Y.-H., Hu, Y.C. and Lee, C.S.G. (2004), “Energy-efficient motion planning for mobile robots”, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 5, pp. 4344–4349.Google Scholar
Piegl, L. and Tiller, W. (1997), The NURBS Book. Springer-Verlag Berlin Heidelberg. https://doi.org/10.1016/0010-4485(96)86819-9Google Scholar
Shuaiby, M., Akinori, Y., Shigenori, S. and Naoki, U., (2015), “Simulation study on velocity distribution for energy saving of a redundant wheeled drive system”, IEEE/SICE International Symposium on System Integration (SII), pp. 11–13 Dec. https://doi.org/10.1109/sii.2015.7404964Google Scholar
Sun, Z. and Reif, J., (2005), “On finding energy-minimizing paths on terrains”, IEEE Transactions on Robotics, Vol. 21 No. 1, pp. 102–114. https://doi.org/10.1109/tro.2004.837232Google Scholar
Tokekar, P., Nikhil, K. and Volkan, I., (2014), “Energy-optimal trajectory planning for car-like robots”, Autonomous Robots, Vol. 37, pp. 279–300. https://doi.org/10.1007/s10514-014-9390-3Google Scholar
Xidias, E.K., (2018), “On Designing Near-Optimum Paths on Weighted Regions for an Intelligent Vehicle”, International Journal of Intelligent Transportation Systems Research. https://doi.org/10.1007/s13177-018-0159-5Google Scholar
Xidias, E.K. and Azariadis, P.N., (2011), “Mission design for a group of autonomous guided vehicles”, Robotics and Autonomous Systems, Vol. 59 No. 1, pp. 34–43. https://doi.org/10.1016/j.robot.2010.10.003Google Scholar
Xidias, E.K., Nearchou, A.C. and Aspragathos, N.A., (2009), “Vehicle scheduling in 2D shop floor environments. Industrial Robot”, Vol. 36 No. 2, pp. 176–183. https://doi.org/10.1108/01439910910932630Google Scholar