Hierarchical incremental path planning and situation-dependent optimized dynamic motion planning considering accelerations

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

Volumn 37, Issue 6, 2007, Pages 1541-1554

  Lai, Xue Cheng ^a   Ge, Shuzhi Sam ^a   Mamun, Abdullah Al ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Collision avoidance; Forward kinematics; Incremental path planning; Kinematics; Mobile robots; Optimization; Robot dynamics; Velocity space

Indexed keywords

COLLISION AVOIDANCE; DYNAMICS; KINEMATICS; MOBILE ROBOTS; MOTION CONTROL; MOTION PLANNING; OPTIMIZATION; VELOCITY;

ROBOT DYNAMICS; VELOCITY SPACE;

ROBOTICS;

ACCELERATION; ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; METHODOLOGY; MOTION; THEORETICAL MODEL;

ACCELERATION; ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; MODELS, THEORETICAL; MOTION; PATTERN RECOGNITION, AUTOMATED;

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

References (26)

1. N. J. Nilsson, Principles of Artificial Intelligence. Wellsboro, PA: Tioga, Jan. 1980.
2. D. Kortenkamp, R. Bonasso, and R. Murphy, Artificial Intelligence and Mobile Robots. Cambridge, MA: MIT Press, 1998.
3. L. Dorst and K. I. Trovato, "Optimal path planning by cost wave propagation in metric configuration space," in Proc. SPIE - Mobile Robotics III, 1989, vol. 1007, pp. 186-197.
4. J. C. Latombe, Robot Motion Planning. London, UK.: Kluwer, 1991.
5. * algorithm for real-time replanning," in Proc. Int. Joint Conf. Artif. Intell., 1995, pp. 1652-1659.
6. A. Yahja, S. Singh, and A. Stentz, "An efficient on-line path planner for outdoor mobile robots operating in vast environments," Robot. Auton. Syst., vol. 32, no. 2/3, pp. 129-143, Aug. 2000.
7. J. Barraquand and J. C. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," in Proc. IEEE Int. Conf. Robot. Autom., 1991, pp. 2328-2335.
8. Y. Hwang, P. Xavier, P. Chen, and P. Watterberg, "Motion planning with SANDROS and the configuration space toolkit," in Practical Motion Planning in Robotics, K. K. Gupta and A. P. del Pobil, Eds. Hoboken, NJ: Wiley, 1998.
9. G. Oriolo, G. Ulivi, and M. Vendittelli, "Real-time map building and navigation for autonomous robots in unknown environments," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 318-333, Jun. 1998.
10. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, pp. 90-98, 1986.
11. 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.
12. 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, Nov. 2002.
13. J. Borenstein and Y. Koren, "The vector field histogram-fast obstacle avoidance for mobile robots," IEEE Trans. Robot. Autom., vol. 7, no. 3, pp. 278-288, Jun. 1991.
14. J. Minguez and L. Montano, "Nearness diagram (ND) navigation: Collision avoidance in troublesome scenarios," IEEE Trans. Robot. Autom., vol. 20, no. 1, pp. 45-59, Feb. 2004.
15. J. Minguez and L. Montano, "Abstracting vehicle shape and kinematic constraints from obstacle avoidance methods," Auton. Robots, vol. 20, no. 1, pp. 43-59, Jan. 2006.
16. S. S. Ge, X. C. Lai, and A. A. Mamun, "Boundary following and globally convergent path planning using instant goals," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 2, pp. 240-254, Apr. 2005.
17. S. S. Ge, X. C. Lai, and A. A. Mamun, "Sensor-based path planning for nonholonomic mobile robots subject to dynamic constraints," Robot. Auton. Syst., vol. 55, no. 7, pp. 513-526, Jul. 2007.
18. F. Lamiraux, D. Bonnafous, and O. Lefebvre, "Reactive path deformation for nonholonomic mobile robots," IEEE Trans. Robot., vol. 20, no. 6, pp. 967-977, Dec. 2004.
19. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robot. Autom. Mag., vol. 4, no. 1, pp. 23-33, Mar. 1997.
20. O. Brock and O. Khatib, "High-speed navigation using the global dynamic window approach," in Proc. IEEE Int. Conf. Robot. Autom., May 1999, vol. 1, pp. 341-346.
21. P. Ogren and N. Leonard, "A tractable convergent dynamic window approach to obstacle avoidance," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2002, vol. 1, pp. 595-600.
22. R. Simmons, "The curvature-velocity method for local obstacle avoidance," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 1996, vol. 4, pp. 22-28.
23. Y. Wang and D. M. Lane, "Solving a generalized constrained optimization problem with both logic AND and OR relationships by a mathematical transformation and its application to robot motion planning," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 30, no. 4, pp. 525-536, Nov. 2000.
24. Y. Hao and S. K. Agrawal, "Formation planning and control of UGVs with trailers," Auton. Robots, vol. 19, no. 3, pp. 257-270, Dec. 2005.
25. X. C. Lai, S. S. Ge, P. T. Ong, and A. A. Mamun, "Incremental path planning using partial map information for mobile robots," in Proc. 9th ICARCV, Dec. 5-8, 2006, pp. 133-138.
26. K. Pathak and S. K. Agrawal, "An integrated path-planning and control approach for nonholonomic unicycles using switched local potentials," IEEE Trans. Robot., vol. 21, no. 6, pp. 1201-1208, Dec. 2005.