A path planning strategy for searching the most reliable path in uncertain environments

A path planning method for searching the most reliable path in uncertain environments is proposed in this article. When a robot chases a target in a semi-structured workspace with hazards and uncertainty, which path it takes is of great matter as different paths can lead to diverse risks. To “enlighten” the robot on a wiser choice, a reliability-based topological map is built, in which it is possible to add uncertainty information such as threats and road condition to topological nodes. With this map, the robot is possible to minimize risks in carrying out a target search task. Further simulation and physical-world experiments indicate that the most reliable path method generates a path a bit longer, following which the robot encounters less risks.

[1]  Gaurav S. Sukhatme,et al.  Cooperative Control for Target Tracking with Onboard Sensing , 2014, ISER.

[2]  Alejandro Sarmiento,et al.  An Efficient Motion Strategy to Compute Expected-Time Locally Optimal Continuous Search Paths in Known Environments , 2009, Adv. Robotics.

[3]  Yang Lu,et al.  An Improved Path Planning Method Based on Artificial Potential Field for a Mobile Robot , 2015 .

[4]  Xiaorui Zhu,et al.  Terrain-inclination-based Three-dimensional Localization for Mobile Robots in Outdoor Environments , 2014, J. Field Robotics.

[5]  Horst A. Eiselt,et al.  Integer Programming and Network Models , 2000 .

[6]  Shinji Kawatsuma,et al.  Emergency response by robots to Fukushima-Daiichi accident: summary and lessons learned , 2012, Ind. Robot.

[7]  Chang Liu,et al.  Model Predictive Control-Based Probabilistic Search Method for Autonomous Ground Robot in a Dynamic Environment , 2015 .

[8]  Wolfram Burgard.  Probabilistic Approaches to Robot Navigation , 2008 .

[9]  Patric Jensfelt,et al.  Active Visual Object Search in Unknown Environments Using Uncertain Semantics , 2013, IEEE Transactions on Robotics.

[10]  Xu Wang,et al.  Spiking neural network-based target tracking control for autonomous mobile robots , 2015, Neural Computing and Applications.

[11]  Li-Chen Fu,et al.  Planning on searching occluded target object with a mobile robot manipulator , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Gaurav S. Sukhatme,et al.  Cooperative multi-robot control for target tracking with onboard sensing 1 , 2015, Int. J. Robotics Res..

[13]  Pierre Payeur,et al.  Application of Segmented 2-D Probabilistic Occupancy Maps for Robot Sensing and Navigation , 2008, IEEE Transactions on Instrumentation and Measurement.

[14]  Wolfram Burgard.  Probabilistic Approaches to Robot Navigation [Position] , 2008, IEEE Robotics & Automation Magazine.

[15]  Yong Liu,et al.  Performance evaluation of feature detection and matching in stereo visual odometry , 2013, Neurocomputing.

[16]  Qiang Lu,et al.  A Strategy for Finding the Most Reliable Path in Uncertain Environments , 2015 .

[17]  Nicholas Roy,et al.  Efficient Planning under Uncertainty with Macro-actions , 2014, J. Artif. Intell. Res..

[18]  Stefan Hougardy,et al.  The Floyd-Warshall algorithm on graphs with negative cycles , 2010, Inf. Process. Lett..

[19]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[20]  G.T. Anderson,et al.  Robot System to Search for Signs of Life on Mars , 2007, IEEE Aerospace and Electronic Systems Magazine.

[21]  Federico Thomas,et al.  Geometric Path Planning Without Maneuvers for Nonholonomic Parallel Orienting Robots , 2016, IEEE Robotics and Automation Letters.

[22]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[23]  Mark H. Overmars,et al.  A Comparative Study of Probabilistic Roadmap Planners , 2002, WAFR.

[24]  Hossein Adeli,et al.  Path Planning for Mobile Robots using Iterative Artificial Potential Field Method , 2011 .

[25]  Liu Shirong,et al.  Combined Algorithm with Modified Camshift and Kalman Filter for Multi-object Tracking , 2009 .