Genetic Algorithms For Auto-tuning Mobile Robot Motion Control

Posted By admin On 12.12.20
  • This work is an attempt to apply a control technique combining a neural network (NN) and a genetic algorithm (GA). A NN is applied to describe the motion of the agricultural mobile robot as a nonlinear system because it is able to identify the dynamics of complex systems with its high learning ability.
  • Nonlinear Motion Control of Mobile Robot Dynamic Model 531 2.1 Dynamics of mobile robot In this section, a dynamic model of a nonholonomic mobile robot with the viscous friction will be derived first. A typical representation of a nonholonomic mobile robot is shown in.
Genetic Algorithms For Auto-tuning Mobile Robot Motion ControlAlgorithms

A Comparison of Genetic Programming and Genetic Algorithms for Auto-tuning Mobile Robot Motion Control. Walker and C. This paper discusses the use of genetic programming (GP) and genetic algorithms (GA) to evolve solutions to a problem in robot control. GP is seen as an intuitive evolutionary method while GAs require. A comparison of genetic programming and genetic algorithms for auto-tuning mobile robot motion control Abstract: This paper discusses the use of genetic programming (GP) and genetic algorithms (GA) to evolve solutions to a problem in robot control.

Publication: ACM SE '17: Proceedings of the SouthEast ConferenceApril 2017 Pages 112–119https://doi.org/10.1145/3077286.3077327

  • How to little snitch. This alert has been successfully added and will be sent to:

    You will be notified whenever a record that you have chosen has been cited.

    To manage your alert preferences, click on the button below.

    Manage my Alerts

    Please log in to your account

  • Save to Binder
    Create a New Binder

Planning optimal paths for multiple robots is computationally expensive. In this research, we provide a Genetic Algorithm implementation for multi robot path planning. Path planning for multiple mobile robots must devise a collision-free path for each robot. The paper presents a Genetic Algorithm multi robot path planner that we developed to provide a solution to the problem. Experimental results using m3pi robots confirm the usefulness of the proposed solution in a variety of scenarios such as multi robot navigation as well as scenarios that require coordination of multiple robots to achieve a common goal such as pushing a box or trapping a prey.

  1. Bennewitz, M., Burgard, W., & Thrun, S. (2001). Constraint-Based Optimization of Priority Schemes for Decoupled Path Planning Techniques. KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence, pp. 78--93. Google ScholarDigital Library
  2. Bhattacharya, S., Likhachev, M., & Kumar, V. (2010). Multi-agent path planning with multiple tasks and distance constraints. Robotics and Automation (ICRA), 2010 IEEE International Conference. IEEE.Google ScholarCross Ref
  3. Chudasama, C., Shah, S. M., & Panchal, M. (n.d.). Comparison of Parents Selection Methods of Genetic Algorithm for TSP. International Conference on Computer Communication and Networks CSI- COMNET-2011. International Journal of Computer Applications (IJCA).Google Scholar
  4. Introduction to Genetic Algorithms. (n.d.). Retrieved from http://www.obitko.com/tutorials/genetic-algorithms/index.php.Google Scholar
  5. Kala, R. (Volume 39 Issue 3, February, 2012). Multi robot path planning using co-evolutionary genetic programming. Expert Systems with Applications: An International Journal, Pages 3817--3831. Google ScholarDigital Library
  6. Kala, R., Shukla, A., Tiwari, R., & Janghel, R. R. (January 2009). Mobile Robot Navigation Control in Moving Obstacle Environment Using Genetic Algorithm, Artificial Neural Networks and A* Algorithm. CSIE 2009, 2009 WRI World Congress on Computer Science and Information Engineering, 7. Google ScholarDigital Library
  7. Kumar, D. R., & Kumar, M. (October 2010). Exploring Genetic Algorithm for Shortest Path Optimization in Data Networks. Global Journal of Computer Science and Technology, 10.Google Scholar
  8. Laursen Würtz, F. (2008, May 28). AI in the Predator/Prey Domain. DK-2800 Kgs. Lyngby, Denmark.Google Scholar
  9. Lope, J. d., Maravall, D., & Quiñonez, Y. (September 2015). Self-organizing techniques to improve the decentralized multi-task distribution in multi robot systems. Neurocomputing, 163, pp. 47--55. Google ScholarDigital Library
  10. Messom, C. (2002). Genetic algorithms for auto-tuning mobile robot motion control. Research Letters in the Information and Mathematical Sciences (pp. 129--134). Massey University.Google Scholar
  11. Parker, L. E. (2009). Path Planning and Motion Coordination in Multiple Mobile Robot Teams. In E.-i.-C. S. R. Meyers (Ed.), Encyclopedia of Complexity and System Science.Google Scholar
  12. Parvez, E. W., & Dhar, E. S. (April 2013). Path Planning Optimization Using Genetic Algorithm -- A Literature Review. International Journal of Computational Engineering Research, 3, pp. 23--28.Google Scholar
  13. Pololu Robotics. (n.d.). Retrieved from https://www.pololu.com/Google Scholar
  14. Programming & Robotics. (n.d.). Retrieved from http://robotics.armstrong.edu/Google Scholar
  15. Shiltagh, N. A., & Jalal, L. D. (May 2013). Path Planning of Intelligent Mobile Robot Using Modified Genetic Algorithm. International Journal of Soft Computing and Engineering (IJSCE), 3, pp. 2231--2307.Google Scholar
  16. Tabletop Robotics. (n.d.). Retrieved from http://www.tabletoprobotics.xyz/Google Scholar
  17. Wagner, G., & Choset, H. (2011). M*: A complete multirobot path planning algorithm with performance bounds. Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ International Conference. IEEE.Google ScholarCross Ref
  18. Wagner, G., & Choset, H. (2015). Subdimensional Expansion for Multirobot Path Planning. Artificial Intelligence, 1--24. Google ScholarDigital Library
  19. Yan, Z., Jouandeau, N., & Cherif, A. A. (2013). A Survey and Analysis of Multi robot Coordination. International Journal of Advanced Robotic Systems, Volume 10.Google ScholarCross Ref
  20. Yong, C. H., & Miikkulainen, R. (2001). Cooperative coevolution of multi-agent systems. University of Texas at Austin, Austin, TX.Google Scholar
  21. Zheng, T., Liu, D. K., & Wang, P. (December 2004). Priority based Dynamic Multiple Robot Path Planning. 2nd International Conference on Autonomous Robots and Agents.Google Scholar
  22. Saad, A. and Liljenquist, J. (2014). A Multi-Robot Testbed for Robotics Programming Education and Research. ACM Southeast Regional Conference. dl.acm.org/citation.cfm?id=2675737. Google ScholarDigital Library
  1. Multi Robot Path Planning and Path Coordination Using Genetic Algorithms
