Browse > Article

A Homing and Obstacle Avoidance Algorithm for Nonholonomic Mobile Robots  

Kong, Sung-Hak (한양대 전기전자제어계측공학과)
Suh, Il-Hong (한양대 전기전자제어계측공학과)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.51, no.12, 2002 , pp. 583-595 More about this Journal
Abstract
Homing operation can be defined as a series of actions which are necessary for a mobile robot to move from the current position with any arbitrary orientation to a desired position with a specified orientation, while avoiding possible obstacles. In this paper, a homing and obstacle avoidance algorithm for nonholonomic mobile robots is proposed. The proposed algorithm consists of a local goal generator, a discrete state controller, and local path tracking controller based on Aicardi's path following algorithm. In the discrete state controller, 4 states are defined according to the environmental conditions and 4 desired high-level command for the states are given as follows: avoid, wander, home and homing zones. The proposed local goal generator is designed to generate the desired local path by using weighted distance transforms which are newly made to satisfy the nonholonomic constraints of mobile robots. Here, subgoals are also found as vertices of the desired local path. To demonstrate result effectiveness and applicability of the proposed algorithm, computer simulations are illustrated and experimental results for a real mobile robot system are also provided.
Keywords
Homing; Obstacle Avoidance; Nonholonomic; Weighted Distance Transform; Local Target Path;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 /
[ E. Kreysizg ] / Advanced Engineering Mathematics(6th ed.)
2 N. M. Barnes and Z. Q. Liu, 'Vision guided circumnavigating autonomous robots,' International Journal of Pattern Recognition and Artificial Intelligence, Vol. 14, No. 6, pp. 689-714, Sept. 2000   DOI   ScienceOn
3 N. Sarkar, X. Yun and V. Kumar, 'Control of Mechanical Systems with Rolling Constraints : Application to Dynamic Control of Mobile Robot,' The International Journal of Robotics Research, Vol. 13, No. 1, pp. 55-69, 1994   DOI   ScienceOn
4 X, Yun, V. Kumar, N. Sarkar, and E. Paljug, 'Control of multiple arms with rolling constraints,' IEEE International Conference on Robotics and Automation, pp. 2193-2198, 1992   DOI
5 O. Khatib, 'Real-time obstacle avoidance for manipulators and mobile robots,' International Journal of Robotics Research, Vol. 5, No. 1, pp. 396-404, 1986   DOI   ScienceOn
6 G. Garibotto, S. Masciangelo, M. Ilic, and . Bassino, 'Service robotics in logistic automation: Robolift: Vision based autonomous navigation of a conventional fork-lift for pallet handling,' 8th International Conference on Advanced Robotics. Proceedings. ICAR'97, pp. 781-6, 1997   DOI
7 T. Balch, 'Grid based Navigation for Mobile Robot,' The Robotics Practitioner, Vol. 2, No. 1, 1996
8 R. A. Jarvis, 'Growing Polyhedral Obstacle for Planning Collision Free Paths,' The Australian Computer Journal, Vol. 15, No. 3, pp. 103-111, 1983
9 J. Borenstein and Y. Koren, 'The Vector Field Histogram-Fast Obstacle Avoidance of Mobile Robots,' IEEE Trans. on Robotics and Automation, Vol. 7 No. 3, pp.278-288, June 1991   DOI   ScienceOn
10 M. Aicardi, G. Gasalino, A. Balestrino and A. Bicchi, 'Closed loop smooth steering of unicycle-like vehicles,' Proc. IEEE Int. Conf. on Decision and Control, pp. 2455-2458, 1994   DOI
11 Roland C. Arkin, 'Behavior-Based Robot Navigation for Extended Domains,' International conference on Robotics and Automation, pp. 936-941, May 1990
12 R. A. Brooks, 'A Robust Layered Control System for a Mobile Robot,' IEEE Journal of Robotics and Automation, Vol. RA-2, pp. 14-23, 1986   DOI
13 H. S. Sim and Y. G. Sung, 'A Posture Control for Two Wheeled Mobile Robots,' Trans. on Control, Automation and Systems Engineering, Vol. 2 No. 3, pp.201-206, September 2000   과학기술학회마을
14 T. C. Leuth, U. M. Nassal, and U. Rembold, 'Reliability and integrated capabilities of locomotion and manipulation for autonomous robot assembly,' Robotics and Autonomous Systems, No. 14, pp. 185-198, 1995   DOI   ScienceOn
15 K. Mandel and N. A. Duffie, 'On-line compensation of mobile robot docking errors,' IEEE Int. Journal of Robotics and Automation, Vol. RA-3, No. 6, pp. 591-598, Dec. 1987   DOI
16 E. Kreysizg, Advanced Engineering Mathematics, 6th ed, John Wiley & Sons, Inc, pp.1144, 1988
17 Y. Kanayama, Y. Kimura, F. Miyazaki, and T. Noguchi, 'A Stable Tracking Control Method for Autonomous Mobile Robot,' Proc. IEEE Int. Conf, Robotics and Automation, pp.1315-1317, 1989
18 W. L. Xu and S. K. Tso, 'Sensor-Based Fuzzy Reactive Navigation of a Mobile Robot Through Local Target Switching,' IEEE Trans. Syst., Man, Cybern., Vol. 29, pp. 451-459, August 1999   DOI   ScienceOn
19 Roland C. Arkin, 'Motor Schema-Based Mobile Robot Navigation,' International Journal of Robotics Research, Vol. 8, No. 4, pp.92-112, August 1989   DOI   ScienceOn
20 R. R. Murphy and R. C. Arkin, 'Adaptive tracking for a mobile robot,' Proc. 5th In. Symp. on Intelligent Control, pp. 1044-1049, Philadelphia, PA, 1990   DOI
21 J. Slotine and W. Li, Applied nonlinear control, Prentice Hall, 1991
22 R. Fierro and F. L. Lewis, 'Control of a Nonholonomic Mobile Robot Using Neural Networks,' IEEE Trans. on Neural Networks, Vol. 9, No. 4, pp. 589-600, July 1998   DOI   ScienceOn
23 P. Questa and G. Sandini, 'Time to contact computation with a space-variant retina-line c-mos sensor,' Proceedings of the International Conference on Intelligent Robots and Systems, Osaka, Japan, 1996   DOI
24 AmigoBot Technical Manual, Version 2.0, September 1990
25 R. C. Arkin and D. MacKenzie, 'Temporal coordination of perceptual algorithms for mobile robot navigation,' IEEE Trans. on Robotics and Automation, Vol. 10, No. 3, pp. 276-286, June 1994   DOI   ScienceOn
26 J. Santos-Victor and G. Sandini, 'Visual behaviours for docking,' Computer Vision and Image Understanding, Vol. 67, No. 3, pp. 223-228, Sept. 1997   DOI   ScienceOn
27 M. E. Stieber, C. P. Trudel, and D. G. Hunter, 'Robotic systems for the international space station,' IEEE Int. Conf. on Robotics and Automation, pp. 3068-3073, April 1997   DOI
28 R. C. Arkin and R. R. Murphy, 'Autonomous navigation in a manufacturing environment,' IEEE Trans. on Robotics and Automation, Vol. 6, No. 4, pp. 445-454, August 1990   DOI   ScienceOn
29 M. Tistarelli and G. Sandini, 'On the advantages of polar and log-polar mapping for direct estimation of time-to-impact from optical flow,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 15, No. 4, pp. 401-410, April 1993   DOI   ScienceOn
30 D. L. Vaughn and R. C. Arkin, 'Workstation recognition using a constrained edge-based hough transform for mobile robot navigation,' Proceedings SPIE:Sensor Fusion III:3D Perception and Recognition, pp. 503-514, 1990   DOI
31 E. Badreddin and R. Mansour, 'Fuzzy-tuned state feedback control of a nonholonomic mobile robot,' IFAC World Congress, Sidney, Australia, Vol. 6, pp. 577-580, 1993
32 N. M. Barnes and G. Sandini, 'Active docking based on the rotational component of log-polar optic flow,' ACCV2000 - Proc. Asian Conference on Computer Vision, Taiwan, pp. 955-960, Jan 2000
33 R. W. Brockett, R. S. Millman and H. J. Sussmann, 'Asymptotic stability and feedback stabilization,' Differential Geometric Control Theory, pp. 181-191, 1983
34 G. Campion, B. d'Andrea Novel and G. Bastin, 'Controllability and state feedback stabilization of nonholonomic wheeled mechanical systems,' Advanced Robotic Control (Canadas DeWit, Ed), pp. 106-124, 1991
35 C. Canudas, de Wit and O. J. Sordalen, 'Exponential stabilization of mobile robots with nonholonomic constraints,' IEEE Trans. on AC, Vol. 37, No. 11, Nov. 1992   DOI   ScienceOn
36 C. Samson, 'Time-varying feedback stabilization of car-like wheeled mobile robots,' International Journal of Robotics Research, Vol. 12, pp. 55-65, 1993   DOI
37 N. M. Barnes and G. Sandini, 'Direction control for an active docking behaviour based on the rotational component of log-polar optic flow,' ECCV2000 - Proc. European Conference in Computer Vision, Dublin, Ireland, Vol. 2, pp. 167-181, June 2000
38 D. Tilbury and A. Chelouah, 'Steering a three-input nonholonomic system using multi-rate controls,' University of California, Berkeley, Nov. 1992
39 R. M. Murray and S. S. Sastry, 'Nonholonomic motion planning: steering using sinusoids,' IEEE Trans. on Automatic Control, Vol. 38, No. 5, pp. 700-716, May 1993   DOI   ScienceOn