Title :
Opportunistic planning for a fleet of transportation robots
Author :
Pasquier, Michel ; Quek, Hiok Chai ; Tan, Boon Tee ; Chee Keong Chau
Author_Institution :
Intelligent Syst. Lab., Nanyang Technol. Inst., Singapore
fDate :
6/21/1905 12:00:00 AM
Abstract :
Presents a heuristic solution to the dynamic transportation planning problem using a blackboard-based architectural approach. The proposed Intelligent Transportation Planning System is based on the Generic Blackboard Shell (GBS) and comprises traffic simulation and vehicle locomotion models as well as various problem-solving strategies. The realised dynamic vehicle assignment and routing strategies modify deployment plans in response to changes in traffic conditions and to new passenger requests. The effectiveness of the system has been demonstrated in a simulation using a fleet of taxi robots with randomly generated road networks, background traffic load and passenger requests, and compared with commonly-used approaches
Keywords :
automobiles; blackboard architecture; digital simulation; heuristic programming; intelligent control; mobile robots; planning (artificial intelligence); random processes; traffic engineering computing; transportation; Generic Blackboard Shell; Intelligent Transportation Planning System; blackboard-based architectural approach; changing traffic conditions; dynamic transportation planning problem; dynamic vehicle assignment strategy; dynamic vehicle routing strategy; heuristic solution; opportunistic planning; problem-solving strategies; randomly generated background traffic load; randomly generated passenger requests; randomly generated road networks; taxi robot fleet; traffic simulation; transportation robots; vehicle deployment plan modification; vehicle locomotion models; Intelligent robots; Intelligent transportation systems; Intelligent vehicles; Problem-solving; Roads; Routing; Strategic planning; Telecommunication traffic; Traffic control; Vehicle dynamics;
Conference_Titel :
Intelligent Transportation Systems, 1999. Proceedings. 1999 IEEE/IEEJ/JSAI International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-4975-X
DOI :
10.1109/ITSC.1999.821141
