Abstract
In this paper a case study of a new, cooperative, collision-avoidance method for multiple, nonholonomic robots based on Bernstein–Bézier curves is given. In the presented examples the velocities and accelerations of the mobile robots are constrained and the start and the goal velocity are defined for each robot. This means that the proposed method can be used as a subroutine in a huge path-planning problem in real time, in a way to split the whole path into smaller partial paths. The reference path of each robot, from the start pose to the goal pose, is obtained by minimizing the penalty function, which takes into account the sum of all the path lengths subjected to the distances between the robots, which should be bigger than the minimum distance defined as the safety distance, and subjected to the velocities and accelerations which should be lower than the maximum allowed for each robot. When the reference paths are defined the model-predictive trajectory tracking is used to define the control. The prediction model derived from the linearized tracking-error dynamics is used to predict future system behavior. The control law is derived from a quadratic cost function consisting of the system tracking error and the control effort. The proposed method was tested with a simulation and with a real-time experiment in which four robots were used.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Arkin, R.C.: Cooperation without communication: multiagent schema-based robot navigation. J. Robot. Syst. 9(3), 351–364 (1992)
Balluchi, A., Bicchi, A., Balestrino, A., Casalino, G.: Path tracking control for Dubin’s cars. In: Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Minneapolis, pp. 3123–3128, Minnesota (1996)
Pourboghrat, F., Karlsson, M.P.: Adaptive control of dynamic mobile robots with nonholonomic constraints. Comput. Electr. Eng. 28(4), 241–253 (2002)
Fujimori, A., Nikiforuk, P.N., Gupta, M.M.: Adaptive navigation of mobile robots with obstacle avoidance. IEEE Trans. Robot. Autom. 13(4), 596–602 (1999)
Gu, D., Hu, H.: Neural predictive control for a car-like mobile robot. Robot. Auton. Syst. 39(2), 73–86 (2002)
Lee, T.C., Song, K.T., Lee, C.H., Teng, C.C.: Tracking control of unicycle-modeled mobile robots using a saturation feedback controller. IEEE Trans. Control Syst. Technol. 9(2), 305–318 (2001)
Kanayama, Y., Kimura, Y., Miyazaki, F., Noguchi, T.: A stable tracking control method for an autonomous mobile robot. In: Proceedings of the 1990 IEEE International Conference on Robotics and Automation, vol. 1, pp. 384–389, Cincinnati (1990)
Kim, C.G., Triverdi, M.M.: A neuro-fuzzy controller for mobile robot navigation and multirobot convoying. IEEE Trans. Syst. Man Cybern. Part B 28(6), 829–840 (1998)
Klančar, G.: Optimal collision avoidance experiments. http://msc.fe.uni-lj.si/PublicWWW/Klancar/ColisionAvoidance.html (2009). Accessed 28 December 2009
Klančar, G., Škrjanc, I.: Tracking-error model-based predictive control for mobile robots in real time. Robot. Auton. Syst. 55(6), 460–469 (2007)
Kolmanovsky, I., McClamroch, N.H.: Developments in nonholonomic control problems. IEEE Control Syst. 15(6), 20–36 (1995)
Kubota, N., Morioka, T., Kojima, F., Fukuda, T.: Adaptive behavior of mobile robot based on sensory network. JSME Trans. 65, 1006–1012 (1999)
Kühne, F., Gomes da Silva Jr., J.M., Lages, W.F.: Model predictive control of a mobile robot using linearization. In: Mechatronics and Robotics 2004, pp. 524–530, Aachen (2004)
Normey-Rico, J.E., Gomez-Ortega, J., Camacho, E.F.: A Smith-predictor-based generalised predictive controller for mobile robot path-tracking. Control Eng. Pract. 7(6), 729–740 (1999)
Ollero, A., Amidi, O.: Predictive path tracking of mobile robots. Application to the CMU Navlab. In: Proceedings of 5th International Conference on Advanced Robotics, Robots in Unstructured Environments (ICAR ’91), vol. 2, pp. 1081–1086, Pisa (1991)
Oriolo, G., Luca, A., Vandittelli, M.: WMR control via dynamic feedback linearization: design, implementation, and experimental validation. IEEE Trans. Control Syst. Technol. 10(6), 835–852 (2002)
Raimondi, F.M., Melluso, M.: A new robust fuzzy dynamics controller for autonomous vehicles with nonholonomic constraints. Robot. Auton. Syst. 52(2–3), 115–131 (2005)
Samson, C.: Time-varying feedback stabilization of car like wheeled mobile robot. Int. J. Rob. Res. 12(1), 55–64 (1993)
Sarkar, N., Yun, X., Kumar, V.: Control of mechanical systems with rolling constraints: application to dynamic control of mobile robot. Int. J. Rob. Res. 13(1), 55–69 (1994)
Shan, L., Hasegawa, T.: Space reasoning from action observation for motion planning of multiple robots: mutual collision avoidance in a narrow passage. J. Robot. Soc. Japan 14, 1003–1009 (1996)
Sugihara, K., Suzuki, I.: Distributed algorithms for formation of geometric patterns with many mobile robots. J. Robot. Syst. 13(13), 127–139 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Klančar, G., Škrjanc, I. A Case Study of the Collision-Avoidance Problem Based on Bernstein–Bézier Path Tracking for Multiple Robots with Known Constraints. J Intell Robot Syst 60, 317–337 (2010). https://doi.org/10.1007/s10846-010-9417-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-010-9417-8