Share Email Print

Proceedings Paper

When does a human replan? Exploring intent-based replanning in multi-objective path planning
Author(s): Meher T. Shaikh; Michael A. Goodrich
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In goal-based tasks such as navigating a robot from location A to location B in a dynamic environment, human intent can mean to choose a specific trade-off between multiple competing objectives. For example, intent can mean to find a path that balances between "Go quickly" and "Go stealthily". Given human expectations about how a path balances such tradeoffs, the path should match the human's intent throughout the entire execution of the path even if the environment changes. If the path drifts from the human's intent because the environment changes, then a new robotic-path needs to be planned -- referred to as path-replanning.

We discuss here three system-initiated triggers (prompts) for path-replanning. The objective is to create an interactive replanning system that yields paths that consistently match human intent. The triggers are to replan (a) at regular time intervals, (b) when the current robotic path deviates from the user intent, and (c) when a better path can be obtained from a different homotopy class. Further, we consider one user-generated replanning trigger that allows the user to stop the robot anytime to put the robot onto a new route. These four trigger variants seek to answer two fundamental critical questions: When is a re-planned path acceptable to a human? and How should a planner involve a human in replanning?

Paper Details

Date Published: 3 May 2018
PDF: 14 pages
Proc. SPIE 10640, Unmanned Systems Technology XX, 106400G (3 May 2018); doi: 10.1117/12.2304546
Show Author Affiliations
Meher T. Shaikh, Brigham Young Univ. (United States)
Michael A. Goodrich, Brigham Young Univ. (United States)

Published in SPIE Proceedings Vol. 10640:
Unmanned Systems Technology XX
Robert E. Karlsen; Douglas W. Gage; Charles M. Shoemaker; Hoa G. Nguyen, Editor(s)

© SPIE. Terms of Use
Back to Top