Abstract
This paper describes a method for local path planning for mobile robots that combines reactive obstacle avoidance with on-line local path planning. Our approach is different to other model-based navigation approaches since it integrates both global and local planning processes in the same architecture while other methods only combine global path planning with a reactive method to avoid non-modelled obstacles. Our local planning is only triggered when an unexpected obstacle is found and reactive navigation is not able to regain the initial path. A new trajectory is then calculated on-line using only proximity sensor information. This trajectory can be improved during the available time using an anytime algorithm. The proposed method complements the reactive behaviour and allows the robot to navigate safely in a partially known environment during a long time period without human intervention.
Similar content being viewed by others
References
Arkin, R. C.: 1998, Behavior-Based Robotics, MIT Press, Cambridge.
Barraquand, J. and Latombe, J. C.: 1991, Robot motion planning: A distributed representation approach, Internat. J. Robotics Res. 10, 628–649.
Borenstein, J. and Koren, Y.: 1991, The vector field histogram – Fast obstacle avoidance for mobile robots, IEEE Trans. Robotics Automat. 7, 278–288.
Brooks, R. A.: 1986, A robust layered control system for a mobile robot, IEEE J. Robotics Automat. 2, 14–23.
Chatila, R.: 1994, Control architectures for autonomous mobile robots, in: Proc. of Conference: from Perception to Action, Lausanne, Switzerland, pp. 254–265.
Choi, W., Zhu, D. J., and Latombe, J. C.: 1989, Contingency-tolerant motion planning and control, in: Proc. of the IEEE/RSJ Internat. Workshop on Intelligent Robots and Systems, IROS' 89, Tsukuba, Japan, pp. 78–85.
Crowley, J. L.: 1987, Coordination of action and perception in a surveillance robot, IEEE Expert 2, 32–43.
Dean, T. and Boddy, M.: 1988, An analysis of time-dependent planning, in: Proc. of the 7th National Conf. on Artificial Intelligence, pp. 49–54.
Diéguez, A. R.: 2000, Contribution to path planning techniques for autonomous mobile robots in structured environments, PhD Dissertation (in Spanish), University of Vigo, July.
Diéguez, A. R., RaimÚndez, C., Sanz, R., López, J., and Delgado, E.: 1995, An intelligent supervisory model for path planning and guidance of mobile robots in non-structured environments, in: Proc. of the 2nd IFAC Conference on Intelligent Autonomous Vehicles IAV' 95, Espoo, Helsinki, Finland, pp. 81–86.
Diéguez, A. R., Sanz, R., and López, J.: 1998, Improving global motion planning for mobile robots by experimental measurement of travelling time, in: Proc. of the 3rd IFAC Symposium on Intelligent Autonomous Vehicles IAV' 98, Madrid, Spain, pp. 403–408.
Diéguez, A. R., Sanz, R., and López J.: 2000, Anytime optimization algorithm for on-line local path planning in autonomous mobile robots, in: Proc. of the 4th Portuguese Conference on Automatic Control (Controlo' 2000), Guimarães, Portugal, pp. 424–429.
Egerstedt, M. and Hu, X.: 2002, A hybrid control approach to action coordination for mobile robots, Automatica 38, 125–130.
Elfes, A.: 1989, Using occupancy grids for mobile robot perception and navigation, IEEE Computer 22, 46–57.
Feiten, W., Bauer, R., and Lawitzky, G.: 1994, Robust obstacle avoidance in unknown and cramped environments, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, San Diego, CA, pp. 2412–2417.
Fleury, S., Souères P., Laumond, J. P., and Chatila R.: 1995, Primitives for smoothing mobile robot trajectories, IEEE Trans. Robotics Automat. 11, 441–448.
Guldner, J., Utkin, V. I., and Bauer, R.: 1995, A three-layered hierarchical path control system for mobile robots: Algorithm and experiments, Robotics Autonom. Systems 14, 133–147.
Hwang, Y. K. and Ahuja, N.: 1992, Gross motion planning – A survey, ACM Computing Surveys 24, 219–291.
Iijima, J., Yuta, S., and Kanayama, Y.: 1983, Elementary functions of a self-contained robot 'YAMABICO 3.1', in: Proc. of the 11th Internat. Symposium on Industrial Robots, Tokyo, pp. 211–218.
Jörg, K. W.: 1995, World modelling for an autonomous mobile robot using heterogeneous sensor information, Robotics Autonom. Systems 14, 159–170.
Kanayama, Y. and Hartman, B. I.: 1990, Smooth local path planning for autonomous vehicles, in: Cox and Wilfong (eds), Autonomous Robot Vehicles, Springer, Berlin, pp. 62–67.
Kanayama, Y. and Miyake, N.: 1985, Trajectory generation for mobile robots, in: Proc. of the 3rd Internat. Symposium on Robotics Research, Gouvieux-Chantilly, France, pp. 333–340.
Kasper, M., Fricke, G., Steuernagel, K., and Puttkamer, E. V.: 2001, A behaviour-based mobile robot architecture for learning from demonstration, Robotics Autonom. Systems 4, 153–164.
Khatib, O.: 1986, Real-time obstacle avoidance for manipulators and mobile robots, Internat. J. Robotics Res. 5, 90–98.
Khatib, O. and Mampey, L. M.: 1978, Fonction decision-commande d'un robot manipulateur, Rapport 2/7156, DERA/CERT, Toulouse, France.
Kim, J. O. and Khosla, P.: 1991, Real-time obstacle avoidance using harmonic potential functions, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, Sacramento, CA, pp. 790–796.
Koditschek, D. E.: 1987, Exact robot navigation by means of potential functions, in: The Robotics Review, Vol. 1, MIT Press, Cambridge, MA.
Latombe, J. C.: 1991, Robot Motion Planning, Kluwer Academic, Dordrecht.
Lozano-Perez, T.: 1983, Spatial-planning: A configuration space approach, IEEE Trans. Computers 32, 108–120.
Maaref, H. and Barret, C.: 2002, Sensor-based navigation of a mobile robot in an indoor environmet, Robotics Autonom. Systems 38, 1–18.
Moravec, H. P.: 1988, Sensor fusion in certainty grids for mobile robots, AI Magazine 9, 61–74.
Nagatani, K., Choset, H., and Thrun, S.: 1998, Towards exact localization without explicit localization with the generalized Voronoi graph, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, Leuven, Belgium, pp. 342–348.
Nelson, W. L.: 1989, Continuous-curvature paths for autonomous vehicles, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, Scottsdale, AZ, pp. 1260–1264.
Pinchard, O., Liegeois, A., and Pougent, F.: 1996, Generalised polar polynomials for vehicle path generation with dynamic constraints, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, Minneapolis, MN, pp. 915–920.
Ramirez, G. and Zeghloul, S.: 2000, A new local path planner for nonholonomic mobile robot navigation in cluttered environments, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, San Francisco, CA, pp. 2058–2063.
Rosenfeld, A. and Pfaltz, J.: 1968, Distance functions in digital pictures, Pattern Recognition 1, 33–61.
Schiele, B. and Crowley, J. L.: 1994, A comparison of position estimation techniques using occupancy grid, Robotics Autonom. Systems 12, 163–171.
Weigl, M. Siemiatkowska, B., Sikorski, K. A., and Borkowski, A.: 1993, Grid-based mapping for autonomous mobile robot, Robotics Autonom. Systems 11, 13–21.
Wallner, F. and Dillmann, R.: 1994, Efficient mapping of dynamic environment by use of sonar and active stereo-vision, in: Proc. of the Internat. Symposium on Intelligent Robotics Systems, Grenoble, France, pp. 1–13.
Yavuz, H. and Bradshaw, A.: 2002, A new conceptual approach to the design of hybrid control architecture for autonomous mobile robots, J. Intelligent Robotic Systems 34, 1–26.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Diéguez, A.R., Sanz, R. & López, J. Deliberative On-Line Local Path Planning for Autonomous Mobile Robots. Journal of Intelligent and Robotic Systems 37, 1–19 (2003). https://doi.org/10.1023/A:1023926519261
Issue Date:
DOI: https://doi.org/10.1023/A:1023926519261