Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-06T01:21:05.208Z Has data issue: false hasContentIssue false

A simple biologically inspired algorithm for collision-free navigation of a unicycle-like robot in dynamic environments with moving obstacles

Published online by Cambridge University Press:  01 May 2013

Andrey V. Savkin
Affiliation:
School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
Chao Wang*
Affiliation:
School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
*
*Corresponding author. E-mail: [email protected]

Summary

We present a simple biologically inspired strategy for the navigation of a unicycle-like robot towards a target while avoiding collisions with moving obstacles. A mathematically rigorous analysis of the proposed approach is provided. The performance of the algorithm is demonstrated via experiments with a real robot and extensive computer simulations.

Type
Articles
Copyright
Copyright © Cambridge University Press 2013 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Latombe, J., Robot Motion Planning (Kluwer, London, 1991).CrossRefGoogle Scholar
2.Minguez, J. and Montano, L., “Robot Navigation in Very Complex, Dense and Cluttered Indoor/Outdoor Environments,” Proceedings of the 15th IFAC World Congress, Barcelona, Spain (Jul. 2002) pp. 218223.Google Scholar
3.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).CrossRefGoogle Scholar
4.Shiller, Z., “Online suboptimal obstacle avoidance,” Int. J. Robot. Res. 19 (5), 480497 (2000).CrossRefGoogle Scholar
5.Kamon, I. and Rivlin, E., “Sensory-based motion planning with global proofs,” IEEE Trans. Robot. Autom. 13 (6), 814822 (1997).CrossRefGoogle Scholar
6.Kamon, I., Rimon, E. and Rivlin, E., “Tangentbug: A range-sensor-based navigation algorithm,” Int. J. Robot. Res. 17 (9), 934953 (1998).CrossRefGoogle Scholar
7.Liu, Y. H. and Arimoto, S., “Path planning using a tangent graph for mobile robots among polygonal and curved obstacles,” Int. J. Robot. Res. 11 (4), 376382 (1992).CrossRefGoogle Scholar
8.Vlassis, N., Sgouros, N., Efthivolidis, G. and Papakonstantinou, G., “Global Path Planning for Autonomous Qualitative Navigation,” Proceedings of the IEEE Conference on Tools with Artificial Intelligence, Toulouse, France (Nov. 1996) pp. 354359.Google Scholar
9.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).CrossRefGoogle Scholar
10.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, UK (Apr. 2007) pp. 689692.CrossRefGoogle Scholar
11.Teimoori, H. and Savkin, A. V., “Equiangular navigation and guidance of a wheeled mobile robot based on range-only measurements,” Robot. Auton. Syst. 58 (2), 203215 (Feb. 2010).CrossRefGoogle Scholar
12.Matveev, A., Teimoori, H. and Savkin, A., “A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance,” Automatica 47, 515524 (2011).CrossRefGoogle Scholar
13.Seder, M., Macek, K. and Petrovic, I., “An Integrated Approach to Realtime Mobile Robot Control in Partially Known Indoor Environments,” Proceedings of the 31st Annual Conference of the IEEE Industrial Electronics Society, Raleigh, North Carolina, USA (Nov. 2005) pp. 17851790.Google Scholar
14.Fox, D., Burgard, W. and Thrun, S., “The dynamic window approach to collision avoidance,” IEEE Robot. Autom. Mag. 4, 2333 (1997).CrossRefGoogle Scholar
15.Simmons, R., “The Curvature-Velocity Method for Local Obstacle Avoidance,” Proceedings of the IEEE International Conference on Robotics and Automation, vol. 4, Minesota, USA (Nov. 1996) pp. 33753382.CrossRefGoogle Scholar
16.Nak, Y. and Simmons, R., “The Lane–Curvature Method for Local Obstacle Avoidance,” Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium (Nov. 1998) pp. 16151621.Google Scholar
17.Fiorini, P. and Shiller, Z., “Motion planning in dynamic environments using velocity obstacles,” Int. J. Robot. Res. 17 (7), 760772 (Jul. 1998).CrossRefGoogle Scholar
18.Large, F., Lauger, C. and Shiller, Z., “Navigation among moving obstacles using the NLVO: Principles and applications to intelligent vehicles,” Auton. Robots, 19, 159171 (2005).CrossRefGoogle Scholar
19.Chakravarthy, A. and Ghose, D., “Obstacle avoidance in a dynamic environment: A collision cone approach,” IEEE Trans. Syst. Man Cybern. 28 (5), 562574 (1998).CrossRefGoogle Scholar
20.Fraichard, T. and Asama, H., “Inevitable Collision States. A Step Towards Safer Robots?,” Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, USA (Oct. 2003) pp. 388393.Google Scholar
21.Owen, E. and Montano, L., “A Robocentric Motion Planner for Dynamic Environments using the Velocity Space,” Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Beijing, China (Oct. 2006) pp. 28332838.Google Scholar
22.Lindemann, S., Hussein, I. and LaValle, S. M., “Real Time Feedback Control for Nonholonomic Mobile Robots with Obstacles,” Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, USA (Dec. 2006) pp. 24062411.CrossRefGoogle Scholar
23.Ferrara, A. and Rubagotti, M., “Sliding Mode Control of a Mobile Robot for Dynamic Obstacle Avoidance Based on a Time-Varying Harmonic Potential Field,” ICRA 2007 Workshop: Planning, Perception and Navigation for Intelligent Vehicles, Rome, Italy (Apr. 2007).Google Scholar
24.Chunyu, J., Qu, Z., Pollak, E. and Falash, M., “Reactive Target-Tracking Control with Obstacle Avoidance of Unicycle-Type Mobile Robots in a Dynamic Environment,” Proceedings of the American Control Conference, Baltimore, MD (Jun. 2010) pp. 11901196.Google Scholar
25.Masehian, E. and Katebi, Y., “Robot motion planning in dynamic environments with moving obstacles and target,” World Acad. Sci. Eng. Technol. 29, 107112 (2007).Google Scholar
26.Matveev, A. S., Wang, C. and Savkin, A. S., “Real-time navigation of mobile robots in problems of border patrolling and avoiding collisions with moving and deforming obstacles,” Robot. Auton. Syst. 60 (6), 769788 (2012).CrossRefGoogle Scholar
27.Raja, P. and Pugazhenthi, S., “Path planning for a mobile robot in dynamic environments,” Int. J. Phys. Sci. 6, 47214731 (2011).Google Scholar
28.Zhu, Y., Zhang, T., Song, J., Li, X. and Nakamura, M., “A new method for mobile robots to avoid collision with moving obstacles,” Artif. Life Robot. 16, 507510 (2012).CrossRefGoogle Scholar
29.Teimoori, H. and Savkin, A. V., “A biologically inspired method for robot navigation in a cluttered environment,” Robotica 28 (5), 637648 (2010).CrossRefGoogle Scholar
30.Matveev, A., Teimoori, H. and Savkin, A., “Range-only measurements based target following for wheeled mobile robots,” Automatica 47 (6), 177184 (2011).CrossRefGoogle Scholar
31.Lee, D. N., “Guiding movement by coupling taus,” Ecol. Psychol. 10 (3–4), 221250 (1998).CrossRefGoogle Scholar
32.Utkin, V. I., Sliding Modes in Control Optimization (Springer-Verlag, Berlin, 1992).CrossRefGoogle Scholar