Parallel object motion prediction in a robotic navigational environment

Vijay S. Rajpurohit, M. M. Manohara Pai

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In a dynamic Robot navigation system , the Robot has to deal with multiple number of moving objects in the environment simultaneously. The control loop of Robot motion planning comprising of sense-plan-act cycle has very short duration . Predicting the next instance position (Short Term Prediction) and the trajectory (Long Term Prediction) of moving objects in a dynamic navigation system is a part of sense-plan-act cycle. With increase in the number of moving objects under observation, the performance of the prediction techniques reduce gradually. To overcome this drawback, in this paper we propose a parallel motion prediction algorithm to keep track of multiple number of moving objects within the Robotic navigational environment. The implementation of parallel algorithm is done on a cluster computing setup. Performance of the algorithm is tested for different test case scenarios with detailed analysis on efficiency and speedup.

Original languageEnglish
Title of host publicationParallel Computing Technologies - 10th International Conference, PaCT 2009, Proceedings
Number of pages10
Publication statusPublished - 04-11-2009
Event10th International Conference on Parallel Computing Technologies, PaCT 2009 - Novosibirsk, Russian Federation
Duration: 31-08-200904-09-2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5698 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference10th International Conference on Parallel Computing Technologies, PaCT 2009
Country/TerritoryRussian Federation

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Parallel object motion prediction in a robotic navigational environment'. Together they form a unique fingerprint.

Cite this