Share Email Print

Proceedings Paper

Interactive multi-objective path planning through a palette-based user interface
Author(s): Meher T. Shaikh; Michael A. Goodrich; Daqing Yi; Joseph Hoehne
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

n a problem where a human uses supervisory control to manage robot path-planning, there are times when human does the path planning, and if satisfied commits those paths to be executed by the robot, and the robot executes that plan. In planning a path, the robot often uses an optimization algorithm that maximizes or minimizes an objective. When a human is assigned the task of path planning for robot, the human may care about multiple objectives. This work proposes a graphical user interface (GUI) designed for interactive robot path-planning when an operator may prefer one objective over others or care about how multiple objectives are traded off. The GUI represents multiple objectives using the metaphor of an artist’s palette. A distinct color is used to represent each objective, and tradeoffs among objectives are balanced in a manner that an artist mixes colors to get the desired shade of color. Thus, human intent is analogous to the artist’s shade of color. We call the GUI an “Adverb Palette” where the word “Adverb” represents a specific type of objective for the path, such as the adverbs “quickly” and “safely” in the commands: “travel the path quickly”, “make the journey safely”. The novel interactive interface provides the user an opportunity to evaluate various alternatives (that tradeoff between different objectives) by allowing her to visualize the instantaneous outcomes that result from her actions on the interface. In addition to assisting analysis of various solutions given by an optimization algorithm, the palette has additional feature of allowing the user to define and visualize her own paths, by means of waypoints (guiding locations) thereby spanning variety for planning. The goal of the Adverb Palette is thus to provide a way for the user and robot to find an acceptable solution even though they use very different representations of the problem. Subjective evaluations suggest that even non-experts in robotics can carry out the planning tasks with a great deal of flexibility using the adverb palette.

Paper Details

Date Published: 13 May 2016
PDF: 15 pages
Proc. SPIE 9837, Unmanned Systems Technology XVIII, 98370K (13 May 2016); doi: 10.1117/12.2224111
Show Author Affiliations
Meher T. Shaikh, Brigham Young Univ. (United States)
Michael A. Goodrich, Brigham Young Univ. (United States)
Daqing Yi, Brigham Young Univ. (United States)
Joseph Hoehne, Brigham Young Univ. (United States)

Published in SPIE Proceedings Vol. 9837:
Unmanned Systems Technology XVIII
Robert E. Karlsen; Douglas W. Gage; Charles M. Shoemaker; Grant R. Gerhart, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?