From Simulation to Real Robots with Predictable Results: Methods and Examples

  • S. Balakirsky
  • S. Carpin
  • G. Dimitoglou
  • B. Balaguer
Chapter

Abstract

From a theoretical perspective, one may easily argue (as we will in this chapter) that simulation accelerates the algorithm development cycle. However, in practice many in the robotics development community share the sentiment that “Simulation is doomed to succeed” (Brooks, R., Matarić, M., Robot Learning, Kluwer Academic Press, Hingham, MA, 1993, p. 209). This comes in large part from the fact that many simulation systems are brittle; they do a fair-to-good job of simulating the expected, and fail to simulate the unexpected. It is the authors’ belief that a simulation system is only as good as its models, and that deficiencies in these models lead to the majority of these failures. This chapter will attempt to address these deficiencies by presenting a systematic methodology with examples for the development of both simulated mobility models and sensor models for use with one of today’s leading simulation engines. Techniques for using simulation for algorithm development leading to real-robot implementation will be presented, as well as opportunities for involvement in international robotics competitions based on these techniques.

References

  1. 1.
    Adobbati, R., Marshall, A.N., Scholer, A., Tejada, S., Kaminka, G.A., Schaffer, S., Sollitto, C. “GameBots: A 3D virtual world test bed for multiagent research,” Proceedings of the Second International Workshop on Infrastructure for Agents, MAS, and Scalable MAS, Montreal, Canada, 2001.Google Scholar
  2. 2.
    Balakirsky, S., Scrapper, C., Carpin, S., Lewis, M., “USARSim: providing a framework for multi-robot performance evaluation,” Proceedings of PerMIS, Gaithersburg, MD, 2006.Google Scholar
  3. 3.
    Balakirsky, S., Scrapper, C., Carpin, S., Lewis, M., “USARSim: A RoboCup Virtual Urban Search and Rescue Competition,” Proceedings of the 2007 SPIE Unmanned Systems Technology IX, Defense and Security Symposium, 2007.Google Scholar
  4. 4.
    Balakirsky, S., Proctor, F., Scrapper, C., and Kramer, T., “An Integrated Control and Simulation Environment for Mobile Robot Software Development,” Proceedings of the ASME Computers and Information in Engineering Conference, New York, NY, 2008.Google Scholar
  5. 5.
    Balakirsky, S., Madhavan, R., and Scrapper, C., “NIST/IEEE Virtual Manufacturing Automation Competition: From Earliest Beginnings to Future Directions,” Proceedings of PerMIS, Gaithersburg, MD, 2008.Google Scholar
  6. 6.
    Barraquand, J., Kavraki, L., Latombe, J., Motwani, R., Li, T., and Raghavan, P. 1997. “A random sampling scheme for path planning,” International Journal on Robotics Research 16(6), Dec. 1997, 759–774.CrossRefGoogle Scholar
  7. 7.
    Balaguer, B., Carpin, S., Balakirsky, S., “Towards Quantitative Comparisons of Robot Algorithms: Experiences with SLAM in Simulation and Real World Systems,” Workshop on Performance Evaluation and Benchmarking for Intelligent Robots and Systems at IEEE/RSJ IROS, 2007.Google Scholar
  8. 8.
    Balaguer, B., Carpin, S. “Where Am I? A Simulated GPS Sensor for Outdoor Robotic Applications,” Proceedings of the First International Conference on Simulation, Modeling and Programming for Autonomous Robots, Springer-Verlag, Berlin, 2008, 222–233.Google Scholar
  9. 9.
    Brooks, R., Matarić, M., “Real Robots, Real Learning Problems,” Robot Learning, Kluwer Academic Press, Hingham, MA, 1993, 193–213.Google Scholar
  10. 10.
    Canny, J. F., The Complexity of Robot Motion Planning, MIT Press, 1988.Google Scholar
  11. 11.
    Canny, J., “On the “Piano Movers” series by Schwartz, Sharir, and Ariel-Sheffi”. In the Robotics Review 1, O. Khatib, J. J. Craig, and T. Lozano-Pérez, Eds. MIT Press, Cambridge, MA, 1989, pp. 33–40.Google Scholar
  12. 12.
    Carpin, S., Lewis, M., Wang, J., Balakirsky, S., Scrapper, C., “USARSim: a robot simulator for research and education,” Proceedings of the IEEE 2007 International Conference on Robotics and Automation, IEEE, Roma, 2007, pp. 1400–1405.Google Scholar
  13. 13.
    Carpin, S., Stoyanov, T., Nevatia, Y., Lewis, M., Wang, J., “Quantitative Assessments of USARSim Accuracy,” Proceedings of PerMIS 2006.Google Scholar
  14. 14.
    Carpin, S., Wang, J., Lewis, M., Birk, A., Jacoff, A., “High fidelity tools for rescue robotics: results and perspectives,” Robocup 2005: Robot Soccer World Cup IX, LNAI, Vol. 4020, Springer, Berlin, 2006, pp. 301–311.Google Scholar
  15. 15.
    Faraz al, A., Payandeh, S., “Kinematic modelling and trajectory planning for a tele-laparoscopic manipulating system,” Robotica, 18(4), 2000, 347–360, Cambridge University Press, Cambridge, MA.Google Scholar
  16. 16.
    Gerkey, B., Vaughan, R., Howard, A. “The player/stage project: Tools for multi-robot and distributed sensor systems,” Proceedings of the International Conference on Advanced Robotics (ICAR), North-Holland Publishing Co., Amsterdam, 2003, pp. 317–323.Google Scholar
  17. 17.
    Kavraki, L. E.; Svestka, P.; Latombe, J.-C.; Overmars, M. H., “Probabilistic roadmaps for path planning in high-dimensional configuration spaces,” IEEE Transactions on Robotics and Automation 12(4), 1996, 566–580.CrossRefGoogle Scholar
  18. 18.
    Koenig, N., Howard, A. “Design and use paradigms for Gazebo, an open-source multi-robot simulator,” IEEE/RSJ International Conference on Intelligent Robots and Systems, Sage Publications, Inc., Thousand Oaks, CA, 2004, pp. 2149–2154.Google Scholar
  19. 19.
    Kyriacou, T., Nehmzow, U., Iglesias, R., Billings, S. A. “Accurate robot simulation through system identification”, Robotics and Autonomous Systems, 56(12), 2008, 1082–1093.CrossRefGoogle Scholar
  20. 20.
    Laue, T., Spiess, K., Röfer, T. (2006). “SimRobot – A General Physical Robot Simulator and Its Application in RoboCup,” RoboCup 2005: Robot Soccer World Cup, IX(4020), 2006, 173–183.Google Scholar
  21. 21.
    LaValle, S.M., Kuffner, J.J., “Rapidly-exploring random trees: Progress and prospects,” Proceedings Workshop on the Algorithmic Foundations of Robotics, 2000.Google Scholar
  22. 22.
    Latombe, J.-C. “Motion planning: A journey of robots, molecules, digital actors, and other artifacts,” International Journal on Robotic Research, 18(11), 1999, 1119–1128.CrossRefGoogle Scholar
  23. 23.
    Leger, C., “Darwin2k, An Evolutionary Approach to Automated Design for Robotics,” Kluwer Academic Publishers, Hingham, MA, 2000, 0-7923-7929-2.Google Scholar
  24. 24.
    Lewis, M., Jacobson, J. “Game Engines in Research,” Communications of the Association for Computing Machinery (CACM), NY:ACM 45(1), 2002.Google Scholar
  25. 25.
    Lozano-Perez, T. “Spatial Planning: A Configuration Space Approach,” IEEE Transactions on Computers, C-32(2), February 1983, pp. 108–120. Also, IEEE Tutorial on Robotics, IEEE Computer Society, 1986, pp. 26–38. Also, AI Memo 605, December 1980.Google Scholar
  26. 26.
    Messina, E., “Performance Standards for Urban Search & Rescue Robots: Enabling Deployment of New Tools for Responders,” Defense Standardization Program Office Journal, July/December 2007, pp. 43–48.Google Scholar
  27. 27.
    Michel, O., “Webots: a Powerful Realistic Mobile Robots Simulator,” Proceeding of the Second International Workshop on RoboCup. LNAI. Springer-Verlag, Berlin, 1998.Google Scholar
  28. 28.
    Nilsson, N., “A mobile automaton: An application of artificial intelligence techniques,” Proceedings of International Joint Conference on Artificial Intelligence, Washington, DC, (IJCAI-69), 1969.Google Scholar
  29. 29.
    Pepper, C., Balakirsky, S., and Scrapper, C., “Robot Simulation Physics Validation,” Proceedings of the Performance Metrics for Intelligent Systems (PerMIS) Workshop, 2007.Google Scholar
  30. 30.
    RoboCup Rescue Virtual League. http://www.robocuprescue.org/wiki/index.php?title=Virtualrobots, accessed 01/15/09.
  31. 31.
    Sheng, X., “Motion planning for computer animation and virtual reality applications,” Computer Animation, IEEE Computer Society, Washington, DC, 1995, p. 56.Google Scholar
  32. 32.
    Song, G., Amato, N. M., “Using motion planning to study protein folding pathways,” Proceedings of the Fifth Annual international Conference on Computational Biology, ACM, New York, NY, 2001, pp. 287–296.Google Scholar
  33. 33.
    Schlenoff, C., Steves, M., Weiss, B., Shneier, M., Virts, A., “Applying SCORE to field-based performance evaluations of soldier worn sensor technologies,” Journal of Field Robotics, 24(8–9), 2006, 671–698.Google Scholar
  34. 34.
    Schwartz, J. T., Sharir, M., “On the piano movers problem: I. The case of a rigid polygonal body moving amidst polygonal barriers”, Communications on Pure and Applied Mathematics, 36, 1983, 345–398.MATHCrossRefMathSciNetGoogle Scholar
  35. 35.
    Schwartz, J. T., Sharir, M., “On the Piano movers Problem II: General techniques for computing topological properties of algebraic manifolds,” Advances in Applied Mathematics, 4, 1983, 298–351.MATHCrossRefMathSciNetGoogle Scholar
  36. 36.
    Southwest Research Institute, Applied Physics Division, Micrologger Introduction.Google Scholar
  37. 37.
    Sycara, K., Pannu, A. S., “The RETSINA multiagent system (video session): towards integrating planning, execution and information gathering,” Proceedings of the Second International Conference on Autonomous Agents, ACM, New York, NY, 1998.Google Scholar
  38. 38.
    Taylor, B., Balakirsky, S., Messina, E., Quinn, R., “Design and Validation of a Whegs Robot in USARSim,” Proceedings of the Performance Metrics for Intelligent Systems (PerMIS) Workshop, 2007.Google Scholar
  39. 39.
    Shawna, T., Song, G., Amato, N. M., “Protein Folding by Motion Planning,” Physical Biology, 2, 2005, S148–S155.CrossRefGoogle Scholar
  40. 40.
    UNR, Unreal engine, http://www.epicgames.com, accessed June 1, 2008.
  41. 41.
    USARSim Homepage, http://www.sourceforge.net/projects/usarsim, accessed 01/15/ 2009.
  42. 42.
    VMAC Home page. http://vmac.hood.edu, accessed 01/15/2009.

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • S. Balakirsky
    • 1
  • S. Carpin
    • 2
  • G. Dimitoglou
    • 3
  • B. Balaguer
    • 2
  1. 1.National Institute of Standards and TechnologyGaithersburgUSA
  2. 2.University of CaliforniaMercedUSA
  3. 3.Hood CollegeFrederickUSA

Personalised recommendations