Skip to main content
×
×
Home

A biologically inspired method for robot navigation in a cluttered environment

  • Hamid Teimoori (a1) and Andrey V. Savkin (a1)
Summary

The problem of wheeled mobile robot (WMR) navigation toward an unknown target in a cluttered environment has been considered. The biologically inspired navigation algorithm is the equiangular navigation guidance (ENG) law combined with a local obstacle avoidance technique. The collision avoidance technique uses a system of active sensors which provides the necessary information about obstacles in the vicinity of the robot. In order for the robot to avoid collision and bypass the enroute obstacles, the angle between the instantaneous moving direction of the robot and a reference point on the surface of the obstacle is kept constant. The performance of the navigation strategy is confirmed with computer simulations and experiments with ActivMedia Pioneer 3-DX wheeled robot.

Copyright
Corresponding author
*Corresponding author. E-mail: h.teimoori@unsw.edu.au
References
Hide All
1.ActivMedia, “http://www.activmedia.com/.”
2.Belkhouche, F. and Belkhouche, B., “A method for robot navigation toward a moving goal with unknown maneuvers,” Robotica, 23, 709720 (Nov. 2005).
3.Belkhous, S., Azzouz, A., Saad, M., Nerguizian, V. and Nerguizian, C., “A novel approach for mobile robot navigation with dynamic obstacles avoidance,” J. Intell. Robot. Syst., 44 (3), 187201 (Nov. 2005).
4.Boiko, I. and Fridman, L., “Analysis of chattering in continuous sliding-mode controllers,” IEEE Trans. Autom. Control, 9, 14421446 (2005).
5.Boquete, V., Garcia, R., Barea, R. and Mazo, M., “Neural control of the movements of a wheelchair,” J. Intell. Robot. Syst., 25 (3), 213226 (1999).
6.Castanos, F. and Fridman, L., “Analysis and design of integral sliding manifolds for systems with unmatched perturbations,” IEEE Trans. Autom. Control, 51 (5), 853858 (2006).
7.Cerchie, P., Shipley, B., Wasson, R. A. J. and Reago, D., “Manned simulation results concerning design parameters for an effective obstacle avoidance system (OASYS),” J. Am. Helicopter Soc., 37 (2), 310 (1992).
8.Chahl, J., Srinivasan, M. and Zhang, S., “Landing strategies in honeybees and applications to uninhabited airborne vehicles,” Int. J. Robot. Res., 23 (2), 101110 (2004).
9.Choset, H., Lynch, K. M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L. E., and Thrun, S., Principles of Robot Motion: Theory, Algorithms and Implementations (MIT Press, Englewood Cliffs, NJ, 2005).
10.d'Andrea Novel, B., Bastin, G. and Campion, G., “Control of nonholonomic wheeled mobile robots by state feedback linearization,” Int. J. Robot. Res., 14 (6), 543559 (1995).
11.Deng, M., Inoue, A., Shibata, Y., Sekiguchi, K. and Ueki, N., “An Obstacle Avoidance Method for two Wheeled Mobile Robot,” Proceedings of the 2007 IEEE International Conference on Networking, Sensing and Control, London (2007) pp. 689692.
12.Dong, S., “A comparison of sliding mode and integral sliding mode controls for robot manipulators,” Trans. Korean Inst. Electr. Eng., 58 (1), 168172 (2009).
13.Fasola, J., Rybski, P. and Veloso, M., “Fast Goal Navigation with Obstacle Avoidance Using a Dynamic Local Visual Model Abstract,” Proceedings of SBAI'05, The VII Brazilian Symposium of Artificial Intelligence (Sep. 2005) pp. 1–6.
14.Hartanto, R., Schonherr, F., Mock, M. and Hertzberg, J., “Target-Oriented Mobile Robot Behaviors for Office Navigation Tasks,” Proceedings of the 2nd IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems (WSTFEUS 2004), Vol. 104–108 (May 2004) pp. 104–108.
15.Hwang, Y. K. and Ahuja, N., “Gross motion planning: a survey,” ACM Comput. Surv., 24 (3), 219291 (Sep. 1992).
16.Ishiguro, H. and Hagita, N., “Interactive humanoid robots for a science museum,” IEEE Intell. Syst. 22, (2007) pp. 2532.
17.Jiang, Z.-P. and Nijmeijer, H., “A recursive technique for tracking control of nonholonomic systems in chained form,” IEEE Trans. Autom. Control, 44 (2), 265279 (1999).
18.Kamon, I., Rimon, E. and Rivlin, E., “A range-sensor based navigation algorithm,” Int. J. of Robot. Res., 17 (9), 934953 (1991).
19.Kamon, I. and Rivlin, E., “Sensory-based motion planning with global proofs,” IEEE Trans. Robot. Autom., 13 (6), 814822 (1997).
20.Katz, D. and Some, R., “NASA advances robotic space exploration,” Computer, 36 (1), 5261 (Jan. 2003).
21.Koren, Y. and Borenstein, J., “Potential Field Methods and their Inherent Limitations for Mobile Robot Navigation,” IEEE International Conference on Robotics and Automation, Sacramento (Apr. 1991) pp. 13981404.
22.Lapierre, L., Zapata, R. and Lepinay, P., “Combined path-following and obstacle avoidance control of a wheeled robot,” Int. J. Robot. Res., 26 (4), 361375 (2007).
23.Lee, D. N., “Guiding movements by coupling taus,” Ecologic. Psychol., 10 (3–4), 221250 (1998).
24.Levant, A., “Sliding order and sliding accuracy in sliding-mode control,” Int. J. of Control, 58, 12471263 (1993).
25.Lewinger, W., Watson, M. and Quinn, R., “Obstacle Avoidance Behavior for a Biologically-Inspired Mobile Robot Using Binaural Ultrasonic Sensors,” IEEE/RSJ International Conference on Intelligent Robots and Systems (Oct. 2006) pp. 5769–5774.
26.Li, T.-H. S., Chang, S.-J., and Tong, W., “Fuzzy target tracking control of autonomous mobile robots by using infrared sensors,” IEEE Trans. Fuzzy Syst. 12 (4), 491501, (Aug. 2004).
27.Lockwood, E. H., A Book of Curves (Cambridge University Press, Cambridge, 1961).
28.Low, E. M. P., Manchester, I. R. and Savkin, A. V., “A biologically inspired method for for vision-based docking of wheeled mobile robots,” Robot. Auton. Syst., 55 (10), 769784 (2007).
29.Lumelsky, V. and Skewis, T., “Incorporating range sensing in the robot navigation function,” IEEE Trans. Syst. Man Cybern., 20, 10581068 (1990).
30.Lumelsky, V. and Stepanov, , “Path-Planning Srategies for a Point Mobile Automaton Amidst Unknown Obstacles of Arbitrary Shape,” In: Auton. Robot. Vehicles (Cox, I. J. and Wilfong, G. T., eds.) (Springer, New York, 1990) pp. 10581068.
31.Manchester, I. R., Savkin, A. V. and Faruqi, F. A., “Optical-Flow Based Precision Missile Guidance Inspired by Honeybee,” Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii (Dec. 2003).
32.Manchester, I. R., Savkin, A. V. and Faruqi–, F. A., “A method for optical-flow based precision missile guidance,” IEEE Trans. Aerosp. Electron. Syst., 44 (3), 835851 (2008).
33.Mobotsim, M. R. S. 1.0, “http://www.mobotsoft.com/.”
34.Mondada, F. and Franzi, E., “Biologically Inspired Mobile Robot Control Algorithms,” NFP-PNR 23 Symposium, Zurich, Switzerland (1993) pp. 4760.
35.Ollero, A., Garcia-Cerezo, A. and Martinez, J., “Fuzzy supervisory path tracking of mobile robots,” Control Eng. Pract., 2 (2), 313319 (1994).
36.Pogorelov, A. V., Differential Geometry (P. Noordhoff, Groningen, The Netherlands, 1959).
37.Quigley, M., Barber, B., Griffiths, S. and Goodrich, M., “Towards Real-World Searching with Fixed-Wing Mini-UAVs,” Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada (Aug. 2005) pp. 30283033.
38.Rya, S. H. and Park, J. H., “Auto-tuning of sliding mode control parameters using fuzzy logic,” Am. Control Conf. (Jun. 2001).
39.Samson, C. and Ait-Abderrahim, K., “Feedback Control of a Nonholonomic Wheeled Cart in Cartesian Space,” IEEE International Conference on Robotics and Automation, Sacramento, CA (1991) pp. 11361141.
40.Scheding, S., Dissanayake, G., Nebot, E. and Durrant-Whyte, H., “Experiment in autonomous navigation of an underground mining vehicle,” IEEE Trans. Robot. Autom., 15 (1), 8595 (Feb. 1999).
41.Teimoori, H. and Savkin, A. V., “A Method for Guidance of a Wheeled Mobile Robot Based on Received Radio Signal Strength Measurements,” Proceedings of the 17th IFAC World Congress, Seoul, South Korea (Jul. 2008).
42.Thompson, D. W., On Growth and Form (Cambridge University Press, Cambridge 1966).
43.Tucker, V. A., “The deep fovea, sideways vision and spiral flight paths in raptors,” J. Exp. Biol., 203, 37453754 (2001).
44.Utkin, V. I., Sliding Modes in Control Optimization (Springer-Verlag, Berlin, 1992).
45.Utkin, V. I. and Shi, J., “Integral Sliding Mode in Systems Operating Under Uncertainty Conditions,” Proceedings of the IEEE Conference on Decision and Control, Kobe, Japan (1996) pp. 45914596.
46.Vlassis, N., Sgouros, N., Efthivolidis, G. and Papakonstantinou, G., “Global path planning for autonomous qualitative navigation,” Conf. Tools with AI (ICTAI) (Nov. 1996).
47.Voth, D., “A new generation of military robots,” IEEE Intell. Syst. 19 (4), 23 (Jul.–Aug. 2004).
48.Wegner, R. and Anderson, J., “Agent-based support for balancing teleoperation and autonomy in urban search and rescue,” Int. J. Robot. Autom., 21 (2), 120128 (Apr. 2006).
49.Yang, J. M. and Kim, J. H., “Sliding mode control for tracking of nonholonomic wheeled mobile robots,” IEEE Trans. Robot. Autom., 15 (3), 578587 (1999).
50.Yoon, D., Oh, S., Park, G. and You, B., “A Biologically Inspired Homeostatic Motion Controller for Autonomous Mobile Robots,” Proceedings of the IEEE International consrrner on Robotics and Automation, Taipei, Taiwan (Sep. 2003) pp. 31583163.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Robotica
  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 53 *
Loading metrics...

Abstract views

Total abstract views: 214 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 12th June 2018. This data will be updated every 24 hours.