Resource Constrained Shortest Path Problems in Path Planning for Fleet Management.
Pasquale AvellaMaurizio BocciaAntonio SforzaPublished in: J. Math. Model. Algorithms (2004)
Keyphrases
- resource constrained
- path planning
- fleet management
- shortest path problem
- shortest path
- resource constraints
- mobile robot
- path planning algorithm
- wireless sensor networks
- sensor networks
- dynamic environments
- combinatorial optimization problems
- optimal path
- collision avoidance
- multiple objectives
- robot path planning
- motion planning
- path finding
- obstacle avoidance
- multiple robots
- dynamic and uncertain environments
- multipath
- multi robot
- directed graph
- directed acyclic graph
- rfid tags
- embedded systems
- potential field
- multi objective
- sensor nodes
- real time
- autonomous vehicles
- knapsack problem
- aerial vehicles