• DocumentCode
    2677781
  • Title

    Encoding user motion preferences in harmonic function path planning

  • Author

    D´Silva, Giles ; Huber, Manfred

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of Texas at Arlington, Arlington, TX, USA
  • fYear
    2009
  • fDate
    10-15 Oct. 2009
  • Firstpage
    5394
  • Lastpage
    5400
  • Abstract
    Humans have unique motion preferences when pursuing a given task. These motion preferences could be expressed as moving in a straight line, following the wall, avoiding sharp turns, avoiding damp surfaces or choosing the shortest path. While it would be very useful for a range of applications to allow robot systems or artificial agents to generate paths with similar specific characteristics, it is generally very difficult to capture and reproduce them from observed information since user trajectories can not be easily generalized. To address this, this paper introduces an approach that modifies a harmonic function path planner to model the user´s motion preferences as parameters which could then be used to generate new paths in similar environments without the risk of collisions or incorrect paths. Given a small set of user-specific trajectories and starting from an initial, generic parameter configuration, this approach incrementally minimizes the difference between the direction of the user trajectory segments and the gradient of the parametric harmonic function by modifying its underlying parameters, thus capturing the trajectory preferences. Subsequently, these parameters could be transferred to new, locally similar environments and used to generate new paths. The use of harmonic function parameters to represent the user preferences not only facilitates customization of the path planner but also assures that the customized planner remains complete and correct.
  • Keywords
    genetic algorithms; motion control; path planning; robots; artificial agent; harmonic function path planning; parametric harmonic function; robot system; user motion preferences; user trajectory segment; Boundary conditions; Character generation; Encoding; Humans; Intelligent robots; Measurement; Mobile robots; Navigation; Path planning; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on
  • Conference_Location
    St. Louis, MO
  • Print_ISBN
    978-1-4244-3803-7
  • Electronic_ISBN
    978-1-4244-3804-4
  • Type

    conf

  • DOI
    10.1109/IROS.2009.5354010
  • Filename
    5354010