Virtual force field algorithm for a behaviour-based autonomous robot in unknown environments

Proceedings of the Institution of Mechanical Engineers. Part I: Journal of Systems and Control Engineering

Volumn 225, Issue 1, 2011, Pages 51-62

  Nakhaei Nia, D ^a   Tang, H S ^a   Karasfi, B ^a   Motlagh, O R E ^a   Kit, A C ^a  

^a UNIVERSITY PUTRA MALAYSIA   (Malaysia)

Author keywords

boundary following; fuzzy logic; intelligent robots; motion planning; virtual force field

Indexed keywords

AUTONOMOUS ROBOT; BOUNDARY FOLLOWING; COMPUTATIONAL ASPECTS; LOCAL MINIMUMS; PATH-PLANNING ALGORITHM; REAL-TIME MOTION; ROBOT MOTION; ROBUST PERFORMANCE; SIMULATION RESULT; U-SHAPED; UNKNOWN ENVIRONMENTS; VIRTUAL FORCES; DESIGN AND INTEGRATIONS; REAL-TIME MOTION PLANNING; VIRTUAL FORCE FIELDS;

ALGORITHMS; FUZZY LOGIC; FUZZY SYSTEMS; INTELLIGENT ROBOTS; MOTION PLANNING; NAVIGATION SYSTEMS; UNDERWATER ACOUSTICS; COMPUTATION THEORY; ROBOTS;

ROBOT PROGRAMMING;

EID: 79951784337     PISSN: 09596518     EISSN: None     Source Type: Journal    
DOI: 10.1243/09596518JSCE958     Document Type: Conference Paper

References (34)

