Hyeseon Lee

Ms. Hyeseon Lee

orcid

Research Focus & Metrics

Academic Career Length

2Years (2025-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
18 October 2025 in Sensors
Verified
Journal Article
Open access
PDF file
HLHyeseon Lee
Hyeseon Lee
JBJungyun Bae
Jungyun Bae
APAbhishek Patil
Abhishek Patil
MPMyoungkuk Park
Myoungkuk Park
VNVinh Nguyen
Vinh Nguyen
Multi-agent coordination with task allocation, routing, and scheduling presents critical challenges when deploying heterogeneous robotic systems in constrained agricultural environments. These systems involve real-time sensing during their operations with various sensors, and having quick updates on coordination based on sensed data is critical. This paper addresses the specific requirements of harvesting automation through three heuristic approaches: (1) primal–dual workload balancing inspired by combinatorial optimization techniques, (2) greedy task assignment with iterative local optimization, and (3) LLM-based constraint processing through prompt engineering. Our agricultural application scenario incorporates robot size constraints for navigating narrow crop rows while optimizing task completion time. The greedy heuristic employs rapid initial task allocation based on proximity and capability matching, followed by iterative route refinement. The primal–dual approach adapts combinatorial optimization principles from recent multi-depot routing solutions, dynamically redistributing workloads between robots through dual variable adjustments to minimize maximum completion time. The LLM-based method utilizes structured prompt engineering to encode spatial constraints and robot capabilities, generating feasible solutions through successive refinement cycles. We implemented and compared these approaches through extensive simulations. Preliminary results demonstrate that all three approaches produce feasible solutions with reasonable quality. The results demonstrate the potential of the methods for real-world applications that can be quickly adopted into variations of the problem to offer valuable insights into solving complex coordination problems with heterogeneous multi-robot systems.