» Download Article

Authors
Xu, Zhihao; Heß, Robin; Schilling, Klaus

Digital Object Identifier (DOI)
10.3182/20120403-3-DE-3010.00077

Page Numbers:
169-175

Index Terms
Mechatronics, robotics and autonomous systems; Computer-based control systems; Mobile embedded applications

Abstract
The well-known potential field method for obstacle avoidance in the scope of mobile robots is discussed in this paper. Particular attention is on the car-like mobile robots, which impose practical limitations on the application of potential field method due to its limited speed and steering capability. Along with the review of some recent studies on this topic, we point out the necessity of implementing a nonholonomic motion planner and propose some extensions to other potential-field-related methods to deal with the constraints from car-like robots.

References

REFERENCES
Arkin, R. (1998). Behavior-based robotics. The MIT Press.
Bemporad, A., De Luca, A., and Oriolo, G. (1996). Local
incremental planning for a car-like robot navigating
among obstacles. In IEEE International Conference
on Robotics and Automation, 1996. Proceedings., 1996,
volume 2, 1205–1211. IEEE.
Borenstein, J. and Koren, Y. (1990). Real-time obstacle
avoidance for fast mobile robots in cluttered environments.
IEEE TRANSACTIONS ON SYSTEMS, MAN,
AND CYBERNETICS, 19, 1179–1187.
Brock, O. and Kavraki, L. (2001). Decomposition-based
motion planning: A framework for real-time motion
planning in high-dimensional configuration spaces. In
IEEE International Conference on Robotics and Automation,
volume 2, 1469–1474.
Brock, O. and Khatib, O. (2000). Real-time re-planning
in high-dimensional configuration spaces using sets of
homotopic paths. In Proceedings. ICRA’00. IEEE International
Conference on Robotics and Automation,
2000., volume 1, 550–555. IEEE.
Chen, S. and Jiansong, D. (2000). A geometric path
planner for car-like robots. Journal of mechanical
design, 122(3), 342–343.
Daily, R. and Bevly, D. (2008). Harmonic potential field
path planning for high speed vehicles. In American
Control Conference, 2008, 4609–4614. IEEE.
Defoort, M., Palos, J., Kokosy, A., Floquet, T., and
Perruquetti, W. (2009). Performance-based reactive
navigation for non-holonomic mobile robots. Robotica,
27(02), 281–290.
Fahimi, F., Nataraj, C., and Ashrafiuon, H. (2009). Realtime
obstacle avoidance for multiple mobile robots.
Robotica, 27(2), 189–198.
Fox, D., Burgard, W., and Thrun, S. (1997). The dynamic
window approach to collision avoidance. Robotics &
Automation Magazine, IEEE, 4(1), 23–33.
Garrido, S., Moreno, L., Blanco, D., and Mart´ın Monar,
F. (2010). Robotic motion using harmonic functions
and finite elements. Journal of Intelligent and Robotic
Systems, 59(1), 57–73.
Hentschel, M., Wulf, O., and Wagner, B. (2006). A hybrid
feedback controller for car-like robots. In International
Conference on Informatics in Control, Automation and
Robotics (ICINCO).
Juli´a, M., Gil, A., Pay´a, L., and Reinoso, O. (2008). Local
minima detection in potential field based cooperative
multi-robot exploration. International Journal of Factory
Automation, Robotics and Soft Computing.
Khatib, O. (1986). Real-time obstacle avoidance for
manipulators and mobile robots. The international
journal of robotics research, 5(1), 90.
Kim, J. and Khosla, P. (1992). Real-time obstacle avoidance
using harmonic potential functions. IEEE Transactions
on Robotics and Automation,, 8(3), 338–349.
Latombe, J.C. (1990). Robot motion planning. Springer
Verlag.
LaValle, S. (2006). Planning algorithms. Cambridge Univ
Pr.
Mabrouk, M. and McInnes, C. (2008). Solving the potential
field local minimum problem using internal agent
states. Robotics and Autonomous Systems, 56(12),
1050–1060.
Masoud, A. (2009). A harmonic potential field approach
for navigating a rigid, nonholonomic robot in a cluttered
environment. In IEEE International Conference on
Robotics and Automation, 2009. ICRA’09., 3993–3999.
IEEE.
Murphy, R. (2000). Introduction to AI robotics. The MIT
Press.
Pathak, K. (2005). Switched Potential Fields for Navigation
and Control of Nonholonomic and Underactuated
Autonomous Mobile Robots. Ph.D. thesis, University of
Delaware.
Prestes e Silva, E. et al. (2002). Exploration method using
harmonic functions. Robotics and Autonomous Systems,
40(1), 25–42.
Qixin, C., Yanwen, H., and Jingliang, Z. (2006). An evolutionary
artificial potential field algorithm for dynamic
path planning of mobile robot. In IEEE/RSJ International
Conference on Intelligent Robots and Systems,
2006, 3331–3336. IEEE.
Saska, M., Mejia, J., Stipanovic, D., and Schilling, K.
(2009). Control and navigation of formations of carlike
robots on a receding horizon. In Control Applications,(
CCA) & Intelligent Control,(ISIC), 2009 IEEE,
1761–1766. IEEE.
Sharma, B., Vanualailai, J., Nakagiri, S., and Singh, S.
(2010). Tunnel passing maneuvers of a team of carlike
robots in formation. In Workshop on Mathematical
Control Theory in Kobe, 136–154.
Siciliano, B., Sciavicco, L., and Villani, L. (2009). Robotics:
modelling, planning and control. Springer Verlag.
Trevisan, M., Idiart, M., Prestes, E., and Engel, P. (2006).
Exploratory navigation based on dynamical boundary
value problems. Journal of Intelligent and Robotic
Systems, 45(2), 101–114.
Vanualailai, J., Sharma, B., and Nakagiri, S. (2008). An
asymptotically stable collision-avoidance system. International
Journal of Non-Linear Mechanics, 43(9), 925–
932.
Wangkiet, R. (2008). Modeling of the Dynamics for
Outdoor Rovers. Master’s thesis, Chair of Robotics and
Telematics, Bayerische Julius-Maximilians-Universit¨at
W¨urzburg.
Xu, Z., Ma, L., and Schilling, K. (2009). Passive bilateral
teleoperation of a car-like mobile robot. In Proceedings
of the 17th Mediterranean Conference on Control and
Automation, Thessaloniki, Greece, 790–796.
Yang, T., Liu, Z., Chen, H., and Pei, R. (2007). Robust
tracking control of mobile robot formation with obstacle
avoidance. Journal of Control Science and Engineering,
2007(1).
Zou, X. and Zhu, J. (2003). Virtual local target method for
avoiding local minimum in potential field based robot
navigation. Journal of Zhejiang University-Science,
4(3), 264–269.