2015 · 15 citations · 21 references
ComputingAutonomous SystemsUrban PlanningAutonomous VehiclesHuman-robot InteractionPath PlanningRapidly Exploring Random TreesTrajectory GenerationAutonomous Vehicle Path PlanningGraphical User InterfacesHuman-aware PlanningMotion Planning With Rapidly Exploring Random TreesPath ReplanningRapidly Exploring Random ForestsReplanningTrajectory Replanning
A human-RRT (Rapidly-exploring Random Tree) collaborative algorithm is presented for path planning in urban environments. The well-known RRT algorithm is modified for efficient planning in cluttered, yet structured urban environments. To engage the expert human knowledge in dynamic replanning of autonomous vehicles, a graphical user interface is developed that enables interaction with the automated RRT planner in real-time. The interface can be used to invoke standard planning attributes such as way areas, space constrains, and waypoints. In addition, the human can draw desired trajectories using the touch interface for the RRT planner to follow. Based on new information and evidence collected by human, state-dependent risk or penalty to grow paths based on an objective function can also be specified using the interface.
21
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
Terrence Fong, C. Thorpe, Charles Baur · Robotics and Autonomous Systems · 2003 · 148 citations · Full text