Optimizing for Transfers in a Multi-vehicle Collection and Delivery Problem

@inproceedings{Coltin2012OptimizingFT,
  title={Optimizing for Transfers in a Multi-vehicle Collection and Delivery Problem},
  author={Brian Coltin and Manuela M. Veloso},
  booktitle={DARS},
  year={2012}
}
We address the Collection and Delivery Problem (CDP) with multiple vehicles, such that each collects a set of items at different locations and delivers them to a dropoff point. The goal is to minimize either delivery time or the total distance traveled. We introduce an extension to the CDP: what if a vehicle can transfer items to another vehicle before making the final delivery? By dividing the labor among multiple vehicles, the delivery time and cost may be reduced. However, introducing… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

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

Integrating Planning and Execution for a Team of Heterogeneous Robots with Time and Communication Constraints

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

Constraint Manifold Subsearch for multirobot path planning with cooperative tasks

2015 IEEE International Conference on Robotics and Automation (ICRA) • 2015
View 2 Excerpts

Task scheduling for mobile robots using interval algebra

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

Wanted: Collaborative intelligence

Artif. Intell. • 2015
View 1 Excerpt

Online pickup and delivery planning with transfers for mobile robots

2014 IEEE International Conference on Robotics and Automation (ICRA) • 2014
View 2 Excerpts

References

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

The finite capacity dial-a-ride problem

M. Charikar, B. Raghavachari
Proc. of 39th Annual Symposium on Foundations of Computer Science, 1998, pp. 458–467. IEEE • 1998
View 4 Excerpts
Highly Influenced

Corrective Gradient Refinement for mobile robot localization

2011 IEEE/RSJ International Conference on Intelligent Robots and Systems • 2011
View 6 Excerpts

Dynamic User Task Scheduling for Mobile Robots

Automated Action Planning for Autonomous Mobile Robots • 2011
View 1 Excerpt

Efficient dynamic programming for optimal multi-location robot rendezvous

2008 47th IEEE Conference on Decision and Control • 2008
View 1 Excerpt

Similar Papers

Loading similar papers…