Abstract
In this article we propose an extension for a path planning method based on the LPN-algorithm to have better performance in a very dynamic environment. The path planning method builds a navigation function that drives the robot toward the goal avoiding the obstacles. The basic method is very fast and efficient for a robot with few degrees of freedom. The proposed extension integrates the obstacle dynamics in the planning method to have better performances in very dynamic environments. Experiments have shown the effectiveness of the proposed extension in a very dynamic environment, given by RoboCup soccer matches.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Baltes, J., Hildreth, N.: Adaptive path planner for high dynamic environment. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, p. 76. Springer, Heidelberg (2000)
Bicchi, A., Casalino, G.C., Santilli: Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles. In: Proocedings of the IEEE Int. Conference on Robotics and Automation (1995)
Borenstein, J.: The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation 7(3), 278–288 (1991)
Bruce, J., Veloso, M.: Real-time randomized path planning for robot navigation. In: Proceedings of IROS 2002, Switzerland (October 2002)
Buck, S., Schmitt, T.: Planning and executing joint navigation tasks in autonomous robot soccer. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, p. 112. Springer, Heidelberg (2001)
Arkin, R.C.: Integrating behavioral, perceptual and world knowlodge in reactive navigation. In: Robotics and Autonomus Systems 6, pp. 105–122 (1990)
Connolly, C.I., Grupen, R.A.: On the application of harmonic functions to robotics. Journal of Robotic Systems 10(7), 931–946 (1993)
Damas, B., Custodio, L., Lima, P.: A modified potential fields method for robot navigation applied to dribbling in robotic soccer. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 65–77. Springer, Heidelberg (2002)
Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using the relative velocity paradigm. In: IEEE Int. Conference on Robotics and Automation, vol. 1, pp. 560–565 (1993)
Fujimori, A., Nikiforuk, P.N., Gupta, M.M.: Adaptive navigation of mobile robots with obstacle avoidance. IEEE Transactions on Robotics and Automation 13(4), 596–601 (1997)
Jarvis, R.A.: Collision-free trajectory planning using the distance transforms. Mechanical Engineering Transaction of the Institution of Engineers ME10( 3), 187–191 (1985)
Kindel, R., Hsu, D., Latombe, J.C., Rock, S.: Kinodynamic motion planning admist moving obstacle. In: Procedings of the 2000 IEEE Int. Conference on Robotics and Automation (2000)
Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E., Matsubara, H.: RoboCup 1997. LNCS, vol. 1395, pp. 1–19. Springer, Heidelberg (1998)
Konolige, K.: A gradient method for realtime robot control. In: AIROS (2000)
Kreczmer, B.: Application of parameter space discretization for local navigation among moving obstacles. In: Proceedings of the First Workshop on Robot Motion and Control, RoMoCo 1999, pp. 193–198 (1999)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)
Miura, J., Shirai, Y.: Modelling motion uncertainty of moving obstacles for robot motion planning. In: Proceedings IEEE Int. Conference on Robotics and Automation, vol. 3, pp. 2258–2263 (2000)
Oriolo, G., Ulivi, G., Vendittelli, M.: Path planning for mobile robots via skeleton on fuzzy maps. In: Intelligent Automation and Soft Computing (1996)
Thrun, S., Buken, A., Burgarg, W., Fox, D., Frohlinghaus, T., Hennig, D., Hofmann, T., Krell, M., Schmidt, T.: Map learning and high-speed navigation in RHINO. In: Kortenkamp, D., Bonasso, R.P., Murphy, R.R. (eds.) AI-based Mobile Robots: Case studies of successful robot systems. MIT Press, Cambridge (1998)
Yamamoto, M., Shimada, M., Mohri, A.: On-line navigation of mobile robot under the existence of dynamically moving multiple obstacle. In: Proceedings of the IEEE Int. Symposium on Assembly and Task Planning (2001)
Yu, H., Su, T.: A destination driven navigator with dynamic obstacle motion prediction. In: Proceedings of the IEEE Int. Conference on Robotics and Automation (2001)
Yung, N.H.C., Ye, C.: Avoidance of moving obstacles through behaviour fusion and motion prediction. In: IEEE Int. Conference on Systems, Man, and Cybernetics, 1998. 1998, October 1998, vol. 4, pp. 3424–3429 (1998)
Zelinsky, A.: Using path transforms to guide the search for findpath in 2D. In: IJRR, vol. 13, pp. 315–325 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Farinelli, A., Iocchi, L. (2004). Planning Trajectories in Dynamic Environments Using a Gradient Method. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds) RoboCup 2003: Robot Soccer World Cup VII. RoboCup 2003. Lecture Notes in Computer Science(), vol 3020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25940-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-25940-4_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22443-3
Online ISBN: 978-3-540-25940-4
eBook Packages: Springer Book Archive