Local Information using Stereo Camera in Artificial Potential Field based Path Planning

Generally, a robot acquires environment data from the sensor that is attached to the robot itself and merely obtains local information. Artificial Potential Field (APF) is designed as the path planning with global information. Therefore, local information becomes one of the issues in the APF based path planning. This paper proposes an approach to handle the local information in the APF using framework transformation. With integration of image processing, clustering, and framework transformation, the initial, goal, and obstacles from the real world coordinate can be determined in the APF environment scenario. Transformation of the two-dimensional image is used to generate the APF path planning. The local optima in the local information is set as waypoint for the global optimum in whole environment scenario. In order to test performance of the algorithm, local data set is used. Two scenarios are used in this research, i.e. static environment and dynamic environment with a moving obstacle. The results show that the proposed method can be applied in the real time implementation.

[1]  Y. Volkan Pehlivanoglu,et al.  A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV , 2012 .

[2]  Xuan Zou,et al.  Improved Genetic Algorithm for Dynamic Path Planning , 2012 .

[3]  Oyas Wahyunggoro,et al.  An Integrated Artificial Potential Field Path Planning with Kinematic Control for Nonholonomic Mobile Robot , 2016 .

[4]  Huijuan Wang,et al.  Application of Dijkstra algorithm in robot path-planning , 2011, 2011 Second International Conference on Mechanic Automation and Control Engineering.

[5]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[6]  Szymon Rusinkiewicz,et al.  Spacetime stereo: a unifying framework for depth from triangulation , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Tomi Kinnunen,et al.  Improving K-Means by Outlier Removal , 2005, SCIA.

[8]  Matthew R. Walter,et al.  Sparse bayesian information filters for localization and mapping , 2008 .

[9]  Renato Zaccaria,et al.  Planning and obstacle avoidance in mobile robotics , 2012, Robotics Auton. Syst..

[10]  Mohammad Pourmahmood Aghababa,et al.  3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles , 2012 .

[11]  Wang Zhangqi,et al.  Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm , 2011 .

[12]  S. Areibi,et al.  Genetic algorithm for dynamic path planning , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[13]  Darius Burschka,et al.  Toward a Fully Autonomous UAV: Research Platform for Indoor and Outdoor Urban Search and Rescue , 2012, IEEE Robotics & Automation Magazine.

[14]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[15]  Fei Xie,et al.  Path-planning research in radioactive environment based on particle swarm algorithm , 2014 .

[16]  Antonios Tsourdos,et al.  Collision avoidance and path planning of multiple UAVs using flyable paths in 3D , 2010, 2010 15th International Conference on Methods and Models in Automation and Robotics.

[17]  Salah Sukkarieh,et al.  An Efficient Path Planning and Control Algorithm for RUAV’s in Unknown and Cluttered Environments , 2010, J. Intell. Robotic Syst..

[18]  Mesut Gündüz,et al.  A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems , 2013, Appl. Soft Comput..

[19]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..

[20]  Mohammad Reza Meybodi,et al.  novel multi-swarm algorithm for optimization in dynamic environments based n particle swarm optimization , 2013 .

[21]  H. H. Triharminto,et al.  A novel Q-scanning for convex hull algorithm , 2015, Proceedings of the Joint International Conference on Electric Vehicular Technology and Industrial, Mechanical, Electrical and Chemical Engineering (ICEVT & IMECE).

[22]  Lifang Xu,et al.  Research of biogeography particle swarm optimization for robot path planning , 2015, Neurocomputing.

[23]  Fernando Gómez-Bravo,et al.  Application of multicriteria decision-making techniques to manoeuvre planning in nonholonomic robots , 2010, Expert Syst. Appl..

[24]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[25]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[26]  P M Panchal,et al.  A Comparison of SIFT and SURF , 2013 .

[27]  Subhadeep Chakraborty Ant Colony System: A New Concept to Robot Path Planning , 2013 .

[28]  Li Li,et al.  Image Matching Algorithm based on Feature-point and DAISY Descriptor , 2014, J. Multim..

[29]  Anton Satria Prabuwono,et al.  Adaptive Dynamic Path Planning Algorithm for Interception of a Moving Target , 2013, Int. J. Mob. Comput. Multim. Commun..

[30]  Anna Gorbenko,et al.  Visual Landmark Selection for Mobile Robot Navigation , 2013 .