K-Bug, a new bug approach for mobile robot's path planning

Proceedings of the IEEE International Conference on Control Applications

Volumn , Issue , 2007, Pages 403-408

  Langer, Ricardo A ^a   Coelho, Leandro S ^a   Oliveira, Gustavo H C ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COST; K-BUG ALGORITHM;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MOTION PLANNING; ROBUSTNESS (CONTROL SYSTEMS);

MOBILE ROBOTS;

EID: 43049170418     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCA.2007.4389264     Document Type: Conference Paper

References (22)

1. L. Sciavicco and B. Siciliano, Modelling and Control of Robot Manipulators. Springer, 2000.
2. Y. Takahashi, T. Komeda, and H. Koyama, "Development of assistive mobile robot system: Amos." in Advanced Robotics, vol. 18, no. 5, 2004.
3. J. Mclurkin, "Using cooperative robots for explosive ordnance disposal," Massachussets Institute of Technology. Cambridge, MA USA: Artificial Intelligence Laboratory, 1995.
4. M. L. Littman, T. Dean, and L. P. Kaelbling, "Markov games as a framework for multi-agent reinforcement learning," in Eleventh International Conference on Machine Learning. San Francisco, CA: Morgan Kaufmann, 1994, pp. 157-163.
5. NASA, "Mars pathfinder project," California Institute of Technology, Jet Propulsion Laboratory. Pasadena, CA, Tech. Rep., 1997.
6. J. Z. M. Xiao, L. Zhang, and T. Krzysztof, "Adaptive evolutionary planner/navigator for mobile robots," in IEEE Trans. on Evolutionary Compututation, vol. 1, no. 1, 1997, pp. 18-28.
7. H. R. Beom and H. S. Cho, "A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning," in IEEE Trans. Syst. Man Cyber, vol. 25, no. 3, 1995, pp. 464-477.
8. T. Aoki and M. Matsuno, "Motion planning for multiple obstacles avoidance of autonomous mobile robot using hierarchical fuzzy rules," in Proc. IEEE Int. Conf. on Multisensor Fusion and Integ. for Intel. Systems, Las Vegas, 1994, pp. 265-271.
9. G. Foux, M. Heymann, and A. Bruckstein, "Two-dimensional robot navigation among un-known stationary polygonal obstacles," in IEEE Trans. Robot. Automat, vol. 9, 1993, pp. 96-102.
10. D. Goldberg, "Genetic and evolutionary algorithms come of age," in Communications of the ACM, vol. 37, no. 3, 1994, pp. 113-119.
11. _, "Genetic algorithms in search optimization and machine learning," in Communications of the ACM, 1989.
12. T. Back, U. Hammel, and H. Schwefel, "Evolu-tionary computation: Comments on the history and current state," in IEEE Transactions on Evolu-tionary Computation, vol. 1, no. 1, 1997, pp. 3-17.
13. J. Agirrebeitia, R. Avile, I. F. Bustos, and G. Ajuria, "A new APF strategy for path planning in environments with obstacles - esta referencia est Á parecendo uma tese. estÁ citada errada?" University of the Basque Country. Alameda de Urquijo: Mechanical Engineering Department, 2005.
14. C. Lin, C. Chen, and C. Chen, "Path planning and dynamic control of a redundant robot manipulator for conveyor tracking," International Journal of Systems Science, vol. 30, no. 5, pp. 491-503, 1999.
15. P. Vadakkepat, C. K. Tan, and W. Ming-Liang, "Evolutionary artificial potential fields and their application in real time robot path planning," in Congress of Evolutionary Computation, San Diego - CA, 2000, pp. 256-263.
16. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basic for the heuristic determination of minimum cost paths," IEEE Trans. Systems Science and Cybernetics, vol. 4, no. 100-107, 1968.
17. E. Rich, Inteligência Artificial. São Paulo: McGraw-Hill, 1988.
18. E. A. Bender, "Mathematical methods in arti-ficial intelligente," in IEEE Computer Society Press, 1996.
19. V. J. Lumelsky and A. A. Stepanov, "Path-planning strategies for a point mobile automa-ton moving amidst obstacles of arbitrary shape," in Algorithmica, vol. 2, 1987, pp. 403-430.
20. V. J. Lumelsky and T. Skewis, "Incorporating range sensing in the robot navigation func-tion," IEEE Trans. Systems, Man and Cybernetics, vol. 20, pp. 1058-1068, 1990.
21. I. Kamon and E. Rivlin, "Sensory-based motion planning with global proofs," IEEE Transations on Robotics and Automation, vol. 13, no. 6, pp. 814-822, 1997.
22. J. C. Latombe, Robot Motion Planning. Academic Publishers, 1991.