Search Sites

Transactions of the Institute of Systems, Control and Information Engineers Vol. 26 (2013), No. 10

ISIJ International
belloff
ONLINE ISSN: 2185-811X
PRINT ISSN: 1342-5668
Publisher: THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)

Backnumber

  1. Vol. 37 (2024)

  2. Vol. 36 (2023)

  3. Vol. 35 (2022)

  4. Vol. 34 (2021)

  5. Vol. 33 (2020)

  6. Vol. 32 (2019)

  7. Vol. 31 (2018)

  8. Vol. 30 (2017)

  9. Vol. 29 (2016)

  10. Vol. 28 (2015)

  11. Vol. 27 (2014)

  12. Vol. 26 (2013)

  13. Vol. 25 (2012)

  14. Vol. 24 (2011)

  15. Vol. 23 (2010)

  16. Vol. 22 (2009)

  17. Vol. 21 (2008)

  18. Vol. 20 (2007)

  19. Vol. 19 (2006)

  20. Vol. 18 (2005)

  21. Vol. 17 (2004)

  22. Vol. 16 (2003)

  23. Vol. 15 (2002)

  24. Vol. 14 (2001)

  25. Vol. 13 (2000)

  26. Vol. 12 (1999)

  27. Vol. 11 (1998)

  28. Vol. 10 (1997)

  29. Vol. 9 (1996)

  30. Vol. 8 (1995)

  31. Vol. 7 (1994)

  32. Vol. 6 (1993)

  33. Vol. 5 (1992)

  34. Vol. 4 (1991)

  35. Vol. 3 (1990)

  36. Vol. 2 (1989)

  37. Vol. 1 (1988)

Transactions of the Institute of Systems, Control and Information Engineers Vol. 26 (2013), No. 10

A Modeling of Pedestrian Flow Including the Effect of Personal Space

Takashi Igakura, Tsuyoshi Shimizu, Ryota Ishibashi, Akira Kojima

pp. 345-354

Abstract

The understanding of the pedestrian behavior in the crowd is indispensable for the assessment of urban layout and various approaches are reported for evaluating the safety of the social infrastructures. In this paper, a simulation model of pedestrian flow is introduced based on the Mixed Logical Dynamical (MLD) system approach. The effect of personal space is newly investigated from the viewpoint of the path-planning and an alternative pedestrian flow model is proposed based on the MLD system description. The feature of the proposed model is illustrated with typical simulations and the relation between the congestion and the effect of personal spaces is evaluated in the evacuation and bi-directional flows.

Bookmark

Share it with SNS

Article Title

A Modeling of Pedestrian Flow Including the Effect of Personal Space

Stability Analysis of Discrete-time Interconnected Positive Systems using Weighted l1-induced Norm

Taiki Matsumura, Yoshio Ebihara, Tomomichi Hagiwara

pp. 355-364

Abstract

In this paper, we study the stability analysis of discrete-time interconnected positive systems by means of a weighted l1-induced norm, where the weighted l1-induced norm is computed from the l1 norm of the input and output signals evaluated with given weighting vectors. In the literature,it was shown that the weighted L1-induced norm of continuous-time LTI positive systems can be characterized by linear programming problem (LP). Moreover, the weighted L1-induced norm was proved to be useful for the stability analysis of interconnected positive systems. On the basis of these results, we first show that the weighted l1-induced norm of discrete-time LTI positive systems can be again characterized by LP. From this preliminary result, we can construct a transformation from a given discrete-time positive system to a continuous-time positive system, where the weighted L1-induced norm of the resulting system is equivalent to the weighted l1-induced norm of the original system. By means of this key transformation, we can readily extend the continuous-time case results to the stability analysis of discrete-time interconnected positive systems.

Bookmark

Share it with SNS

Article Title

Stability Analysis of Discrete-time Interconnected Positive Systems using Weighted l1-induced Norm

Delivery Date Optimization as a Resource Allocation Problem and its Heuristics based on Dynamic Programming

Takeshi Shimizu, Kazutoshi Sakakibara, Ikuko Nishikawa

pp. 365-373

Abstract

We propose a novel optimization problem for a vehicle delivery planning and its effective heuristics based on dynamic programming (DP). Novelty of the problem is that each delivery item has a designated delivery date with a certain relaxation window. Then, the minimum delivery cost can be decreased compared with the rigorous delivery date problem. The optimization of the actual delivery dates is formalized as 0-1 integer programming, which can be reduced to a resource allocation problem. DP is then applicable for the rigorous optimization, though the computational cost is large. Here we proposed a heuristic approach based on DP. First, the value function, which is obtained through recursive steps in DP, is approximated by a linear programming relaxation based on the method proposed by Bertsimas et al. Next, a search of the optimal solution at each recursive step is bounded by setting a threshold. Furthermore, the number of recursive steps can be shortened according to a characteristic time scale of a target problem. The proposed heuristics are applied to the target delivery problem, and detailed numerical calculations on various size problems with various parameter settings show the effectiveness with a largely reduced computational time.

Bookmark

Share it with SNS

Article Title

Delivery Date Optimization as a Resource Allocation Problem and its Heuristics based on Dynamic Programming

Article Access Ranking

21 Nov. (Last 30 Days)

You can use this feature after you logged into the site.
Please click the button below.

Advanced Search

Article Title

Author

Abstract

Journal Title

Year

Please enter the publication date
with Christian era
(4 digits).

Please enter your search criteria.