Skip to main content
SpringerLink
Log in

Robot Real-Time Motion Planning and Collision Avoidance in Dynamically Changing Environments

  • Conference paper
Emerging Research in Artificial Intelligence and Computational Intelligence (AICI 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 237))

  • 1688 Accesses

Abstract

Research in motion planning has been striving to develop faster and faster planning algorithms in order to be able to address a wider range of applications. The paper provides a literature review of previous works on robot motion planning and collision avoidance. A study on a novel force field method for robot motion planning has been given. Firstly, force field method is present, then, subgoal-guided force field method is proposed, finally, simulations on robot motion planning are carried out in the Player/Stage platform. The Subgoal-Guided Force Field method is suitable for real-time motion planning and collision avoidance in partially known and dynamically changing environments. Simulation results verify the feasibility and performance of the proposed methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Juang, J.G.: Robot collision avoidance control using distance computation. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 2564–2569 (1995)

    Google Scholar 

  2. Jones, J.L.: Robots at the tipping point: the road to iRobot Roomba. IEEE Robotics & Automation Magazine 13, 76–78 (2006)

    Article  Google Scholar 

  3. Latombe, J.-C.: Robot motion planning, Kluwer Academic Publishers, Boston (1991)

    Book  MATH  Google Scholar 

  4. Taha, T., Miro, J.V., Liu, D.: An efficient path planner for large mobile platforms in cluttered environments. In: Proceedings of the IEEE International Conference on Robotics, Automation and Mechatronics, Bangkok, Thailand, pp. 225–230 (2006)

    Google Scholar 

  5. Nourbakhsh, I.R., Kunz, C., Willeke, T.: The mobot museum robot installations: a five year experiment. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3636–3641 (2003)

    Google Scholar 

  6. Thrun, S., Bennewitz, M., Burgard, W., Cremers, A.B., Dellaert, F., Fox, D., Hahnel, D., Rosenberg, C., Roy, N., Schulte, J., Schulz, D.: MINERVA: a second-generation museum tour-guide robot. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1999–2005 (1999)

    Google Scholar 

  7. Bennewitz, M.: Mobile robot navigation in dynamic environments, PhD Thesis, University of Freiburg (2004)

    Google Scholar 

  8. Durrant-Whyte, H., Pagac, D., Rogers, B., Stevens, M., Nelmes, G.: Field and service applications - an autonomous straddle carrier for movement of shipping containers - from research to operational autonomous Systems. IEEE Robotics & Automation Magazine 14, 14–23 (2007)

    Article  Google Scholar 

  9. Patrick: technology & systems: autostrad, http://www.patrick.com.au/IRM/Content/technology/autostrad.html (accessed December 20, 2008)

  10. Hoffmann, G.M., Tomlin, C.J., Montemerlo, M., Thrun, S.: Autonomous automobile trajectory tracking for off-road driving: controller design, experimental validation and racing. In: Proceedings of the 2007 American Control Conference, pp. 2296–2301 (2007)

    Google Scholar 

  11. DARPA Grand Challenge Information, http://www.darpa.org/ (accessed at December 2008)

  12. Chen, P.C., Hwang, Y.K.: SANDROS: a dynamic graph search algorithm for motion planning. IEEE Transactions on Robotics and Automation 14, 390–403 (1998)

    Article  Google Scholar 

  13. Hwang, Y.K., Ahuja, N.: Gross motion planning - a survey. ACM Computing Surveys 24 (1992)

    Google Scholar 

  14. Zhu, D.J., Latombe, J.C.: New heuristic algorithms for efficient hierarchical path planning. IEEE Transactions on Robotics and Automation 7, 9–20 (1991)

    Article  Google Scholar 

  15. Liu, D.K., Kulatunga, A.K.: Simultaneous planning and scheduling for multi autonomous vehicles. In: Dahal, K.P., Tan, K.C., Cowling, P.I. (eds.) Evolutionary Scheduling, pp. 437–464. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. RoboCup Official Site, http://www.robocup.org/ (accessed December 20, 2008)

  17. Kitano, H., Suzuki, S., Akita, J.: RoboCup Jr.: RoboCup for edutainment. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 807–812 (2000)

    Google Scholar 

  18. Gerkey, B.P., Vaughan, R.T., Howard, A.: The Player/Stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of the International Conference on Advanced Robotics, Coimbra, Portugal, pp. 317–323 (2003)

    Google Scholar 

  19. Fox, D.: Adapting the sample size in particle filters through KLD-sampling. The International Journal of Robotics Research 22 (2003)

    Google Scholar 

  20. Pioneer robot, http://www.activrobots.com/ROBOTS/p2dx.html (accessed December 20, 2008)

Download references

Author information

Authors and Affiliations

  1. College of Electronic Engineering, Huaihai Institute of Technology, 222005, China

    Zhang Jin-xue

Authors
  1. Zhang Jin-xue
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business Information technology, RMIT University, GPO Box 2476V, 3000, Melbourne, Victoria, Australia

    Hepu Deng

  2. Department of Computer Science and Technology, Tongji University, Shanghai, China

    Duoqian Miao

  3. Caritas Institute of Higher Education, 18 Chui Ling Road, Tseung Kwan, Hong Kong, SAR, China

    Fu Lee Wang

  4. School of Computer and Information Engineering, Shanghai University of Electric Power, 200090, Shanghai, China

    Jingsheng Lei

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jin-xue, Z. (2011). Robot Real-Time Motion Planning and Collision Avoidance in Dynamically Changing Environments. In: Deng, H., Miao, D., Wang, F.L., Lei, J. (eds) Emerging Research in Artificial Intelligence and Computational Intelligence. AICI 2011. Communications in Computer and Information Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24282-3_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24282-3_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24281-6

  • Online ISBN: 978-3-642-24282-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation