2006 · 20 citations · 13 references
ComputingAutonomous SystemsTransportation PlanningAutonomous VehiclesPath PlanningTransportationAutonomous NavigationNavigation PlanningObstacle AvoidanceRoute PlanningTrajectory GenerationTrajectory OptimizationAutomated Guided Vehicle RoutingAutomated Guided VehiclesAutonomous Vehicle Path PlanningManeuverabilityRoute ChoiceTrajectory PlanningVehicle NavigationVehicle Path Planning
In this paper an algorithm is presented that allows for dynamic free range route planning for automated guided vehicles (AGVs). This routing algorithm is based on the route choice methodology from a microscopic pedestrian behavioral model. Until now, AGVs use a map of predefined, fixed paths that are combined to obtain routes along which they move from origin to destination point. Although it allows for reliable and safe automation of vehicles with limited maneuverability, the use of fixed paths leads to unnecessary long routes, congestion, deadlocks and makes the routing system vulnerable to disruptions at the level of route execution. The developed routing algorithm dynamically determines free ranging trajectories that are optimized regarding arrival time while avoiding static obstacles and collisions with other AGVs
13
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
A motion planner for nonholonomic mobile robots
Jean‐Paul Laumond, P. Jacobs, Michel Taïx et al. · IEEE Transactions on Robotics and Automation · 1994 · 582 citations