Abstract
Path planning technique is proposed in the paper. It was developed for robots with differential drive, but with minor modification could be used for all types of nonholonomic robots. The path was planned in the way to minimize the time of reaching end point in desired direction and with desired velocity, starting from the initial state described by the start point, initial direction and initial velocity. The constraint was acceleration limit in tangential and radial direction caused by the limited grip of the tires. The path is presented as the spline curve and was optimised by placing the control points trough which the curve should take place.
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
The MathWorks Inc., Spline Toolbox User’s Guide, Version 2 (1999)
Asada, M., Uchibe, E., Hosoda, K.: Cooperative behavior acquisition for mobile robots in dynamically changing real worlds via vision-based reinforcement learning and development. Artificial Intelligence 110, 275–292 (1999)
Candea, C., Hu, H., Iocchi, L., Nardi, D., Piaggio, M.: Coordination in multi-agent RoboCup teams. Robotics and Autonomous Systems 36, 67–86 (2001)
Desaulniers, G.: On Shortest paths for a car-like robot maneuvering around obstacles. Robotics and Autonomous Systems 17, 139–148 (1996)
Ginnis, A.I., Kaklis, P.D.: Planar C2 cubic spline interpolation under geometric boundary conditions. Computer Aided Geometric Design 19(5), 345–363 (2002)
Klančar, G., Orqueda, O., Matko, D., Karba, R.: Robust and efficient vision system for mobile robots control-application to soccer robots. Electrotechnical Review, Journal for Electrical Engineering and Computer Science 68(5), 306–312 (2001)
Martin, C.F., Sun, S., Egerstedt, M.: Optimal Control, Statistics and Path Planning. Mathematical and Computer Modelling 33, 237–253 (2001)
Matko, D., Klančar, G., Lepetič, M.: A Tool For the Analysis of Robot Soccer Game. In: Proceedings of the 2002 FIRA Robot World Congress, Seoul, May 26-29, vol. 1, pp. 743–748 (2002)
Podsedkowski, L., Nowakowski, J., Idzikowski, M., Vizvary, I.: A new solution for path planning in partially known or unknown environment for nonholonomic mobile robots. Robotics and Autonomous Systems 34, 145–152 (2001)
Škrjanc, I., Klančar, G., Lepetič, M.: Modeling and Simulation of Prediction Kick in Robo-Football. In: Proceedings of the 2002 FIRA Robot World Congress, Seoul, May 26-29, vol. 1, pp. 616–619 (2002)
Švestka, P., Overmars, M.H.: Coordinated path planning for multiple robots. Robotics and Autonomous Systems 23, 125–152 (1998)
Ting, Y., Lei, W.I., Jar, H.C.: A Path Planning Algorithm for Industrial Robots. Computers & Industrial Engineering 42, 299–308 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lepetič, M., Klančar, G., Škrjanc, I., Matko, D., Potočnik, B. (2005). Path Optimisation Considering Dynamic Constraints. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds) RoboCup 2004: Robot Soccer World Cup VIII. RoboCup 2004. Lecture Notes in Computer Science(), vol 3276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32256-6_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-32256-6_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25046-3
Online ISBN: 978-3-540-32256-6
eBook Packages: Computer ScienceComputer Science (R0)