1. Velagic, L., Lacevic, B., and Perunicic, B. A 3-level autonomous mobile robot navigation system designed by using reasoning/search approaches. Robot. Autonom. Syst., 2006, 54(12), 989-1004. (Pubitemid 46053750)
2. Chatterjee, R. and Matsuno, F. Use of single side reflex for autonomous navigation of mobile robots in unknown environments. Robot. Autonom. Syst., 2001, 35(2), 77-96. (Pubitemid 32427406)
3. Zhang, M., Peng, S., and Meng, Q. Neural network and fuzzy logic techniques based collision avoidance for a mobile robot. Robotica, 1997, 15(6), 627-632. (Pubitemid 127624088)
4. Xu, W. L. A virtual target approach for resolving the limit cycle problem in navigation of a fuzzy behaviour-based mobile robot. Robot. Autonom. Syst., 2000, 30(4), 315-324. (Pubitemid 30572264)
5. Takahashi, O. and Schilling, R. J. Motion planning in a plane using generalized Voronoi diagrams. IEEE Trans. Robot. Autom., 1989, 5(2), 143-150.
6. Borenstein, J. and Koren, Y. The vector field histogram - fast obstacle avoidance for mobile robots. IEEE Trans. Robot. Autom., 1991, 7(6), 1179-1187.
7. Lumelshy, V. and Skewis, T. Incorporating range sensing in the robot navigation function. IEEE Trans. Syst. Man Cybern., 1990, 30(5), 1058-1069.
8. Seneviratne, L. D., Ko, W. S., and Earles, S. W. E. Triangulation-based path planning for a mobile robot. Proc. IMechE, Part C: J. Mechanical Engineering Science, 1997, 211(5), 365-371. DOI: 10.1243/0954406971522114. (Pubitemid 127769480)
9. Santosh, K. D., Achar, S., and Jawahar, C. V. Autonomous image-based exploration for mobile robot navigation. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), Pasadena, California, USA, 19-23 May 2008, pp. 2717-2722.
10. Tani, J. Model-based learning for mobile robot navigation from the dynamical systems perspective. IEEE Trans. Syst. Man Cybern., 1996, 26(3), 421-436. (Pubitemid 126784503)
11. Elfes, A. Sensor-based real world mapping and navigation. IEEE J. Robot. Autom., 1987, RA-3(3), 249-265. (Pubitemid 17651196)
12. Choset, H., Walker, S., Eiamsa, K., and Burdick, J. Sensor-based exploration: incremental construction of the hierarchical generalized Voronoi graph. Int. J. Robot., 2000, 19(2), 126-148.
13. Lazarus, S. B., Tsourdos, A., Silson, P., White, B., and Żbikowski, R. Unmanned aerial vehicle navigation and mapping. Proc. IMechE, Part G: J. Aerospace Engineering, 2008, 222(4), 531-548. DOI: 10.1243/09544100JAERO246.
14. Maaref, H. and Barret, C. Sensor-based navigation of a mobile robot in an indoor environment. Robot. Autonom. Syst., 2002, 38(1), 1-18. (Pubitemid 34110165)
15. Minguez, J. and Montano, L. Autonomous sensorbased motion control in unknown, dynamic and troublesome scenarios. Robot. Autonom. Syst., 2005, 52(4), 290-311. (Pubitemid 41230133)
16. Kamon, I. and Rivlin, E. Sensory-based motion planning with global proofs. IEEE Trans. Robot. Autom., 1997, 13(6), 814-822. (Pubitemid 127770481)
17. Motlagh, O. R. E., Tang, S. H., and Ismail, N. Development of a new minimum avoidance system for a behaviour-based mobile robot. Fuzzy Sets Syst., 2009, 160(13), 1929-1946.
18. Wahde, M. A method for behavioural organization for autonomous robots based on evolutionary optimization of utility functions. Proc. IMechE, Part I: J. Systems Control and Engineering, 2003, 217(4), 249-258.
19. Ye, C. and Wang, D. A novel behaviour fusion method for the navigation of mobile robots. J. Intell. Robot. Syst., 2001, 32(4), 361-388. (Pubitemid 34210509)
20. Seraji, H. and Howard, A. Behaviour-based robot navigation on challenging terrain: a fuzzy logic approach. IEEE Trans. Robot. Autom., 2002, 18(3), 308-321.
21. Arkin, R. C. Behaviour-based robotics, 1998 (MIT Press, Cambridge, Massachusetts, USA).
22. Huang, H. P. and Lee, P. C. A real-time algorithm for obstacle avoidance of autonomous mobile robots. Robotica, 1992, 10(3), 217-227.
23. Wang, M. and Liu, J. N. K. Fuzzy logic-based realtime robot navigation in unknown environment with dead ends. Robot. Autonom. Syst., 2008, 56(7), 625-643.
24. Pin, F. G. and Bender, S. R. Adding memory processing behaviour to the fuzzy behaviourist approach: resolving limit cycle problems in mobile robot navigation. Intell. Autom. Soft Comput., 1999, 5(1), 31-41.
25. Krishna, K. M. and Kalra, P. K. Perception and remembrance of the environment during real-time navigation of a mobile robot. Robot. Autonom. Syst., 2001, 37(1), 25-51. (Pubitemid 32943452)
26. Tu, K. Y. and Baltes, J. Fuzzy potential energy for a map approach to robot navigation. Robot. Autonom. Syst., 2006, 54(7), 574-589. (Pubitemid 43975736)
27. Olunloyo, V. O. S. and Ayomoh, M. K. O. Autonomous mobile robot navigation using hybrid virtual force field concept. Eur. J. Sci. Res., 2009, 31(2), 204-228.
28. Khatib, O. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res., 1986, 5(1), 90-98. (Pubitemid 16546612)
29. Krogh, B. H. and Thorpe, C. E. Integrated path planning and dynamic steering control for autonomous vehicles. In Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, California, USA, April 1986, pp. 1664-1669.
30. Jaafar, J. and McKenzie, E. A fuzzy action selection method for virtual agent navigation in unknown virtual environments. J. Uncertain Syst., 2008, 2(2), 144-154.
31. Moravec, H. P. and Elfes, A. High resolution maps from wide angle sonar. In Proceedings of IEEE Conference on Robotics and Automation, Washington, DC, USA, March 1985, pp. 116-121.
32. Borenstein, J. and Koren, Y. Obstacle avoidance with ultrasonic sensors. IEEE Trans. Robot. Autom., 1988, 4(2), 213-218.
33. Luh, G.-C. and Liu, W.-W. Motion planning for mobile robots in dynamic environments using a potential field immune network. Proc. IMechE, Part I: J. Systems Control and Engineering, 2007, 221(7), 1033-1045. DOI: 10.1243/09596518JSCE400.
34. Parhi, D. R. and Singh, M. K. Real-time navigational control of mobile robots using an artificial neural network. Proc. IMechE, Part C: J. Mechanical Engineering Science, 2009, 223(7), 1713-1725. DOI: 10.1243/09544062JMES1410.