Interactive multi-objective path planning through a palette-based user interface

Meher T. Shaikh; Michael A. Goodrich; Daqing Yi; Joseph Hoehne

doi:10.1117/12.2224111

13 May 2016 Interactive multi-objective path planning through a palette-based user interface

Meher T. Shaikh, Michael A. Goodrich, Daqing Yi, Joseph Hoehne

Proceedings Volume 9837, Unmanned Systems Technology XVIII; 98370K (2016) https://doi.org/10.1117/12.2224111
Event: SPIE Defense + Security, 2016, Baltimore, MD, United States

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 satisﬁed 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 oﬀ. The GUI represents multiple objectives using the metaphor of an artist’s palette. A distinct color is used to represent each objective, and tradeoﬀs 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 speciﬁc 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 tradeoﬀ between diﬀerent 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 deﬁne 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 ﬁnd an acceptable solution even though they use very diﬀerent representations of the problem. Subjective evaluations suggest that even non-experts in robotics can carry out the planning tasks with a great deal of ﬂexibility using the adverb palette.

Citation Download Citation

Meher T. Shaikh, Michael A. Goodrich, Daqing Yi, and Joseph Hoehne "Interactive multi-objective path planning through a palette-based user interface", Proc. SPIE 9837, Unmanned Systems Technology XVIII, 98370K (13 May 2016); https://doi.org/10.1117/12.2224111

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