Abstract
We present a time and energy optimal controller for a two-wheeled differentially driven robot. We call a mission the task of bringing the robot from an initial state to a desired final state (a state is the aggregate vector of the position and velocity vectors). The proposed controller is time optimal in the sense that it can determine the minimum amount of time required to perform a mission. The controller is energy optimal in the sense that given a time constraint of n seconds, the controller can determine what is the most energy efficient sequence of accelerations to complete the mission in n seconds.
This is a preview of subscription content, log in via an institution to check access.
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
FIRA, Federation of International Robot-soccer Association, http://www.fira.net/Mirosotrobot-soccercompetition , http://www.fira.net/Mirosotrobot-soccercompetition
Santos, H., Mendes, J.: Path Planning Optimization Using the Differential Evolution Algorithm, Universidade de Tras-os-Montes e Alto Douro, Departamento de Engenharias (2003), http://robotica2003.ist.utl.pt/main/Docs/Papers/ROB03-S1-4.pdf
Lamiraux, F., Bonnafous, D., Geem, C.V.: Path Optimization for Nonholomic Systems: Application to Reactive Obstacle Avoidance and Path Planning. In: CNRS, France (2002)
Newman, P., Leonard, J.: Pure Range-Only Sub-Sea SLAM, Massachusetts Institute of Technology, USA (2002)
Sim, R., Dudek, G., Roy, N.: Online Control Policy Optimization for Minimizing Map Uncertainty during Exploration (2003)
Lefebvre, O., Lamiraux, F., Pradalier, C.: Obstacles Avoidance for Car-Like Robots Integration And Experimentation on Two Robots. In: CNRS-INRIA, France (2002)
Maire, F., Taylor, D.: A Quadratic Programming Formulation of a Moving Ball Interception and Shooting Behaviour and its Application to Neural Network Control. In: CITI, Faculty of IT, QUT, Australia (2000)
Bader, S., Maire, F.: A Fast And Adaptive Indexing System For Codebooks. In: ICONIP 2002, November 18-22 (2002)
Wyeth, G., Tews, A.: Using Centralised Control and Potential Fields for Multi-robot Cooperation in Robotic Soccer, University of Queensland, Australia (1998)
Moll, M., Kavraki, L.: Path Planning for Minimal Energy Curves of Constant Length. Department of Computer Science. Rice University, Houston, USA (2003)
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
Ancenay, S., Maire, F. (2004). A Time and Energy Optimal Controller for Mobile Robots. In: Webb, G.I., Yu, X. (eds) AI 2004: Advances in Artificial Intelligence. AI 2004. Lecture Notes in Computer Science(), vol 3339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30549-1_120
Download citation
DOI: https://doi.org/10.1007/978-3-540-30549-1_120
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24059-4
Online ISBN: 978-3-540-30549-1
eBook Packages: Computer ScienceComputer Science (R0)