Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Problem solving

Public Affairs, Public Policy and Public Administration

Articles 1 - 2 of 2

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

A Multi-Agent System For Coordinating Vessel Traffic, Teck-Hou Teng, Hoong Chuin Lau, Akshat Kumar May 2017

A Multi-Agent System For Coordinating Vessel Traffic, Teck-Hou Teng, Hoong Chuin Lau, Akshat Kumar

Research Collection School Of Computing and Information Systems

Environmental, regulatory and resource constraints affects the safety and efficiency of vessels navigating in and out of the ports. Movement of vessels under such constraints must be coordinated for improving safety and efficiency. Thus, we frame the vessel coordination problem as a multi-agent path-finding (MAPF) problem. We solve this MAPF problem using a Coordinated Path-Finding (CPF) algorithm. Based on the local search paradigm, the CPF algorithm improves on the aggregated path quality of the vessels iteratively. Outputs of the CPF algorithm are the coordinated trajectories. The Vessel Coordination Module (VCM) described here is the module encapsulating our MAPF-based approach for …


Evaluation Of A Shared Representation To Support Collaborative, Distributed, Coalition, Multilevel Planning, Michael C. Dorneich, David Mott, Ali Bahrami, Jitu Patel, Cheryl Giammanco Sep 2011

Evaluation Of A Shared Representation To Support Collaborative, Distributed, Coalition, Multilevel Planning, Michael C. Dorneich, David Mott, Ali Bahrami, Jitu Patel, Cheryl Giammanco

Michael C. Dorneich

This paper presents the extension and evaluation of a formal representation that enables planners at different levels of command, and in different functional area, to jointly share, develop, and modify plans. Planning has moved from a co-located, concurrent, small team activity to an activity that involves a large, culturally diverse, hierarchical, globally-distributed team. However, significant benefits of distributed planning can only come if the team is able to communicate and maintain a shared understanding of the commander’s intent, objectives, resources and constraints, as well as decisions made and justifications for planning options chosen or alternatives rejected. Effective automated support must …