Scheduling and routing of AMOs in an intelligent transport system

Chiew, Kevin and Shaowen, Qin (2009) Scheduling and routing of AMOs in an intelligent transport system. IEEE Transactions on Intelligent Transportation Systems, 10 (3). pp. 547-552. ISSN 1524-9050

Full text not available from this repository. (Request a copy)

Abstract

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.

Item Type:	Article
Subjects:	G400 Computer Science H900 Others in Engineering
Department:	Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User:	Ay Okpokam
Date Deposited:	25 Jun 2013 10:22
Last Modified:	13 Oct 2019 00:30
URI:	http://nrl.northumbria.ac.uk/id/eprint/13108

Downloads