A Neural Network Approach to Complete Coverage Path Planning

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

Volumn 34, Issue 1, 2004, Pages 718-725

  Yang, Simon X ^a   Luo, Chaomin ^a  

^a UNIVERSITY OF GUELPH   (Canada)

Author keywords

Cleaning robots; Complete coverage path planning; Neural dynamics; Neural network; Obstacle avoidance

Indexed keywords

ALGORITHMS; AUTOMATION; COLLISION AVOIDANCE; COMPUTER SIMULATION; MOTION CONTROL; MOTION PLANNING; OPTIMIZATION; ROBOT APPLICATIONS;

CLEANING ROBOTS; COMPLETE COVERAGE PATH PLANNING (CCPP);

NEURAL NETWORKS;

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

References (37)

1. F. Yasutomi, D. Takaoka, M. Yamada, and K. Tsukamoto, "Cleaning robot control," in Proc. IEEE Int. Conf. Robotics Automation, Philadelphia, PA, 1988, pp. 1839-1841.
2. 3," in Proc. IEEE Int. Conf. Robotics Automation, Seoul, Korea, 2001, pp. 699-704.
3. S. Hert, S. Tiwari, and V. Lumelsky, "A terrain-covering algorithm for an auv," Autonomous Robots, vol. 3, no. 2-3, pp. 91-119, 1996.
4. D. W. Gage, "Randomized search strategies with imperfect sensors," in Proc. SPIE, Mobile Robots VIII - Int. Soc. Optical Engineering, Boston, MA, 1994, pp. 270-279.
5. H. Najjaran and N. Kircanski, "Path planning for a terrain scanner robot," in Proc. 31st Int. Symp. Robotics, Montreal, QC, Canada, 2000, pp. 132-137.
6. Z. L. Cao, Y. Y. Huang, and E. L. Hall, "Region filling operations with random obstacle avoidance for mobile robots," J. Robotic Syst., vol. 5, no. 2, pp. 87-102, 1988.
7. M. Ollis and A. Stentz, "Vision-based perception for an automated harvester," in Proc. IEEE/RSJ Int. Conf. Intelligent Robot Syst., Grenoble, France, 1997, pp. 1838-1844.
8. _, "First results in vision-based crop line tracking," in Proc. IEEE Int. Conf. Robotics Automation, Minneapolis, MN, 1996, pp. 951-956.
9. M. Farsi, K. Ratcliff, P. J. Johnson, C. R. Allen, K. Z. Karam, and R. Pawson, "Robot control system for window cleaning," in Proc. 11th Int. Symp. Automation Robotics Construction, Brighton, U.K., 1994, pp. 617-623.
10. A. Pirzadeh and W. Snyder, "A unified solution to coverage and search in explored and unexplored terrains using indirect control," in Proc. IEEE Int. Conf. Robotics Automation, Raleigh, NC, 1990, pp. 2113-2119.
11. H. P. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robotics Automation, St. Louis, MO, 1985, pp. 116-121.
12. A. Zelinsky, R. A. Jarvis, J. C. Byarne, and S. Yuta, "Planning paths of complete coverage of an unstructured environment by a mobile robot," in Proc. IEEE Int. Conf. Robotics Automation, Tokyo, Japan, 1993, pp. 533-538.
13. Y. Gabriely and E. Rimon, "Spanning-tree based coverage of continuous areas by a mobile robot," Ann. Math. Artificial Intell., vol. 31, no. 1-4, pp. 77-98, 2001.
14. H. Choset, "Coverage of known spaces: the boustrophedon cellular decomposition," Auton. Robots, vol. 9, no. 3, pp. 247-253, 2000.
15. E. U. Acar and H. Choset, "Critical point sensing in unknown environments," in Proc. IEEE Int. Conf. Robotics Automation, San Francisco, CA, 2000, pp. 3803-3810.
16. Z. J. Butler, A. A. Rizzi, and R. L. Hollis, "Contact sensor-based coverage of rectilinear environments," in Proc. IEEE Int. Symp. Intelligent/Intelligent Syst. Semiotics, Cambridge, MA, 1999, pp. 266-271.
17. C. Hofner and G. Schmidt, "Path planning and guidance techniques for an autonomous mobile robot," Robotics Auton. Syst., vol. 14, no. 203, pp. 199-212, 1995.
18. R. N. De Carvalho, H. A. Vidal, P. Vieira, and M. I. Ribeiro, "Complete coverage path planning and guidance for cleaning robots," in Proc. IEEE Int. Symp. Ind. Electron., Guimaraes, Portugal, 1997, pp. 677-682.
19. P. W. Tse, S. Lang, K. C. Leung, and H. C. Sze, "Design of a navigation system for a household mobile robot using neural networks," in Proc. Int. Conf. Neural Networks, Anchorage, AK, 1998, pp. 2151-2156.
20. Y. Fu and S. Y. T. Lang, "Fuzzy logic based mobile robot area filling with vision system for indoor environments," in Proc. IEEE Int. Symp. Computational Intelligence Robotics Automation, Monterey, CA, 1999, pp. 326-331.
21. S. Y. T. Lang and B. Y. Chee, "Coordination of behaviors for mobile robot floor cleaning," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Syst., Victoria, BC, Canada, 1998, pp. 1236-1241.
22. E. M. Arkin and R. Hassin, "Approximation algorithms for the geometric covering salesman problem," Discrete Appl. Math., vol. 55, pp. 197-218, 1994.
23. R. A. Russell, "Mobile robot guidance using a short-lived heat trail," Robotica, vol. 11, pp. 427-431, 1993.
24. C. L. Chang and J. M. Stentz, "A region-filling mobile robot," in Proc. 8th Int. Conf. CAD/CAM, Metz, France, 1992, pp. 1128-1141.
25. J. Y. Park and K. D. Lee, "A study on the cleaning algorithm for autonomous mobile robot under the unknown environment," in Proc. 6th Int. Workshop Robot Human Commun., Sendai, Japan, 1997, pp. 70-75.
26. D. Kurabayashi, J. Ota, T. Arai, and E. Yoshida, "Cooperative sweeping by multiple mobile robots," in Proc. IEEE Int. Conf. Robotics Automation, Minneapolis, MN, 1996, pp. 1744-1749.
27. D. Kurabayashi, J. Ota, T. Arai, S. Ichikawa, S. Koga, H. Asama, and I. Endo, "Cooperative sweeping by multiple mobile robots with relocating portable obstacles," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Syst., Osaka, Japan, 1996, pp. 1472-1477.
28. I. M. Rekleitis, D. Dudek, and E. E. Milios, "Multi-robot exploration of an unknown environment, efficiently reducing the odometry error," in Proc. 15th Int. Joint Conf. Artificial Intelligence. Nagoya, Japan, 2000, pp. 1340-1345.
29. I. A. Wagner and A. M. Bruckstein, "Distributed covering by ant-robots using evaporating traces," IEEE Trans. Robotics Automat., vol. 15, pp. 918-933, Oct. 1999.
30. S. X. Yang and M. Meng, "An efficient neural network approach to dynamic robot motion planning," Neural Networks, vol. 13, no. 2, pp. 143-148, 2000.
31. _, "An efficient neural network method for real-time motion planning with safety consideration," Robotics Auton. Syst., vol. 32, no. 2-3, pp. 115-128, 2000.
32. _, "Real-time collision-free path planning of robot manipulators using neural network approaches," Auton. Robots, vol. 9, no. 1, pp. 27-39, 2000.
33. _, "Neural network approaches to dynamic collision-free robot trajectory generation," IEEE Trans. Syst., Man, Cybern., vol. 31, pp. 302-318, June 2001.
34. A. L. Hodgkin and A. F. Huxley, "A quantitative description of membrane current and its application to conduction and excitation in nerve," J. Physiol. Lond., vol. 117, pp. 500-544, 1952.
35. S. Grossberg, "Nonlinear neural networks: principles, mechanisms, and architecture," Neural Networks, vol. 1, pp. 17-61, 1988.
36. A. Zelinsky, "Using path transforms to guide the search for findpath in 2D," Int. J. Robotics Res., vol. 13, no. 4, pp. 315-325, 1994.
37. C. M. Marcus, F. R. Waugh, and R. M. Westervelt, "Associative memory in an analog iterated-map neural network," Phys. Rev. A, vol. 41, no. 6, pp. 3355-3364, 1990.