On Dynamic Vehicle Routing With Time Constraints

@article{Bopardikar2014OnDV,
  title={On Dynamic Vehicle Routing With Time Constraints},
  author={Shaunak Dattaprasad Bopardikar and Stephen L. Smith and Francesco Bullo},
  journal={IEEE Transactions on Robotics},
  year={2014},
  volume={30},
  pages={1524-1532}
}
We consider the problem of dynamic vehicle routing under exact-time constraints on servicing demands. Demands are sequentially generated in an environment, and every demand needs to be serviced exactly after a fixed finite interval of time after it is generated. We design routing policies for a service vehicle to maximize the fraction of demands serviced at steady state. The main contributions are as follows. First, we demonstrate that this problem is described by an appropriate directed… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Planning-Aware Communication for Decentralised Multi-Robot Coordination

2018 IEEE International Conference on Robotics and Automation (ICRA) • 2018
View 1 Excerpt

Solving vehicle routing problem using hybrid swarm intelligent methods

2016 International Conference on Communication and Signal Processing (ICCSP) • 2016

A mixed integer programming model for timed deliveries in multirobot systems

2015 IEEE International Conference on Automation Science and Engineering (CASE) • 2015
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 22 references

Optimal longitudinal control planning with moving obstacles

2013 IEEE Intelligent Vehicles Symposium (IV) • 2013
View 1 Excerpt

High-speed flight in an ergodic forest

2012 IEEE International Conference on Robotics and Automation • 2012

Online patrolling using hierarchical spatial representations

2012 IEEE International Conference on Robotics and Automation • 2012
View 1 Excerpt

Dynamic vehicle routing with stochastic time constraints

2010 IEEE International Conference on Robotics and Automation • 2010

Similar Papers

Loading similar papers…