Real-time moving object recognition and tracking using computation offloading

Nimmagadda, Yamini; Kumar, Karthik; Lu, Yung-Hsiang; Lee, C. S. George

doi:10.1109/iros.2010.5650303

Cited by 61 publications

(37 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the first category, computation offloading always takes place at the end of a job and the post-processing time to process the result from the computing server is negligible. Such offloading scenarios do not incur self-suspending behavior [NKLL10,TC13]. In the second category, non-negligible computation time after computation offloading is needed.…”

Section: Examples Of Self-suspending Task Systemsmentioning

confidence: 99%

Many suspensions, many problems: a review of self-suspending tasks in real-time systems

et al. 2018

View full text Add to dashboard Cite

Abstract. In general computing systems, a job (process/task) may suspend itself whilst it is waiting for some activity to complete, e.g., an accelerator to return data. In real-time systems, such self-suspension can cause substantial performance/schedulability degradation. This observation, first made in 1988, has led to the investigation of the impact of self-suspension on timing predictability, and many relevant results have been published since. Unfortunately, as it has recently come to light, a number of the existing results are flawed. To provide a correct platform on which future research can be built, this paper reviews the state of the art in the design and analysis of scheduling algorithms and schedulability tests for self-suspending tasks in real-time systems. We provide (1) a systematic description of how self-suspending tasks can be handled in both soft and hard real-time systems; (2) an explanation of the existing misconceptions and their potential remedies; (3) an assessment of the influence of such flawed analyses on partitioned multiprocessor fixed-priority scheduling when tasks synchronize access to shared resources; and (4) a discussion of the computational complexity of analyses for different self-suspension task models.

show abstract

Section: Examples Of Self-suspending Task Systemsmentioning

confidence: 99%

Many suspensions, many problems: a review of self-suspending tasks in real-time systems

et al. 2018

View full text Add to dashboard Cite

show abstract

“…The commonly used scheduling objectives in a mobile cloud computing environment are to reduce the tasks' completion time [6][11] and energy consumption [11][15]- [17]. Different scheduling schemes with more complex criteria are proposed in several other papers.…”

Section: Related Workmentioning

confidence: 99%

“…In [6], a real-time moving object recognition and tracking system is presented. An offloading decision framework is developed to divide the computation between the robot and the server such that the total completion time can be minimized in order to satisfy real-time constraint.…”

Section: Related Workmentioning

confidence: 99%

“…All nodes can move to a random direction within the area with a speed uniformly distributed between 1 m/s and 3 m/s [4] [6]. All nodes have the same initial battery level.…”

Section: Simulation Setupmentioning

confidence: 99%

“…These applications typically involve large computation using small datasets. For example, in real-time moving object recognition and tracking system [6], a robot needs to recognize an object then adjust its speed and direction to track the object's movement. If the robot's processor is too slow, the recognition computation might not be able to be completed before the object moves out of the surveillance range.…”

mentioning

confidence: 99%

See 2 more Smart Citations

An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds

Shi

Yang

et al. 2016

Pervasive and Mobile Computing

View full text Add to dashboard Cite

An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds, Pervasive and Mobile Computing (2015), http://dx. ABSTRACTMobile Cloud Computing (MCC) enables mobile devices to use resource providers other than mobile devices themselves to host the execution of mobile applications. Various mobile cloud architectures and scheduling algorithms have been studied recently. However, how to utilize MCC to enable mobile devices to run complex real-time applications while keeping high energy efficiency remains a challenge. In this paper, firstly, we introduce the local mobile clouds formed by nearby mobile devices and give the mathematical models of the mobile devices and their applications. Secondly, we formulate the scheduling problem in local mobile clouds. After describing the resource discovery scheme and the adaptive, probabilistic scheduling algorithm, we finally validate the performance of the proposed algorithm by simulation experiments.

show abstract

Study of Communication Issues in Dynamically Scalable Cloud-Based Vision Systems for Mobile Robots

Salmerón-García

Iñigo-Blasco

Díaz-del-Río

et al. 2015

Robots and Sensor Clouds

View full text Add to dashboard Cite

Thanks to the advent of technologies like Cloud Computing, the idea of computation offloading of robotic tasks is more than feasible. Therefore, it is possible to use legacy embedded systems for computationally heavy tasks like navigation or artificial vision, hence extending its lifespan. In this chapter we apply Cloud Computing for building a Cloud-Based 3D Point Cloud extractor for stereo images. The objective is to have a dynamically scalable solution (one of Cloud Computing's most important features) and applicable to near real-time scenarios. This last feature brings several challenges that must be addressed: meeting of deadlines, stability, limitation of communication technologies. All those elements will be thoroughly analyzed in this chapter, providing experimental results that prove the efficacy of the solution. At the end of the chapter, a successful use case of the platform is explained: navigation assistance.

show abstract

Real-time moving object recognition and tracking using computation offloading

Cited by 61 publications

References 3 publications

Many suspensions, many problems: a review of self-suspending tasks in real-time systems

Many suspensions, many problems: a review of self-suspending tasks in real-time systems

An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds

Study of Communication Issues in Dynamically Scalable Cloud-Based Vision Systems for Mobile Robots

Contact Info

Product

Resources

About