A practical path planner for the robotic vacuum cleaner in rectilinear environments

IEEE Transactions on Consumer Electronics

Volumn 53, Issue 2, 2007, Pages 519-527

  Doh, Nakju Lett ^a   Kim, Chanki ^b   Chung, Wan Kyun ^b  

^a Korea University   (South Korea)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Human friendly path; Motion planning; Rectilinear environment; Robotic vacuum cleaner

Indexed keywords

MOTION PLANNING; OPTIMIZATION; ROBOT APPLICATIONS; VACUUM CLEANERS;

RECTILINEAR ENVIRONMENT; ROBOTIC VACUUM CLEANER;

ROBOTICS;

EID: 34547662504     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2007.381724     Document Type: Article

References (44)

1. H. Lee, et al., Research roadmap of intelligent robots, Foundation of Korea Industrial Technology, 2005, pp. 224-225.
2. N. Hanajima, T. Goto, Y. Ohta, H. Hikita, and M. Yamashita, "A motion rule for human-friendly robots based on electrodermal activity investigations and its application to mobile robot," IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 3791-3797, 2005.
3. N. Hanajima, Y. Ohta, H. Hikita, and M. Yamashita, "Investigation of impressions for approach motion of a mobile robot based on psychophysiological analysis," IEEE Int. workshop on robots and human interactive communication, pp. 79-82, 2005.
4. P. Jansen-Osmann and B. Berendt, "Investigating distance knowledge using virtual environments," Environment and Behavior, vol. 34, no. 2, pp. 178-193, 2002.
5. P. Jansen-Osmann and G. Wiedenbauer, "Distance cognition in virtual environmental space: Further investigations to clarify the route-angularity effect," Psychological Research, vol. 70, pp. 43-51, 2006.
6. T. L. Perez, "A simple motion-planning algorithm for general robot manipulators," IEEE Trans. on Robotics and Automation, vol. 3, no. 3, pp. 224-238, 1987.
7. G. Song, S. Miller and N. M. Amato, "Customizing PRM roadmaps at query time," Int. Conf. on Robotics and Automation, pp. 1500-1505, 2001.
8. J. Kim, R. A. Pearce, and N. M. Amato, "Extracting optimal paths from roadmaps for motion planning," Int. Conf. on Robotics and Automation pp. 2424-2429, 2003.
9. R. Geraerts and M. Overmars, "Creating small roadmaps for solving motion planning problems," IEEE Int. Conf. on Methods and Models in Automation and Robotics, pp. 531-536, 2005.
10. J. C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, 1991.
11. H. Choset, et al., Principles of Robot Motion, MIT Press, 2005.
12. S. M. LaValle, Planning Algorithms, Cambridge University Press, 2006.
13. J. T. Schwartz and M. Sharir, "On the piano movers problem I: The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers," Communications on Pure and Applied Mathematics, vol. 36, pp. 345-398, 1983.
14. N. H. Sleumer and N. T. Gurman, Exact cell decomposition of arrangements used for path planning in robotics, Swiss Federal Institute of Technology, 1999.
15. M. Barbehenn and S. Hutchinson, "Toward an exact incremental geometric robot motion planner," IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 39-44, 1995.
16. D. Zhu and J. C. Latombe, "New heuristic algorithms for efficient hierarchical path planning," IEEE Trans. on Robotics and Automation vol. 7, no. 1, pp. 9-20, 1991.
17. G. Conte and R. Zullil, "Hierarchical path planning in a multi-robot environment with a simple navigation function," IEEE Trans. on Systems, Man, and Cybernetics, vol. 25, no. 4, pp. 651-654, 1995.
18. M. Barbehenn and S. Hutchinson, "Efficient search and hierarchical motion planning by dynamically maintaining single-source shortest paths trees," IEEE Trans. on Robotics and Automation, vol. 11, no. 2, pp. 198-214, 1995.
19. F. Lingelbach, "Path planning using probabilistic cell decomposition," Int. Conf. on Robotics and Automation, pp. 467-472, 2004.
20. J. Rosell and P. Iniguez, "Path planning using harmonic functions and probabilistic cell decomposition," Int. Conf. on Robotics and Automation, pp. 1803-1808, 2005.
21. D. T. Lee and R. L. Drysdale, "Generalization of Voronoi diagrams in the plane," SIAM Journal on Computing, vol. 10, pp. 73-87, 1981.
22. H. Choset and J. Burdick, "Sensor based motion planning: The hierarchical generalized Voronoi graph," International Journal of Robotics Research, pp. 96-125, 2000.
23. Howie Choset and Keiji Nagatani, "Topological SLAM: Toward exact localization without explicit localization," IEEE Trans. on Robotics and Automation, vol. 17, no. 2, pp. 125-137, 2001.
24. M. H. Overmars, A random approach to motion planning, Technical Report, Utrecht University, 1992.
25. L. Kavraki, Random networks in configuration space for fast path planning, Ph.D. Thesis, Stanford University, 1995.
26. N. Amato and Y. Wu, "Randomized roadmap method for path and manipulation planning," Int. Conf. on Robotics and Automation, pp. 113-120, 1996.
27. J. P. Berg and M. H. Overmars, "Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners," Int. Conf. on Robotics and Automation, pp. 453-460, 2004.
28. T. Asano, L. Guibas, J. Hershberger, and H. Imai, "Visibility of disjoint polygons," Algorithmica, vol. 1, pp. 49-63, 1986.
29. J. S. B. Mitchell, "Minimum-link paths among obstacles in the plane," Algorithmica, vol. 8, pp. 431-459, 1990.
30. J. Y. Fourquet and M. Renaud, "Time-optimal motions for a torque controlled wheeled mobile robot along specified paths," IEEE Int. Conf. on Decision and Control, pp. 3587-3592, 1996.
31. S. Aydin and H. Temeltas, "Time-optimal trajectory planning using a smart evolutionary algorithm with fuzzy inference system," IEEE Int. Sym. on Intelligent Control, pp. 764-769, 2002.
32. S. Aydin and H. Temeltas, "Time optimal trajectory planning for mobile robots by differential evolution algorithm and neural networks," IEEE Int. Sym. on Industrial Electronics, pp. 352-357, 2003.
33. J. S. Choi and B. K. Kim, "Near time-optimal trajectory planning for wheeled mobile robots with translational and rotational sections," IEEE Trans. on Robotics and Automation, vol. 17, no. 11, pp. 85-90, 2001.
34. S. C. Zaharakis and A. Guez, "Time optimal robot navigation via the slack set method," IEEE Trans. on Systems, Man, and Cybernetics, vol. 20, no. 6, pp. 1396-1407, 1990.
35. M. Yamamoto, M. Iwamura, and A. Mohri, "Quasi-time-optimal motion planning of mobile platforms in the presence of obstacles," Int. Conf. on Robotics and Automation, pp. 2958-2963, 1999.
36. S. Huang, Z. Wang, and G. Dissanayake, "Time optimal robot motion control in simultaneous localization and mapping problem," IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 3110-3115, 2004.
37. H. Chitsaz, S. M. LaValle, D. J. Balkcom, and M. T. Mason, "Minimum wheel-rotation paths for differential-drive mobile robots," Int. Conf. on Robotics and Automation, pp. 1616-1623, 2006.
38. D. J. Balkcom and M. T. Mason, "Extremal trajectories for bounded velocity differential drive robots," Int. Conf. on Robotics and Automation, pp. 2479-2484, 2000.
39. D. J. Balkcom and M. T. Mason, "Time optimal trajectories for bounded velocity differential drive robots," Int. Conf. on Robotics and Automation, pp. 2499-2504, 2000.
40. D. J. Balkcom and M. T. Mason, "Extremal trajectories for bounded velocity mobile robots," Int. Conf. on Robotics and Automation, pp. 1747-1752, 2002.
41. H. L. Hagenaars, J. Imura, and H. Nijmeijer, "Approximate continuous-time optimal control in obstacle avoidance by time/space discretization of non-convex state constraints," IEEE Int. Conf. on Control Applications, pp. 878-883, 2004.
42. R. J. Szczerba, D. Z. Chen and K. S. Klenk, "Minimum turns/shortest path problems: A framed-subspace approach," IEEE Int. Conf. on Systems, Man, and Cybernetics, pp. 12-15, 1997.
43. D. T. Lee and C. D. Yang, "Rectilinear paths among rectilinear obstacles," Discrete Applied Mathematics, vol. 70, pp. 185-215, 1996.
44. R. E. Walpole, R. H. Myers, S. L. Myers, K. Ye, and K. Yee, Probability and statistics for engineers and scientists, Prentice Hall, 2002.