Scheduling and routing of AMOs in an intelligent transport system

Kevin Chiew, Qin Shaowen

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Autonomous moving objects (AMOs), such as automated guided vehicles (AGVs) and autonomous robots, have widely been used in the industry for decades. In an intelligent transport system with a great number of AMOs involved, it is important to eliminate potential congestion and deadlocks among AMOs to maintain a well-organized traffic flow. In this paper, we propose an algorithm that adapts bitonic merge sort algorithm for concurrent scheduling and routing of a great number (i.e., 4n 2) of AMOs on an ntimesn mesh topology of path network without congestion or deadlocks among AMOs during their moves. The results are tested by experiments with randomly generated data and the comparison of a related model.
Original languageEnglish
Pages (from-to)547-552
JournalIEEE Transactions on Intelligent Transportation Systems
Issue number3
Publication statusPublished - 14 Jul 2009


Dive into the research topics of 'Scheduling and routing of AMOs in an intelligent transport system'. Together they form a unique fingerprint.

Cite this