Region Based Route Planning: Multi-Abstraction Route Planning Based On Intermediate Level Vision Processing

Rajkumar S. Doshi; Raymond Lam; James E. White

doi:10.1117/12.948961

5 January 1989 Region Based Route Planning: Multi-Abstraction Route Planning Based On Intermediate Level Vision Processing

Rajkumar S. Doshi, Raymond Lam, James E. White

Author Affiliations +

Proceedings Volume 1003, Sensor Fusion: Spatial Reasoning and Scene Interpretation; (1989) https://doi.org/10.1117/12.948961
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States

Abstract

The Region Based Route Planner performs intermediate-level and high-level processing on vision data to organize the image into more meaningful higher-level topological representations. A variety of representations are employed at appropriate stages in the route plan-ning process. A variety of abstractions are used for the purposes of problem reduction and application of multiple criteria at different phases during the navigation planning process. The Region Based Route Planner operates in terrain scenarios where some or most of the terrain is occluded. The Region Based Route Planner operates without any priori maps. The route planner uses two dimensional representations and utilizes gradient and roughness information. The implementation described here is being tested on the JPL Robotic Vehicle. The Region Based Route Planner operates in two phases. In the first phase, the terrain map is segmented to derive global information about various features in it. The next phase is the actual route planning phase. The route is planned with increasing amounts of detail by successive refinement. This phase has three abstrac-tions. In the first abstraction, the planner analyses high level information and so a coarse, region-to-region plan is produced. The second abstraction produces a list of pairs of entry and exit waypoints for only these selected regions. In the last abstraction, for every pair of these waypoints, a local route planner is invoked. This planner finds a detailed point-to-point path by searching only within the boundaries of these relatively small regions.

Citation Download Citation

Rajkumar S. Doshi, Raymond Lam, and James E. White "Region Based Route Planning: Multi-Abstraction Route Planning Based On Intermediate Level Vision Processing", Proc. SPIE 1003, Sensor Fusion: Spatial Reasoning and Scene Interpretation, (5 January 1989); https://doi.org/10.1117/12.948961

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available