Collision Avoidance in Unstructured Environments for Autonomous Robots: A Behavioural Modelling Approach

Abstract:

Collision avoidance is one of the important safety key operations that needs attention in the navigation system of an autonomous robot. In this paper, a Behavioural Bayesian Network approach is proposed as a collision avoidance strategy for autonomous robots in an unstructured environment with static obstacles. In our approach, an unstructured environment was simulated and the information of the obstacles generated was used to build the Behavioural Bayesian Network Model (BBNM). This model captures uncertainties from the unstructured environment in terms of probabilities, and allows reasoning with the probabilities. This reasoning ability enables autonomous robots to navigate in any unstructured environment with a higher degree of belief that there will be no collision with obstacles. Experimental evaluations of the BBNM show that when the robot navigates in the same unstructured environment where knowledge of the obstacles is captured, there is certainty in the degree of belief that the robot can navigate freely without any collision. When the same model was tested for navigation in a new unstructured environment with uncertainties, the results showed a higher assurance or degrees of belief that the robot will not collide with obstacles. The results of our modelling approach show that Bayesian Networks (BNs) have good potential for guiding the behaviour of robots when avoiding obstacles in any unstructured environment.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 3559-3569
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.3559
• Online since: November 2011
• Authors: Chika O. Yinka-Banjo, Isaac O. Osunmakinde, Antoine Bagula
• Keywords: Autonomous Robots, Behavioural Model, Collision Avoidance, Modeling, Simulation, Unstructured Environment

References

[1] B. K. Uffe, and L.M. Anders, Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis, Springer, (2008).

[2] Y.C. Kim, S.B. Cho, and S.R. Oh, Map-building of a real mobile robot navigation with GA., International Journal of Fuzzy System., vol. 4. 2002, p.696–703.

[3] G. Orioli, G. Ulivi and M. Vendittelli, Real-time map building and navigation for autonomous robots in robots in unknown environments, IEEE Transactions on System, Man and Cybernetics part B., vol. 3. 2002, pp.316-333.

DOI: 10.1109/3477.678626

[4] E. Lazkano, B. Sierra, A. Astigarraga, and J.M. Martinez-Otzeta, On the use of bayesian networks to develop behaviours for mobile robots, Robotics and Autonomous Systems, vol. 55. 2007, pp.253-265.

DOI: 10.1016/j.robot.2006.08.003

[5] J. Gasos, and A. Rosetti, Uncertainty representation for mobile robots: Perception, modelling and navigation in unknown environments., Fuzzy Sets and Systems., vol. 107, 1999, pp.1-24.

DOI: 10.1016/s0165-0114(97)00321-7

[6] Z. Hongjun, and S. Shigeyuki, Mobile robot localization using active sensing based on Bayesian network inference, Robotics and Autonomous Systems, vol. 55. 2007, pp.292-305.

DOI: 10.1016/j.robot.2006.11.005

[7] V. Jasmine, L. Bakir, and P. Branislava, A 3-level autonomous mobile robot navigation system designed by using reasoning and search approaches, Robotics and Autonomous Systems, vol. 54, 2006, pp.989-1004.

DOI: 10.1016/j.robot.2006.05.006

[8] J. Alipio, T. Luis, B. Pavel, C. Rui, and G. Joao, Knowledge Discovery in Databases, 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, Porto, Portugal, PKDD 2005.

DOI: 10.1007/11564126_40

[9] S. Russell, and P. Norvig, Artificial Intelligence Artificial Intelliegnce Artificial Intelliegnce: A Modern Approach 2nd Edition. Prentice Hall Series Inc. New Jersey, (2003).

[10] Stroud, K.A., Engineering Mathematics: Sixth Edition, Palgrove Macmillan, (2007).

[11] L.A. Zadeh, and J. Kacprzyk, Fuzzy Logic for the Management of Uncertainty, John Wiley and Sons, New York, (1992).

[12] H. Asoh, and Y. Motomura, Combining probabilistic map and dialog for robust life-long office navigation, International Robots and System, 1996, p.880 – 885.

DOI: 10.1109/iros.1996.571056

[13] D. Fox, W. Burgard, S. Thrun, and A.B. Cremers, A hybrid collision avoidance method for mobile robots, Proc. IEEE Inter. Conference on Robotics and Automation, (1998).

DOI: 10.1109/robot.1998.677270

[14] I.O. Osunmakinde, Telecommunications Networks Fraud Detection using Bayesian Networks. AIMS (2005).

[15] http: /www. l3s. de/morob/evaluation1. html: Evaluation of different Robots platforms in educational applications.

[16] http: /www. en. wikipedia. org/wiki/Robotics : Robotics.

[17] I.O. Osunmakinde, and T. Ndhlovu, Ground plane detection for autonomous robots in complex environments inclined with flexed far-field terrains, Proc. Of 14th IASTED Inter. Conference on robotics and applications (RA 2009), Cambridge, Massachusetts, USA. ACTA Press, pp.664-095, (2009).

[18] http: /www. en. wikipedia. org/wiki/Cross-validation : Cross-validation.

[19] http: /genie. sis. pitt. edu : Genle and Smile.

[20] www. cs. huji. ac. il/~nirf/Nips01-Tutorial: Learning Bayesian. Network from data.

[21] http: /www. en. wikipedia. org/wiki/Euclideandistance: Euclidean Distance.