Path planning of autonomous mobile robot: A new approach

In this present work, we present an algorithm for path planning to a target for mobile robot in unknown environment. The proposed algorithm allows a mobile robot to navigate through static obstacles and finding the path in order to reach the target without collision. This algorithm provides the robot the possibility to move from the initial position to the final position (target). The proposed path finding strategy is designed in a grid-map form of an unknown environment with static unknown obstacles. The robot moves within the unknown environment by sensing and avoiding the obstacles coming across its way towards the target. When the mission is executed, it is necessary to plan an optimal or feasible path for itself avoiding obstructions in its way and minimizing a cost such as time, energy and distance. The proposed path planning must make the robot able to achieve these tasks: to avoid obstacles and to make ones way toward its target. The algorithms are implemented in Matlab, afterwards tested with Matlab GUI; whereby the environment is studied in a two dimensional coordinate system. The simulation part is an approach to the real expected result; this part is done using Matlab to recognize all objects within the environment and since it is suitable for graphic problems. Taking the segmented environment issued from Matlab development, the algorithm permit the robot to move from the initial position to the desired position following an estimated trajectory using Maps in Matlab GUI.

[1]  Howie Choset,et al.  Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[2]  Luis Payá,et al.  A hybrid solution to the multi-robot integrated exploration problem , 2010, Eng. Appl. Artif. Intell..

[3]  Bernhard Nebel,et al.  RFID Technology-based Exploration and SLAM for Search And Rescue , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Arnoud Visser,et al.  Evaluating maps produced by urban search and rescue robots: lessons learned from RoboCup , 2009, Auton. Robots.

[5]  Alexei Makarenko,et al.  Information based adaptive robotic exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Ronald C. Arkin,et al.  Line-of-sight constrained exploration for reactive multiagent robotic teams , 2002, 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623).

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

[9]  John J. Leonard,et al.  Adaptive Mobile Robot Navigation and Mapping , 1999, Int. J. Robotics Res..

[10]  Dieter Fox.  Distributed Multi-Robot Exploration and Mapping , 2005, CRV.

[11]  Nando de Freitas,et al.  A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robot , 2009, Auton. Robots.

[12]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[13]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[14]  Michael Recce,et al.  Quantitative Evaluation of the Exploration Strategies of a Mobile Robot , 1994, Int. J. Robotics Res..

[15]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  Arvin Agah,et al.  A novel low-cost, limited-resource approach to autonomous multi-robot exploration and mapping , 2010, Robotics Auton. Syst..

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

[18]  Maria L. Gini,et al.  Autonomous Mobile Robots and Distributed Exploratory Missions , 2000, DARS.

[19]  Giuseppe Oriolo,et al.  Frontier-Based Probabilistic Strategies for Sensor-Based Exploration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  Howie Choset,et al.  Autonomous exploration via regions of interest , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[21]  José A. Castellanos,et al.  Map Building and SLAM Algorithms , 2018, Autonomous Mobile Robots.

[22]  Alexei Makarenko,et al.  An experiment in integrated exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[24]  Tucker R. Balch,et al.  Avoiding the past: a simple but effective strategy for reactive navigation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[25]  Giuseppe Oriolo,et al.  A Randomized Method for Integrated Exploration , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Sebastian Thrun,et al.  Simultaneous localization and mapping with unknown data association using FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[27]  Martin Buss,et al.  The Autonomous City Explorer (ACE) project — mobile robot navigation in highly populated urban environments , 2009, 2009 IEEE International Conference on Robotics and Automation.

[28]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[29]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[30]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[31]  Nicholas Roy,et al.  Trajectory Optimization using Reinforcement Learning for Map Exploration , 2008, Int. J. Robotics Res..

[32]  H. Lau,et al.  Behavioural Approach for Multi-Robot Exploration , 2003 .

[33]  G. Oriolo,et al.  The Sensor-based Random Graph Method for Cooperative Robot Exploration , 2009, IEEE/ASME Transactions on Mechatronics.

[34]  Marilena Vendittelli,et al.  A Randomized Strategy for Cooperative Robot Exploration , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[35]  Marilena Vendittelli,et al.  A decentralized strategy for cooperative robot exploration , 2007, ROBOCOMM.

[36]  Kurt Konolige,et al.  Distributed Multirobot Exploration and Mapping , 2005, Proceedings of the IEEE.

[37]  Gaurav S. Sukhatme,et al.  The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment , 2007, IEEE Transactions on Robotics.