Barbara Putz

Barbara Putz

Auto-generated profile, based on publicly available information

Barbara Putz

Warsaw University of Technology

Research Focus & Metrics

Academic Career Length

43Years (1984-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 March 1984 in Computer-Aided Design
Verified
Journal Article
Closed access
KMKrzysztof Marciniak
Krzysztof Marciniak
BPBarbara Putz
Barbara Putz

27 June 2017 in International Journal of Applied Mathematics and Computer Science
Verified
Journal Article
Open access
PDF file
MPMaciej Przybylski
Maciej Przybylski
BPBarbara Putz
Barbara Putz
Searching for the shortest-path in an unknown or changeable environment is a common problem in robotics and video games, in which agents need to update maps and to perform re-planning in order to complete their missions. D* Lite is a popular incremental heuristic search algorithm (i.e., it utilizes knowledge from previous searches). Its efficiency lies in the fact that it re-expands only those parts of the search-space that are relevant to registered changes and the current state of the agent. In this paper, we propose a new D* Extra Lite algorithm that is close to a regular A*, with reinitialization of the affected search-space achieved by search-tree branch cutting. The provided worst-case complexity analysis strongly suggests that D* Extra Lite’s method of reinitialization is faster than the focused approach to reinitialization used in D* Lite. In comprehensive tests on a large number of typical two-dimensional path-planning problems, D* Extra Lite was 1.08 to 1.94 times faster than the optimized version of D* Lite. Moreover, while demonstrating that it can be particularly suitable for difficult, dynamic problems, as the problem-complexity increased, D* Extra Lite’s performance further surpassed that of D*Lite. The source code of the algorithm is available on the open-source basis.


1 January 2013
Verified
Book Chapter
Closed access
PDF file
BPBarbara Putz
Barbara Putz
MBMichał Bartyś
Michał Bartyś
AAAdrian Antoniewicz
Adrian Antoniewicz
JKJan Klimaszewski
Jan Klimaszewski
MKMarcin Kondej
Marcin Kondej
MWMaciej Wielgus
Maciej Wielgus

1 July 2012
Verified
Conference Paper
Closed access
MBMichał Bartyś
Michał Bartyś
BPBarbara Putz
Barbara Putz
AAAdrian Antoniewicz
Adrian Antoniewicz
LZLukasz Zbrzezny
Lukasz Zbrzezny
The real-time hardware system called UFO intended for high quality registering and fusion of infrared (IR) and visible (VIS) images is presented in this paper. System UFO is principally suited for mobile applications. Of course, it can be also used on fixed platforms as well. Therefore, much effort has been spent to ensure appropriate low power consumption and robustness against harsh environments. Overview and discussion of the hardware structure of the UFO system is presented. Principally, the system was build around single, low power FPGA core. The proposed structure of the hardware is very clear and compact. Mixed solutions, based on applications of multiple FPGA and DSP processors, after discussion, have been rejected in spite of insufficient computational power. Some substantial reasons for this have been presented in this paper. Chosen image registering and fusion procedures have been implemented to proof technical quality of the system. Achieved experimental results certified the ability of the presented system for real-time applications.

29 February 1996 in Computer Aided Geometric Design
Verified
Journal Article
Closed access
BPBarbara Putz
Barbara Putz