Point to point sensor based path planning algorithm for autonomous mobile robots

International conference on System Science and Simulation in Engineering - Proceedings

Volumn , Issue , 2010, Pages 186-191

  Wan Ngah, W A J ^a   Buniyamin, N ^a   Mohamad, Z ^a  

^a UNIVERSITI TEKNOLOGI MARA   (Malaysia)

Author keywords

Autonomous robot; Bug algorithm; Mobile robot; Path planning; Sensor based

Indexed keywords

AUTONOMOUS MOBILE ROBOT; AUTONOMOUS ROBOT; BUG ALGORITHM; LIMITED INFORMATION; LOCAL PATH-PLANNING; PATH-PLANNING; POINT TO POINT; TARGET POINT; TOTAL PATH LENGTH; TURNING POINTS;

ALGORITHMS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION; SENSORS; SYSTEMS SCIENCE;

ROBOT PROGRAMMING;

EID: 79958750219     PISSN: 1792507X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Choset, H. and P. Pignon. Coverage Path Planning: The Boustrophedon Decomposition, Int. Conf. on Field and Service Robotics, 1997.
2. N. Sariff, Buniyamin N., An Overview of Autonomous Robot Path Planning Algorithms, 4th Student Conference on Research and Development (Scored 2006), 2006, pp. 184-188.
3. Haklidir, M. and İ. Taşdelen. Modeling And Simulation Of An Anthropomorphic Robot Arm By Using Dymola, 5th Int. Symp. on Intelligent Manufacturing Systems. 2006.
4. Ng, J. and T. Bräunl, Performance Comparison of Bug Navigation Algorithms. Journal of Intelligent and Robotic Systems, 50, 2007, p. 73-84. (Pubitemid 47228787)
5. Lumelski, V.J. and A.A. Stepanov, Dynamic Path Planning for a Mobile Automaton with Limited Information on the Environment. IEEE Transactions On Automatic Control, 1986, 11 (AC-31).
6. Kamon, I. and E. Rivlin, Sensory-Based Motion Planning with Global Proofs. IEE Transactions on Robotics and Automation, Vol 13(6), 1997.
7. Lumelsky, V. and T. Skewis, Incorporating Range Sensing in the Robot Navigation Function. Transactions On Systems, Man, And Cybernetics, Vol 20(5), 1990. p. 12.
8. Kamon, I., E. Rimon, and E. Rivlin, TangentBug: A Range-Sensor-Based Navigation Algorithm. The Int. J. of Robotics Research, 17(9), 1998, p. 934-953. (Pubitemid 128554580)
9. Sankaranarayanan, A. and M. Vidyasagar, Path planning for moving a point object amidst unknown obstacles ina plane: the universal lower bound on the worst path lengths and aclassification of algorithms. Robotics and Automation, 1991, p. 1734 - 1741. (Pubitemid 21717059)
10. Noborio, H. and T. Yoshioka. An On-line and Deadlock-free Path-planning Algorithm Based on World Topology, 1993 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems. 1993. Japan.
11. Noborio, H., K. Fhjimura, and Y. Horiuchi. A comparative study of sensor-based path-planning algorithms in an unknown maze, IEEE, RSJ Int Conf. on lntelligent Robots and Systems, 2000. Japan.
12. Sankaranarayanar, A. and M. Vidyasagar. Path planning for moving a point object amidst unknown obstacles in a plane: a new algorithm and a general theory for algorithm development in Decision and Control, Proceedings of the 29th IEEE Conference. 1990.
13. Sankaranarayanar, A. and M. Vidyasagar. A new path planning algorithm for moving a point object amidst unknown obstacles in a plane, IEEE Conf. on Robotics and Automation (ICRA), 1990.
14. Horiuchi, Y. and H. Noborio. Evaluation of Path Length Made in Sensor-Based Path-Planning with the Alternative Following, IEEE Int. Conf. on Robotics & Automation. 2001. Seoul, Korea.
15. Choset, H., et al., Principles of Robot Motion: Theory, Algorithms, and Implementations. The MIT Press. 2005.
16. Schwager, M., et al. A Ladybug Exploration Strategy for Distributed Adaptive Coverage Control, IEEE Int. Conf. on Robotics and Automation. 2008. Pasadena, CA, USA.
17. th Student Conf. on Research and Development (SCORED 2006), 2006, pp 149-151.
18. Gabriely, Y. and E. Rimon. CBUG: A Quadratically Competitive Mobile Robot Navigation Algorithm., IEEE Int. Conf. on Robotics and Automation 2005.
19. Gabriely, Y. and E. Rimon. CBUG: A Quadratically Competitive Mobile Robot Navigation Algorithm, IEEE Transactions on Robotics, 2008.
20. Gabriely, Y. and E. Rimon, Competitive Disconnection Detection in On-Line Mobile Robot Navigation, in Algorithmic Foundation of Robotics VII. 2008, Springer Berlin / Heidelberg. p. 253-267.
21. Langer, R.A., L.S. Coelho, and G.H.C. Oliveira, K-Bug, A New Bug Approach for Mobile Robot's Path Planning, IEEE Int. Conf. on Control Applications, 2007, pp. 403-408. (Pubitemid 351635329)