Environment exploration using a navigation algorithm based on virtual centrifugal force

Environment exploration and map-building are fundamental robotic application researches. An appropriate navigation algorithm can facilitate robots to map the environment within shorter time. A real-time navigation algorithm based on virtual centrifugal force is proposed in this paper for a robot to implement on-line exploration of an unknown environment in real time, and collision between a robot and an obstacle can be avoided with the VCF algorithm. The wall-following strategy is one of the special cases of the proposed algorithm when the robot approaches an obstacle. Simulation experiments are implemented to verify the effectivity of the proposed algorithm.

[1]  Xiaotie Deng,et al.  How to learn an unknown environment , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.

[2]  Wolfram Burgard,et al.  Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva , 2000, Int. J. Robotics Res..

[3]  Nageswara S. V. Rao.  Algorithmic framework for learned robot navigation in unknown terrains , 1989, Computer.

[4]  Mathukumalli Vidyasagar,et al.  A new path planning algorithm for moving a point object amidst unknown obstacles in a plane , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Isao Masuda,et al.  A new algorithm for robot curve-following amidst unknown obstacles, and a generalization of maze-searching , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[6]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains: Introductory survey of non-heuristic algorithms , 1993 .

[7]  Amos Fiat,et al.  On-Line Navigation in a Room , 1992, SODA.

[8]  Vladimir J. Lumelsky,et al.  Dynamic path planning in sensor-based terrain acquisition , 1990, IEEE Trans. Robotics Autom..

[9]  Jon M. Kleinberg.  Algorithms for On-Line Navigation , 1992 .

[10]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[11]  Steven Y. Goldsmith,et al.  Exhaustive Geographic Search with Mobile Robots Along Space-Filling Curves , 1998, CRW.

[12]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

[13]  Hugh F. Durrant-Whyte,et al.  An evidential approach to probabilistic map-building , 1995, Proceedings of IEEE International Conference on Robotics and Automation.

[14]  Fumihito Arai,et al.  Integration of Distributed Sensing Information in DARS Based on Evidential Reasoning , 1996 .

[15]  Shin'ichi Yuta,et al.  Wall following using angle information measured by a single ultrasonic transducer , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[16]  Ivan E. Sutherland.  A Method for Solving Arbitrary-Wall Mazes by Computer , 1969, IEEE Transactions on Computers.

[17]  Vladimir J. Lumelsky,et al.  Incorporating range sensing in the robot navigation function , 1990, IEEE Trans. Syst. Man Cybern..