Real-time adaptive motion planning (RAMP) of mobile manipulators in dynamic environments with unforeseen changes

IEEE Transactions on Robotics

Volumn 24, Issue 5, 2008, Pages 1199-1212

  Vannoy, John ^a   Xiao, Jing ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

Adaptive; Dynamic obstacles of unknown motion; Loose coupling; Mobile manipulators; Partially specified goal; Real time; Redundant robots; Trajectory optimization

Indexed keywords

COLLISION AVOIDANCE; MOBILE ROBOTS; MOTION PLANNING; OPTIMIZATION; PLANNING; REDUNDANT MANIPULATORS; ROBOTICS; ROBOTS; TRAJECTORIES;

ADAPTIVE; DYNAMIC OBSTACLES OF UNKNOWN MOTION; LOOSE COUPLING; MOBILE MANIPULATORS; PARTIALLY SPECIFIED GOAL; REAL TIME; REDUNDANT ROBOTS; TRAJECTORY OPTIMIZATION;

MANIPULATORS;

EID: 56049109960     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2008.2003277     Document Type: Article

References (40)

1. J.-C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
2. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2006.
3. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Autom., vol. 12, no. 4, pp. 566-580, 1996.
4. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch, and D. Rus, Eds. Wellesley, MA: A K Peters, 2001, pp. 293-308.
5. L. Jaillet and T. Simeon, "Path deformation roadmaps," presented at the 7th Int. Workshop Algorithmic Found. Robot., New York City, Jul. 2006.
6. J. Bruce and M. Veloso, "Real-time randomized path planning for robot navigation," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2002, vol. 3, pp. 2383-2388.
7. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. New York: Springer-Verlag, 1996.
8. T. Back, U. Hammel, and H.-P. Schwefel, "Evolutionary computation: Comments on the history and current state," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 3-17, Apr. 1997.
9. P. P. Bonissone, R. Subbu, N. Eklund, and T. R. Kiehl, "Evolutionary algorithms + domain knowledge = real-world evolutionary computation," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 256-280, Apr. 2006.
10. P. Bessiere, J.-M. Ahuactzin, E.-G. Talbi, and E. Mazer, "The 'Ariadne's clew' algorithm: Global planning with local methods," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Jul. 1993, vol. 2, pp. 1373-1380.
11. X.-C. Li, D.-B. Zhao, J.-Q. Yi, and X.-H. Lu, "A coordinated and hierarchical path planning approach for mobile manipulators," in Proc. Int. Conf. Mach. Learning Cybern., Aug. 2005, vol. 5, pp. 3013-3018.
12. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive evolutionary planner/navigator for mobile robots," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 18-28, Apr. 1997.
13. C. Zheng, L. Li, F. Xu, F. Sun, and M. Ding, "Evolutionary route planner for unmanned air vehicles," IEEE Trans. Robot., vol. 21, no. 4, pp. 609-620, Aug. 2005.
14. C. Hocaoglu and A. Sanderson, "Evolutionary path planning using multi-resolution path representation," in Proc. IEEE Int. Conf. Robot. Autom., May 1998, vol. 1, pp. 318-323.
15. O. Brock and O. Khatib, "Elastic strips: A framework for motion generation in human environments," Int. J. Robot. Res., vol. 21, no. 12, pp. 1031-1052, 2002.
16. O. Brock and L. E. Kavraki, "Decomposition-based motion planning: A framework for real-time motion planning in high-dimensional configuration spaces," in Proc. IEEE Int. Conf. Robot. Autom., Apr., 2001, pp. 1469-1474.
17. P. Fiorini and Z. Shiller, "Time optimal trajectory planning in dynamic environments," in Proc. IEEE Int. Conf. Robot. Autom., 1996, pp. 1553-1558.
18. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378-400, May 2001.
19. J. van den Berg and M. Overmars, "Roadmap-based motion planning in dynamic environments," IEEE Trans. Robot., vol. 21, no. 5, pp. 885-897, Oct. 2005.
20. C. Ferrari, E. Pagello, M. Voltolina, J. Ota, and T. Arai, "Varying paths and motion profiles in multiple robot motion planning," in Proc. IEEE Int. Symp. Comput. Intell. Robot. Autom., Monterey, CA, Jul.1997, pp. 186-193.
21. D. Vasquez, F. Large, T. Fraichard, and C. Laugier, "High-speed autonomous with motion prediction for unknown moving obstacles," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2004, pp. 82-87.
22. J. van den Berg, D. Ferguson, and J. Kuffner, "Anytime path planning and replanning in dynamic environments," in Proc. IEEE Int. Conf. Robot. Autom., May, 2006, pp. 1243-1248.
23. W. Carriker, P. Khosla, and B. Krogh, "Path planning for mobile manipulators for multiple task execution," IEEE Trans. Robot. Autom. vol. 7, no. 3, pp. 403-408, Jun. 1991.
24. H. Seraji, "A unified approach to motion control of mobile manipulators," Int. J. Robot. Res., vol. 17, no. 2, pp. 107-118, 1998.
25. H. Tanner and K. Kyriakopoulos, "Nonholonomic motion planning for mobile manipulators," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2000, vol. 2, pp. 1233-1238.
26. F. Pin, J. Culioli, and D. Reister, "Using minimax approaches to plan optimal task commutation configurations for combined mobile platform-manipulator systems," IEEE Trans. Robot. Autom., vol. 10, no. 1, pp. 44-54, Feb. 1994.
27. D. H. Shin, B. S. Hamner, S. Singh, and M. Hwangbo, "Motion planning for a mobile manipulator with imprecise locomotion," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Oct., 2003, vol. 1, pp. 847-853.
28. Y. Yamamoto and X. Yun, "Coordinating locomotion and manipulation of a mobile manipulator," IEEE Trans. Autom. Control, vol. 39, no. 6, pp. 1326-1332, Jun. 1994.
29. J. Tan and N. Xi, "Unified model approach for planning and control of mobile manipulators," in Proc. IEEE Int. Conf. Robot. Autom., 2001, vol. 3, pp. 3145-3152.
30. L. Jaillet and T. Simeon, "A PRM-based motion planner for dynamically changing environments," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2004, vol. 2, pp. 1606-1611.
31. O. Brock, O. Khatib, and S. Viji, "Task-consistent obstacle avoidance and motion behavior for mobile manipulation," in Proc. IEEE Int. Conf. Robot. Autom., May 2002, vol. 1, pp. 388-393.
32. P. Ögren, N. Egerstedt, and X. Hu, "Reactive mobile manipulation using dynamic trajectory tracking," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2000, vol. 4, pp. 3473-3478.
33. J. Mbede, S. Ma, Y. Toure, V. Graefe, and L. Zhang, "Robust neuro-fuzzy navigation of mobile manipulator among dynamic obstacles," in Proc. IEEE Int. Conf. Robot. Autom., May 2004, vol. 5, pp. 5051-5057.
34. T.-Y. Li and J.-C. Latombe, "On-line manipulation planning for two robot arms in a dynamic environment," in Proc. IEEE Int. Conf. Robot. Autom., May 1995, vol. 1, pp. 1048-1055.
35. M. Likhachev, G. Gordon, and S. Thrun, "ARA*: Anytime A* with provable bounds on sub-optimality," in Proc. Conf. Neural Inf. Process. Syst. Cambridge, MA: MIT Press, 2003.
36. J. E. Bobrow, S. Dubowski, and J. S. Gibson, "On the optimal control of robotic manipulators with actuator constraints," in Proc. Amer. Control Conf., Jun. 1983, pp. 782-787.
37. K. G. Shin and N. D. Mckay, "Minimum-time control of robotic manipulators with geometric path constraints," IEEE Trans. Autom. Control, vol. 30, no. 6, pp. 531-541, Jun. 1985.
38. T. Yoshikawa, "Manipulability of robotic mechanisms," J. Robot. Res., vol. 4, no. 2, pp. 3-9, Apr. 1985.
39. Q. Huang, S. Sugano, and I. Kato, "Stability control for a mobile manipulator using a potential method," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 1994, vol. 2, pp. 839-846.
40. P. Terdiman. (2003). Opcode: Optimized collision detection [Online]. Available: Www.codercorner.com/Opcode.htm