A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments

IEEE Transactions on Neural Networks

Volumn 19, Issue 7, 2008, Pages 1279-1298

  Luo, Chaomin ^a   Yang, Simon X ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF GUELPH   (Canada)

Author keywords

Complete coverage navigation (CNN); Map building; Mobile robots; Neural dynamics; Unknown environments

Indexed keywords

BUILDINGS; CELLS; CONFORMAL MAPPING; DYNAMICS; MAPS; MATHEMATICAL TRANSFORMATIONS; NAVIGATION; NAVIGATION SYSTEMS; NEURAL NETWORKS; ROBOTICS;

BIO-INSPIRED; CLEANING ROBOTS; COMPARISON STUDIES; DISTANCE TRANSFORMS; MAP BUILDING; NEURAL DYNAMICS; PATH PLANNING; PATH PLANNING METHODS; ROBOT NAVIGATION; ROBOT PATH PLANNING; ROBOTIC APPLICATIONS; SENSORY INFORMATION; UNKNO WN ENVIRONMENTS;

ROBOTS;

EID: 48949116229     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2008.2000394     Document Type: Article

References (72)

1. E. González, A. Suarez, C. Moreno, and F. Artigue, "Complementary regions: A surface filling algorithm," in Proc. IEEE Intl. Conf. Robot. Autom., Minneapolis, MN, 1996, pp. 909-914.
2. E. U. Acar, H. Choset, Y. Zhang, and M. Schervish, "Path planning for robotic demining: Robust sensor-based coverage ot unstructured environments and probabilistic methods," Int. J. Robot. Res., vol. 22, pp. 441-466, 2003.
3. S. C. Wong and B. A. MacDonald, "A topological coverage algorithm for mobile robots," in Proc. IEEE/RSJ Intl. Conf. Intell. Robots Syst. Las Vegas, NV, 2003, pp. 1685-1690.
4. E. González, O. Álvarez, Y. Díaz, C. Parra, and C. Bustacara, "BSA: A complete coverage algorithm," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, 2005, pp. 2040-2044.
5. G. Schmidt and C. Hofner, "An advanced planning and navigation approach for autonomous cleaning robot operations," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Victoria, BC, Canada, 1998, pp. 1230-1235.
6. 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 Netw., Anchorage, AK, 1998, pp. 2151-2156.
7. J. Palacín, T. Palleja, I. Valgañón, R. Pernia, and J. Roca, "Measuring coverage performances of a floor cleaning mobile robot using a vision system," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, 2005, pp. 4236-4241.
8. J. Palacín, J. A. Salse, I. Valgañón, and X. Clua, "Building a mobile robot for a floor-cleaning operation in domestic environments," IEEE Trans. Instrum. Meas., vol. 53, no. 5, pp. 1418-1424, Oct. 2004.
9. F. J. Toledo, J. D. Luis, L. M. Tomas, M. A. Zamora, and H. Martinez, "Map building with ultrasonic sensors of indoor environments using neural networks," in Proc. IEEE Int. Conf. Syst. Man Cybern., Nashville, TN, 2000, pp. 920-925.
10. R. Araujo, "Prune-able fuzzy ART neural architecture for robot map learning and navigation in dynamic environments," IEEE Trans. Neural Netw., vol. 17, no. 5, pp. 1235-1249, Sep. 2006.
11. B. Banerjee, "String tightening as a self-organizing phenomenon," IEEE Trans. Neural Netw., vol. 18, no. 5, pp. 1463-1471, Sep. 2007.
12. C.-H. Chen and K.-T. Song, "Complete coverage motion control of a cleaning robot using infrared sensors," in Proc. IEEE Int. Conf. Mechatron., Taipei, Taiwan, 2005, pp. 543-548.
13. H. M. Choset, E. U. Acar, A. A. Rizzi, and J. E. Luntz, "Sensor-based planning: Exact cellular decompositions in terms of critical points," in Proc. SPIE - Int. Soc. Opt. Eng., Boston, MA, 2001, pp. 204-215.
14. E. U. Acar, H. Choset, and P. N. Atkar, "Complete sensor-based coverage with extended-range detectors: A hierarchical decomposition in terms of critical points and voronoi diagrams," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Maui, HI, 2001, pp. 1305-1311.
15. V. J. Lumelsky, S. Mukhopadhyay, and K. Sun, "Dynamic path planning in sensor-based terrain acquisition," IEEE Trans. Robot. Autom., vol. 6, no. 4, pp. 462-472, Aug. 1990.
16. J. Y. Park and K. D. Lee, "A study on the cleaning algorithm for autonomous mobile robot under the unknown environment," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Pittsburgh, PA, 1995, pp. 264-270.
17. J. Y. Park and K. D. Lee, "A study on the cleaning algorithm for autonomous mobile robot under the unknown environment," in Proc. 6th IEEE Int. Workshop Robot Human Commun., Sendai, Japan, 1997, pp. 70-75.
18. Z. J. Butler, A. A. Rizzi, and R. L. Hollis, "Contact sensor-based coverage of rectilinear environments," in Proc. IEEE Int. Symp. Intell. Control Intell. Syst., Cambridge, MA, 1999, pp. 266-271.
19. C. Hofner and G. Schmidt, "Path planning and guidance techniques for an autonomous mobile robot," Robot. Autonom. Syst., vol. 14, no. 203, pp. 199-212, 1995.
20. Y. Liu, S. Zhu, B. Jin, and H. G. S. Feng, "Sensory navigation of autonomous cleaning robots," in Proc. 5th World Congr. Intell. Control Autom., Hangzhou, China, 2004, pp. 4793-4796.
21. A. Arleo, F. Smeraldi. and W. Gerstner, "Cognitive navigation based on nonuniform Gabor space sampling, unsupervised growing networks, and reinforcement learning," IEEE Trans. Neural Netw., vol. 15, no. 3, pp. 639-652, May 2004.
22. S. X. Yang and M. Q.-H. Meng, "Real-time collision-free motion planning of mobile robots using neural dynamics based approaches," IEEE Trans. Neural Netw., vol. 14, no. 6, pp. 1541-1552, Nov. 2003.
23. S. X. Yang and M. Meng, "Neural network approaches to dynamic collision-free robot trajectory generation," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 31, no. 3, pp. 302-318, Jun. 2001.
24. A. Zhu and S. X. Yang, "A neural network approach to task assignment of multi-robots," IEEE Trans. Neural Netw., vol. 17, no. 5, pp. 1278-1287, Sep. 2006.
25. S. X. Yang and C. Luo, "A neural network approach to complete coverage path planning," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 34, no. 1, pp. 718-725, Feb. 2004.
26. F. Yasutomi, D. Takaoka, M. Yamada, and K. Tsukamoto, "Cleaning robot control," in Proc. IEEE Int. Conf. Robot. Autom., Philadelphia, PA, 1988, pp. 1839-1841.
27. H. Choset, "Coverage of known spaces: The boustrophedon cellular decomposition," Autonom. Robots, Vol. 9, no. 3, pp. 247-253, 2000.
28. J. S. Oh, Y. H. Choi, J. B. Park, and Y. F. Zheng, "Complete coverage navigation of cleaning robots using triangular-cell-based map," IEEE Trans. Ind. Electron., Vol. 51, no. 3, pp. 718-726, Jun. 2004.
29. A. L. Hodgkin and A. F. Huxley, "A quantitative description of membrane current and its application to conduction and excitation in nerve," J. Physiol. (London), vol. 117, pp. 500-544, 1952.
30. H. Furuhashi, S. Minami, H. Takemoto, and K. Endo, "Development of an autonomous cleaning robot with an external Dower cable," in Proc. 1st Int. Conf. Motion Vib. Control, Yokohama, Japan, 1992, pp. 499-504.
31. S. Lang and P. Tse, "Smart vacuum cleaner," in Proc. 2nd Int. Conf. Mechatron. Mach. Vis. Practice, Hong Kong, 1995, pp. 264-269.
32. D. C. MacKenzie and T. R. Balch, "Making a clean sweep: Behavior based vacuuming," in Proc. AAAI Fall Symp. Instantiating Real-World Agents Raleigh, NC, 1993, pp. 93-98.
33. M. Shimamura, H. Okano, N. Kimura, and K. Kanasaki, "Development of vacuum cleaning device in BWR vessels," in Proc. Amer. Nuclear Soc. 7th Topical Meeting Robot. Remote Syst., Augusta, GA, 1997, pp. 794-801.
34. I. Ulrich, F. Mondada, and J.-D. Nicoud, "Autonomous vacuum cleaner," Robot. Autonom. Syst., Vol. 19, pp. 233-245, 1997.
35. M. Yamamoto, "'Sozzy': A hormone-driven autonomous vacuum cleaner," in Proc. SPIE - Int. Soc. Opt. Eng., Boston, MA, 1994, vol. 2058, Mobile Robots VIII, pp. 211-223.
36. A. C. Branch, "Case study of a floor cleaning robot," in Proc. SPIE - Int. Soc. Opt. Eng., Pittsburgh, PA, 1998, Mobile Robots XII, pp. 119-120.
37. M. Simoncelli, G. Zunino, H. I. Christensen, and K. Lange, "Autonomous pool cleaning: Self localization and autonomous navigation for cleaning," Autonom. Robots, Vol. 9, no. 3, pp. 261-210, 2000.
38. A. Mital, M. Kulkami, R. Huston, and S. Anand, "Robot cleaning of underground liquid storage tanks: Feasibility and design considerations," Robot. Autonom. Syst., Vol. 20, no. 1, pp. 49-60, 1997.
39. H. Endres, W. Feiten, and G. Lawitzky, "Field test of a navigation system: Autonomous cleaning in supermarkets," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, 1998, pp. 1779-1781.
40. E. Prassler, D. Schwammkrug, B. Rohrmoser, and G. Schmidl, "A rohotic road sweeper," in Proc. IEEE Int. Conf. Robot Autom., San Francisco, CA, 2000, pp. 2364-2369.
41. Y. Takahashi and O. Tsubouchi, "Tension control of wire suspended mechanism and application to bathroom cleaning robot," in Proc. 39th Annu. Conf. Soc. Instrum. Control Eng., Iizuka, Japan, 2000, pp. 143-147.
42. T. Bohme, U. Schmucker, N. Elkmann, and M. Sack, "Service robots for facade cleaning," in Proc. 24th Annu. Conf. IEEE Ind. Electron. Soc. Aachen, Germany, 1998, pp. 1204-1207.
43. F. Prassler. F. Stroulia, and M. Strobel, "Office waste clean up: An application for service robots," in Proc. IEEE Int. Conf. Robot. Autom., Albuquerque, NM, 1997, on. 1863-1868.
44. K. Ratcliff, M. Farsi, and K.Z. Karam, "Enhancement of the cleaning effectiveness on window surfaces," in Proc. 12th Int. Cinf. Syst. Sci., Wroclaw, Poland, 1995, pp. 513-517.
45. R. D. Schraft, U. Brauning, T. Orlowski, and M. Hornemann, "Automated cleaning of window on standard facades," Autom. Construction, vol. 9, no. 5-6, pp. 489-501, 2000.
46. K. S. S. Lian, "Domestic service robot," in Proc. 29th Int. Symp. Robot. Autom. Control Instrum., Birmingham, U.K., 1998, pp. 463-466.
47. F. Marrone and H. H. Strobel, "Cleaning assistant - A service robot designed for cleaning tasks," in Proc. IEEE/ASME Int. Conf. Adv. Intell. Mechatron., Como, Italy, 2001, pp. 1041-1046.
48. C. Wattanasin, Y. Aiyama, D. Kurahayashi, J. Ota, and T. Arai, "A hybrid technique to supply indoor service robots," in Proc. IEEE Int. Conf. Robot. Autom., Leuven. Belgium, 1998. pp. 89-94.
49. 3," in Proc. IEEE Int. Conf. Robot. Autom., Seoul, Korea, 2001, pp. 699-704.
50. P. Fiorini and E. Prassler, "Cleaning and household robots: A technology survey," Autonom. Robots, vol. 9, no. 3, pp. 227-235, 2000.
51. R. Kurazume and S. Hirose, "Development o a cleaning robot system with cooperative positioning system," Autonom. Robots, vol. 9, no. 3, pp. 237-246, 2000.
52. M. Schofield, "Cleaning robots engineering dream or commercial vision?," in Proc. 29th Int. Symp. Robot., Birmingham, U.K., 1998, pp. 50-51.
53. M. Schofield and H. Grunke, "Cleaning robots from concept to product - The users point view," in Proc. 25th Int. Symp. Ind. Robot., Hannover, Germany, 1994, pp. 233-239.
54. E. Prassler, A. Pitter, C. Schaeffer, and P. Fiorini, "A short history of cleaning robots," Autonom. Robots, vol. 9, no. 3, pp. 211-226, 2000.
55. K. Kimiya, S. Iida, T. Koyama, T. Kominami, N. Matsumoto, and A. Toyoda, "Vehicle control for clean room mobile robot," in Proc. Int. Robots Vis. Conf., Detroit, MI, 1997, pp. 1-15.
56. C. Pellerin, "The service robot market," Int. J. Service Robot, Vol. 1, no. 3. pp. 17-20, 1995.
57. H. Yaguchi, "Robot introduction to cleaning work in the east japan railway company," Adv. Robot., vol. 10, no. 4, pp. 403-414, 1996.
58. Y. Zhou and M. Skibniewski, "Construction robot force control in cleaning operations," J. Aerosp. Eng., vol. 7, no. 1, pp. 33-49, 1994.
59. Y. Wang, S. Liu, D. Xu, Y. Zhao, H. Shao, and X. Gao, "Development and application of wall-climbing robots," in Proc. IEEE Int. Conf. Robot. Autom., Detroit, MI, 1999, pp. 1207-1212.
60. F.-W. Bach, M. Rachkov, J. Seevers, and M. Hahn, "High tractive power wall-climbing robot," Autom. Construction, vol. 4, no. 3, pp. 213-224, 1995.
61. 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. Autom. Robot. Construction, Brighton, U.K., 1994, pp. 617-623.
62. S. V. Ulyanov, T. Fukuda, and V. G. Gradetsky, "Intelligent control system for wall climbing robots," in Proc. Symp. Robot. Cybern. Comput. Eng. Syst. Appl., Lille, France, 1997. pp. 794-799.
63. Y. Zhao, H. Shao, and Y. Wan, "Wall-climbing robot with negative pressure sucker used for cleaning work," High Technol. Lett. (English Language Edition), vol. 5, no. 2, pp. 85-88, 1999.
64. C. Chang, "Using sensor habituation in mobile robots to reduce oscillatory movements in narrow corridors," IEEE Trans. Neural Netw. vol. 16, no. 6, pp. 1582-1589, Nov. 2004.
65. R. Sharaf and A. Noureldin, "Sensor integration for satellite-based vehicular navigation using neural networks," IEEE Trans. Neural Netw., vol. 18, no. 2, pp. 589-594, Mar. 2007.
66. G. Lawitzky, "Sinas - A navigation system for selective robots," Intl. J. Ind. Robot, vol. 26, no. 6, pp. 451-455, 1999.
67. G. Lawitzky, "A navigation system for cleaning robots," Autonom. Robots, vol. 9, pp. 255-260, 2000.
68. A. L. Rankin, C. D. Crane, and D. G. Armstrong, "Autonomous path planning navigation system used for site characterization," in Proc. SPIE - Int. Soc. Opt. Eng., Orlando, FL, 1998, pp. 176-186.
69. H. Öǧmen and S. Gagné, "Neural network architectures for motion perception and elementary motion detection in the fly visual system," Neural Netw., vol. 3, no. 5, pp. 487-505, 1990.
70. S. Grossberg, "Nonlinear neural networks: Principles, mechanisms, and architecture," Neural Netw., vol. 1, pp. 17-61, 1988.
71. S. Grossberg, "Absolute stability of global pattern formation and parallel memory storage by competitive neural networks," IEEE Trans. Syst. Man Cybern., vol. 13, no. 5, pp. 815-926, Sep. 1983.
72. Y. Gabriely and E. Rimon, "Spanning-tree based coverage of continuous areas by a mobile robot," Ann. Math. Artif. Intell., vol. 31, no. 1-4, pp. 77-98, 2001.