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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Jones, J.L.: Robots at the tipping point: the road to iRobot Roomba. IEEE Robotics & Automation Magazine 13, 76–78 (2006)
Latombe, J.-C.: Robot motion planning, Kluwer Academic Publishers, Boston (1991)
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)
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)
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)
Bennewitz, M.: Mobile robot navigation in dynamic environments, PhD Thesis, University of Freiburg (2004)
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)
Patrick: technology & systems: autostrad, http://www.patrick.com.au/IRM/Content/technology/autostrad.html (accessed December 20, 2008)
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)
DARPA Grand Challenge Information, http://www.darpa.org/ (accessed at December 2008)
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)
Hwang, Y.K., Ahuja, N.: Gross motion planning - a survey. ACM Computing Surveys 24 (1992)
Zhu, D.J., Latombe, J.C.: New heuristic algorithms for efficient hierarchical path planning. IEEE Transactions on Robotics and Automation 7, 9–20 (1991)
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)
RoboCup Official Site, http://www.robocup.org/ (accessed December 20, 2008)
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)
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)
Fox, D.: Adapting the sample size in particle filters through KLD-sampling. The International Journal of Robotics Research 22 (2003)
Pioneer robot, http://www.activrobots.com/ROBOTS/p2dx.html (accessed December 20, 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)