Autonomous exploration planning strategy for a reconnaissance agent

This work outlines a practically realizable yet intelligent, exploration planning strategy developed for guiding a recon agent in an unknown environment with no prior information available. The data acquired on the locale through an off the shelf 2D Laser Range Finder (LRF), has been interpreted as a spatial information spectrum. Utilizing LRFs is a trending method of distance measurement in contrast to ultrasonic sensors with errors like cross talk and specular reflections or power-hungry vision systems. As the LRF readings too contain some noise due to reflectivity problems, methods were developed for preprocessing the measurements. The gathered information spectrum is analyzed through the developed intelligent system to identify the explorable candidate regions and the path planning method has been developed so that the efficacy of exploration is preserved. A novel method of adaptive stepping, which guarantees the optimum exploration capability in environments cluttered with a variety of obstacles, has been introduced, hence, enabling the mobile agent to explore both large open spaces and narrow cluttered spaces without collision. Also, the proposed method of ‘Intelligent Neighbor Identification’ has pushed the information extraction to a maximum while pulling the number of scans and unnecessary traversals to a minimum. The Developed system has been simulated, emulated and tested against complex sceneries. It was implemented on a 4WD mobile platform and tested against real environments. Through a comparison of various scenarios, the robustness of the system was confirmed.

[1]  M. P. B. Ekanayake,et al.  Vision based obstacle detection and map generation for reconnaissance , 2014, 2014 9th International Conference on Industrial and Information Systems (ICIIS).

[2]  Pascal Poupart,et al.  Point-Based Value Iteration for Continuous POMDPs , 2006, J. Mach. Learn. Res..

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[5]  M.P.B. Ekanayake,et al.  Intelligent Navigation System for mapping unknown environments , 2016, 2016 IEEE International Conference on Information and Automation for Sustainability (ICIAfS).

[6]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[7]  G. M. R. I. Godaliyadda,et al.  Depth map generation for a reconnaissance robot via sensor fusion , 2015, 2015 IEEE 10th International Conference on Industrial and Information Systems (ICIIS).

[8]  Kurt Konolige,et al.  A low-cost laser distance sensor , 2008, 2008 IEEE International Conference on Robotics and Automation.

[9]  Shuai Yuan,et al.  Vehicle microwave radar system for 2D and 3D environment mapping , 2015, 2015 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[10]  Alexander Zelinsky,et al.  A mobile robot exploration algorithm , 1992, IEEE Trans. Robotics Autom..

[11]  Volkan Isler,et al.  Navigation around an unknown obstacle for autonomous surface vehicles using a forward-facing sonar , 2015, 2015 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[12]  Erik Maehle,et al.  Sensor fusion of depth camera and ultrasound data for obstacle detection and robot navigation , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[13]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.