dc.contributor.author |
Rizk, Yara Antoine |
dc.date.accessioned |
2020-03-28T12:15:41Z |
dc.date.available |
2021-10 |
dc.date.available |
2020-03-28T12:15:41Z |
dc.date.issued |
2018 |
dc.date.submitted |
2018 |
dc.identifier.other |
b22074375 |
dc.identifier.uri |
http://hdl.handle.net/10938/21740 |
dc.description |
Dissertation. Ph.D. American University of Beirut. Department of Electrical and Computer Engineering, 2018. ED:105 |
dc.description |
Committee Chair : Dr. Karim Kabalan, Professor, Electrical and Computer Engineering ; Advisor : Dr. Mariette Awad, Associate Professor, Electrical and Computer Engineering ; Members of Committee : Dr. Naseem Daher, Assistant Professor, Electrical and Computer Engineering ; Dr. John Baras, Professor, University of Maryland ; Dr. Jeff Shamma, Professor, King Abdallah University of Science and Technology. |
dc.description |
Includes bibliographical references (leaves 170-218) |
dc.description.abstract |
With the emergence of Internet of Things, cloud computing, and smart cities empowered by artificial intelligence and machine learning, transportation systems have witnessed improved operational performance from safety and sustainability to greener logistics and efficiency. Given that the “last mile” of the delivery process is the most expensive phase, autonomous package delivery systems are gaining traction as they aim for faster and cheaper delivery of goods to city, urban and rural destinations. This interest is further fueled by the emergence of e-commerce, where many applications can benefit from autonomous package delivery solutions. However, the environment stochasticity, variability and task complexity for autonomous operation make it difficult to deploy such systems in real-world applications without the incorporation of advanced machine learning and optimization algorithms. Moving away from designing a “one size fits all” agent to solve the outdoor package delivery problem and considering ad-hoc teams of agents trained within a data-driven framework could provide the answer. In this work, we argue that heterogeneous multi-agent systems (MAS) can be leveraged to insure some efficient multimodal transport which uses vehicular and non-vehicular agent cooperation for task completion. While the pickup and delivery problem (PDP) is one of the most popular models of package delivery, it does not support MAS. Therefore, we present PDP formulations that allow coalition formation (CF), i.e. a constrained optimization problem is formulated to solve for the delivery schedule while considering teams of agents for task execution. Specifically, 3-index and 2-index mixed integer programming (MIP) approaches are derived. However, the large number of optimization variables in both formulations causes convergence issues when using branch and bound type optimization solvers, which led to adopting heuristic and data driven approaches. Multiple solvers are presented to find near-optimal schedules in |
dc.format.extent |
1 online resource (xvi, 218 leaves) : color illustrations |
dc.language.iso |
eng |
dc.subject.classification |
ED:000105 |
dc.subject.lcsh |
Multiagent systems. |
dc.subject.lcsh |
Genetic algorithms. |
dc.subject.lcsh |
Neural networks (Computer science) |
dc.subject.lcsh |
Mathematical optimization. |
dc.subject.lcsh |
Coalitions -- Mathematical models. |
dc.subject.lcsh |
Machine learning. |
dc.title |
On taming large optimization problems : a machine learning approach for an improved performance of ad hoc teams of heterogeneous agents in package delivery. |
dc.title.alternative |
A machine learning approach for an improved performance of ad hoc teams of heterogeneous agents in package delivery |
dc.type |
Dissertation |
dc.contributor.department |
Department of Electrical and Computer Engineering |
dc.contributor.faculty |
Maroun Semaan Faculty of Engineering and Architecture |
dc.contributor.institution |
American University of Beirut |