Region exploration path planning for a mobile robot expressing working environment by grid points

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2, Issue , 2003, Pages 2448-2454

  Fukazawa, Yusuke ^a   Chomchana, Trevai ^a   Ota, Jun ^a   Yuasa, Hideo ^a   Arai, Tamio ^a   Asama, Hajime ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Discrete expression of a working environment; Exploration path planning

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER SIMULATION; MOTION PLANNING; TRAVELING SALESMAN PROBLEM;

DISCRETE EXPRESSION OF WORKING ENVIRONMENT; GRID POINTS; REGION EXPLORATION PATH PLANNING;

MOBILE ROBOTS;

EID: 0344877196     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. E. Gonzalez, A. Suarez, C. Moreno, F. Artigue, "Complementary Regions: A Surface-Filling Algorithm," Proc. of the IEEE Int. Conf. Robotics and Automation, pp. 909-914, 1996.
2. Y. Gabriely, E. Rimon, "Spanning-Tree-Based Coverage of Continuous Areas by a Mobile Robot," Proc. of the IEEE Int. Conf. Robotics and Automation, pp. 1927-1933, 2001.
3. D. Kurabayashi, J. Ota, T. Arai, E. Yoshida, "An Algorithm of Dividing a Work Area to Multiple Mobile Robots," Proc. IEEE/RSJ Int. Conf. on Intel. Robots and Systems, vol.2, pp.286-291, 1995.
4. C. Trevai, K. Ichikwa, Y. Fukazawa, H. Yuasa, J. Ota, T. Arai, H. Asama, "Real-Time Cooperative Exploration by Reaction-Diffusion Equation on a Graph," Proc. of the Int. Symp. on Distributed Autonomous Robotic Systems, pp. 383-392, 2002.
5. J.B.M. Melissen, P.C. Shuur, "Covering a Rectangle with Six and Seven Circles," Discrete Applied Mathematics, vol.99, pp. 149-156, 2000.
6. H. Yuasa, M. Ito, "Internal Observation Systems and a Theory of Reaction-Diffusion Equation on a Graph," Proc. of IEEE Int. Conf. on Systems, Man, and Cybernetics, U.S.A., pp.3669-3673, 1998.
7. D. Lawrence, "Handbook of Genetic Algorithms," Van Nostrand Reinhold, 1991.
8. E.L. Lawler, J.K. Lenstra, A.H.G. Rinooy Kan, D.B. Shumoys, "The Traveling Salesman Problem - A Guided Tour of Combinatorial Optimization," A Wiley-Interscience Publication, 1985.
9. L.E. Reichl, "A Modern Course in Statistical Physics," The University of Texas Press, 1980.