A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers
This dissertation presents a robust, scalable multi-robot control and coordination framework for high-throughput parcel sorting centres. The research addresses the complexities of multi-robot systems in indoor settings, where homogeneous robots operate on a shared grid, focusing on enhancing path...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Year Project / Dissertation / Thesis |
| Published: |
2025
|
| Subjects: | |
| Online Access: | http://eprints.utar.edu.my/7316/1/fyp_CEA_2025_CCN.pdf http://eprints.utar.edu.my/7316/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1859056474535231488 |
|---|---|
| author | Ch'ng, Chee Henn |
| author_facet | Ch'ng, Chee Henn |
| author_sort | Ch'ng, Chee Henn |
| building | UTAR Library |
| collection | Institutional Repository |
| content_provider | Universiti Tunku Abdul Rahman |
| content_source | UTAR Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | This dissertation presents a robust, scalable multi-robot control and coordination
framework for high-throughput parcel sorting centres. The research addresses the
complexities of multi-robot systems in indoor settings, where homogeneous robots
operate on a shared grid, focusing on enhancing pathfinding, coordination, and
throughput. It begins by highlighting the need for advanced multi-robot systems in
automation, identifying the limitations of existing multi-agent pathfinding (MAPF)
solutions, such as static assumptions, computational overhead, and inflexibility in
dynamic environments and human-robot interactions. To overcome these challenges,
the research introduces a novel framework that separates the problem into path planning
and resource allocation, simplifying the MAPF problem and optimizing robot
coordination. The algorithmic model supports efficient path generation, dynamic
resource allocation, and conflict resolution, with a focus on plan satisfiability and
operational feasibility. The implementation strategy includes dynamic plan updates,
operator selection, and traffic control mechanisms to enhance efficiency. Simulation
experiments demonstrate the framework’s adaptability and effectiveness in managing
multi-robot dynamics. Unlike traditional approaches, it employs a dynamic iterative
allocation method that handles uncertainties and optimizes plans in real time,
significantly reducing computational demands. Due to its assumption of a non perfect environment, unlike traditional algorithms, the framework is easier to implement.
By balancing reactive and deliberative strategies, this framework bridges the
gap between theoretical models and practical applications in robotics and automation.
The research demonstrates significant improvements in system throughput,
with pattern-matching allocators outperforming native allocators by up to 23.52%.
The framework’s traffic control mechanism achieves a 58.24% higher throughput
compared to systems without such controls. The research’s impact extends beyond
parcel sorting centres, offering potential applications in warehouse management,
manufacturing, and smart city logistics. Furthermore, its adaptability to dynamic
environments and human-robot interactions paves the way for more seamless integration
of robotic systems in human-centric workspaces, potentially revolutionizing
collaborative robotics. |
| format | Final Year Project / Dissertation / Thesis |
| id | my-utar-eprints.7316 |
| institution | Universiti Tunku Abdul Rahman |
| publishDate | 2025 |
| record_format | eprints |
| spelling | my-utar-eprints.73162026-03-03T09:46:48Z A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers Ch'ng, Chee Henn T Technology (General) This dissertation presents a robust, scalable multi-robot control and coordination framework for high-throughput parcel sorting centres. The research addresses the complexities of multi-robot systems in indoor settings, where homogeneous robots operate on a shared grid, focusing on enhancing pathfinding, coordination, and throughput. It begins by highlighting the need for advanced multi-robot systems in automation, identifying the limitations of existing multi-agent pathfinding (MAPF) solutions, such as static assumptions, computational overhead, and inflexibility in dynamic environments and human-robot interactions. To overcome these challenges, the research introduces a novel framework that separates the problem into path planning and resource allocation, simplifying the MAPF problem and optimizing robot coordination. The algorithmic model supports efficient path generation, dynamic resource allocation, and conflict resolution, with a focus on plan satisfiability and operational feasibility. The implementation strategy includes dynamic plan updates, operator selection, and traffic control mechanisms to enhance efficiency. Simulation experiments demonstrate the framework’s adaptability and effectiveness in managing multi-robot dynamics. Unlike traditional approaches, it employs a dynamic iterative allocation method that handles uncertainties and optimizes plans in real time, significantly reducing computational demands. Due to its assumption of a non perfect environment, unlike traditional algorithms, the framework is easier to implement. By balancing reactive and deliberative strategies, this framework bridges the gap between theoretical models and practical applications in robotics and automation. The research demonstrates significant improvements in system throughput, with pattern-matching allocators outperforming native allocators by up to 23.52%. The framework’s traffic control mechanism achieves a 58.24% higher throughput compared to systems without such controls. The research’s impact extends beyond parcel sorting centres, offering potential applications in warehouse management, manufacturing, and smart city logistics. Furthermore, its adaptability to dynamic environments and human-robot interactions paves the way for more seamless integration of robotic systems in human-centric workspaces, potentially revolutionizing collaborative robotics. 2025-01 Final Year Project / Dissertation / Thesis NonPeerReviewed application/pdf http://eprints.utar.edu.my/7316/1/fyp_CEA_2025_CCN.pdf Ch'ng, Chee Henn (2025) A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers. Master dissertation/thesis, UTAR. http://eprints.utar.edu.my/7316/ |
| spellingShingle | T Technology (General) Ch'ng, Chee Henn A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers |
| title | A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers |
| title_full | A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers |
| title_fullStr | A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers |
| title_full_unstemmed | A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers |
| title_short | A robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers |
| title_sort | robust, scalable multi-robot control and coordination framework achieving high throughput for parcel sorting centers |
| topic | T Technology (General) |
| url | http://eprints.utar.edu.my/7316/1/fyp_CEA_2025_CCN.pdf http://eprints.utar.edu.my/7316/ |
| url_provider | http://eprints.utar.edu.my |