Boundary following and globally convergent path planning using instant goals

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 2, 2005, Pages 240-254

  Ge, Shuzhi Sam ^a   Lai, Xuecheng ^a   Al Mamun, Abdullah ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Boundary following; Global convergence; Instant Goal; Mobile robots; Sensor based path planning

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; KNOWLEDGE REPRESENTATION; MATHEMATICAL MODELS; MOBILE ROBOTS; RANGE FINDERS;

BOUNDARY FOLLOWING; GLOBAL CONVERGENCE; INSTANT GOAL; SENSOR BASED PATH PLANNING;

MOTION PLANNING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; DECISION SUPPORT SYSTEM; EVALUATION; METHODOLOGY; MOVEMENT (PHYSIOLOGY); ROBOTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION SUPPORT TECHNIQUES; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MOVEMENT; PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

EID: 17444369380     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.842368     Document Type: Article

References (24)

1. V. Lumelsky and A. A. Stepanov, "Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorithmica, no. 2, pp. 403-430, 1987.
2. I. Kamon and E. Rivlin, "Sensory-based motion planning with global proofs," IEEE Trans. Robot. Autom., vol. 13, no. 6, pp. 814-822, Dec. 1997.
3. J. Borenstein and Y. Koren, "Real-time obstacle avoidance for fast mobile robots," IEEE Trans. Syst., Man, Cybern., vol. 19, no. 5, pp. 1179-1187, Sep.-Oct. 1989.
4. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
5. T. Yata, L. Kleeman, and S. Yuta, "Wall following using angle information measured by a single ultrasonic transducer," in Proc. 1998 IEEE Int. Conf. Robotics and Automation, vol. 2, May 1998, pp. 1590-1596.
6. A. Bemporad, M. D. Marco, and A. Tesi, "Sonar-based wall-following control of mobile robots," ASME J. Dynam. Syst., Measur., Conte, vol. 122, pp. 226-230, 2000.
7. S. S. Ge, Y. J. Cui, and C. Zhang, "Instant-goal-driven methods for behavior-based mobile robot navigation," in Proc. 2003 IEEE Int. Symp. Intelligent Control, Oct. 2003, pp. 269-274.
8. A. Stentz, "Optimal and efficient path planning for partially-known environments," in Proc. IEEE Conf. Robotics and Automation, 1994, pp. 3310-3317.
9. H. Choset and J. Burdick, "Sensor based planning, part II: Incremental construction of the generalized voronoi graph," in Proc. IEEE Int. Conf. Robotics and Automation, Nagoya, Japan, 1995.
10. H. Choset and J. Burdick, "Sensor-based exploration: The hierarchical generalized voronoi graph," Int. J. Robot. Res., vol. 19, no. 2, pp. 96-125, 2000.
11. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, pp. 90-98, 1986.
12. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, Apr. 1991, pp. 1398-1404.
13. S. S. Ge and Y. J. Cui, "Dynamic motion planning for mobile robots using potential field method," Auton. Robots, vol. 13, no. 3, pp. 207-222, 2002.
14. R. A. Brooks, "A robust layered control system for a mobile robot," IEEE J. Robot. Autom., vol. RA-2, no. 1, pp. 14-23, Mar. 1986.
15. R. C. Arkin, "Motor-schema-based mobile robot navigation," Int. J. Robot. Res., vol. 8, no. 4, pp. 92-112, 1989.
16. H. R. Beom and H. S. Cho, "A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning," IEEE Trans. Syst., Man, Cybern., vol. 25, no. 3, pp. 464-477, Mar. 1995.
17. V. Lumelsky and T. Skewis, "Incorporating range sensing in the robot navigation function," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 5, pp. 1058-1069, Sep.-Oct. 1990.
18. I. Kamon, E. Rimon, and E. Rivlin, "Tangentbug: A range-sensor-based navigation algorithm," Int. J. Robot. Res., vol. 17, no. 9, pp. 934-953, 1998.
19. B. H. Krogh and D. Feng, "Dynamic generation of subgoals for autonomous mobile robots using local feedback information," IEEE Trans. Autom. Control, vol. 34, no. 5, pp. 483-493, 1989.
20. Y. K. Hwang and N. Ahuja, "Gross motion planning - A survey," ACM Comput. Surv., vol. 24, no. 3, pp. 219-291, 1992.
21. P. Malkin and S. Addanki, "Lognets: A hybrid graph spatial representation for robot navigation," in Proc. 8th Nat. Conf. Artificial Intelligence (AAAI-90), 1990, pp. 1045-1050.
22. M. Piaggio and A. Sgorbissa, "Ai-cart: An algorithm to incrementally calculate artificial potential fields in real-time," in Proc. 1999 IEEE Int. Symp. Computational Intelligence in Robotics and Automation 1999, pp. 238-243.
23. J. A. Castellanos and J. D. Tardós, Mobile Robot Localization and Map Building: A Multisensor Fusion Approach. Norwell, MA: Kluwer, 1999.
24. H. P. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, Mar. 1985, pp. 116-121.