Journal of Intelligent & Robotic Systems · 2009 · 58 citations · 48 references
ComputingComputer ScienceRobotics EngineeringMotion PlanningPath PlanningRoboticsMappingMine RoboticsObstacle AvoidanceObstacle DetectionProbabilistic RoadmapsRobot Motion PlanningConfiguration Space AnalysisGround-penetrating Radar SensingLandmine DetectionObstacle-aware ExplorationOn-board SensingRobot Path PlanningRobotic Search PlanningSearch Strategies
A new probabilistic roadmap method is presented for planning the path of a robotic sensor deployed in order to classify multiple fixed targets located in an obstacle-populated workspace. Existing roadmap methods have been successful at planning a robot path for the purpose of moving from an initial to a final configuration in a workspace by a minimum distance. But they are not directly applicable to robots whose primary objective is to gather target information with an on-board sensor. In this paper, a novel information roadmap method is developed in which obstacles, targets, sensor’s platform and field-of-view are represented as closed and bounded subsets of an Euclidean workspace. The information roadmap is sampled from a normalized information theoretic function that favors samples with a high expected value of information in configuration space. The method is applied to a landmine classification problem to plan the path of a robotic ground-penetrating radar, based on prior remote measurements and other geospatial data. Experiments show that paths obtained from the information roadmap exhibit a classification efficiency several times higher than that of existing search strategies. Also, the information roadmap can be used to deploy non-overpass capable robots that must avoid targets as well as obstacles.
48
Artificial intelligence: a modern approach
Choice Reviews Online · 1995 · 22.2K citations · Full text
Marshall Freimer, Richard Bellman, Stuart E. Dreyfus · Journal of the American Statistical Association · 1964 · 2.2K citations