Please enable JavaScript to view thecomments powered by Disqus.

Genetic Algorithms For Auto-tuning Mobile Robot Motion Control Devices

Login options

drive app mac os Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    275 pages
    DOI:10.1145/3077286

    Copyright © 2017 ACM

    Sponsors

    Publisher

    Association for Computing Machinery /installing-traktor-pro-3.html.

    New York, NY, United States

    Publication History

    Permissions

    Request permissions about this article.

    Request Permissions

    Author Tags

    Qualifiers

    • tutorial
    • Research
    • Refereed limited

  • Article Metrics

    • Total Citations
      View Citations
    • Total Downloads
    • Downloads (Last 12 months)32
    • Downloads (Last 6 weeks)7

    Other Metrics

Genetic Algorithms For Auto-tuning Mobile Robot Motion Control Systems

PDF Format

eReader

Genetic Algorithms For Auto-tuning Mobile Robot Motion Control Download

Digital Edition

View this article in digital edition.

View Digital Edition

Genetic Algorithms For Auto-tuning Mobile Robot Motion Controller

  1. Blickle, T., Thiele, L. A Comparison of Selection Schemes used in Genetic Algorithms, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology/ETH Zürich, Report no. 11, 1995Google Scholar
  2. Brooks, R. A Robust Layered Control System for a Mobile Robot, IEEE Jour-nal of Robotics and Automation, vol. 2, no. 1, March 1986, pp. 14-23 (10)Google Scholar
  3. Darwin, C. On the Origin of Species by Means of Natural Selection, or Preservation of Favoured Races in the Struggle for Life, John Murray, London, 1859Google Scholar
  4. Fernandez, J. The GP Tutorial - The Genetic Programming Notebook, http://www.geneticprogramming.com/Tutorial/, 2006
  5. Graham, P. Ansi Common Lisp, Prentice Hall, Englewood Cliffs NJ, 1995Google Scholar
  6. Hancock, P. An empirical comparison of selection methods in evolutionary algorithms, in T. Fogarty (Ed.), Evolutionary Computing, AISB Workshop, Lecture Notes in Computer Science, no. 865, Springer-Verlag, Berlin Heidelberg, 1994, pp. 80-94 (15)Google Scholar
  7. Hwang, Y. Object Tracking for Robotic Agent with Genetic Programming, B.E. Honours Thesis, The Univ. of Western Australia, Electrical and Computer Eng., supervised by T. Bräunl, 2002Google Scholar
  8. Iba, H., Nozoe, T., Ueda, K. Evolving communicating agents based on genetic programming, IEEE International Conference on Evolutionary Computation (ICEC97), 1997, pp. 297-302 (6)CrossRefGoogle Scholar
  9. Koza, J. Genetic Programming - On the Programming of Computers by Means of Natural Selection, The MIT Press, Cambridge MA, 1992zbMATHGoogle Scholar
  10. Kurashige, K., Fukuda, T., Hoshino, H. Motion planning based on hierarchical knowledge for six legged locomotion robot, Proceedings of IEEE International Conference on Systems, Man and Cybernetics SMC’99, vol. 6, 1999, pp. 924-929 (6)Google Scholar
  11. Langdon, W., Poli, R. Foundations of Genetic Programming, Springer-Verlag, Heidelberg, 2002zbMATHGoogle Scholar
  12. Lee, W., Hallam, J., Lund, H. Applying genetic programming to evolve behavior primitives and arbitrators for mobile robots, IEEE International Conference on Evolutionary Computation (ICEC97), 1997, pp. 501-506 (6)Google Scholar
  13. Mahadevan, S., Connell, J. Automatic programming of behaviour-based robots using reinforcement learning, Proceedings of the Ninth National Conference on Artificial Intelligence, vol. 2, AAAI Press/MIT Press, Cambridge MA, 1991Google Scholar
  14. Mccarthy, J., Abrahams, P., Edwards, D., Hart, T., Levin, M. The Lisp Programmers' Manual, MIT Press, Cambridge MA, 1962Google Scholar
  15. Walker, M., Messom, C. A comparison of genetic programming and genetic algorithms for auto-tuning mobile robot motion control, Proceedings of IEEE International Workshop on Electronic Design, Test and Applications, 2002, pp. 507-509 (3)CrossRefGoogle Scholar